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