描述
在一个大小为$M \times N$（$1 \leq M, N \leq 26$）的矩形棋盘上，放置了$K$个国际象棋皇后（$0 \leq K < M \times N$），且每个格子最多有一个皇后。如果一个空格子能够被至少一个皇后通过一次合法移动攻击到，则认为该格子处于被攻击状态。

任务是在棋盘的空格子中再放置一个皇后，使得被攻击的格子数量最少。

棋盘的行的标记是从下到上使用小写拉丁字母，从$a$开始；列的标记是从左到右使用数字，从$1$开始。因此，格子可以标记为$a1$、$f23$等。

输入
输入包含$K+1$行：第一行是$M$、$N$和$K$，用一个或多个空格分隔；接下来的$K$行每行包含一个初始放置皇后的格子标记（每行一个标记）。

输出
输出包含两行。第一行是应该放置皇后的格子标记。（如果有多个可能的答案，选择格子标记字典序最小的那个）。第二行是放置新皇后后未被攻击的空格子数量。

输入样例 1

4 4 2  
a1  
a2

输出样例 1

c1  
2  

来源
2001年东北欧，西部赛区