Існує дві дороги: Одна пряма, а інша …

Обмеження: 2 сек., 256 МіБ

Цілий день члени виборчої комісії нудяться, спостерігають за виборами, а потім ще й підраховують голоси. Зате вже після підрахунку голосів члени виборчої комісії починають веселитися та возити протоколи з виборчих дільниць в регіональні представництва.

Звісно, кожна з виборчих дільниць з’єднана дорогою зі своїм регіональним представництвом. Та все не так просто. Так склалося, що дороги прямі, а їхні довжини є кратними тисячі метрів.

Пан Городний, який є членом виборчої комісії, задумався, скільки кілометрів цього дня проїдуть автомобілі, що возитимуть протоколи. Для того, щоб це дізнатися, він знайшов карту з позначеними на ній виборчими комісіями та відповідними їм регіональними представництвами.

Ваше завдання — написати програму, яка порахує, скільки кілометрів проїдуть автомобілі, що возитимуть протоколи в день виборів.

До кожної виборчої дільниці належить рівно один автомобіль, який може їхати лише до відповідного регіонального представництва.

Вхідні дані

У першому рядку задано одне натуральне число $n$ — кількість виборчих дільниць.

У наступних $n$ рядках задано по 4 цілі числа: $x_1$, $y_1$, $x_2$, $y_2$. Перші два з них — координати виборчої дільниці. Наступні два — координати відповідного регіонального представництва.

Вихідні дані

У єдиному рядку виведіть одне ціле невід’ємне число — кількість кілометрів, яку проїдуть автомобілі, що возитимуть протоколи в день виборів.

Обмеження

$1 \le n \le 10^5$,

$0 \le |x_1|, |y_1|, |x_2|, |y_2| \le 1000$.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 -3 2 1 5 0 0 6 8 4 7 6 7	17

Примітки

Перший автомобіль проїде 5 км. (З точки (-3;2) до точки (1;5)).

Другий автомобіль проїде 10 км. (З точки (0;0) до точки (6;8)).

Третій автомобіль проїде 2 км. (З точки (4;7) до точки (6;7)).

Сумарно — 17 км.