时间限制： 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
1 A B

48

样例 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$，无特殊限制。