n=input()

def check(cache, map, x, y):
if x>=len(map) or y>=len(map):
return 0
elif x==len(map)-1 and y==len(map)-1:
cache[x][y]=1
return 1

elif cache[x][y]!=0:
    return cache[x][y]
cache[x][y]=max(check(cache, map, x+map[x][y], y), check(cache, map, x, y+map[x][y]))
return cache[x][y]

def clear(cache):
for i in range(len(cache)+10):
cache.append([])
for j in range(len(cache[i])+10):
cache[i].append(0)
for i in range(n):
num=input()
m=[]
cache=[]
for j in range(num):
m.append(map(int, raw_input().split()))
clear(cache)

if check(cache, m, 0, 0)==1:
    print 'YES'
else:
    print 'NO'

파이썬을 이용하여
책에 나온 방법으로 풀어보려고 했습니다
그런데 계속 RTE라는 에러가 발생합니다.
잘못된 부분이 있는걸까요?