我们有 张纸牌，每张牌都有数字和颜色两个属性。今天我心情不错，想把这 张牌排成一行，使得相邻的两个要么颜色相同要么数字相同。数字在 到 之间，颜色有红黄蓝三种（用 来表示）。想让你求出方案数。
第一行输入 ，表示有 张纸牌。接下来 行，每行两个数字分别表示第 张牌的颜色和数字。
一行输出答案，对 取模。
3 0 0 0 0 0 0
6
3 0 1 0 2 1 2
2
对于 的数据满足 ，最多只会有 种颜色，且不会有 张牌的数字和颜色都一样。
By 佚名提供
