시간 복잡도가 O(n*m*4^m)입니다.

컷팅으로 꽤 줄어들지만 여전히 빡빡합니다.

GCJ 사이트에서는 각 TC당 30초의 제한 시간을 주는데,

백준에서는 TC합 5초의 제한 시간을 주고 있습니다.

TC를 쪼개거나 시간 제한을 늘릴 필요가 있는 것 같습니다.