Aleks \textit{yaxşı qrafı} belə təyin edir: \begin{itemize} \item Bir təpə \textit{yaxşı qrafdır}. \item Əgər iki \textit{yaxşı qrafın} ümumi təpələri yoxdursa, onda onların birləşməsi də yaxşı qrafdır. \item Əgər \textbf{G} -- \textit{yaxşı qrafdırsa}, onda (\textbf{G -}nin tamamlanması) da \textit{yaxşı qrafdır}. \end{itemize} \textit{Yaxşı qrafda} maksimal çəkili dəstlərin axtarılması məsələsini həll etməyə çalışın. \InputFile Giriş faylının birinci sətri verilmiş \textbf{G} \textit{yaxşı qrafındakı} təpələrin sayını ifadə edən yeganə \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{500}) ədədini ehtiva edir. Növbəti \textbf{n} sətir \textbf{G -}nin əlaqəlilik matrisini ehtiva edir. Hər bir növbəti \textbf{N} sətir \textbf{i}-ci təpənin çəkisini ifadə edən \textbf{w_i} (\textbf{1} ≤ \textbf{w_i} ≤ \textbf{1000}) tam ədədini ehtiva edir. \OutputFile Çıxış faylının yeganə sətrində \textbf{G} qrafının maksimal təstinin çəkisini verməli.