import java.lang.

*;
import java.io.*;
public class matrixValidator
{
public static void Validate(int n)
{
int mat[][];
mat=new int[n][n];
int i,j,diagValid=0,ndiagValid=0;
//Entering Values in matrix
for(i=0;i<mat.length;i++)
{
for(j=0;j<mat.length;j++)
{
if(i==j)
{
mat[i][j]=i+1;//Put a Positive value in Diagonal
// mat[i][j]=i; //would Give Invalid Matrix
}
else
{
mat[i][j]=-j; //Put 0 or Negative Value in Non Diagonal
//mat[i][j]=j; //would Give Invalid Matrix
}
}
}
//Printing The Matrix
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
System.out.print(mat[i][j]+"\t");
}
System.out.println();
}
//Validating Matrix
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
if(i==j)
{
if(mat[i][j]>0)
{
diagValid++; //Flag Variable for Diagonal
}
}
else
{

if(mat[i][j]<=0)
{
ndiagValid++; //Flag Variable for Non Diagonal
}
}
}
}
//Printing Result of Validation
if(diagValid==n && ndiagValid==((n-1)*n))
{
System.out.println("The Matrix is Valid");
}
else
{
System.out.println("The Matrix is Invalid");
}
}
//---------------------------------------------------------public static void main(String args[])
{
int n=5;
Validate(n); //Call Validate() method
}
}
//--------------------------------------------End of
Program-------------------------------------------------------------