该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

猪脚印

问题描述

猪猪最近迷上了在校园的泥地里艺术创作。短短一节课的功夫，他就在地上留下了许多脚印。

你受命去清洁这些脚印，但你比猪猪还懒：每次只愿意沿着一条与坐标轴平行的直线把这条线上所有脚印一并清理掉。你想用尽可能少的清洁次数完成任务。

在平面直角坐标系中给定 $n$ 个脚印点 $(x_i,y_i)$（可能存在多个脚印具有相同坐标）。一次清洁操作可以选择一条平行于 $x$ 轴或平行于 $y$ 轴的直线，并清除这条直线上所有脚印。请计算清除所有脚印所需的最少清洁操作次数。

若输入中出现多个完全重合的脚印，它们视为不同的脚印，但一次经过其所在直线的清洁即可同时清理。

输入格式

第一行一个整数 $n$，表示脚印的数量。

接下来 $n$ 行，每行两个整数 $x_i,y_i$，表示一个脚印的坐标。

输出格式

输出一个整数，表示最少清洁操作次数。

4
0 0
0 1
1 0
1 1

2

样例解释

数据范围与约定

• 对于所有测试数据：$1\le n\le 20$，$-10^3\le x_i,y_i\le 10^3$。