Экономия

Пусть вновь имеются N станций и таблица цен на проезд между ними. Требуется выяснить, как дешевле проехать от одной определённой станции до другой: напрямую или с одной пересадкой на третьей станции, и если дешевле с пересадкой, то где дешевле всего. Маршруты, требующие более одной пересадки, мы не рассматриваем.
Формат ввода
На первой строке вводится натуральное число N — количество станций.
Далее следует N − 1 строка, составляющая половину таблицы цен.
После этого следуют номера станций A и B — желаемые пункты отправления и прибытия (на одной строке, через пробел.).
Формат вывода
Выводится одно число — номер станции, пересадкой через которую дешевле всего проехать из A в B. Если таких несколько, выводится наименьший номер. Если дешевле всего не делать пересадок, а ехать напрямую, выводится A (в том числе в том случае, когда существуют маршруты с пересадками за ту же цену).
Пример
Ввод
3
10
1 2
0 1
Вывод
2
Примечания
Половина таблицы цен для трех станций будет выглядеть так:
-......ст 0. ст 1. ст 2
ст 0. -.......-......-
ст 1. 10....-......-
ст 2. 1......2......-
как здесь элементы перебирать я не понимаю

0