Найти минимальную стоимость проезда от станции 0 до станции N с возможными пересадками

Задача 2.
Прокатайка.

На прямой ветке железной дороги расположены N+1 станция. Задана стоимость проезда между любыми двумя станциями. Станции, пронумерованы от 0 до N.
Требуется написать программу нахождения минимальной стоимости проезда от начальной станции до конечной. Двигаться по железной дороге можно только в одном направлении (от стан-ции с меньшим номером до станции с большим номером), делая, если это необходимо, пересадки.
Формат входного файла
Входной файл содержит в первой строке натуральное число N, не большее 150. В каждой из N следующих строк записаны стоимости проезда между станциями: в первой строке – стоимость проезда от станции 0 до станций 1, 2, 3, … , N, во второй – от станции 1 до станций 2, 3, … , N, и так далее. В последней строке записано только одно число – стоимость проезда от станции
N–1 до станции N. Все стоимости проезда – натуральные числа, не превосходящие 250.
Формат выходного файла
Выходной файл должен содержать одно число – минимальную стоимость проезда от станции 0 до станции N с возможными пересадками.

Примеры тестов:
1 тест.
Входные данные: 3 / 7 10 20 / 4 8 / 2 , где '/' - переход на следующую строку.
Выходные данные: 12

0