이 문제를 파이썬으로 푸는데 메모리 제한은 4MB인데 최대 문자열 7000자 입력 두개를 받는데

위 코드만 제출해도 메모리 초과가 납니다. 입력만 받은 상태인데...

파이썬에서 14000자가 4MB를 초과하는건 말이 안되는거 같은데 뭐때문에 메모리 초과가 나는지 알 수가 없습니다.

알고계신분 있으신가요...?