시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 98 12 12 27.273%

문제

오민식과 오영식은 소풍을 왔다. 사실 둘은 서로 말도 안하고 지내는 사이이고, 서로를 싫어한다. 그래서 오민식은 오영식과 따로 텐트를 쓰려고 한다.

오민식은 강박증이 조금 있다. 따라서 텐트를 칠 N*M크기의 직사각형 부지를 선택하고 그 곳을 1*1크기의 단위 정사각형으로 나눴다. 그리고, 텐트를 칠 때는 항상 마름모 모양으로 쳐야 하고, 텐트의 모든 꼭지점은 꼭 정사각형의 한 꼭지점에 있어야 한다.

아래 예는 2*2크기의 직사각형에 텐트를 치는 서로다른 6가지 방법이다.

가로 크기 N과 세로 크기 M이 주어졌을 때, 오민식이 텐트를 칠 수 있는 서로 다른 방법이 몇 가지 있는지 출력하는 프로그램을 작성하시오.

마름모는 네 변의 길이가 모두 같은 사각형을 말하고, 텐트는 항상 0이 아닌 넓이를 가져야 한다.

입력

첫째 줄에 가로 크기 N과 세로 크기 M이 주어진다. N과 M은 100보다 작거나 같은 자연수이다.

출력

첫째 줄에 오민식이 텐트를 칠 수 있는 경우의 수를 출력한다.

예제 입력

2 2

예제 출력

6

힌트

출처