|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Студент Саня ехал в расположение политеховского стройотряда. Путь на поезде был позади, оставалось проехать сотенку-другую километров на местном автобусе… Саня обратил внимание на висящую перед ним табличку, отражающую стоимость проезда между населёнными пунктами. Пункты (N штук) были отсортированы по алфавиту, а сама таблица представляла собой двумерный массив, где на пересечении строки i и столбца j размещалось целое число – стоимость проезда из i-го пункта в j-й. На главной диагонали массива размещались нули («Логично!» - подумал Саня), массив был симметричным относительно этой самой диагонали, что тоже, по мнению Сани, было логичным. Зная, что дорога в этом регионе всего одна, и все населённые пункты расположены вдоль неё, и, предположив, что стоимость проезда пропорциональна расстоянию между пунктами, Саня сумел найти взаимное расположение пунктов. Вам предстоит сделать то же самое. Но у Сани-то было на это несколько часов, а у вас всего 2 часа на все задачи… Входные данные: в первой строке – количество населённых пунктов N, 2≤N≤50, далее – N строк по N разделённых пробелами натуральных чисел, не превосходящих 1000. Выходные данные: строка, содержащая N натуральных чисел, разделённых пробелами – номера населённых пунктов в том порядке, в каком они расположены. Начать следует с того из двух крайних пунктов, который имеет меньший номер. Для отправки решений необходимо выполнить вход. |