На координатной плоскости отмечены три различные точки. Через них требуется провести простую ломаную, без самопересечений и самокосаний, состоящую только из звеньев, параллельных осям координат. От вас требуется найти, из какого минимального количества звеньев эта ломаная может состоять.
В каждой из трёх строк входных данных записано по два целых числа. В i-й строке находятся числа xi, yi ( - 109 ≤ xi, yi ≤ 109) — координаты i-й точки. Гарантируется, что все точки различны.
Выведите одно число — минимальное возможное количество звеньев подходящей ломаной.
Вариант ломаной в первом примере: Вариант ломаной во втором примере: Вариант ломаной в третьем примере:
1 -1 1 1 1 2
1
-1 -1 -1 3 4 3
2
1 1 2 3 3 2
3
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач