Linear System of Equations

An equation whose highest degree in each unknown is at most 1 is called a linear equation. In other words, it has the following form.

$A_1x_1 + A_2x_2 + \cdots + A_nx_n = B$

A linear system of equations is a finite collection of linear equations. For example:

$x_1 + 2x_2 = 4$

$3x_1 + 2x_2 = 6$

Given a linear system of equations, write a program that finds its solution.

Only inputs with a unique solution are given, and every solution value is a natural number at most 100.

The first line gives the number of unknowns $N$ (2 ≤ $N$ ≤ 6).

Each of the next $N$ lines gives $N+1$ integers $A_1, A_2, \ldots, A_N, B$ (1 ≤ $A_i$ ≤ 10) describing one equation.

Print $x_1$ through $x_N$ in order, separated by a single space.