Маг зі Слізерінгу вирішив отримати додаткову енергію чаклуючи темну енергію.
Розглянемо клітину з цілими координатами (X,Y) як множину точок таких що X \le x \le X+1 і Y \le y \le Y+1, (тобто 1 \times 1 квадрат).
Є три клітини на площині з джерелами енергії, їх пофарбовано червоним. Щоб виконати ритуал, маг має пофарбувати ще якісь клітини у червоний щоб створити з'єднаний набір червоних клітин, що містить усі три джерела енергії.
Множина клітин вважається з'єднаною, якщо для довільних двох клітин з набору існує послідовність клітин у наборі, що починаючи з одної і завершуючи іншою, кожні дві з сусідніх мають спільне ребро.
Оскільки фарбування кожної клітини коштує магу багато енергії, він просить ваз знайти мінімальну кількість клітин, які треба пофарбувати для виконання ритуалу.
Перший рядок входу містить шість цілих чисел x_1 , y_1, x_2, y_2, x_3, y_3 — координати заданих клітин (0 \le x_1,y_1,x_2,y_2,x_3,y_3 \le 100). Ви можете вважати, що задані клітини попарно різні.
Надрукуйте одне число — мінімальну кількість клітин що треба пофарбувати щоб створити з'єднаний набір клітин що містить усі джерела енергії.
Приклад 1