\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}.