最佳位置

题目描述

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

输入格式

共 $n+1$ 行，包含 3 个正整数 $r$、$c$、$n$（$1 \le r \le 100$，$1 \le c \le 100$），$n$ 表示有金币的方格数（$1 \le n \le 10000$）。

接下来 $n$ 行，每行两个正整数 $x$、$y$，表示第 $x$ 行第 $y$ 列有一枚金币。

输出格式

共两行，第一行一个整数表示最多金币数。第二行两个正整数表示最佳位置（行号和列号），多种方案输出行号最小，行号相同输出列号最小，用逗号隔开。

样例输入 #1

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

样例输出 #1

5
2,3

数据范围

$1 \le r \le 100$，$1 \le c \le 100$，$1 \le n \le 10000$。

知识点与难度

本题涉及的知识点从属于 GESP 3级，难度等级：⭐⭐⭐。

测试点分布