CF617D Polyline

题目描述

在平面直角坐标系上有三个点。我们的目标是画一个没有自交的简单折线,使得这条折线穿过三个点。同时,折线的所有线段都只能与坐标轴平行。求出折线可能包含的最少的线段数。

输入格式

输入有三行,第 $i$ 行有两个整数 $x_i,y_i$($-10^9\le x_i,y_I\le10^9$),表示第 $i$ 个点的坐标是 $(x_i,y_i)$。 数据保证每个点位置不同。

输出格式

一行一个整数,表示折线可能包含的最少的线段数。

说明/提示

The variant of the polyline in the first sample: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF617D/63f692b50a472554d59036ef2a100d59042e2dc0.png) The variant of the polyline in the second sample: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF617D/34386a260e543db1444df48045b07346eae9a856.png) The variant of the polyline in the third sample: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF617D/8a9525788522d611eac35a20805448f8442e2459.png)