Knight move
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
The rectangular board of size rows and columns) is given. The chess knight is located in the left upper corner. You must relocate it to the right lower corner. The knight can move only either two cells down and one right, or one cell down and two cells right.
Find the number of knight paths from the left upper corner to the right lower corner.
Input
Two positive integers and .
Output
Print the number of ways to relocate the knight from the left upper corner to the right lower corner of the board.
Examples
Input #1
Answer #1
Input #2
Answer #2
Submissions 4K
Acceptance rate 63%