小可可有一个 n \times n 的方格，方格 (i,j) 上有一个正整数 a_{i,j}。小可可希望从 (1,1) 走到 (n,n)，他只能往下或往右走，即从 (x, y) 走到 (x+1, y) 或从 (x, y) 走到 (x, y+1)。
他身上有一个正整数 v，v 初始为 a_{1,1}。
小可可每走到一个格子 (x, y)，v会变为gcd(v,a_{i,j})
小可可想知道他走到 (n, n) 时 v 最大为多少。
\gcd(i, j) 表示正整数 i 和 j 的最大公约数，即为最大的正整数 d 满足 d 整除 i 并且 d 整除 j。
输入共 n + 1 行。
第一行两个正整数 n, V。
第 2 到 n + 1 行每行 n 个正整数，第 i + 1 行第 j 个数表示 a_{i,j}。
输出一行一个正整数表示答案。
3 10 6 2 3 4 9 5 7 8 6
1
对于所有数据，保证 1 \leq n \leq 1000，1 \leq a_{i,j} \leq V \leq 10000，且所有输入数字都是正整数。
| 测试点编号 | \quad n \leq | \quad a_{i,j}, V \leq | \quad 特殊性质 |
|---|---|---|---|
| 1, 2, 3 | 10 | 10000 | 无 |
| 4, 5, 6 | 100 | 100 | 无 |
| 7, 8 | 1000 | 10000 | 保证数据随机 |
| 9, 10 | 1000 | 10000 | 无 |