Сеть#1763
В компьютерной сети вашей компании имеется компьютеров. Из-за неисправного коммутатора не все пары компьютеров могут обмениваться информацией. Кроме того, если компьютер обменивается информацией с компьютером , никакие другие компьютеры не могут обмениваться данными ни с , ни с в это время. Ваша задача — определить максимальное количество компьютеров, которые могут одновременно участвовать в обмене информацией.
Первая строка содержит целое число (1 \leq n \leq 18). Каждая из следующих строк содержит по символов. -й символ -й строки равен "Y", если компьютеры и могут обмениваться информацией, и "N" в противном случае. -й символ -й строки всегда равен "N", а сама матрица симметрична.
Выведите максимальное количество компьютеров, которые могут одновременно участвовать в обмене информацией.
Example 1