题目描述

假设有 $n$ 支球队在进行一场循环赛，比赛结果用字符矩阵 $C$ 表示（下面的 $i,j$ 表示球队编号）。如果 $i=j$，则表示球队 $i$ 没有参加比赛。如果球队 $i$ 赢了球队 $j$，则 $C[i][j] =$ 字符 o。否则 $C[i][j] =$ 字符 x。定义一个球队的效率为这个球队获胜的场次，请你按照获胜次数降序输出球队的编号（效率相同编号升序）。

输入格式

一行，一个整数 $n$，表示球队数量。$2 \le n \le 100$。

第二行至 $n+1$ 行，每行 $n$ 个字符组成 $n$ 行 $n$ 列的矩阵 $C$，每个字符 $C[i][j]$ 表示第 $i$ 队和第 $j$ 队的比赛情况。如果球队 $i$ 赢了球队 $j$，则 $C[i][j] =$ 字符 o。否则 $C[i][j] =$ 字符 x。

输出格式

一行，多个整数，按照获胜次数降序输出球队的编号（效率相同编号升序）。

3
-xx
o-x
oo-

3 2 1

7
-oxoxox
x-xxxox
oo-xoox
xoo-ooo
ooxx-ox
xxxxx-x
oooxoo-

4 7 3 1 5 2 6