\includegraphics{https://static.e-olymp.com/content/30/3054a789202bc0bdc93138dd4a5dd9e8c2a11ce3.jpg} У Театрі збираються поставити грандіозну п'єсу з двох актів, у якій освітлення має велике значення. Сцена театру має форму опуклого многокутника, заданого вершинами у декартовій прямокутній системі координат. Над сценою знаходиться прожектор, який може переміщуватись над нею довільним чином. Знаходячись у деякій точці, прожектор освітлює круглу область з центром у цій точці і радіусом \textbf{R}. У першому акті на сцені лежать квадратні килими розміром \textbf{H}×\textbf{H}, сторони яких паралельні осям координат. Килими можуть частково виходити за межі сцени. Розглянемо фігуру, яка складається з усіх точок, знаходячись у яких, прожектор не освітлює жоден з килимів і не освітлює територію поза сценою. Позначимо її площу як \textbf{S_1}. Перед другим актом килими забирають зі сцени. Розглянемо фігуру, яка складається з усіх точок, знаходячись у яких прожектор не освітлює територію поза сценою. Її площу позначимо як \textbf{S_2}. За заданими вхідними даними, кожен з яких описує сцену і розміщення на ній килимів у першому акті, знайдіть площі \textbf{S_1} та \textbf{S_2} описаних вище фігур. \InputFile У першому рядку задано числа \textbf{R}, \textbf{H}, \textbf{N}, \textbf{M}, де \textbf{R} - радіус області, яку освітлює прожектор, \textbf{H }- довжина сторони квадрата, який являє килим, \textbf{N }- кількість вершин опуклого многокутника, який задає сцену, \textbf{M }- кількість килимів. У другому рядку знаходиться \textbf{N }пар чисел - координати вершин многокутника у порядку обходу (за або проти годинникової стрілки). У третьому рядку знаходиться \textbf{M }пар чисел - координати центрів килимів. \OutputFile В одному рядку вивести два числа - цілі частини площ \textbf{S_1} та \textbf{S_2}.