문제
From her pasture on the farm, Bessie the cow has a wonderful view of a mountain range on the horizon. There are mountains in the range (). If we think of Bessie's field of vision as the plane, then each mountain is a triangle whose base rests on the axis. The two sides of the mountain are both at 45 degrees to the base, so the peak of the mountain forms a right angle. Mountain is therefore precisely described by the location of its peak. No two mountains have exactly the same peak location.
Bessie is trying to count all of the mountains, but since they all have roughly the same color, she cannot see a mountain if its peak lies on or within the triangular shape of any other mountain.
Please determine the number of distinct peaks, and therefore mountains, that Bessie can see.
입력
The first line of input contains . Each of the remaining lines contains () and () describing the location of one mountain's peak.
출력
Please print the number of mountains that Bessie can distinguish.
예제 입력 1
3
4 6
7 2
2 5
예제 출력 1
2
코드를 제출하려면 로그인이 필요합니다.
로그인