시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB85321236.364%

문제

종혁이는 (0, 0)과 (m, n)을 모서리로 하는 직사각형을 가지고 있다. 종혁이는 직사각형의 내부에 볼록 다각형을 만들고 싶은데, 볼록 다각형의 모든 점은 정수 좌표를 가져야 한다. 모든 점은 직사각형의 내부에 존재할 수도 있고, 직사각형의 경계에 존재할 수도 있다.

직사각형의 크기가 주어질 때, 종혁이가 만들 수 있는 볼록 다각형 중 점의 개수가 가장 큰 것을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 직사각형의 크기 M과 N이 공백을 사이에 두고 주어진다. M과 N은 3보다 크거나 같고, 200보다 작거나 같은 자연수이다.

출력

첫째 줄에 종혁이가 만들 수 있는 볼록 다각형중 점의 개수의 최댓값을 출력한다.

예제 입력 1

3 3

예제 출력 1

8

예제 입력 2

3 50

예제 출력 2

8

예제 입력 3

4 4

예제 출력 3

9

예제 입력 4

4 5

예제 출력 4

10

예제 입력 5

50 200

예제 출력 5

74

출처