Neerc2006 ASCII Art

时间限制:1s      空间限制:64MB

题目描述

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图案。


输入格式

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

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


输出格式

输出h行,每行wASCII字符,表示给定多边形的ASCII图像。


样例输入

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


样例输出

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

提示

没有写明提示


题目来源

梯形剖分