U419307 毕业照

**时间限制：** 1.0 秒 **空间限制：** 512 MB

毕业季快到了，小 A、小 B、小 C、小 D、小 E 五个人准备一起去拍毕业照。 他们准备排成一列拍照，但大家也有自己的一点小心思。比如小 A 想和小 B 站相邻位置拍照，小 C 不想和小 D 站相邻位置拍照。 给出同学之间谁和谁站相邻位置拍照，谁不和谁站相邻位置拍照的限制，问有多少种满足条件的拍照站位方案。

从标准输入读入数据。 输入的第一行包含一个整数 $m$ ，表示有 $m$ 条限制。 接下来的 $m$ 行，每行格式为 `id x y` 。其中 - `id` 为 $1$ 表示 `x` 和 `y` 要站相邻位置拍照； `id` 为 $2$ ，表示 `x` 和 `y` 不能站相邻位置拍照。 - `x` 和 `y` 为 `A` 到 `E` 之间的字符，分别表示小 A 到 小 E 。保证 `x` 和 `y` 不同。

输出到标准输出。 输出一个非负整数，表示有多少种满足条件的拍照位方案。

### 样例 1 解释 只有一条限制 : 小 A 和 小 B 站一起拍照，那么一共有 $48$ 种方案。 ### 数据范围 对于所有测试数据，$m\le 3$ 。 通过每个测试点可以获得 $10$ 分 : - 对于测试点 $1$ ，保证 $m=0$ 。 - 对于测试点 $2\sim 3$ ，保证 $m=1$ 。 - 对于测试点 $4\sim 5$ ，保证 $id = 1$ 。 - 对于测试点 $6\sim 7$ ，保证 $id = 2$ 。 - 对于测试点 $8\sim 10$ ，无特殊限制。