Problem
직사각형 보드 N × M(N 행 및 M 열). 왼쪽 상단 모서리에는 보드의 오른쪽 하단 모서리로 이동해야 하는 체스 기사가 있습니다. 이 경우 기사는 아래로 2칸, 오른쪽으로 1칸 또는 오른쪽으로 2칸, 아래로 1칸만 이동할 수 있습니다(그림 참조).
왼쪽 상단에서 오른쪽 하단까지 얼마나 많은 경로가 있는지 확인해야 합니다.
입력: 입력 문자열에는 두 개의 자연수 N 및 M이 포함됩니다(\(1 <= N,\ M <= 50\)).
출력: 기사를 보드의 오른쪽 하단으로 이동시키는 단일 방법을 인쇄합니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
4 4 |
2 |