Задачі
Поламаний свіч
Поламаний свіч
\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
Виведіть максимальну кількість комп'ютерів, які можуть одночасно брати участь у процесі обміну інформацією.
Вхідні дані #1
5 NYYYY YNNNN YNNNY YNNNY YNYYN
Вихідні дані #1
4