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

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

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

输入格式

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

输出格式

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

输入样例

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

输出样例

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

限制

时间限制：1000ms，内存限制：64MiB