4935: Polyline 折线

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:4 通过:4

题目描述

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

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

输入格式

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

输出格式

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

输入样例 复制

1 -1
1 1
1 2

输出样例 复制

1

数据范围与提示

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