Module: 동적 프로그래밍. 기초


Problem

5 /5


Problem

Domovoy Kuzma는 8x8 보드에서 체커 게임을 좋아합니다. 아무도 그와 놀고 싶어하지 않을 때 그는 그냥 앉아서 생각합니다. 예를 들어, 이제 그는 흰색 체커가 보드에 혼자 있는 경우 킹스에게 얼마나 많은 방법이 있는지 계산하려고 합니다.
(흰색 체커는 대각선으로 오른쪽 위 또는 왼쪽 위로 한 셀 이동합니다. 체커는 상단 수평에 도달하면 킹스로 이동합니다.)


입력

1부터 8까지 두 개의 숫자가 입력됩니다. 숫자는 체커가 원래 서있는 열(왼쪽부터 세는 것)과 행(아래에서 세는 것)의 번호입니다.


출력

하나의 숫자 - 옵션의 수를 인쇄하십시오.

 

 

<헤드> <일># <몸>

 

입력 출력
1 3 7  2
2 18 1
3 3 6 4