1005: 摄像机

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：2 Solved：1

Description

足球比赛时由于场地较大，观众朋友无法看清所有的球员情况，所以需要在场内安装若干个摄像机，以追踪拍摄球员们的表现。假设场上有n名队员，给出每名队员的坐标x, y，摄像机的摄像范围是一整行或一整列，即若安装在某行或某列，其拍摄范围就是该行或该列上的所有队员。请求出在当前给定的队员位置情况下，最少需要安装多少台摄像机，要求摄像机都安装在某几列上或安装在某几行上，即不能行列上都安装。

Input

第1行，1个正整数n，表示球员的个数，1 <= n <= 100。

接下来n行，每行2个正整数，表示第i名球员的坐标x~i~,  y~i~，中间用1个逗号隔开，1 <= x~i~,  y~i~ <= 100。

Output

1行，1个正整数，表示所需摄像机最小数量

Sample Input Copy 

5
2, 5
3, 3
3, 5
2, 10
3, 10

Sample Output Copy 

2

HINT

场上共有5个运动员，若在行上放置摄像机，则需在第2行、第3行放置2个；若在列上放置摄像机，则需在第3列、第5列、第10列放置3个，所以选择第1种较小的方案，即放置2个。