问题描述 有 A、B、C、D 共 4 人，要坐在 1,2,3,4 号座位上。每个人会占据其中一个座位。

这 4 人提出了 N 条要求，每条要求的形式为：

x y：人 x 不希望坐在座位 y 上。 求符合所有人要求的座位安排的方法数。

输入 输入的第一行包含一个整数 N，为要求的数量。

以下 N 行，每行包含一个字符 x 和一个整数 y，表示人 x 不希望坐在座位 y 上。

输出 输出一个整数，为符合所有要求的座位安排的方法数。

限制 1≤N≤20。 x 为 A、B、C、D 之一。 1≤y≤4。 输入样例 Copy 5 A 1 B 2 C 3 A 2 A 3 输出样例 Copy 3