Description

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

Input Format

输入的第一行包含一个正整数 $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$。

Output Format

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

2
0 2
2 0

1 1

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

2 1 4 5

Hint

翻译由 ChatGPT-4.1 完成。