#1291. [CTSC2009]纷繁世界

题目描述


输入格式

输出格式

只有一行，一个整数表示本质不同的世界轨迹数T

样例

样例输入

2  

3  

2  

0  

1  

2  

2  

1  

1 1 0  

1 1 1  

0 1 1  

样例输出

4  

数据范围与提示