Məsələlər
Каркас-разминка 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}
Если таких пар несколько, выведите любую из них.
Giriş verilənləri #1
3 0 1 2 1 0 4 2 4 0 1 0 0
Çıxış verilənləri #1
2 1