题目描述

给出一个$n$元线性非齐次方程组，共包含$n$个方程，形如： $$A_{i,1} * x_1 + A_{i,2} * x_2 + \dots + A_{i,n} * x_n = B_i$$ 保证这个方程一定有整数解，求解这个方程组。

输入格式

一行一个整数$n, n \le 100$ 接下来$n$行，每行$n + 1$个整数，表示$A_{i,j}$和$B_i$ $|A_{i,j}| \le 100, |B_i| \le 10^4$

输出格式

输出$n$行，$x_1, x_2, \dots, x_n$，数据保证唯一解为整数解，且解的绝对值不超过100

输入1

2
2 1 5
1 2 4

输出1

2
1

数据范围

测试点$1-8$，$1 \leq n \leq 1000$ . 测试点$9-20$: $50000 \leq n \leq 10^{5}$ .