题目描述

学院某班级的小朋友进行了一次充满乐趣的金币游戏, 他们面前有一个 $r$ 行 $c$ 列的方格, 在某些格子上面摆有 $1$ 枚金币, 如果小朋友站在 $x$ 行 $y$ 列, 则可以拿到 $x$ 行上及 $y$ 列上的所有金币, 请找出可以拿到最多金币的最佳位置。

输入格式

共 $n+1$ 行, 包含 $3$ 个正整数 $r、c、n(1\leq r\leq 100,1\leq c\leq 100,1\leq n\leq 10^4)$，其中 $r, c$ 分别表示这个方格的行数与列数, $n$ 表示 $n$ 个方格中有金币, 数与数之间以一个空格隔开。

接下来 $n$ 行, 每行两个正整数 $x、y$, 表示第 $x$ 行的第 $y$ 列有一枚金币, 数与数之间以空格隔开。

输出格式

共两行, 第一行, 一个整数, 表示最多可以拿到的金币数。

第二行, 两个正整数, 表示小朋友所在的最佳位置（行号和列号）

如果有多种方案, 则输出行号最小的方案, 行号相同则输出列号最小的方案, 数与数之间以逗号隔开。

样例1

5 4 7
1 3
2 1
2 3
2 4
3 2
4 4
5 3

5
2,3