ASCII Art
ASCII-арт — это искусство создания изображений с использованием сетки символов ASCII. Существует множество стилей ASCII-арта, но нас интересует самый простой, где используется только плотность символов для отображения различных оттенков изображения.
Ваша задача — написать программу, которая демонстрирует заполненный замкнутый многоугольник, используя прямоугольную сетку символов ASCII. Подробности процесса описаны ниже.
Рассмотрим декартову систему координат OXY, где ось OX направлена вправо, а ось OY — вверх. Холст для рисования ограничен прямоугольником с координатами (0, 0)–(w, h). Пиксели на холсте представляют собой квадраты (x, y)–(x+1, y+1), где x и y — целые числа, такие что 0 ≤ x < w и 0 ≤ y < h. На холсте изображён заполненный замкнутый многоугольник без самопересечений и самокасаний (но не обязательно выпуклый). Пиксели холста частично заполняются в процессе. Каждый пиксель представлен символом ASCII в зависимости от процента его заполненной площади согласно следующей таблице:
Полученные символы ASCII для всех пикселей выводятся сверху вниз и слева направо, создавая визуальное представление рисунка.
Входные данные
Первая строка входных данных содержит целые числа n, w и h (3 ≤ n ≤ 100, 1 ≤ w, h ≤ 100) — количество вершин многоугольника, ширина и высота холста соответственно. Следующие n строк содержат координаты вершин многоугольника в порядке по часовой стрелке. Каждая вершина i описывается двумя целыми числами x_i и y_i (0 ≤ x_i ≤ w, 0 ≤ y_i ≤ h).
Выходные данные
Выведите h строк с w символами ASCII в каждой, которые представляют рисунок ASCII-арта данного многоугольника.