在一个n*n的棋盘上有n*n个格子，有m个格子是坏的.1 如果两个共边的格子都是坏的那么它们属于同一个部分。

在一个n*n的棋盘上有n*n个格子，有m个格子是坏的。ZhouP是一个象棋爱好者，于是对各种棋盘都有兴趣。他现在按照如下规则统计棋盘上的格子：
1 如果两个共边的格子都是坏的那么它们属于同一个部分。
2 一个部分的权值就是该部分里面坏格子数目。
例如：
如下是一个棋盘的一部分：

其中包含一个7个坏的格子，（2,0）（1 ,1）（2,1）（2,2）（3,1），（1,4），（2,4）。这个7个格子属于两个部分，每个部分的权值分别为5,2。
Input

输入包含多组测试数据，每组测试数据包含多行，第一行包含两个整数n,m(1 <= n < 2001, 0 < m < 1000000)。分别表示棋盘的大小和坏格子的数目。接下的m行每行包含两个整数x，y（0 <= x , y < n）表示坏格子的坐标，不保证每个坐标没有重复的情况。

Output

对应每组测试数据输出一行，每行包含两个整数con,MaxVal。分别为有多少个坏格子部分，
以及这些坏部分中最大的权值。

Sample Input

100 7
2 0
1 1
2 1
2 2
3 1
1 4
2 4

Sample Output

2 5

锦程 嘉熙

语琴、从彤