Description

新浪微博上有网友发文称：“朋友买了本玻尔X海森堡的物理大佬同人本，送了300道高数题。更绝的是，要做完题目按照答案涂答题卡，涂出一个二维码，扫描二维码才能看到特典，做错了就看不到了……”那张传说中的答题卡如下图所示：

若答案为4位整数（位数不足时在前面补足0），则前两位为横坐标，后两位为纵坐标。若一题有两小问，则第一问答案为横坐标，第二问答案为纵坐标。若答案为分数，则分子为横坐标，分母为纵坐标。

本题就请你根据答案帮助读者填写答题卡。

Input Format

首先在第一行给出两个正整数：n, m.

第一个n（2 < n ≤ 90 ）为二维码的规模，即二维码是由n × n个小方块组成的大方块，左下角的小方块对应坐标(1, 1)，右上角的小方块对应坐标(n, n)；

另一个m（< n2）是答案的个数。

最后m行，每行按以下格式之一给出一题的答案：或者是一个不超过4位的整数；或者是两小问的答案`答案1;答案2`；或者是一个分数`分子/分母`。这里保证每个答案都可以解析为一个二维码中的方块位置（即不存在超出二维码范围的坐标）。

Output Format

输出n行，每行n个字符，空格用`.`表示，涂了答案的黑格用`#`表示。

5 7
205
3;2
4/5
101
3;3
4/3
5;1

.#.#.
.....
..##.
..#..
#...#

Source