答题卡

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

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

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

时间限制：1000

内存限制：65536

输入

输入首先在第一行给出两个正整数：2 < n ≤ 90 为二维码的规模，即二维码是由 n × n 个小方块组成的大方块，左下角的小方块对应坐标 (1, 1)，右上角的小方块对应坐标 (n, n)；另一个 m（< n2）是答案的个数。最后 m 行，每行按以下格式之一给出一题的答案：或者是一个不超过 4 位的整数；或者是两小问的答案 `答案1;答案2`；或者是一个分数 `分子/分母`。这里保证每个答案都可以解析为一个二维码中的方块位置（即不存在超出二维码范围的坐标）。

输出

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

样例输入

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

样例输出

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