기하가 너무 좋아

면접 대비

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

요약

격자점으로 이루어진 N×M 마당에서 꼭짓점이 격자점인 삼각형을 세고, 회전이나 뒤집기로 겹쳐지는 삼각형은 하나로 셉니다.

난이도: 보통10점 중 4점
유형: 완전 탐색, 기하, 해시맵
정답자: 아직 제출이 없습니다

문제

기하를 좋아하는 성우는 가로 길이가 $N$ , 세로 길이가 $M$ 인 직사각형 모양의 마당을 샀다. 성우는 특히 삼각형을 좋아하기 때문에, 이 마당에 삼각형 모양의 울타리를 지으려고 한다. 울타리의 꼭짓점의 좌표는 항상 정수여야 하고, 울타리의 어떤 부분도 마당 밖으로 나가지 않아야 한다. 울타리가 마당의 테두리에 닿는 것은 괜찮다.

즉, 울타리의 세 꼭짓점은 각각 $0 \leq x \leq N$ , $0 \leq y \leq M$ 인 정수 좌표 $(x, y)$ 에 지어져야 한다. 성우는 만들 수 있는 서로 다른 울타리 모양의 개수가 궁금해졌다. 성우를 위해 이를 구해주자!

두 삼각형(울타리의 모양) 중 하나를 돌리거나 뒤집었을 때 나머지와 일치하는 경우 이 둘은 같은 삼각형으로 본다.

입력

첫 번째 줄에 마당의 가로 길이 $N$ 과 세로 길이 $M$ 이 주어진다. ( $1 \leq N, M \leq 10$ )

출력

만들 수 있는 울타리 모양의 개수를 출력한다.

예제3

예제 1
입력
```
1 1
```
예상 출력
```
1
```
예제 2
입력
```
2 1
```
예상 출력
```
4
```
예제 3
입력
```
2 2
```
예상 출력
```
8
```