У комп'ютерній мережі вашої фірми n комп'ютерів. У останній час світч, до якого вони під'єднані, сильно барахлить, і тому не довільні два комп'ютери можуть зв'язатись один з одним. Крім того, якщо комп'ютер a обмінюється інформацією з комп'ютером b, то ніякі інші комп'ютери не можуть у цей час обмінюватись інформаціює ні з a, ні з b. Вам необхідно обчислити максимальну кількість комп'ютерів, які можуть одночасно приймати участь у процесі обміну інформацією.
У першому рядку файлу задано число n (1 ≤ n ≤ 18). Далі йде n рядків по n символів, причому j символ i-го рядка дорівнює "Y", якщо i-й та j-й комп'ютери можуть обмінюватись інформацією, інакше він дорівнює "N". i-й символ i-го ряда завжди дорівнює "N", крім того, матриця символів симетрична.
Виведіть максимальну кількість комп'ютерів, які можуть одночасно приймати участь у процесі обміну інформацією.