eolymp
bolt
Try our new interface for solving problems
Problems

Соседи

Соседи

Винни-Пух и Пятачок дружили очень давно, хоть и жили далеко друг от друга. Они очень любили свои домики и не хотели их покидать даже для того, чтобы жить поближе и чаще встречаться. Мудрая Сова посоветовала им купить дачные участки, находящиеся рядом, чтобы хотя бы в теплое время года видеться постоянно. Друзья поблагодарили Сову и с радостью воспользовались ее идеей. Дачные участки, которые они приобрели, представляли собой многоугольники произвольной формы, ребра которых были параллельны координатным осям. Каждый участок был окружен забором и, к сожалению, на общих фрагментах границы также был забор. Недолго думая, Винни-Пух и Пятачок решили его снести. Помогите им определить объем предстоящей работы, то есть суммарную длину общих фрагментов границы. \InputFile В первой строке одно целое число \textbf{V} -- количество вершин в границе участка Винни-Пуха (\textbf{4} ≤ \textbf{V} ≤ \textbf{1000}). Далее \textbf{V }строк по два целых числа через пробел -- координаты вершин замкнутой ломаной, являющейся границей этого участка. В следующей строке одно целое число \textbf{P} -- количество вершин в границе участка Пятачка (\textbf{4} ≤ \textbf{P} ≤ \textbf{1000}). Далее \textbf{P }строк по два целых числа через пробел -- координаты вершин замкнутой ломаной, являющейся границей этого участка. Все координаты по модулю не превышают \textbf{5000}. Гарантируется, что площадь пересечения участков равна нулю. \OutputFile В единственной строке одно неотрицательное целое число -- длина общей границы заданных участков.
Time limit 1 second
Memory limit 256 MiB
Input example #1
4
0 0
2 0
2 2
0 2
4
2 1
4 1
4 3
2 3
Output example #1
1
Source ACM ICPC 2013-2014 NEERC Siberian Group