有一个迷宫，迷宫由房间和单向的走廊组成。每条走廊都是从一个房间单向走向另一个房间。房间编号为 到 。迷宫有一个性质，对于每个房间，一旦通过走廊离开房间，则无法再回到这个房间。
每个房间可能或者不可能包含一个障碍物。有障碍物的房间则无法通过。
如果有 个房间可能包含障碍物，则整个迷宫有 种状态。问在这些状态中，有多少种状态，从 号房间到 号房间有偶数条路径。
第一行一个整数 。
第二行一个长度为 的字符串，第 个字符为 - 或 ?。- 表示第 个房间不含有障碍物，? 表示第 个房间可能含有障碍物。
-
?
第三行至结束是一个邻接矩阵，第 行第 列为 Y 则表示房间 到 有一条单向走廊。
Y
一个整数，如题目中描述。
5 --??? NYYNN NNNNY NYNNN YNNNN NNNNN
4
对于 的数据，，邻接矩阵中最多有 个 Y，? 最多有 个， 号和 号房间不会有可能有障碍物。
