Паркан#7333
Емо переїхали в новозбудовані будинки і вирішили звести паркан навколо свого поселення. Емо — це дивні люди, які будуть засмучені, якщо хоча б одна секція паркану не буде паралельною до осей координат. Ваше завдання — побудувати паркан мінімальної довжини навколо поселення Емо так, щоб усі будинки знаходилися всередині області, обмеженої парканом. Паркан повинен бути багатокутником без самоперетинів і самодотиків, зі сторонами, паралельними осям координат. Будинки представлені точками з заданими координатами. Деякі будинки можуть розташовуватися безпосередньо на паркані.
Перший рядок містить кількість будинків (2 \leq n \leq 100\,000). Наступні рядків містять координати будинків — кожен рядок містить два цілі числа x_i, y_i (-10^9 \leq x_i, y_i \leq 10^9). Усі будинки розташовані в різних точках, причому як мінімум дві -координати і -координати відрізняються.
Виведіть одне ціле число — найменшу можливу довжину паркану.
Приклад 1