class Solution {
      boolean[][] visited;
	    int m;
	    int n;
	    int[][] move = {{1,0},{0,1},{-1,0},{0,-1}};
	    Set<Character> set;
	    public boolean inarea(int i ,int j){
	        return i>=0 && j>=0 && i<m && j<n;
	    }
	    public List<int[]> pacificAtlantic(int[][] matrix) {
	        List<int[]> res = new ArrayList<>();
	        m = matrix.length;
	        if(m==0)
	            return res;
	        n = matrix[0].length;
	        set = new HashSet<>();
	        for(int i=0;i<m;i++){ 
	            for(int j=0;j<n;j++){	           
	                visited = new boolean[m][n];
                    if(!set.isEmpty())
	                    set.clear();
	                if(dfs(i,j,matrix)){
	                    int[] t = new int[2];
	                    t[0] = i;
	                    t[1] = j;
	                    res.add(t);
                      
	                }    
	            }
	        }
			return res;
	    }
	    
	    private boolean dfs(int x , int y ,int[][] array){
	        
	        visited[x][y] = true;
	        
	        if(x == 0 || y == 0)
	            set.add('P');
	        if(x == m-1 || y == n-1)
	            set.add('A');
	        if(set.contains('P') && set.contains('A')) 
	            return true;
	        
	        for(int i=0;i<4;i++){
	            int newx = x + move[i][0];
	            int newy = y + move[i][1];
	            if(inarea(newx,newy) && !visited[newx][newy] && array[x][y] >= array[newx][newy]){
	                if(dfs(newx,newy,array))
                        return true;
	            }
	        }
	        
	        return false;
	    }
}