#1380. [Baltic2001]Box of Mirrors

内存限制:64 MiB 时间限制:5 Sec

题目描述

数学家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

数据范围与提示