수열의 합

길이가 $N$인 양의 정수 수열 $A = (A_1, A_2, \dots, A_N)$가 있다. 이 수열에서 서로 다른 두 원소의 합을 모두 모아 놓은 표 $S$가 주어진다. 즉, $i \neq j$일 때 $S(i, j) = A_i + A_j$이고, $i = j$일 때 $S(i, j) = 0$이다.

표 $S$가 주어졌을 때, 원래의 수열 $A$를 복원하는 프로그램을 작성하시오.

첫째 줄에 수열의 길이 $N$이 주어진다. ($2 \le N \le 1000$)

다음 $N$개의 줄에는 각 줄마다 $N$개의 정수가 주어진다. $i$번째 줄의 $j$번째 정수는 $S(i, j)$를 의미하며, $i \neq j$일 때 $S(i, j) = A_i + A_j$, $i = j$일 때 $S(i, j) = 0$이다. 수열의 각 원소는 $10^5$ 이하의 양의 정수이다.

입력으로 주어지는 $S$에 대응하는 수열 $A$는 항상 유일하다.

첫째 줄에 수열 $A$의 원소를 순서대로 공백으로 구분하여 출력한다.