#P5611. 奶牛的邻居

奶牛的邻居

题目描述

了解奶牛们的人都知道,奶牛喜欢成群结队.

观察约翰的N(1{N(1≤}N{N≤}100000){100000)}只奶牛,你会发现她们已经结成了几个"群".每只奶牛在吃草的时候有一个独一无二的位置坐标Xi{Xi,}Yi(l{Yi(l≤}Xi{Xi,}Yi{Yi≤}[1...{[1...}109]{10^9]}Xi{Xi,}Yi{Yi∈}整数.当满足下列两个条件之一,两只奶牛i{i}j{j}是属于同一个群的:

1{1}.两只奶牛的曼哈顿距离不超过C(1{C(1≤}C{C≤}109){10^9),}Xixi+YiYi{|Xi - xi|+|Yi - Yi|≤}C.{C.}

2{2}.两只奶牛有共同的邻居.即,存在一只奶牛k{k,}使i{i}k{k,}j{j}k{k}均同属一个群.

给出奶牛们的位置,请计算草原上有多少个牛群,以及最大的牛群里有多少奶牛

输入格式

1{1}行输入N{N}C{C,}之后N{N}行每行输入一只奶牛的坐标.

输出格式

仅一行,先输出牛群数,再输出最大牛群里的牛数,用空格隔开.

样例

输入样例

4 2
1 1
3 3
2 2
10 10

输出样例

2 3

提示

1{1}行:

具有两个空格分隔的整数的单行:奶牛社区的数量和最大奶牛的大小邻里

输出详细信息:

有两个社区,一个由前三头奶牛和另一头是最后一头奶牛。

因此最大的社区尺寸为3{3}