\includegraphics{https://static.e-olymp.com/content/99/99b3a3f1c00ad87102faf2d81a1c3a622817061f.jpg} Накрыв стол и ведя приятную беседу, наши герои рассказали мистеру Нетворку о своём путешествии по миру. "\textit{Я вижу ви любите решать интересные задачи?}" -- сказал мистер Нетворк -- "\textit{Тогда получайте ещё одну из моей производственной практики}". "\textit{Однажды я занимался настройкой компьютерной сети на фирме, где тогда работал. Фирма имела }\textbf{N }\textit{компьютеров. Свич, к которому были подсоединены все компьютеры, начал сильно сбоить, и поэтому не любые два компьютера могли связаться друг с другом. Кроме того, если компьютер }\textbf{A}\textit{ обменивался информацией с компьютером }\textbf{B}\textit{, то никакие другие компьютеры не могли в это время обмениваться информацией ни с }\textbf{A}\textit{, ни с }\textbf{B}\textit{. Вам необходимо вычислить максимальное количество компьютеров, которые могли одновременно принимать участие в процессе обмена информацией}" -- завершил свой рассказ мистер Нетворк. \InputFile В первой строке файла задано целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{18}). Далее идут \textbf{N} строк по \textbf{N} символов, причём \textbf{j}-ый символ \textbf{i}-ой строки равен '\textbf{Y}', если \textbf{i}-ый и \textbf{j}-ый компьютеры могут обмениваться информацией, иначе он равен '\textbf{N}'. \textbf{i}-ый символ \textbf{i}-ой строки всегда равен '\textbf{N}', кроме того, матрица символов симметрична. \OutputFile Выведите максимальное количество компьютеров, которые могут одновременно принимать участие в процессе обмена информацией.