eolymp
bolt
Try our new interface for solving problems

Сеть

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
5
NYYYY
YNNNN
YNNNY
YNNNY
YNYYN
Çıxış verilənləri #1
4