e-olymp
Задачі

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

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

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

Вхідні дані

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

Вихідні дані

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

  • у першій з них стоїть 0
  • у другій з них стоїть 1
  • вага ребра між цими вершинами мінімально можлива.

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
0 1 2 
1 0 4 
2 4 0
1 0 0
Вихідні дані #1
2 1