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

Сеть

Сеть

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

В компьютерной сети вашей фирмы n компьютеров. В последнее время свитч, к которому они подключены, сильно барахлит, и потому не любые два компьютера могут связаться друг с другом. Кроме того, если компьютер a обменивается информацией с компьютером b, то никакие другие компьютеры не могут в это время обмениваться информацией ни с a, ни c b. Вам необходимо вычислить максимальное количество компьютеров, которые могут одновременно участвовать в процессе обмена информацией.

Входные данные

В первой строке файла задано число n (1n18). Далее идут n строк по n символов, причем j символ i-й строки равен "Y", если i-й и j-й компьютеры могут обмениваться информацией, иначе он равен "N". i-й символ i-й строки всегда равен "N", кроме того, матрица символов симметрична.

Выходные данные

Выведите максимальное количество компьютеров, которые могут одновременно участвовать в процессе обмена информацией.

Пример

Входные данные #1
5
NYYYY
YNNNN
YNNNY
YNNNY
YNYYN
Выходные данные #1
4