import sys sys.setrecursionlimit(10**6)
보통 백준같은 경우 재귀가 998보다 깊게 들어가면 Runtime Error가 생기니 이걸 넣어서 제한을 풀어준다