问题 5724 --最佳位置

5724: 最佳位置

题目描述

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

输入

共n+1行。 第一行,包含3个正整数r、c、n(1≤r≤100, 1≤c≤100), 其中r、c分别表示这个方格的行数与列数,n表示n(1≤n≤0000)个方格中有金币,数与数之间以一个空格隔开。 接下来n行,每行两个正整数x、y,表示第x行的第y列有一枚金币,数与数之间以一个空格隔开。

输出

共两行。 第一行,一个整数,表示最多可以拿到的金币数。 第二行,两个正整数,表示小朋友所在的最佳位置(行号与列号),如果有不同方案,则输出行号与列号最小的方案,数与数之间以逗号隔开。

样例输入输出

输入#1 复制
5 4 7
1 3
2 3
2 1
2 3
2 4
3 2
4 4
5 3

输出#1 复制
5
2,3

提示

序号 标题 作者 发表时间 费用 订购数 操作