jkrt은 길이 인 보드를 타일로 빈틈없이 덮으려고 한다.
서로 다른 두 양의 정수 를 정하고, 길이가 인 타일과 길이가 인 타일을 번갈아 놓는다. 첫 번째 타일과 마지막 타일은 모두 길이가 인 타일이어야 하며, 두 종류의 타일은 각각 최소 한 번 사용해야 한다.
타일끼리 겹치지 않고 보드 밖으로 나가지 않으면서 보드를 정확히 덮을 수 있는 순서쌍 의 개수를 구하여라.
입력은 다음과 같은 형식으로 주어진다.
각 테스트 케이스마다 가능한 순서쌍 의 개수를 한 줄에 출력한다.
일 때 가능한 순서쌍은 하나이다. 길이 의 타일을 순서대로 놓으면 보드를 정확히 덮을 수 있다.
각 케이스는 다음과 같은 형식으로 주어진다.
| 3 | 47 | 추가적인 제약이 없다. |
