Давным-давно в далёкой-предалёкой галактике… Боевая космическая станция "Звезда Смерти" была спроектирована ещё до начала Клонических войн. Через много лет она была передана в руки Империи для контроля над Внешними Территориями. "Звезда Смерти" имела более \textbf{100} миль в диаметре, была оснащена гравитонной пушкой, способной уничтожать целые планеты, а также могла нести на борту несколько тысяч истребителей. "Звезда Смерти" должна была наводить ужас на население и полностью исключить всякую возможность сопротивления властям Империи. После того, как первая "Звезда Смерти" была уничтожена повстанцами, началось создание новой модели, ещё более смертоносной. Новая модель, как и первая, имеет форму шара и может поступательно перемещаться в \textbf{N}‑мерном пространстве. Она оснащена \textbf{M} жёстко закреплёнными криптоновыми двигателями. Если на \textbf{i}‑й двигатель подать \textbf{X} единиц энергии, то вклад этого двигателя в \textbf{j}‑ю координату вектора тяги составит \textbf{A_ij·X}. В зависимости от режима работы, криптоновый двигатель может перемещать станцию вперёд либо назад (в этом случае \textbf{X} отрицательно). Итоговый вектор тяги равняется сумме вкладов каждого из \textbf{M} двигателей. Перед началом движения станции специальный навигационный модуль определяет необходимые координаты вектора тяги (\textbf{b_1}, \textbf{b_2}, …, \textbf{b_N}). Ваша программа должна вычислить количество энергии, которое необходимо подать на каждый из двигателей так, чтобы длина вектора разности суммарной тяги и необходимой тяги была минимальна. В случае, если ответ неоднозначен, требуется дополнительно минимизировать сумму квадратов величин энергии, подаваемой на двигатели. \InputFile В первой строке через пробел записаны числа \textbf{N} и \textbf{M} (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{100}). Далее в \textbf{M} строках по \textbf{N} чисел в строке следует матрица \textbf{A_ij}. В последней строке записаны \textbf{N} чисел \textbf{b_j} --- координаты необходимого вектора тяги. Все числа \textbf{A_ij} и \textbf{b_j} целые и по модулю не превосходят \textbf{100}. \OutputFile Выведите \textbf{M} действительных чисел \textbf{X_1}, …, \textbf{X_M} с точностью в пять знаков после десятичной точки. \textbf{X_i} должно равняться количеству энергии, которое необходимо подать на \textbf{i}‑й двигатель. В случае, если ответов несколько, выведите любой.