eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Соседи

Соседи

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Винни-Пух и Пятачок дружили очень давно, хоть и жили далеко друг от друга. Они очень любили свои домики и не хотели их покидать даже для того, чтобы жить поближе и чаще встречаться. Мудрая Сова посоветовала им купить дачные участки, находящиеся рядом, чтобы хотя бы в теплое время года видеться постоянно.

Друзья поблагодарили Сову и с радостью воспользовались ее идеей. Дачные участки, которые они приобрели, представляли собой многоугольники произвольной формы, ребра которых были параллельны координатным осям.

Каждый участок был окружен забором и, к сожалению, на общих фрагментах границы также был забор. Недолго думая, Винни-Пух и Пятачок решили его снести. Помогите им определить объем предстоящей работы, то есть суммарную длину общих фрагментов границы.

Входные данные

В первой строке одно целое число V – количество вершин в границе участка Винни-Пуха (4V1000). Далее V строк по два целых числа через пробел – координаты вершин замкнутой ломаной, являющейся границей этого участка.

В следующей строке одно целое число P – количество вершин в границе участка Пятачка (4P1000). Далее P строк по два целых числа через пробел – координаты вершин замкнутой ломаной, являющейся границей этого участка.

Все координаты по модулю не превышают 5000.

Гарантируется, что площадь пересечения участков равна нулю.

Выходные данные

В единственной строке одно неотрицательное целое число – длина общей границы заданных участков.

Пример

Входные данные #1
4
0 0
2 0
2 2
0 2
4
2 1
4 1
4 3
2 3
Выходные данные #1
1
Источник ACM ICPC 2013-2014 NEERC Siberian Group