Problem B: 恢复排列

上一题 正确率: $72.54\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $142$ 正确数量 $103$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签

Description

有一个1到N的排列P，给定P中任意两数的大小关系，求恢复这个排列。

Input

第一行一个整数N，接下来N行，每行N个数。

第i行第j列为-1表示Pi<Pj，为1表示Pi>Pj，为0表示Pi=Pj。

1 <= N <= 1000

Output

输出一行N个数，表示排列P。

Sample Input复制

5
0 1 1 1 1
-1 0 1 1 1
-1 -1 0 -1 1
-1 -1 1 0 1
-1 -1 -1 -1 0

Sample Output复制

5 4 2 3 1