Передай другу#5433
ЛКШ 2011 буде проходити у Ріо-де-Жанейро, де усі ходять з білими бейджиками. Ви не знали цього? Адже саме такого роду чутки поширює серед своїх друзів ЛКШенятко Остап.
Повідомляючи чутку другу, Остап також просить його передати цю чутку усім його друзям. Проте ті вже не будуть передавати цю чутку далі. Наприклад, якщо Аня та Ваня — друзі, Ваня та Саня — друзі, а Аня та Саня — не друзі, і Остап повідомляє якусь чутку Ані, то новина дійде до Вані, але не до Сані.
Кожній людині Остап може повідомити не більше однієї чутки (інакше його викриють у фантазуванні). Яку найбільшу кількість чуток Остап може поширити, так щоб кожна з них дійшла до кожного його друга?
У вхідному файлі знаходиться квадратна таблиця n \times n, де n \leq 15 — число друзів Остапа. У -му рядку у -му стовпці міститься символ Y, якщо -й та -й друзі Остапа дружать між собою, і N — інакше.
Виведіть найбільшу кількість чуток, які може поширити Остап серед усіх своїх друзів.
Приклад 1