昨年末，サンタクロースは JOI 村の子供たちにクリスマスプレゼントを渡すのを忘れてしまった．そこで，お詫びの気持ちとして子供たちにチョコレートケーキを届けることにした．届けるべき日は明日に迫っているので，そろそろ移動計画を考えなければならない．

JOI 村は，南北方向にまっすぐに伸びる W 本の道路と，東西方向にまっすぐに伸びる H 本の道路により，碁盤の目の形に区分けされている. 南北方向の W 本の道路には，西から順に 1,2,\ldots,W の番号が付けられており，東西方向の H 本の道路には，南から順に 1,2,\ldots,H の番号が付けられている. 西から x 番目の南北方向の道路と，南から y 番目の東西方向の道路が交わる交差点を (x, y) で表す. JOI 村には N 軒の家があ り，それらはいずれかの交差点に位置している. サンタクロースは道路に沿ってのみ移動することができる. 隣り合う交差点の間を移動するのにかかる時間を 1 とする.

JOI 村のすべての家には子供がいるので，サンタクロースは JOI 村のすべての家に 1 個ずつチョコレートケーキを届けてまわらなければならない. 大切なチョコレートケーキを持ってトナカイと空を飛びまわるのはやや危険であるので，サンタクロースとトナカイは JOI 村のいずれかの交差点に降り立ち，サンタクロースがそこから歩いてチョコレートケーキを届けることにした. サンタクロースは同時に 2 個以上のチョコレートケーキを運んで歩くことはしない．つまり，サンタクロースはチョコレートケーキを 1 軒の家に届けるたびに降り立った交差点に戻る．

サンタクロースは，JOI 村に降り立ってからすべての家にチョコレートケーキを届けるまでの所要時間が最小になるような移動計画を選ぶことにした．ここで，最後の家にチョコレートケーキを届けてから降り立った交差点に戻るまでの時間は所要時間に含めないことに注意せよ．また，移動にかかる時間以外は考えない．

課題

家の位置の情報が与えられたとき，サンタクロースが降り立つ交差点をうまく選んだ場合の，JOI 村に降り立ってからすべての家にチョコレートケーキを届けるまでの所要時間の最小値と，所要時間を最小にするために降り立つべき交差点の位置を求めるプログラムを作成せよ．

制限

注意

この問題では，扱う整数の範囲が 32 ビットに収まらない可能性があることに注意せよ．

採点基準

採点用データのうち，配点の 40 %分については，N \leqq 1\,000 を満たす．

採点用データのうち，配点の 10 %分については，W\leqq 50,H\leqq 50,N\leqq 1\,000 を満たす．

入力例 1

5 4
3
1 1
3 4
5 3

出力例 1

10
3 3

たとえば，次のような移動計画により所要時間を最小にできる．

• 交差点 (3, 3) に降り立つ．
• 交差点 (3, 4) に位置している家にチョコレートケーキを届ける．ここまでの経過時間は 1 である．
• 交差点 (3, 3) に戻る．ここまでの経過時間は 2 である．
• 交差点 (5, 3) に位置している家にチョコレートケーキを届ける．ここまでの経過時間は 4 である．
• 交差点 (3, 3) に戻る．ここまでの経過時間は 6 である．
• 交差点 (1, 1) に位置している家にチョコレートケーキを届ける．ここまでの経過時間は 10 である．

入力例 2

4 6
8
1 3
3 2
4 4
2 5
2 3
3 3
3 4
2 4

出力例 2

21
2 3

家がある交差点に降り立ってもよいことに注意せよ．