Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Рационализатор

Задачу добавил: alef

Успешно сдано решений: 29

Проведя предварительный анализ собственной программы переподготовки кадров, руководство фирмы "Фабрика классов" задумалось - а нельзя ли как-то ускорить обучение?

Один из старших менеджеров фирмы заметил, что, например, на освоение умений верстальщика у программиста уходит куда меньше времени, чем у менеджера, а дизайнеру легче дается общение с клиентами, нежели программисту.

Поэтому он хочет разработать для каждой специальности "оптимальный маршрут обучения", полагая, что после того, как, например, программист овладел специальностью менеджера, то при обучении следующей специальности его можно уже считать и программистом, и менеджером, выбирая наименьшее из возможных время ее освоения.

Ваша задача - по данным для каждой специальности составить "оптимальные маршруты обучения"

Формат входного файла input.txt

Первая строка - целое число S (1 <= S <= 11) - количество специальностей В каждой из строк, перенумерованных от 2 до S+1 содержится по S целых чисел через пробел - количества часов, требуемых человеку, владеющему специальностью #J (J = 1, 2, ..., S), на освоение смежных специальностей. В позиции #J строки J+1 записан ноль.

Формат выходного файла output.txt

S строк, начинающихся на 1, 2, ..., S соответственно. В каждой из S строк через пробел содержится по S целых чисел - номера специальностей в том, порядке, в котором их следует осваивать человеку, имеющему специальность #J (J = 1, 2, ..., S) Если существует несколько решений, выведите любое.

Пример входного файла

3
0 3 12
18 0 5
2 24 0

Пример выходного файла

1 2 3 
2 3 1 
3 1 2

Сдать задачу

Задать вопрос жюри по этой задаче