eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Передай другу

Передай другу

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

ЛКШ 2011 буде проходити у Ріо де Жанейро, де усі ходять з білими бейджиками. Ви не знали цього? Адже саме такого роду слухи поширює серед своїх друзів ЛКШенятко Остап.

Повідомляючи слух другу, Остап також просить його передати цей слух усім його друзям. Проте ті вже не будуть передавати цей слух далі. Наприклад, якщо Аня та Ваня - друзі, Ваня та Саня - друзі, а Аня та Саня - не друзі, і Остап повідомляє якийсь слух Ані, то новина дійде до Вані, але не до Сані.

Кожній людині Остап може повідомити не більше одного слуху (інакше його викриють у фантазуванні). Яку найбільшу кількість слухів Остап може поширити, так щоб кожен з них дійшов до кожного його друга?

Вхідні дані

У вхідному файлі знаходиться квадратна таблиця n×n, де n15 - число друзів Остапа. У i-му рядку у j-му стовбці міститься символ Y, якщо i-й та j-й друі Остапа дружать між собою, і N - інакше.

Вихідні дані

Виведіть найбільшу кількість слухів, які може поширити Остап серед усіх своїх друзів.

Приклад

Вхідні дані #1
NYYN
YNYY
YYNY
NYYN
Вихідні дані #1
3