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