Є \(N\) гравців, позначених номерами від 1 до \(N\), які грали в турнірі за коловою системою. У кожному матчі цього турніру один гравець перемагав, а інший програвав.

Результати турів подаються у вигляді \(N\) рядків \(S_1 ​,S_2 ​ ,…,S_N\) ​ довжиною \(N\) кожен у такому форматі:

• Якщо \(i \neq j\), \(j\)-й символ \(S_i\) ​ є 'o' або 'x'. 'o' означає, що гравець \(i\) виграв гравця \(j\), а 'x' означає, що гравець \(i\) програв гравцю \(j\).
• Якщо \(i=j\), \(j\)-й символ \(S_i\) ​ дорівнює '-'.

Гравець з більшою кількістю виграшів займає вищий ранг. Якщо у двох гравців однакова кількість виграшів, гравець із меншою кількістю ігор займає вищу позицію. Виведіть \(N\) гравців у порядку спадання рангу.

Обмеження

• \(2≤N≤100\)
• \(N\) є цілим числом.
• \(S_i\) — це рядок довжини \(N\), що складається з 'o', 'x' і '-'.
• \(S_1 ​ ,…,S_N\) ​ відповідають формату, описаному в постановці задачі.

Формат вхідних даних

Перший рядок містить ціле число \(N\).

Наступні  \(N\) рядків містять \(S_i\).

Формат вихідних даних

Виведіть номери гравців у порядку спадання рангу.

Приклад вхідних даних

3
-xx
o-x
oo-

Приклад вихідних даних

3 2 1

Гравець 1 має 0 перемог, гравець 2 має 1 перемогу, а гравець 3 має 2 перемоги. Таким чином, номери гравців у порядку спадання рангу: 3,2,1.

Приклад вхідних даних

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

Приклад вихідних даних

4 7 3 1 5 2 6