← 返回题目列表

Codeforces · 618/B

B. 猜猜排列

中文机器翻译题面 查看原题

Bob 有一个从 1 到 n 的整数排列。将此排列表示为 p。 p 的第 i 个元素将表示为 pi。对于 1 和 n 之间的所有不同整数对 i、j,他写下了数字 ai, j = min(pi, pj)。对于从 1 到 n 的所有整数 i,他写为 ai, i = 0。

Bob 给了你他写下的所有 ai, j 值。您的工作是重建可能生成这些值的任何排列。输入的形成将保证至少存在一种与给定信息一致的解决方案。

输入

输入的第一行将包含一个整数 n (2 ≤ n ≤ 50)。

接下来的 n 行将包含 ai、j 的值。第 i 行的第 j 个数字将代表 ai,j。 The i-th number on the i-th line will be 0. It's guaranteed that ai, j = aj, i and there is at least one solution consistent with the information given.

输出

打印 n 个空格分隔的整数,它表示可能生成这些值的排列。如果有多种可能的解决方案,请打印其中任何一个。

示例

输入 #1

2
0 1
1 0

输出 #1

2 1

输入 #2

5
0 2 2 1 2
2 0 4 1 3
2 4 0 1 3
1 1 1 0 1
2 3 3 1 0

输出 #2

2 5 4 1 3

注意

在第一种情况下,答案可以是 {1, 2} 或 {2, 1}。

在第二种情况下,另一个可能的答案是 {2, 4, 5, 1, 3}。