题目描述

给出一个 n*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