Знущання
Штірліц їхав на машині, побачив голосуючого Бормана, і проїхав повз нього. Через деякий час він знову побачив голосуючого Бормана, і знову проїхав повз нього. Незабаром він знову побачив голосуючого Бормана. - Знущається! - Подумав Борман. - Кільцева! - Здогадався Штірліц.
У місті N площ. Будь-які дві площі з'єднані між собою рівно однією дорогою з двостороннім рухом. У цьому місті живе Штірліц. У Штірліца є хобі - він любить недільним ранком вийти з дому, сісти у машину, вибрати який-небудь кільцевий маршрут, що проходить рівно через три площі (тобто спочатку він їде з якоїсь площі на якусь іншу, потім - на третю, потім повертається на початкову, і знову їде по цьому маршруту). Він уявляє, що десь на цьому шляху стоїть Борман. І так ось їздить Штірліц всю неділю, поки голова не закрутиться, і радіє ...
Природно, що Штірліцу хочеться проїжджати мимо точки, у якій, як він уявляє, чекає Борман, якомога частіше. Для цього, природно, вибраний Штірліцем маршрут повинен бути якомога коротшим. Напишіть програму, яка обере оптимальний для Штірліца маршрут.
Вхідні дані
У першому рядку записано спочатку число N (3 ≤ N ≤ 100), а потім матриця NxN відстаней між площами (число у позиції i, j позначає довжину дороги, яка з'єднує i-ту та j-ту площі). Всі числа у матриці (крім тих, що стоять на головній діагоналі) - натуральні, не перевищують 1000. Матриця симетрична відносно головної діагоналі, на головній діагоналі стоять 0.
Вихідні дані
Виведіть номери площ в оптимальному маршруті. Якщо маршрутів декілька, виведіть будь-який з них.