Grid Paths II

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

    for _ in range(m):
        x, y = [int(x) for x in input().split()]
        trap.append((x-1, y-1))
    def calculateCurrent(x, y):
        if x == 0 and 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 26, in <module>
    main()...

Test 7

Verdict: RUNTIME ERROR

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

Test 8

Verdict: RUNTIME ERROR

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

Test 9

Verdict: RUNTIME ERROR

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

Test 10

Verdict: RUNTIME ERROR

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