eolymp
bolt
Try our new interface for solving problems
Məsələlər

Соседи

Соседи

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB

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

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

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

Giriş verilənləri

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

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

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

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
4
0 0
2 0
2 2
0 2
4
2 1
4 1
4 3
2 3
Çıxış verilənləri #1
1
Mənbə ACM ICPC 2013-2014 NEERC Siberian Group