ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Сборник > задача:


Самые используемые страницы

Задачи сборника

• Распродажа
• Расстояние между двумя точками
• Расстояния — 1
• Расстояния — 2
• Расстояния — 3
• Результаты сессии
• Рекомендательная система
• Ромб
• Самые используемые страницы
• Самый сложный предмет
• Сапёр
• Сбор букв
• Сбор черники
• Сделать букву большой
• Сердечко
• Символ в код
• Симметричная ли матрица?

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Самые используемые страницы
Самые используемые страницы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

В вики-движке MediaWiki есть специальный служебный список, который называется «Самые используемые страницы». Этот список содержит названия страниц, упорядоченные по убыванию общего количества ссылок на них с других страниц. Например, данный список для Википедии доступен по ссылке http://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 ссылки.

Для отправки решений необходимо выполнить вход.

www.contester.ru