N-Bishop
Time Limit: 1 SecMemory Limit: 512 MiB

문제

체스판이 있다. 이 체스판 위에 개의 비숍을 두려고 한다. 비숍은 대각선 방향으로 무제한 이동할 수 있으며, 서로 공격하지 않도록 배치해야 한다.

비숍 개를 서로 공격하지 않게 놓는 서로 다른 방법의 수를 구하여라.

두 배치가 다르다는 것은, 비숍이 놓인 위치 중 하나라도 다른 경우를 의미한다.

입력

첫째 줄에 두 정수 , 가 주어진다.

출력

조건을 만족하는 배치의 수를 출력한다.

힌트

비숍은 같은 대각선에 있을 경우 공격할 수 있으므로, 같은 대각선을 공유하지 않도록 배치해야 한다.

Example Input 1
3 2
Example Output 1
26
Language-Specific Restrictions