#1208. Day4F. ZJY 的幼儿园清扫案续章

内存限制:512 MiB 时间限制:500 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JamesHelium

题目描述

文接上题;

SL 和 WYB 成功逃出了渡渡鸟幼儿园(如果还没逃出去也问题不大,顶多是被吃掉了),并带走了尽可能多的糖果。他们知道 ZJY 将要从东南角的入口开始不重不漏地走过每一个房间,抢走所有糖果。

这时,他们遇见了从莫斯科回来的幼儿园助教 Yang David。助教听说后暴跳如雷,决定摆 ZJY 一道。Yang David 运用魔法,将一些房间之间原本敞开的 扇门死死封上了,从两侧皆不可通过。

Cv8pN.jpg

但是 ZJY 仍然企图不重不漏地走完所有房间,并从 房间全身而退。由于你是 ZJY 派出给 Yang David 端茶倒水的内鬼,你知道哪些门关上了。聪明的你马上算出了 ZJY 有多少种不同的清扫路径。

ZJY 很满意你的内鬼工作,但是如果不可能一次走完所有的房间,ZJY 会把你吃掉。所以如果答案是 ,请输出 orz

输入格式

第一行两个整数

接下来 行,每行三个正整数 , , ,表示在 房间的门中有一扇被关上了, 表示被关上的门的编号,1 2 3 4 分别表示 东 南 西 北

输出格式

一个整数,表示清扫的可能路径方案数。如果方案数为 0,请输出 orz

样例

输入样例 1

4 2
2 2 1
3 3 3

输出样例 1

2

输入样例 2

3 1
2 2 1

输出样例 2

orz

数据范围与提示