관우가 요새 살이 쪄서 말을 타지 못하게 되자 적토마는 헛간 바깥으로 나갈 일이 없어 매우 심심해졌다. 적토마는 결국 재밌는 놀이를 만들기로 했다. 적토마는 헛간을 세로 n칸, 가로 m칸으로 나눠 놓고, 한 지점에서 시작해서 방문했던 지점은 다시 방문하지 않고 헛간의 모든 칸을 뛰어다니기로 했다. 단, 시작하는 지점과 끝나는 지점은 적토마 마음대로다.

적토마는 말이기 때문에, 체스의 나이트처럼 움직인다. 나이트는 위 그림과 같이 움직일 수 있다. 즉, 말 머리가 적토마에 해당한다면 그 주변에 있는 여덟 방향으로 뛰어다닐 수 있다. 그런데 적토마가 n과 m을 잘 선택하지 못한다면 혼자 놀기에 실패할 수도 있다. 적토마가 n과 m을 고르면, 놀 수 있는 방법 중 가장 번호가 작은 것을 출력해 주자.

#2202 upload 5 done 3 how_to_reg 3

적토마의 혼자 놀기 timer 1s memory - MB

#2202

적토마의 혼자 놀기 1s - MB