Сітка рибака#4795
Сава інколи займається промисловим рибальством, щоб поповнити сімейний бюджет. Сучасні рибалки, особливо ті, що працюють у морі, значно відрізняються від рибалок кінця минулого століття. Тепер у них є потужні комп'ютерні ехолоти, які можуть виявляти рибу під водою та показувати її координати.
Виявивши косяк риби на екрані ехолота, Сава тепер намагається визначити мінімальну довжину сітки, необхідну, щоб оточити весь косяк. Вважайте, що риба нерухома (вона щойно поїла). Сава може використовувати сітки будь-якого розміру, але всі сітки доступні лише в довжинах, кратних метрам, оскільки тільки такі продають на підпільному ринку Криляндії. Сітки виготовлені за новітніми технологіями, тож можуть згинатися під будь-яким кутом, не втрачаючи міцності.
Допоможіть Саві швидко підрахувати мінімальну довжину сітки, яку він повинен розгорнути, поки риба не прокинулася й не втекла.
У першому рядку задано кількість риб, яких виявив ехолот, (1 \leq N \leq 20000). Далі у кожному з наступних рядків записані по два цілих числа — координати однієї рибини: x_i та y_i. Абсолютні значення координат не перевищують .
Виведіть одне число — мінімальну довжину сітки, яку Сава має закинути, щоб зловити косяк.
Приклад 1