Мережа#1763
У комп'ютерній мережі вашої компанії є комп'ютерів. Через несправний комутатор не всі пари комп'ютерів можуть спілкуватися між собою. Крім того, якщо комп'ютер обмінюється інформацією з комп'ютером , жоден інший комп'ютер не може спілкуватися ні з , ні з під час цього обміну. Ваше завдання — визначити максимальну кількість комп'ютерів, які можуть одночасно брати участь в обміні інформацією.
У першому рядку задано ціле число (1 \leq n \leq 18). Кожен з наступних рядків містить по символів. -ий символ -го рядка дорівнює "Y", якщо комп'ютери та можуть обмінюватися інформацією, і "N" — інакше. -ий символ -го рядка завжди дорівнює "N", а матриця симетрична.
Виведіть максимальну кількість комп'ютерів, які можуть одночасно брати участь в обміні інформацією.
Приклад 1