Problem
주어진 직사각형 보드
N × M(
N 행 및
M 열). 왼쪽 상단 모서리에는 보드의 오른쪽 하단 모서리로 이동해야 하는 체스 기사가 있습니다. 이 경우 말은 그림과 같이만 걸을 수 있습니다.
왼쪽 상단에서 오른쪽 하단까지 얼마나 많은 경로가 있는지 확인해야 합니다.
입력: 입력 문자열에는 두 개의 자연수 N 및 M(< span class="math-tex">\(1 <= N,\ M <= 15\)).
출력: 기사를 보드의 오른쪽 하단으로 이동시키는 단일 방법을 인쇄합니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
4 4 |
2 |
| 2 |
7 15 |
13309 |