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

Limits: 2 sec., 256 MiB

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

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

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

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

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

Input

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

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

Output

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

Constraints

\(1 \le n \le 10^5\),

\(0 \le |x_1|, |y_1|, |x_2|, |y_2| \le 1000\).

Samples

Input (stdin) сopy	Output (stdout) сopy
3 -3 2 1 5 0 0 6 8 4 7 6 7	17

Notes

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

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

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

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