题目要求

在一张一边为x的地图上，在指定坐标上做标记

格式

输入

第一行，一个正整数x

第二行，一个正整数，表示需要标记的坐标个数

第三行以后，两个正整数，表示x坐标和y坐标，用空格分隔(地图的左上角的地方的坐标是(1, 1))

输出

一个地图，未做标记的地方用#，标记的地方用%

样例

8
3
1 2
5 8
6 4

########
%#######
########
#####%##
########
########
########
####%###