Grid Paths II

def main():
    n, m = [int(x) for x in input().split()]
    trap = []
    
    for _ in range(m):
        trap.append([int(x) for x in input().split()])

    def calculateCurrent(x, y):
        if x == y == 0:
            return 1
        elif [x, y] in trap:
            return 0
        elif x == 0:
            return calculateCurrent(x, y-1)
        elif y == 0:
            return calculateCurrent(x-1, y)
        else:
            return calculateCurrent(x-1, y) + calculateCurrent(x, y-1)

    print(calculateCurrent(n-1, n-1) % (10**9 + 7))

main()

Test 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 7

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 8

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 9

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...

Test 10

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 25, in <module>
    main()...