问题 D: 与或问题

小星对与或运算有着浓厚的兴趣，一天，他遇到一个有趣的与或问题。系统给你N个指令，每个指令以字符串的形式给出，每个指令要么是AND（与），要么是OR（或）。系统要求你构造n+1个值,记为数组x，x的编号为从0到n:{x₀,x₁,x₂,...,x_n}。数组x的每个值只能取0或者1。系统会根据你构造的x数组构造另外一个z数组。
构造方法如下：
    （1）首先，令z₀=x₀
    （2）接来下，对于所有i≥1,如果s_i=AND，令z_i=z_i−1&x_i ; 如果s_i=OR,令z_i=z_i−1|x_i
如果构造出的x数组使得z_n=1，那么系统认为构造出此z数组的x数组是极好的,求极好x数组的方案个数。

输入格式为：

N

S1
...
SN

数据范围为：

1≤N≤60

输出方案个数

2
AND
OR

5