Вправа#3694

Вправа

1 секунда
256 мегабайтів
Легка

Дано систему з лінійних рівнянь з невідомими. Рівняння мають вигляд:

a_{i,1}x_1 + a_{i,2}x_2 + \ldots + a_{i,m-1}x_{m-1} + a_{i,m}x_m = b_i

для всіх 1 \leq i \leq n.

Необхідно знайти будь-яке розв'язання цієї системи рівнянь або повідомити, що розв'язків немає.

Вхідні дані

У першому рядку подано числа і (1 \leq n \leq 10, 1 \leq m \leq 10). Далі йдуть рядків, у кожному з яких по m + 1 цілих чисел — значення a_{i,1}, a_{i,2}, , a_{i,m} і b_i (-100 \leq a_{i,j} \leq 100, -100 \leq b_i \leq 100).

Вихідні дані

Якщо розв'язання не існує, виведіть в єдиному рядку NO. Інакше виведіть у першому рядку YES, а в другому — чисел, які є значеннями x_1, x_2, , x_m, при яких рівняння системи стають рівностями. Числа слід виводити з точністю не меншою за 10^{-9}.

Приклади

Приклад 1

Loading
Loading