4935: Polyline 折线

内存限制:256 MB 时间限制:2 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:3 通过:3

题目描述

坐标平面上标记了三个点。目标是制作一条简单的折线,没有自相交和自触摸,使其穿过所有这些点。此外,折线必须仅由平行于坐标轴的线段组成。您将找到此折线可能包含的最小线段数。
There are three points marked on the coordinate plane. The goal is to make a simple polyline, without self-intersections and self-touches, such that it passes through all these points. Also, the polyline must consist of only segments parallel to the coordinate axes. You are to find the minimum number of segments this polyline may consist of.
Input
Each of the three lines of the input contains two integers. The i-th line contains integers xi and yi (-109xi,yi≤109)− the coordinates of the i-th point. It is guaranteed that all points are distinct.
Output
Print a single number− the minimum possible number of segments of the polyline.
Examples
Input
1 -1
1 1
1 2
Output
1
Input
-1 -1
-1 3
4 3
Output
2
Input
1 1
2 3
3 2
Output
3
Note
The variant of the polyline in the first sample: The variant of the polyline in the second sample: The variant of the polyline in the third sample:

输入格式

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

输出格式

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

输入样例 复制

1 -1
1 1
1 2

输出样例 复制

1

数据范围与提示

第一个样本中折线的变体: 第二个样本中折线的变体: 第三个样本中折线的变体:
这里写图片描述

这里写图片描述

这里写图片描述