Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
В вики-движке MediaWiki есть специальный служебный список, который называется «Самые используемые страницы». Этот список содержит названия страниц, упорядоченные по убыванию общего количества ссылок на них с других страниц. Например, данный список для Википедии доступен по ссылке en.wikipedia.org/wiki/Special:MostLinkedPages.
В этой задаче вам предстоит организовать подобный список из N страниц. Будем считать, что каждая страница обозначена целым числом от 0 до N - 1. Для каждой страницы известно, сколько ссылок она содержит на другие страницы. Обратите внимание, что страница может содержать ссылки на саму себя, и такие ссылки также учитываются при подсчёте общего количества.
Упорядочьте страницы по убыванию количества ссылок на них.
Входные данные
Первая строка содержит целое число N (1 <= N <= 100) — количество страниц.
Каждая из следующих N строк содержит N целых чисел Xij (0 <= Xij <= 100). В i-й строке j-е число равно количеству ссылок со страницы i на страницу j.
Выходные данные
Выведите перестановку целых чисел от 0 до N - 1 в порядке убывания общего количества ссылок на соответствующие страницы. В том случае, если на две страницы существует равное количество ссылок, первой должна идти страница с меньшим номером.
Примеры
| Входные данные | Выходные данные |
3
0 5 6
0 0 6
3 2 0
| 2 1 0 |
4
0 5 0 3
2 0 1 7
4 2 5 3
2 0 2 0
| 3 0 2 1 |
Примечание
В первом примере на страницу 2 есть 12 ссылок, на страницу 1 — 7 ссылок, на страницу 0 — 3 ссылки.
Для отправки решений необходимо выполнить вход.
|