logo AlgoBeat OnlineJudge
登录 注册

#101380. [BZOJ 1380] [Baltic2001]Box of Mirrors

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

题目描述

数学家 有一个小盒子,其底部是 的格子,每个格子可以放一面 度朝向的镜子。

在盒子的边界,每行每列的两端,有一些孔,光线可以从中射入盒子,也可以射出。

如上图所示,从孔 射进盒子的光线经过两次反射后又从孔 射出。

想请你设计一个盒子,使得从每个孔射入的光线都会从指定的孔射出。

例如,如果他希望从 个孔射入的光线分别由孔 射出,则上图也是一个满足要求的盒子。

注意,孔的编号如图从 编号。

输入格式

第一行两个整数 ,表示盒子的大小。

接下来 行,第 行一个整数 表示从第 个孔射入的光线要从第 个孔射出。

输出格式

输出一个 的矩阵,对于每个位置, 表示不放镜子, 则表示放,需要满足对应的要求。

样例

样例输入 #1

2 3
9
7
10
8
6
5
2
4
1
3

样例输出 #1

0 1 0
0 1 1

数据范围与提示

对于 的数据,