1288：最佳位置
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：7
解决：2
题目描述
科实小四班的小朋友进行了一次充满乐趣的夺金币游戏。他们面前画有一个r行c列的方格，在某些格子上摆有1枚金币，如果小朋友站在x行y列，则可以拿到x行上及y列上所有的金币。
请你找出可以拿到最多金币的最佳位置。
请你找出可以拿到最多金币的最佳位置。
输入
共n+1行。
第一行，包含3个正整数r,c,n(1<=r,c<=100)，其中r，c分别表示这个方格的行与列数，n表示n(1<=n<=10000)个方格，数与数之间以一个空格分隔。
接下来的n行，每行两个正整数 x,y，表示x行,y列有一枚金币，数与数之间以一个空格分隔。
第一行，包含3个正整数r,c,n(1<=r,c<=100)，其中r，c分别表示这个方格的行与列数，n表示n(1<=n<=10000)个方格，数与数之间以一个空格分隔。
接下来的n行，每行两个正整数 x,y，表示x行,y列有一枚金币，数与数之间以一个空格分隔。
输出
共2行。
第一行，一个整数，表示最多可以拿到的金币数。
第二行，两个正整数，表示小朋友所在的最佳位置（行号与列号），如有不同的方案，则输出行号与列号最小的方案，数与数之间以一个空格分隔。
第一行，一个整数，表示最多可以拿到的金币数。
第二行，两个正整数，表示小朋友所在的最佳位置（行号与列号），如有不同的方案，则输出行号与列号最小的方案，数与数之间以一个空格分隔。
样例输入-1 复制
5 4 3
1 3
2 1
2 3样例输出-1 复制
3
2 3