Театр
У Театрі збираються поставити грандіозну п'єсу з двох актів, у якій освітлення має велике значення. Сцена театру має форму опуклого многокутника, заданого вершинами у декартовій прямокутній системі координат. Над сценою знаходиться прожектор, який може переміщуватись над нею довільним чином. Знаходячись у деякій точці, прожектор освітлює круглу область з центром у цій точці і радіусом R. У першому акті на сцені лежать квадратні килими розміром H×H, сторони яких паралельні осям координат. Килими можуть частково виходити за межі сцени. Розглянемо фігуру, яка складається з усіх точок, знаходячись у яких, прожектор не освітлює жоден з килимів і не освітлює територію поза сценою. Позначимо її площу як S_1. Перед другим актом килими забирають зі сцени. Розглянемо фігуру, яка складається з усіх точок, знаходячись у яких прожектор не освітлює територію поза сценою. Її площу позначимо як S_2.
За заданими вхідними даними, кожен з яких описує сцену і розміщення на ній килимів у першому акті, знайдіть площі S_1 та S_2 описаних вище фігур.
Вхідні дані
У першому рядку задано числа R, H, N, M, де R - радіус області, яку освітлює прожектор, H - довжина сторони квадрата, який являє килим, N - кількість вершин опуклого многокутника, який задає сцену, M - кількість килимів. У другому рядку знаходиться N пар чисел - координати вершин многокутника у порядку обходу (за або проти годинникової стрілки). У третьому рядку знаходиться M пар чисел - координати центрів килимів.
Вихідні дані
В одному рядку вивести два числа - цілі частини площ S_1 та S_2.