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
В единственной строке одно неотрицательное целое число -- длина общей границы заданных участков.
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