题目描述

给出一个 $n \times m$ 的矩阵，矩阵中存在这样一类数：

1、该数为质数（只能被 $1$ 和它本身整除）

2、该数上下左右相邻的数（一定要存在上下左右相邻的数）都为偶数

现在请你在矩阵中找出这一类数中最大的一个。

输入格式

第一行两个整数 $n$ 和 $m$（$1 \le n,m \le 100$），

接下来 $n$ 行，每行 $m$ 个整数（不超过$1000$），表示该矩阵。

输出格式

一行一个整数，表示矩阵中存在的这一类数中最大的一个，

若不存在这样的数，则输出-1。

5 5
1 4 7 10 2
8 5 2 5 11
0 8 10 4 9
1 0 6 23 8 
10 5 2 8 9

23