Театр
В Театре собираются поставить грандиозную пьесу из двух актов, в которой освещение имеет большое значение. Сцена театра имеет форму выпуклого многоугольника, заданного вершинами в декартовой прямоугольной системе координат. Над сценой находится прожектор, который может перемещаться над ней произвольным образом. Находясь в некоторой точке, прожектор освещает круглую область с центром в этой точке и радиусом 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.