今天爱学习的moxin因为深夜敲代码早上又起床失败了,在醒来的时候已经快上课了。当他一路疯跑到教室的时候发现教室剩下的位置已经所剩无几。但是moxin特别热爱学习,想找一个离老师距离最近的位置,然而他却一时看不出哪个空位离老师最近。由于这种情况已经不是第一次了,所以moxin就希望你能帮他解决这个问题。
给定一个长度为n且宽度为m的教室,如图所示。图中红色点表示教师,绿色点为座位。老师的位置总是在教室的上边界的中垂线上。老师和墙的距离、边缘学生与墙的距离、老师与最近学生的距离、学生与学生之间的距离(每个相邻学生的距离都相等)在图中有标明。现给你每个座位是否已被占,请找出与老师最近的位置的坐标。
坐标系是以左上角座位为坐标原点(0,0)的。你也可以在图中看到坐标系。
多组输入数据。
输入两个整数n和m表示教室的长和宽(单位为米)。
接下来m-3行,每行n-1个数,第i行的第j个数表示坐标系中(i-1,j-1)位置的座位是否被占,0表示空位,1表示被占。
保证n是偶数,且2≤n≤1000,4≤m≤1000。
对于每组数据,输出moxin想坐的位置的坐标,格式为(x,y)。
若没有moxin可以坐的位置,请输出“NO”。
若有多个moxin可以坐的位置,输出任意一个即可。
6 9 00100 00100 00100 00100 00100 00100 2 4 1
(1,0) NOHint: 第一个样例中moxin坐的位置为下图中的#号 0#100 00100 00100 00100 00100 00100 第二个样例教室只有一个位置且已经被占用了,所以moxin没有位置可以坐,输出NO