Огорожа Копатича
Щоб огородити свої грядки від непрошених відвідувачів (особливо після хаосу зі щелепою Кроша) задумав Копатич побудувати огорожу. Друзі вирішили зробити йому подарунок до дня народження і допомогти в цій нелегкій справі. Щоб зробити приєне другу, всі вирішили прийняти участь у побудові огорожі. А щоб збудована огорожа виявилась сюрпризом, смішарики вийшли на справу вночі. Кажен побудував якусь частину огорожі. На жаль, в темноті погано видно, тому окремі частини огорожі виявились розкиданими по городу. Настав ранок, смішарики побачили творіння своїх рук і вирішили прибрать зайві частини огорожі так, щоб залишилась одна сама довга частина прямої огорожі.
Вхідні дані
У першому рядку зададано число N (N ≤ 100000) – кількість смішариків, які приймали участь в будівництві огорожі. У кожному i-му з наступних N рядків записано по чотири цілих числа x_1, y_1, x_2, y_2– координати початкової та кінцевої точки огорожі, яку побудував i-ий смішарик.
Координати не перевищують за абсолютною величиною 1000.
Вихідні дані
У вихідний файл виведіть одне дійсне число з шістьма знаками після коми – шукану довжину огорожі.