Соседи
Винни-Пух и Пятачок дружили очень давно, хоть и жили далеко друг от друга. Они очень любили свои домики и не хотели их покидать даже для того, чтобы жить поближе и чаще встречаться. Мудрая Сова посоветовала им купить дачные участки, находящиеся рядом, чтобы хотя бы в теплое время года видеться постоянно.
Друзья поблагодарили Сову и с радостью воспользовались ее идеей. Дачные участки, которые они приобрели, представляли собой многоугольники произвольной формы, ребра которых были параллельны координатным осям.
Каждый участок был окружен забором и, к сожалению, на общих фрагментах границы также был забор. Недолго думая, Винни-Пух и Пятачок решили его снести. Помогите им определить объем предстоящей работы, то есть суммарную длину общих фрагментов границы.
Входные данные
В первой строке одно целое число V – количество вершин в границе участка Винни-Пуха (4 ≤ V ≤ 1000). Далее V строк по два целых числа через пробел – координаты вершин замкнутой ломаной, являющейся границей этого участка.
В следующей строке одно целое число P – количество вершин в границе участка Пятачка (4 ≤ P ≤ 1000). Далее P строк по два целых числа через пробел – координаты вершин замкнутой ломаной, являющейся границей этого участка.
Все координаты по модулю не превышают 5000.
Гарантируется, что площадь пересечения участков равна нулю.
Выходные данные
В единственной строке одно неотрицательное целое число – длина общей границы заданных участков.