SPOJ에서는 시간제한이 5초이며, livearchive에서는 시간제한이 30초로 되어있습니다.

5초로 늘려주시고 재채점 해주시면 감사하겠습니다.

공식 데이터의 테스트케이스가 많은데 초기화해야하는 부분이 많아서 올바른 해법으로 작성했는데 2~3초 정도 걸리는 것 같습니다.