Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Bus
На числовой прямой расположены N различных точек с номрами от 1 до N.
Расстояния между любыми двумя точками известны и заданы в виде таблицы.
Требуется определить номера двух крайних точек и вывести их в порядке возрастания.
Входные данные: в первой строке – количество точек N, 2≤N≤50,
далее – N строк по N разделённых пробелами целых неотрицательных чисел, не превосходящих 1000 - расстояния между точками:
в строке с номером Х на позиции Y (нумерация с 1) находится расстояние между точками с номерами X и Y.
Корректность данных гарантируется.
Выходные данные: строка, содержащая 2 натуральных числа, номера крайних точек в порядке возрастания.
Для отправки решений необходимо выполнить вход.
|