São dados vários labirintos. Cada labirinto é dado por uma primeira linha em que é dado o número de linhas e colunas no labirinto. A seguir são dadas m linhas, cada uma com n números. O número 0 indica uma posição vazia e o número 1 indica uma obstrução no labirinto. A seguir é dada a posição do rato e da saída, através da linhas e colunas destes (as linhas e colunas são numeradas a partir de 1). A entrada termina com um zero.