#1380. [Baltic2001]Box of Mirrors

题目描述

数学家Andris有一个小盒子，其底部是N*M(N<=m1<=n,m<=100，)的格子，每个格子可以放一面45度朝向的镜子。 在盒子的边界，每行每列的两端，有一些孔，光线可以从中射入盒子，也可以射出。如图所示，从孔2射进盒子的光线经过 两次反射后又从孔7射出。Andris想请你设计一个盒子，使得从每个孔射入的光线都会从指定的孔射出. 例如如果它希望从10个孔射入的光线分别由孔9,7,10,8,6,5,2,4,1,3射出，则下图是一个满足要求的盒子.

输入格式

输出格式

样例

样例输入

2 3  

9  

7  

10  

8  

6  

5  

2  

4  

1  

3  

样例输出

0 1 0  

0 1 1  

数据范围与提示