小可可有一个 $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}$。

输出一行一个正整数表示答案。

对于所有数据，保证 $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 | 无 |