P7243 最大公约数 (BFS的应用)

题目背景

  “寻求最大公约数是人民民主的真谛。……”

  初秋，从枝丫滴下的阳光，柔和，在教室的窗棱溅起，润湿晨读的少女的脸颊。

  “阿绫，阿绫”，天依低俯身子，八字辫耷拉在竖起的课本沿，“我们的最大公约数是多少呢？”

  “一定不小吧”，左手悄悄捏捏天依的小臂，“比如呀，有一个公因子，叫做‘你喜欢我，我也喜欢你’。”

题目描述

相反，人际圈形形色色，公约数小得可怜，似乎很难保持自己的个性因而变成无趣的人呢。

现在把人际抽象成一个 n×m 的矩形，每个人初始的个性为 a_{i,j。从第二天开始，每个人会与上下左右四个人（如果存在）建立人际关系，其个性变为昨天自己和四周人个性的最大公约数。那么对于第 x行第 y列的人，在多少天后他的个性会变为 1 呢？

---

简化题意

有一个 n×m 的矩阵 aa。对一个矩阵进行变换，定义为将这个矩阵内的所有元素变为其上下左右四个元素（不存在则忽略）及自身的最大公约数。询问 a_{x,y}在进行最少多少次变换之后会变成 1。如果可以使 ax,y​ 经过若干次变换变成 1，输出其中最小的次数；否则输出 -1−1。

输入格式

第一行两个整数 n,m，表示矩阵的行数和列数。

接下来 n 行，每行 m 个整数，第 ii 行第 jj 列的整数 a_{i,j} 描述了该位置的人的初始个性。

接下来一行两个整数 x,y，表示某个指定的人的位置。

输出格式

一行一个整数 d，表示第 xx 行第