На координатной плоскости отмечены три различные точки. Через них требуется провести простую ломаную, без самопересечений и самокосаний, состоящую только из звеньев, параллельных осям координат. От вас требуется найти, из какого минимального количества звеньев эта ломаная может состоять.
Выходные данные
Выведите одно число — минимальное возможное количество звеньев подходящей ломаной.
Примечание
Вариант ломаной в первом примере: 
Вариант ломаной во втором примере: 
Вариант ломаной в третьем примере: 
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 -1
1 1
1 2
|
1
|
|
2
|
-1 -1
-1 3
4 3
|
2
|
|
3
|
1 1
2 3
3 2
|
3
|