eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Огорожа Копатича

Огорожа Копатича

\includegraphics{https://static.e-olymp.com/content/f2/f26479abad89eaaed693c4677bf423f5bc5cb8d4.jpg} Щоб огородити свої грядки від непрошених відвідувачів (особливо після хаосу зі щелепою Кроша) задумав Копатич побудувати огорожу. Друзі вирішили зробити йому подарунок до дня народження і допомогти в цій нелегкій справі. Щоб зробити приєне другу, всі вирішили прийняти участь у побудові огорожі. А щоб збудована огорожа виявилась сюрпризом, смішарики вийшли на справу вночі. Кажен побудував якусь частину огорожі. На жаль, в темноті погано видно, тому окремі частини огорожі виявились розкиданими по городу. Настав ранок, смішарики побачили творіння своїх рук і вирішили прибрать зайві частини огорожі так, щоб залишилась одна сама довга частина прямої огорожі. \InputFile У першому рядку зададано число \textbf{N} (\textbf{N} ≤ \textbf{100000}) -- кількість смішариків, які приймали участь в будівництві огорожі. У кожному \textbf{i}-му з наступних \textbf{N} рядків записано по чотири цілих числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2}-- координати початкової та кінцевої точки огорожі, яку побудував \textbf{i}-ий смішарик. Координати не перевищують за абсолютною величиною \textbf{1000}. \OutputFile У вихідний файл виведіть одне дійсне число з шістьма знаками після коми -- шукану довжину огорожі.
Ліміт часу 4 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
1 1 1 2
1 2 1 3
-1 -1 -1 -2
Вихідні дані #1
2.000000