#define BIGGEST 32767
 
void sort(int *non_sorted, int *sorted, int size)
{
	//Flags
	int *beggining = non_sorted;
	int *end = (non_sorted + size);
 
	//Pointers
	int *current = beggining;
 
	//Vars
	int n_sorted = 0;
	int last_minor_found = BIGGEST;
	int last_sorted = 0;
 
 
	while(n_sorted < size)
	{
		//Find minor bigger than last sorted
		while(current != end)
		{
			if(*current < last_minor_found && *current > last_sorted)
			{
				last_minor_found = *current;
			}
			current++;
		}
 
		//Save in sorted array
		*sorted = last_minor_found;
		sorted++;
		n_sorted++;
 
		//Reinicialize
		last_sorted = last_minor_found;
		current = beggining;
		last_minor_found = BIGGEST;
	}
}
 

#include<stdio.h>
 
 
main()
{
	int position_fila;
	int position_columna;
	int ultima_pos_fila, ultima_pos_col;
	int sig_fila, sig_columna, ant_fila, ant_columna;
	int laberinto[32][32];
	int v,t,c,i,x,j, nc;
	nc = 0;
 
	position_fila = 0;
	position_columna = 0;
	sig_fila = position_fila + 1;
	sig_columna = position_columna + 1;
	ant_fila = position_fila - 1;
	ant_columna = position_columna - 1;
	ultima_pos_fila = ultima_pos_col = 0;
 
	v = 1;
	nc = 0;
 
	for(i=0;i<32;i++)
	{
		for(j=0;j<32;j++)
		{
			laberinto[i][j] = 0;
		}
	}
 
 
 
	//Guardar entrada en array bidimensional "laberinto"
 
	for(i=0;i<32;i++)
	{
		for(j=0;j<32;j++)
		{
			c = getchar();
			switch(c)
			{
				case '1':
				{
					laberinto[i][j] = 1;
					break;
				}
				case '0':
				{
					laberinto[i][j] = 0;
					break;
				}
				case '\n':
				{
					j = j - 2;
					break;
				}
				default:
				break;
 
			}
		}
	}
 
	//Imprimir laberinto
 
	printf("Array guardado\n");
 
		for(i=0;i<32;i++)
		{
			for(j=0;j<32;j++)
			{
				printf("%d", laberinto[i][j]);
				++nc;
				if(!(nc%32))
				printf("\n");
			}
		}
 
 
 
 
 
	//Averiguar posicion inicial
 
	for(t = 0; t < 32; t++)
	{
		v = laberinto[0][t];
		if(v == 0)
		{
			position_columna = t;
			break;
		}
	}
 
 
	printf("Mi posicion inicial: %d x %d\n", position_fila, position_columna);
 
 
	//Resolucion
 
	for(x = 0; x < 50;x++)
	{
 
		// 2 Condiciones: 
		//[1] Si puedo moverme hacia abajo  (Si el elemento bajo mi posicion es 0). 
		//[2] Que no haya estado antes en esa posicion (si mi ultima posicion no es igual a la siguiente).
 
		if((!(laberinto[sig_fila][position_columna])) && (sig_fila != ultima_pos_fila))
		{
			ultima_pos_fila = position_fila;	//Guardas ultima posicion
			++position_fila; 					//Mueves hacia abajo
			printf(" Down ");
			printf("Mi posicion: %d x %d\n", position_fila, position_columna);
		}
 
		// 2 Condiciones: 
		//[1] Si puedo moverme hacia la derecha (Si el elemento a la derecha mi posicion es 0). 
		//[2] Que no haya estado antes en esa posicion (si mi ultima posicion no es igual a la siguiente).
 
		else if((!(laberinto[position_fila][sig_columna])) && (sig_columna != ultima_pos_col))
		{
			ultima_pos_col = position_columna;	//Guardas ultima posicion
			position_columna++; 				//Mueves hacia la derecha
			printf(" Right ");
			printf("Mi posicion: %d x %d\n", position_fila, position_columna);
		}
 
		// 2 Condiciones: 
		//[1] Si puedo moverme hacia arriba  (Si el elemento sobre mi posicion es 0). 
		//[2] Que no haya estado antes en esa posicion (si mi ultima posicion no es igual a la siguiente).
 
		else if((!(laberinto[ant_fila][position_columna])) && (ant_fila != ultima_pos_fila))
		{
			ultima_pos_fila = position_fila;	//Guardas ultima posicion
			position_fila--; 					//Mueves hacia arriba
			printf(" Up ");
			printf("Mi posicion: %d x %d\n", position_fila, position_columna);
		}
 
		// 2 Condiciones: 
		//[1] Si puedo moverme hacia la izquierda (Si el elemento a la izquierda mi posicion es 0). 
		//[2] Que no haya estado antes en esa posicion (si mi ultima posicion no es igual a la siguiente).
 
		else if((!(laberinto[position_fila][ant_columna])) && (ant_columna != ultima_pos_col))
		{
			ultima_pos_col = position_columna;	//Guardas ultima posicion
			position_columna--; 				//Mueves hacia izquierda
			printf(" Left ");
			printf("Mi posicion: %d x %d\n", position_fila, position_columna);
		}
 
	}
 
}