eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

ЛКШ 2011 будет проходить в Рио де Жанейро, где все ходят с белыми бейджиками. Вы не знали этого? А ведь именно такого рода слухи распространяет среди своих друзей ЛКШонок Остап. Сообщая слух другу, Остап также просит его передать этот слух всем его друзьям. Однако те уже не будут передавать этот слух далее. Например, если Аня и Ваня - друзья, Ваня и Саня - друзья, а Аня и Саня - не друзья, и Остап сообщает какой-то слух Ане, то новость дойдет до Вани, но не до Сани. Каждому человеку Остап может сообщить не более одного слуха (иначе его уличат в выдумке). Какое наибольшее число слухов Остап может распространить, так чтобы каждый из них дошел до каждого его друга? \InputFile Во входном файле находится квадратная таблица \textbf{n}×\textbf{n}, где \textbf{n} ≤ \textbf{15} - число друзей Остапа. В \textbf{i}-й строке в \textbf{j}-м столбце содержится символ \textbf{Y}, если \textbf{i}-й и \textbf{j}-й друзья Остапа дружат между собой, и \textbf{N} - иначе. \OutputFile Выведите наибольшее количество слухов, которые может распространить Остап среди всех своих друзей.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
NYYN
YNYY
YYNY
NYYN
Çıxış verilənləri #1
3