System of linear equations

Input

The first line of the input contains a single integer $n$ ( $1 \leq n \leq 100$ 1 \leq n \leq 100). Each of the following $n$ lines provides the coefficients and constant term for an equation: $n + 1$ n+1 real numbers $a_{i 1}$ a_{i1}, $a_{i 2}$ a_{i2}, $\dots$ , $a_{in}$ a_{in}, $b_{i}$ b_i. It is guaranteed that the system has a unique solution.

Output

Output the values of $x_{1}$ x_1, $x_{2}$ x_2, $\dots$ , $x_{n}$ x_n with the highest possible precision.

Examples

Example 1

Loading