Conjuring Dark Energy#12824

Conjuring Dark Energy

1 секунда
512 мегабайтів
Середня

Маг зі Слізерінгу вирішив отримати додаткову енергію чаклуючи темну енергію.

Розглянемо клітину з цілими координатами (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

Loading
Loading