ASCII Арт#6291

ASCII Арт

2 секунди

64 мегабайти

Дуже складна

ASCII-арт — це мистецтво створення зображень за допомогою сітки символів ASCII. Існує багато стилів ASCII-арту, але нас цікавить найпростіший, де для представлення різних заштрихованих областей зображення використовується лише загальна щільність символів.

Вам потрібно написати програму-доказ концепції, яка відображає заповнений замкнутий багатокутник на прямокутній сітці символів ASCII. Весь процес детально пояснюється нижче.

Нехай $O X Y$ буде декартовою системою координат з $O X$ , що вказує праворуч, і $O Y$ , що вказує вгору. Полотно для малювання обмежене прямокутником $(0, 0)$ – $(w, h)$ . Пікселі на полотні — це квадрати $(x, y)$ – $(x + 1, y + 1)$ (x+1, y+1), де $x$ та $y$ — цілі числа, такі що $0 \leq x < w$ 0 \le x < w і $0 \leq y < h$ 0 \le y < h. На полотні малюється заповнений замкнутий багатокутник без самоперетинів і самодотиків (але не обов'язково опуклий). Пікселі полотна частково заповнюються під час процесу. Кожен піксель представлений символом ASCII залежно від відсотка його заповненої площі згідно з наступною таблицею:

Отримані символи ASCII для всіх пікселів друкуються зверху вниз і зліва направо, щоб отримати візуальне представлення малюнка.

Вхідні дані

У першому рядку введення містяться цілі числа $n$ , $w$ та $h$ ( $3 \leq n \leq 100$ 3 \le n \le 100, $1 \leq w, h \leq 100$ 1 \le w, h \le 100) — кількість вершин багатокутника, ширина та висота полотна відповідно. Наступні $n$ рядків містять координати вершин багатокутника за годинниковою стрілкою. Точка $i$ описується двома цілими числами $x_{i}$ x_i та $y_{i}$ y_i ( $0 \leq x_{i} \leq w$ 0 \le x_i \le w, $0 \leq y_{i} \leq h$ 0 \le y_i \le h).

Вихідні дані

Виведіть $h$ рядків з $w$ символами ASCII кожен, які представляють ASCII-арт малюнок даного багатокутника.

Приклади

Приклад 1