← 返回题目列表

Codeforces · 617/D

D. 折线

中文机器翻译题面 查看原题

坐标平面上标记了三个点。目标是制作一条简单的折线,没有自相交和自接触,以便它穿过所有这些点。此外,折线必须仅由平行于坐标轴的线段组成。您需要找到该多段线可能包含的最少线段数。

输入

输入的三行中的每一行都包含两个整数。第 i 行包含整数 xi 和 yi (- 109 ≤ xi, yi ≤ 109)——第 i 个点的坐标。保证所有点都是不同的。

输出

打印单个数字 - 折线的最小可能线段数。

示例

输入 #1

1 -1
1 1
1 2

输出 #1

1

输入 #2

-1 -1
-1 3
4 3

输出 #2

2

输入 #3

1 1
2 3
3 2

输出 #3

3

注意

第一个样本中折线的变体: 第二个样本中折线的变体: 第三个样本中折线的变体: