Задачі
Хороший граф
Хороший граф
Алекс так визначаж \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