Каркас-розминка 2

Знайдіть пару вершин у повному неорієнтовному зваженому графі згідно заданого критерія.

Вхідні дані

У вхідному файлі задано число N (від 2 до 100) і матриця суміжності повного неорієнтовного зваженого графа (повний граф - граф, у якому є ребра між усіма парами вершин). Всі ваги ребер - натуральні числа від 1 до 1000. Далі задано N чисел, кожне з яких або 0, або 1 - вважається, що ціи числа записано у вершинах. Гарантується, що є хоча б один 0 і хоча б одна 1.

Вихідні дані

Знайдіть і виведіть у вихідний файл такі дві вершини, що:

• у першій з них стоїть 0

• у другій з них стоїть 1

• вага ребра між цими вершинами мінімально можлива.

Якщо таких пар декілька, виведіть довільну з них.

Приклади