Задачи
Хороший граф
Хороший граф
Алекс так определяет \textit{хороший} \textit{граф}:
\begin{itemize}
\item Одна вершина является \textit{хорошим графом}.
\item Если два \textit{хороших графа} не имеют общих вершин, то и их объединение также является \textit{хорошим графом}.
\item Если \textbf{G} -- \textit{хороший граф}, то
\includegraphics{https://static.e-olymp.com/content/07/077236f94e5669773b845004c0266c9b4791bd42.jpg}
(дополнение к \textbf{G}) также является \textit{хорошим графом}.
\end{itemize}
Попробуйте решить задачу нахождения в \textit{хорошем графе} клики с максимальным весом.
\InputFile
Первая строка входного файла содержит одно целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{500}) - число вершин в заданном \textit{хорошем графе} \textbf{G}.
Последующие \textbf{N} строк содержат матрицу смежности \textbf{G}.
Каждая из последующих \textbf{N} строк содержит целое число \textbf{w_i} (\textbf{1} ≤ \textbf{w_i} ≤ \textbf{1000}) - вес \textbf{i}-ой вершины.
\OutputFile
В единственной строке выходного файла выведите вес максимальной клики графа \textbf{G}.
Входные данные #1
4 0000 0011 0101 0110 100 1 2 3
Выходные данные #1
100