Farmer John（以下简称FJ）的农场是一个R行、C列的矩形网格区域，奶牛们分布在不同的网格里，可以散步，但不可以走出农场。
我们知道每个网格有8个邻域。网格中的奶牛，每一步可以走到其中之一的网格中。
FJ打算召集他的N头奶牛们一起开会，以商讨下个月的产奶量问题。届时，奶牛们要聚集到一个格子中。
FJ很疼爱自己的奶牛，不想让奶牛们走太远的路。也就是选择开会地点的目标是，奶牛们走到会议地点的总步数最小。
输入n+1行，第一行是三个正整数 N、R、C ，分别表示奶牛的个数、农场的行数、列数。1<=R,C<=100，1<=N<=R*C。
第2行到第n+1行，每行两个正整数xi和yi，表示第i头奶牛的行号和列号。1=<xi<=R,1=<yi<=C
输出一行，1个整数，表示奶牛们走到会议地点的最小总步数。

测试样例：
输入：

2 3 3
1 3
3 1

输出：

2

解释：对应矩阵分布（农场状态）为
OOC
OXO
COO
C是两头牛，则在X处开会总距离最小，为2。

---

由LydiaCCC翻译的英文题面版：点击