PTA 520 钻石争霸赛 2022

7-7 新式六合彩

分数 20

作者 陈越

单位 浙江大学

新式六合彩跟传统六合彩其实没有半点关系，只是姥姥为了出题杜撰出来的一种玩法——每位玩家可以下注一个六位数，如果跟开出来的幸运六位数最接近就可以获奖（所谓最接近，是指该数字与幸运数之差的绝对值最小）。

但规则如果这么简单就没什么可玩的了…… 我们把规则搞复杂一点：首先创建一个有 n×m 个格子的矩阵，保证格子总数不小于玩家总数，可以把所有玩家下注的数字随机放进格子里，每个格子最多放一个。然后我们随机生成一个幸运行号 r （1≤r≤n）和幸运列号 c （1≤c≤m），再随机生成一个幸运六位数。中奖者是第 r 行和第 c 列的所有六位数中与幸运数最接近的那个数字的主人。

本题就请你写个程序实现这个抽奖功能。

输入格式：

输入第一行给出 2 个正整数 n 和 m（1≤n,m≤1000），随后 n 行，每行给出 m 个数字，对应该位置格子里玩家下注的数字。如果这个格子是空的，就用 −1 表示。最后一行给出幸运行号 r、幸运列号 c 和幸运六位数。同行数字间以空格分隔。

注意：行号从上向下递增，列号从左向右递增，均从 1 开始计数。

输出格式：

按照 (行号:列号) 的格式输出中奖者的位置。如果中奖者不唯一，则按照首先在幸运行中从左到右，然后在幸运列中从上到下的顺序输出，每行输出一位中奖者的位置。注意同一个位置只能输出一次。题目保证至少存在一位中奖者。

输入样例：