이 문제의 의도 중 하나는 O(NM)은 시간초과를 받는 것입니다.
그런데 TLE를 받아야 하는 코드가 통과했습니다.
아래 첨부파일은 22963880번 코드가 TLE가 나는 데이터입니다.

tle.zip

이 데이터를 추가한다고 하더라도 기본 시간 제한이 넉넉해서 FAST IO를 사용하거나 java등 추가 시간을 받는 언어를 사용한다면 어렵지 않게 통과할 것 같습니다.
그래서 데이터 추가와 더불어 제한시간을 3초로 줄이고 언어별 추가 시간도 없애주시면 감사하겠습니다.