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

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

1 секунда
64 мегабайти
Дуже легка

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

Вхідні дані

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

Вихідні дані

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

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

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

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

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

Приклади

Приклад 1

Loading
Loading