第一行n表示节点个数
接下来n行长度为n的字符串,g[i,j]='Y'表示i到j有一条边，g[i,j]='N'反之。
最后一行两个整数k，m。
n<=100, k<=10^6, m<=10^9
BZPRO一个整数表示答案
4
NYNY
NNYN
YNNN
YNNN
6 100
12
//【样例解释】
12个解分别为：(0,3) ; (3,0) ; (0,1,2) ; (1,2,0) ;
(2,0,1);(0,3,0,3) ; (3,0,3,0) ; (0,1,2,0,3) ;
(0,3,0,1,2) ; (1,2,0,3,0) ; (2,0,3,0,1) ; (3,0,1,2,0)。