Cho một đa giác ~n~ đỉnh có các cạnh song song với trục tọa độ, các cạnh của đa giác không tự cắt hay tiếp xúc với nhau. Tọa độ ~(x, y)~ của các đỉnh đều nguyên và thỏa mãn điều kiện ~0 \le x \le w, 0 \le y \le h, 4 \le n \le 100, 1 \le w, h \le 200~. Các đỉnh được liệt kê theo chiều ngược kim đồng hồ. Nếu qua mỗi điểm có tọa độ nguyên kẻ các đường song song với trục tọa độ ta được một lưới ô vuông.

Yêu cầu: Đưa ra bảng ký tự ~B~ kích thước ~w \times h~, mỗi ký tự tương ứng với một ô vuông đơn vị trong miền ~0 \le x \le w, 0 \le y \le h~. ~b_{ij} = '.'~ nếu ô ~(i, j)~ có chứa điểm nằm ngoài đa giác, trong trường hợp ngược lại ~b_{ij}~ nhận giá trị '#'. Tọa độ một ô là tọa độ đỉnh trên phải của nó.

Input

• Dòng đầu tiên chứa 3 số nguyên ~n, w~ và ~h~.
• Các dòng sau: mỗi dòng chứa 2 số nguyên xác định một đỉnh của đa giác.

Output

• Đưa ra ~h~ dòng của ~B~, mỗi dòng chứa ~w~ ký tự. Ký tự trái dưới tương ứng với ô tọa độ ~(1, 1)~.

Sample Input 1

12 3 3
1 0
2 0
2 1
3 1
3 2
2 2
2 3
1 3
1 2
0 2
0 1
1 1

Sample Output 1

.#
###
.#.