Задачі
Каркас-розминка 2
Каркас-розминка 2
Знайдіть пару вершин у повному неорієнтовному зваженому графі згідно заданого критерія.
\InputFile
У вхідному файлі задано число \textbf{N} (від \textbf{2} до \textbf{100}) і матриця суміжності повного неорієнтовного зваженого графа (повний граф - граф, у якому є ребра між усіма парами вершин). Всі ваги ребер - натуральні числа від \textbf{1} до \textbf{1000}. Далі задано \textbf{N} чисел, кожне з яких або \textbf{0}, або \textbf{1} - вважається, що ціи числа записано у вершинах. Гарантується, що є хоча б один \textbf{0} і хоча б одна \textbf{1}.
\OutputFile
Знайдіть і виведіть у вихідний файл такі дві вершини, що:
\begin{itemize}
\item у першій з них стоїть \textbf{0}
\item у другій з них стоїть \textbf{1}
\item вага ребра між цими вершинами мінімально можлива.
\end{itemize}
Якщо таких пар декілька, виведіть довільну з них.
Вхідні дані #1
3 0 1 2 1 0 4 2 4 0 1 0 0
Вихідні дані #1
2 1