题目描述
风之巅小学胡萝卜班的小朋友进行了一次充满乐趣的夺金币游戏。他们面前画有一个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
提示