Задачі
Огорожа Копатича
Огорожа Копатича
\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
У вихідний файл виведіть одне дійсне число з шістьма знаками після коми -- шукану довжину огорожі.
Вхідні дані #1
3 1 1 1 2 1 2 1 3 -1 -1 -1 -2
Вихідні дані #1
2.000000