hackerrank:Cavity Map

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Solution
{
public static void main(String[] args)
{
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        String grid[] = new String[n];
        for(int i=0;i<n;i++)
          grid[i]=in.next();
        for(int i=0;i<n;i++)
          {
            for(int j=0;j<grid[i].length();j++)
               {
                if(i==0||j==0||i==n-1||j==n-1)
                  System.out.print(grid[i].charAt(j));
                else if(grid[i].charAt(j)>grid[i].charAt(j+1)&&grid[i].charAt(j)>grid[i-1].charAt(j)&&grid[i].charAt(j)>grid[i+1].charAt(j)&&grid[i].charAt(j)>grid[i].charAt(j-1))
         System.out.print("X");
         else
         System.out.print(grid[i].charAt(j));
       
               }      
             System.out.println();
        }
         
}
}