Traceback (most recent call last):
  File "Teste Projeto - Python/19.py", line 127, in <module>
    caminho = encontraCaminho(ligacao, primeiroPonto[0], primeiroPonto[1], segundoPonto[0], segundoPonto[1])
  File "Teste Projeto - Python/19.py", line 19, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j + 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 19, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j + 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 19, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j + 1, iFinal, jFinal, caminho)
  [Previous line repeated 37 more times]
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 46 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 23, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i + 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 45 more times]
  File "Teste Projeto - Python/19.py", line 27, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i, j - 1, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  File "Teste Projeto - Python/19.py", line 15, in encontraCaminho
    novoCaminho = encontraCaminho(ligacao, i - 1, j, iFinal, jFinal, caminho)
  [Previous line repeated 22 more times]
  File "Teste Projeto - Python/19.py", line 14, in encontraCaminho
    if val == 0 and [i - 1, j] not in caminho:
RecursionError: maximum recursion depth exceeded in comparison
Command exited with non-zero status 1
0.13user 0.00system 0:00.13elapsed 99%CPU (0avgtext+0avgdata 29632maxresident)k
0inputs+32outputs (0major+4680minor)pagefaults 0swaps