一场舞会中有 n 个人（编号 0到 n-1 ），小 A 和小 B也在其中（编号为 0 和 1）。这 n 个人有一些是朋友关系，有一些不是。为了让小 A 和小 B 成为朋友，不如跳舞！我们认为当两个人有一个共同的朋友时，这两个人可以跳一支舞，并成为朋友。问最少要跳几场舞使得小 A 和小 B 成为朋友。

数据保证a[i,j]=a[j,i]。

第一行一个整数 n，表示舞会中的人数。

接下来为一个 n*n的字符矩阵，其中第 i 行第 j 列（ i,j 都从 0 开始标号）的字母为' Y ' 当且仅当编号为 i，j 的两人是朋友，字母为' N'  当且仅当编号为 i,j 的两人不是朋友。

输出仅一行一个整数 ans 表示最少需要跳舞的场数，如果两人已经是朋友则输出0 ，如果两人无论如何也无法成为朋友，则输出 -1 。

对于 20\%的数据，1\leq n \leq5 ;

对于 40\%的数据，1\leq n \leq10 ;

对于 70\%的数据，1\leq n \leq20 ;

对于 100\%的数据，1\leq n \leq100 ;