Description

ASCII图像是用ASCII字符拼出的图像。尽管有许多种ASCII图像，我们只考虑最原始的一种：用不同的ASCII字符表示格子被覆盖的百分比。

设OXY是一个笛卡尔坐标系，OX指向右方，OY指向上方。画布是一个(0,0)-(w,h)的矩形。一个像素是指(x,y)-(x+1,y+1)的正方形，其中0≤x<w,0≤y<h。画布上画着一个简单多边形。每一个像素可能被多边形部分地覆盖。每个像素覆盖情况与ASCII字符的对应关系如下表：

你需要编写一个程序，对于给定的多边形，画出相应的ASCII图案。

Format

Input

第一行包含三个整数n,w,h(3≤n≤100,1≤w,h≤100)，分别表示多边形顶点个数，画布的宽度和高度。

接下来n行，每行一个坐标xi,yi(0≤xi≤w,0≤yi≤h)，按顺时针给出多边形的各顶点坐标。

Output

输出h行，每行w个ASCII字符，表示给定多边形的ASCII图像。

Samples

6 8 7
7 6
1 0
1 7
5 5
2 4
2 3

.**+..... **
.##+..... .##+...
.#$oo+..
.##o....
.#o.....
.o......

Limitation