Description:

60校庆到了，一些墙面需要重新粉刷。但有些墙面由于年久失修，需要多次粉刷。粉刷工人老王年轻时，是一个狂热的ACMer，所以他想考考你，什么地方被刷的次数最多。
但老王不想为难你，所以他把问题简化了，需要粉刷的墙面可以简化成一维坐标，范围从1到n，每次刷墙的区间为[A,B]。刷墙次数最多的是一个整数点。如果存在刷墙次数相同的点，那么给出较小的点。

Input:

有多组测试数据，每组测试数据的第一行输入n（0<n≤10000表示墙面坐标范围），m（0<m≤100000000表示刷的次数，也即后跟m组刷墙区间）,第二行输入A、B，表示区间[A,B]（0<A，B≤n）。处理到文件结束。

Output:

以一行的形式输出重复次数最多的点和最多的次数，两个数中间有一个空格。

Sample Input:

10 2
1 4 
4 7
4 1
1 2

Sample Output:

4 2
1 1