该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给你一个行列相同的二维整数数组nums。

返回位于nums对角线上的最大质数。如果任一对角线上均不存在质数，返回0 。

注意：

• 如果某个整数大于1，且不存在除1和自身之外的正整数因子，则认为该整数是一个质数。
• 如果存在整数i，使得nums[i][i] = val或者nums[i][nums.length - i - 1]= val，则认为整数val位于nums的一条对角线上。

在上图中，一条对角线是[1,5,9]，而另一条对角线是[3,5,7]。

矩阵的对角线分为从左上至右下的数归为主对角线，从左下至右上的数归为副对角线。

Input Format

第一行输入一个正整数n表示矩阵的行数和，1<=n<=100;

接下来输入一个n行m列的整型矩阵，每个值不超过100。

Output Format

输出矩阵中对角线上的最大质数。

3 
1 2 3
5 6 7
9 10 11

11

Source