import java.io.*; 
import java.util.*; 

public class LabirintoTest {
	
	public static void main(String[] args) throws Exception {
		
		BufferedReader r = new BufferedReader(new InputStreamReader(System.in)); 


		System.out.println("Inserisci n (dimensione del labirinto): "); 

		String s = r.readLine(); 
		if(s == null) return; 
		StringTokenizer st = new StringTokenizer(s); 
		int n = Integer.parseInt(st.nextToken()); 

		Labirinto lab = new Labirinto(n); 

		System.out.println("Inserisci " + n + " righe di " + n + " caratteri, '.'=vuoto '#'=pieno :"); 
		for(int i=0; i<n; i++) {
				s = r.readLine(); 
				for(int j=0; j<n; j++) { 
					if(s.charAt(j) == '#') 
						lab.setPiena(i,j); 
				}
		}

		boolean found = lab.risolvibile();

		System.out.println("Percorso " + (found ? "" : "NON ") + "trovato. "); 
		System.out.println(lab);
		
	}
	
}