만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

게임말 올려놓기

시간 제한1초메모리 제한1024 MB

요약
가로 N칸, 세로 M칸인 판에서 서로 대각선으로 인접한 두 칸을 고르는 방법의 수를 구합니다.
난이도

쉬움10점 중 2점

유형
수학, 구현
정답자
아직 제출이 없습니다

문제

가로 NN칸, 세로 MM칸으로 이루어진 직사각형 모양의 게임판이 있다. 같은 게임말 두 개를 서로 대각선으로 이웃하게 올려 두는 방법의 수를 출력하시오.

아래 그림은 N=3N = 3, M=2M = 2인 경우의 예시이다.

입력

첫 번째 줄에 게임판의 가로 길이 NN이 주어진다. (1≤N≤40)(1 \le N \le 40)

두 번째 줄에 게임판의 세로 길이 MM이 주어진다. (1≤M≤40)(1 \le M \le 40)

출력

위 조건을 만족하도록 게임말을 올려 두는 경우의 수를 출력한다.

힌트

첫 번째 예시의 모든 경우는 위 그림과 같다.

두 번째 예시에서는 두 게임말을 대각선으로 이웃하게 올려 둘 수 없으므로 정답은 00이다.

예제3

  1. 예제 1

    입력
    3
    2
    
    예상 출력
    4
    
  2. 예제 2

    입력
    30
    1
    
    예상 출력
    0
    
  3. 예제 3

    입력
    13
    27
    
    예상 출력
    624