题目描述

有 $n$ 个 整数 未知数 $x_{1\cdots n}$ 以及 $n$ 个方程，第 $i$ 个方程形如 $\sum_{j=1}^n a_{i,j}·x_j=a_{i,n+1}$。

给出 $n$ 个长度为 $n+1$ 的序列，请解出所有未知数的值，保证解唯一。

输入格式

第一行一个整数 $n$。

接下来 $n$ 行，第 $i$ 行 $n+1$ 个整数，依次表示 $a_{i,1\cdots n+1}$。

输出格式

共 $n$ 行，第 $i$ 行一个整数表示未知数 $x_i$ 的值。

1
1 1

1

数据规模与约定

对于 $100\%$ 的数据，$1\leq n\leq 200$，$0\leq x_i\leq 10^{18}$，$0\leq a_{i,1\cdots n}\leq 10^9$，$0\leq a_{i,n+1}\leq 10^{18}$。