\begin{problem}{Network. Сеть}{network.in}{network.out}{1 секунда}

В компьютерной сети вашей фирмы $n$ компьютеров. В последнее время свитч, к которому
они подключены, сильно барахлит, и потому не любые два компьютера могут связаться
друг с другом. Кроме того, если компьютер $a$ обменивается информацией с компьютером
$b$, то никакие другие компьютеры не могут в это время обмениваться информацией
ни с $a$, ни c $b$. Вам необходимо вычислить максимальное количество
компьютеров, которые могут одновременно участвовать в процессе обмена информацией.

\InputFile

В первой строке файла задано число $n$ ($1\le n\le 18$). Далее идут $n$ строк
по $n$ символов, причем $j$ символ $i$-й строки равен `\texttt{Y}', если 
$i$-й и $j$-й компьютеры могут обмениваться информацией, иначе он равен `\texttt{N}'.
$i$-й символ $i$-й строки всегда равен `\texttt{N}', кроме того, матрица
символов симметрична.

\OutputFile

Выведите максимальное количество компьютеров,
которые могут одновременно участвовать в процессе обмена информацией.

\Example

\begin{example}
\exmp{
5
NYYYY
YNNNN
YNNNY
YNNNY
YNYYN
}{
4
}%
\end{example}

\end{problem}