221. Линейно разделимая выборка

Пусть имеются $n$ объектов: $X = \{ x_1, x_2, \dots , x_n\}$, каждый из которых представлен вектором вещественных признаков: $x_i \in \mathbb{R}^m$. Каждый объект относится к одному из двух классов, так что имеется также набор величин $\{ y_1, y_2, \dots , y_n\}$, таких, что $y_i = +1$, если $x_i$ относится к первому классу, и $y_i = -1$, если $x_i$ относится ко второму классу. Известно, что выборка является линейно разделимой, то есть, существует вектор $a \in \mathbb{R}^m$ такой, что:

Требуется по предоставленной выборке построить любой разделяющий вектор, то есть вектор, удовлетворяющий указанной выше системе уравнений.

Входной файл в первой строчке содержит два числа: $n$ и $m$, $1 \le n \le 10^4$, $1 \le m \le 10$. Каждая из следующих $n$ строчек содержит ровно $(m+1)$ число; первые $m$ чисел каждой строчки представляют значения признаков некоторого объекта, а последнее число строчки — соответствующий этому объекту класс. Разделителем внутри каждой строки является пробел.

Выходной файл должен содержать ровно $m$ вещественных чисел, разделённых пробелом — компоненты разделяющей гиперплоскости.