1147번 - BOJ 소풍

BOJ 유저들이 다함께 소풍에 왔다. 넓은 잔디밭을 보니 일부 유저들은 갑자기 문제가 하나 풀고 싶어졌다. 

먼저, 잔디밭을 크기가 N×M인 격자로 나누었다. 격자는 1×1 크기의 단위 정사각형으로 나누어져 있다. 그 다음, 여기에서 마름모를 그릴 수 있는 방법의 개수를 세어보려고 한다. 마름모의 꼭짓점은 단위 정사각형의 꼭짓점 위에 있어야 한다. 예를 들어, 2×2 크기의 격자에서는 6가지 마름모를 그릴 수 있다.

N과 M이 주어졌을 때, 마름모를 그릴 수 있는 서로 다른 방법의 개수를 구해보자. 두 마름모 A, B가 있을 때, 적어도 한 꼭짓점이 A에는 포함되고, B에는 포함되지 않으면 다른 마름모이다.

첫째 줄에 N과 M이 주어진다.

첫째 줄에 마름모를 그릴 수 있는 방법의 개수를 출력한다.

• 1 ≤ N, M ≤ 100