3477：System of Linear Equations

Solve the system of linear equations

__poj_jax_start__\begin{pmatrix}a_{11}&a_{12}&\cdots&a_{1n}\\a_{21}&a_{22}&\cdots&a_{2n}\\\vdots&\vdots&\ddots&\vdots\\a_{m1}&a_{m2}&\cdots&a_{mn}\end{pmatrix}\begin{pmatrix}x_1\\x_2\\\vdots\\x_n\end{pmatrix}=\begin{pmatrix}b_1\\b_2\\\vdots\\b_m\end{pmatrix}__poj_jax_end__

subject to

x_i ≥ 0, ∀i = 1, 2, …, n.

The input in is the following format with 1 ≤ m, n ≤ 100.

m	n
a11	a12	…	a1n	b1
a21	a22	…	a2n	b2
…	…	…	…	…
am1	am2	…	amn	bm

All numbers except m and n are real numbers.

If any solutions exist, output one of them in the following format.

x1

x2

…

xn

Otherwise declare that the system is inconsistent by printing “impossible”. An special checker program that admits an absolute error of 10⁻¹⁰ is used to verify your results.