У комп'ютерній мережі вашої фірми \textbf{n} комп'ютерів. У останній час світч, до якого вони під'єднані, сильно барахлить, і тому не довільні два комп'ютери можуть зв'язатись один з одним. Крім того, якщо комп'ютер \textbf{a} обмінюється інформацією з комп'ютером \textbf{b}, то ніякі інші комп'ютери не можуть у цей час обмінюватись інформаціює ні з \textbf{a}, ні з \textbf{b}. Вам необхідно обчислити максимальну кількість комп'ютерів, які можуть одночасно приймати участь у процесі обміну інформацією. \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 Виведіть максимальну кількість комп'ютерів, які можуть одночасно приймати участь у процесі обміну інформацією.