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}。