2. 同化
时间限制: 1000ms
空间限制: 524288kB
题目描述
古人云：“近朱者赤近墨者黑”。这句话是很有道理的。这不鱼大大和一群苦命打工仔被安排进厂拧螺丝了。
进厂第一天，每个人拧螺丝的动力k都是不同且十分高涨的。但是当大家坐在一起后会聊天偷懒，导致第二天时，每个人的拧螺丝动力变为昨天自己和四周人拧螺丝动力的最大公约数。当拧螺丝动力掉到1时，鱼大大就会跑路。
厂子的老板会对鱼大大这群打工仔安排拧螺丝的位置，可以简单看成是一个NM的矩阵。现有工厂座位安排表，鱼大大坐在第X行第Y列，问最少几天后鱼大大就会跑路
【题意简化】
有一个NM的矩阵，对其进行变换，将矩阵中的每一个元素变为其上下左右及自身（不存在则忽略）的最大公约数。问aXY多少次变幻后会变成1.
输入格式
第一行两个整数N，M，表示矩阵的行数和列数。
接下来 N 行，每行 M 个整数，第 i 行第 j 列的整数 ai,j 表示为该位置的人第一天拧螺丝的动力。
接下来一行两个整数 X,Y，表示鱼大大的位置。
输出格式
一行一个整数表示鱼大大第几天会跑路
（若是动力永远不掉到1，则为不会跑路，输出-1）
样例
Input 1
2 2 2 2 1 2 2 1
Output 1
0
Input 2
2 2 2 2 2 2 1 1
Output 2
-1
Input 3
3 3 3 2 3 2 3 2 3 2 3 2 2
Output 3
1
数据范围
2 ≤ N,M ≤ 1000;
1 ≤ aij ≤ 100000;
保证X,Y合法，即鱼大大位置肯定在矩阵范围中
求大佬！