#2825. 懒羊羊找朋友

懒羊羊找朋友

题目描述

最近电视上热播"喜羊羊与灰太狼",大家都说"做人要做懒羊羊",为什么呢?因为他不愿意多做一个动作、不愿意多动一个脑筋,甚至懒得张嘴吃饭,简直是懒的无与伦比! 话说羊村的羊还真多啊!

每周一早晨,羊村老村长慢羊羊同志学着人类的学校,把所有 羊列队在广场上进行思想教育,主要是保持警惕防止狼类的攻击,当然也包括对懒羊羊之类 的"异类"进行批评教育。

羊群列队成一个 m×n\red{m\times n }的方阵,每只羊站在一个格子里,而且是长期固定的,便于点名啊:) 晕倒!当然,这样一来的好处是,大家都知道自己的朋友站在哪个位置,虽然它们可能互相 看不见,但心里都知道,并且在老村长进行无聊的训教时,大家都还想赶快结束赶快找离自 己最近的朋友交流周末的开心事呢?

懒羊羊也想眷找到自己的好朋友聊天,但是他既不愿意多走路、又不愿意动脑筋去想 怎么走,所以就请智羊羊同学帮它编个程序,以便快速定位找到离它最近的一位好朋友。 如果你是智羊羊,你怎么完成这个任务呢?

输入格式

1\red{1 }行为两个整数 m\red{m }n\red{n,}2<=m,n<=100\red{2<=m,n<=100}

2\red{2 }行为懒羊羊的位置 x,y\red{x,y,}表示在第 x\red{x }y\red{y }列。

以下 m\red{m }行为一个 mn\red{mn }的数字方阵,所有 a[i,j]\red{a[i,j]}的值相等的表示是好朋友, 1<=a[i,j]<=100\red{1<=a[i,j]<=100}

每行的两个数之间都有一个空格分隔。

输出格式

输出一行两个数 x1,y1\red{x1,y1,}表示懒羊羊最近的一个朋友的位置在第 x1\red{x1 }y1\red{y1 }列,之间用一 个空格隔开。

如果最近的的朋友不只一个,则输出 x1\red{x1 }最小的,如果还不唯一则输出 y1\red{y1 }最小的。

数据保证懒羊羊一定有朋友。

样例

输入样例

4 4
1 2
2 1 2 1
1 3 1 3
2 1 2 2
2 2 1 3

输出样例

1 4

提示

懒羊羊1\red{(1,}2\red{2)}5\red{5 }个朋友,其中 3\red{3 }个朋友2\red{(2,}1\red{1)}2\red{(2,}3\red{3)}1\red{(1,}4\red{4)}离它的距离都是 一样的2\red{(2)},但是其中的 x1=1\red{x1=1 }是最小的。