Grid Paths II

import sys


def g(x, y, n, traps, m):
    
    if traps.get((x, y)) is not None:
        return 0

    if x == n and y == n:
        return 1
    
    u = (x,y)
    if m.get(u) is not None:
        return m[u]
    a=0
    b=0
    if x < n :
        a = g(x+1,y,n,traps,m)
    if y < n :
        b = g(x,y+1,n,traps,m)
    c = a+b
    m[(x, y)] = c
    return c

    

def main():
    s = input()

    (n, traplen)= s.split()
    n = int(n)
    traplen = int(traplen)
    traps = {}
    for i in range(traplen):
        s = input()
        (t1, t2)= s.split()
        traps[(int(t1), int(t2))] = 1
    m = {}
    result = g(1, 1, n, traps, m)

    print(result)


if __name__ == "__main__":
    main()

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: RUNTIME ERROR

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

Test 7

Verdict: RUNTIME ERROR

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

Test 8

Verdict: RUNTIME ERROR

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

Test 9

Verdict: RUNTIME ERROR

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

Test 10

Verdict: RUNTIME ERROR

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