题目描述

Famer John 的 n 条奶牛都有自己固定的农舍和自己固定的草地，已知农舍是在二维坐标的 x ( x > 0 )轴上，草地位于二维坐标 y ( y > 0 )轴上，每个奶牛在农舍和草地之间按照直线来回走动，现在已知每个奶牛的农舍位置 $x_i$ 和草地位置 $y_i$，问有多少对奶牛可能相遇，最多有多少条奶牛相互之间永远无法相遇的。

输入格式

第一行一个整数 n ( 1 <= N <= 5000 )，代表有你个奶牛。

接下来 n 行，每行两个空格分开的正数：x,y ( 10 <= x , y <= 6000 )分别代表奶牛的农舍和奶牛的草地。

输出格式

两个空格分开的整数，代表有多少对奶牛可能相遇和最多有多少条奶牛相互之间永远无法相遇的。

样例

5
4 5
2 4
5 2
1 3
3 1

5 3

样例解释

如图所示总共有 5 个交点，代表有 5 对奶牛可能相遇，第 1、2、4 条奶牛不可能相遇，也是最多的相互不能相遇的奶牛数。