坐标平面上标记了三个点。目标是制作一条简单的折线,没有自相交和自接触,以便它穿过所有这些点。此外,折线必须仅由平行于坐标轴的线段组成。您需要找到该多段线可能包含的最少线段数。
输入
输入的三行中的每一行都包含两个整数。第 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
注意
第一个样本中折线的变体: 第二个样本中折线的变体: 第三个样本中折线的变体: