AT_abc323_b [ABC323B] Round-Robin Tournament

Description

[problemUrl]: https://atcoder.jp/contests/abc323/tasks/abc323_b $ 1 $ から $ N $ までの番号が付いた $ N $ 人のプレイヤーが総当たり戦をしました。この総当たり戦で行われた試合全てについて、二人の一方が勝ち、もう一方が負けました。 総当たり戦の結果は $ N $ 個の長さ $ N $ の文字列 $ S_1,S_2,\ldots,S_N $ によって以下の形式で与えられます。 - $ i\neq\ j $ のとき、$ S_i $ の $ j $ 文字目は `o`, `x` のいずれかであり、`o` のときプレイヤー $ i $ がプレイヤー $ j $ に勝ったことを、`x` のときプレイヤー $ i $ がプレイヤー $ j $ に負けたことを意味する。 - $ i=j $ のとき、$ S_i $ の $ j $ 文字目は `-` である。 総当たり戦で勝った試合数が多いほうが順位が上であり、勝った試合数が同じ場合は、プレイヤーの番号が小さいほうが順位が上となります。 $ N $ 人のプレイヤーの番号を順位が高い順に答えてください。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ S_1 $ $ S_2 $ $ \vdots $ $ S_N $

Output Format

$ N $ 人のプレイヤーの番号を、順位が高い順に空白区切りで出力せよ。

Explanation/Hint

### 制約 - $ 2\leq\ N\leq\ 100 $ - $ N $ は整数 - $ S_i $ は `o`, `x`, `-` からなる長さ $ N $ の文字列 - $ S_1,\ldots,S_N $ は問題文中の形式を満たす ### Sample Explanation 1 プレイヤー $ 1 $ は $ 0 $ 勝、プレイヤー $ 2 $ は $ 1 $ 勝、プレイヤー $ 3 $ は $ 2 $ 勝なので、プレイヤーの番号は順位が高い順に $ 3,2,1 $ です。 ### Sample Explanation 2 プレイヤー $ 4 $ とプレイヤー $ 7 $ はどちらも $ 5 $ 勝ですが、プレイヤー番号が小さいプレイヤー $ 4 $ のほうが順位が上になります。