Сусіди#6320

Сусіди

1 секунда
256 мегабайтів
Легка

Вінні-Пух і П'ятачок дружать вже багато років, хоча живуть далеко один від одного. Вони дуже люблять свої будинки і не хочуть їх залишати, навіть щоб жити ближче і частіше бачитися. Мудра Сова порадила їм придбати дачні ділянки поруч, щоб хоча б у теплу пору року бачитися постійно.

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

Кожна ділянка обгороджена парканом, і, на жаль, на спільних частинах межі також є паркан. Не довго думаючи, Вінні-Пух і П'ятачок вирішили його знести. Допоможіть їм визначити обсяг майбутньої роботи, тобто загальну довжину спільних частин межі.

Вхідні дані

У першому рядку одне ціле число — кількість вершин у межі ділянки Вінні-Пуха (4 \le V \le 1000). Далі йдуть рядків, кожен з яких містить два цілі числа, що представляють координати вершин замкнутої ламаної, яка є межею цієї ділянки.

У наступному рядку одне ціле число — кількість вершин у межі ділянки П'ятачка (4 \le P \le 1000). Далі йдуть рядків, кожен з яких містить два цілі числа, що представляють координати вершин замкнутої ламаної, яка є межею цієї ділянки.

Усі координати за модулем не перевищують .

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

Вихідні дані

В єдиному рядку виведіть одне невід'ємне ціле число — довжину спільної межі заданих ділянок.

Приклади

Приклад 1

Loading
Loading