k == 1인 경우가 예외인 경우라고 생각되는데, 이에 대한 테스트케이스가 없는 것 같습니다.

좀 더 구체적으로는 k==1 이면서 min(n, m) % 4 == 3 이어야 일반적인 경우와는 다른 답이 나오는데, 현재 k == 1 인 테스트케이스는 예시에 있지만 뒤쪽 조건도 만족하는 테스트케이스는 없는 것 같습니다. 현재 맞은 사람들의 코드를 k:1 n:3 m:3 에 대해 실행하면 서로 다른 답이 출력됩니다.