时间限制：1秒　　内存限制：256M

---

题目描述

很久很久以前，存在一个长度为 \(N\) 的正整数序列 \(A\)。你并不知道这个序列的具体内容，但你知道该序列任意两个元素之和的值。请你求出序列 \(A\)！

输入格式

输入的第一行包含一个正整数 \(N\)（\(2 \leq N \leq 1000\)）。

接下来的 \(N\) 行，每行包含 \(N\) 个不超过 \(100\,000\) 的正整数，组成了一个表 \(S\)。满足以下关系：当 \(i \neq j\) 时，\(S(i, j) = A[i] + A[j]\)；当 \(i = j\) 时，\(S(i, j) = 0\)。其中 \(S(i, j)\) 表示表格第 \(i\) 行第 \(j\) 列的数，\(A[i]\) 表示序列 \(A\) 的第 \(i\) 个元素。

保证对于任意输入数据，都存在且仅存在一个满足条件的正整数序列 \(A\)。

输出格式

输出一行，包含所求序列 \(A\)，以 \(N\) 个正整数、空格分隔的形式给出。

输入输出样例 #1

输入 #1

2
0 2
2 0

输出 #1

1 1

输入输出样例 #2

输入 #2

4
0 3 6 7
3 0 5 6
6 5 0 9
7 6 9 0

输出 #2

2 1 4 5