2362. 猜测

猜测

【问题描述】

有一块棋盘，棋盘的边长为100000，行和列的编号为1到100000。棋盘上有 个特殊格子，任意两个格子的位置都不相同。

现在小K要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标，但并不知道对应关系。换言之，她只有两个数组，一个存下了所有格子的横坐标，另一个存下了所有格子的纵坐标，而且两个数组都打乱了顺序。当然，小K猜的 个格子的位置也必须都不相同。

请求出一个最大的 ，使得无论小K怎么猜，都能猜对至少 个格子的位置。

【输入格式】

输入数据第一行包含一个整数 。

接下来 行，每行描述一个特殊格子的位置。第 行含有两个整数 和 ，代表第 个格子的坐标。保证任意两个格子的坐标都不相同。

【输出格式】

输出一行，包含一个整数，代表最大的 。

【样例输入1】

2

1 1

2 2

【样例输出1】

0

【样例解释1】

小K有可能会猜 ，此时一个都没对。

【样例输入2】

3

1 1

1 2

2 1

【样例输出2】

3

【样例解释2】

此时只有一种合法的猜测。注意 不是一个合法的猜测。

【数据规模和约定】

对于30%的数据，$n<=8$

另外有5%的数据，所有横坐标和纵坐标均不相同。

另外有15%的数据，所有横坐标或者纵坐标均不相同。

对于100%的数据，$n<=50,1<=x,y<=100000$