Загадка капитана Врунгеля

В некоторой стране N городов. Некоторые пары городов соединены дорогами.
Если города считать вершинами графа, а дороги - ребрами, 
то образуется неориентированный граф без петель и кратных ребер.
Про каждую дорогу известна ее длина в километрах.

В этой стране опять путешествовал капитан Врунгель. Известно, что он начал
путешествие в городе с номером 1, посещал каждый город не более
одного раза, после чего нашел город, который ему безумно понравился
и остался там жить.

В каждом городе (через который проезжал Врунгель) он не говорил
жителям, откуда он приехал и куда направляется. Но сообщал, сколько километров
он уже проехал с начала своего путешествия.

Выведите все города, которые посетил Врунгель в том порядке, в котором
он их посетил.

Входные данные

Сначала задано число N (N - от 2 до 20) - количество городов в стране. 
Далее задано N строк по N чисел в каждой. i-ое число в j-ой строке равно 
длине в километрах дороги из города i в город j, 
и -1, если эти города не соединены прямой дорогой.


Далее задано N чисел - i-ое из этих чисел обозначает расстояние, 
которое он проехал к моменту посещения i-го города. Если Врунгель
не был в каком-то городе, то для этого города это число равно -1.

Выходные данные
Последовательность номеров городов в том порядке, в каком они были
посещены Врунгелем.

Пример ввода
4
0 -1 5 -1
-1 0 2 2
5 2 0 7
-1 2 7 0
0
7
5
-1


Пример вывода
1 3 2