도시
시간 제한1초메모리 제한256 MB
격자점 (n+1)×(m+1)개로 이루어진 격자에서 양 끝점과 중점이 모두 격자점인 선분의 개수를 센다.
문제
안녕하세요, ICPC 참가자 여러분. 시안에 오신 것을 환영합니다.
아름다운 고도인 시안은 주, 진, 한, 당 왕조의 수도였습니다. 오랜 역사를 지닌 시안의 거리는 바둑판 모양입니다.
거리 구조에 흥미를 느낀 Pang 코치는 이에 대한 연구를 진행하려고 합니다. 그는 칠판에 격자를 그립니다. 격자는 개의 수직 선분과 개의 수평 선분으로 이루어져 있습니다. 수직 선분과 수평 선분은 정확히 개의 점에서 만나며, 개의 단위 정사각형을 이룹니다. 이 개의 교점을 격자점이라고 부릅니다. 다음 세 조건을 모두 만족하는 선분(수직이나 수평에 국한되지 않음) 의 개수를 구하세요.
- 길이가 0이 아니다.
- 의 양 끝점이 모두 격자점이다.
- 의 중점이 격자점이다.
입력
한 줄에 두 정수 이 주어집니다. ()
출력
답을 한 줄에 출력합니다.