문제

옛날 옛적에, N개의 양의 정수로 이루어진 수열 A가 존재했다.

당신은 수열 A 자체는 알지 못하지만, 수열의 서로 다른 두 원소의 합은 모두 알고 있다.

수열 A를 구하여라.

입력

첫째 줄에 양의 정수 N이 주어진다. (2 ≤ N ≤ 1000)

다음 N개의 줄에는 각각 N개의 양의 정수가 주어지며, 이는 표 S를 이룬다. 각 수는 100000 이하이다.

표 S는 다음 조건을 만족한다.

• i ≠ 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를 공백으로 구분하여 출력한다.

예제 입력 1

2
0 2
2 0

예제 출력 1

1 1

예제 입력 2

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

예제 출력 2

2 1 4 5