题目背景

棋子集合

题目描述

N行N列（1<N<=1000）的方格矩阵，在方格内放入K个棋子（1<k<100），允许在一个格子上放多个棋子。通过移动将它们集中在哪一个格子上，使各棋子移动次数总和最少。（移动时允许经过有棋子的格子。移到上下左右相邻的格子记1次）。

例如：

1 1 -> 1 2

2 2 -> 1 2

集中坐标是1 2，共移动2次。

输入格式

第1行输入N和K

第2行开始每行一个棋子的坐标值（先行后列），共K行。

输出格式

第1行，输出集中到某一格子的坐标，使各棋子移动次数总和最少。（若有多解，取行号较小的，若同一行取列数较小的)

第2行，最少移动次数。

样例 #1

样例输入 #1

4 3
1 1
1 2
2 2

样例输出 #1

1 2
2

样例 #2

样例输入 #2

4 4
1 1
2 3
2 4
4 4

样例输出 #2

2 3
7