씨뿌리기 작업
면접 대비시간 제한2초메모리 제한1024 MB
가로 w, 세로 h인 직사각형 밭에 겹치지 않는 정사각형을 한 개 또는 두 개 놓을 때, 덮을 수 있는 최대 넓이를 구합니다.
문제
이른 봄입니다. 봄보슬라프는 방금 개방형 학생 프로그래밍 올림피아드 결승 단계의 졸업장을 받았고, 지금은 시골 별장에서 할아버지 파프누티 막시모비치가 텃밭에 씨 뿌리는 일을 돕고 있습니다.
텃밭은 가로 , 세로 인 직사각형입니다. 여기서 와 는 정수입니다. 올해 파프누티 막시모비치는 텃밭에 순무와 무를 심기로 했습니다. 각 작물마다 텃밭의 일부를 한 변의 길이가 정수인 정사각형으로 고르려고 합니다. 정사각형의 변은 텃밭의 변과 평행해야 합니다. 정사각형의 크기는 서로 달라도 되지만, 텃밭 밖으로 나가면 안 되고 넓이가 0보다 큰 부분이 서로 겹치면 안 됩니다.
봄보슬라프는 할아버지에게 올림피아드 졸업장이 헛되지 않았음을 보이고 싶어 합니다. 그래서 위 방식으로 씨를 뿌릴 수 있는 텃밭의 최대 넓이를 구하려 합니다. 할아버지는 순무보다 무를 더 좋아하므로, 순무를 심지 않고 정사각형 하나만 써도 됩니다. 그 편이 더 넓은 면적을 덮는다면 그렇게 해도 됩니다.
입력
한 줄에 정수 와 ()가 공백으로 구분되어 주어집니다. 텃밭의 가로와 세로 길이입니다.
출력
위와 같이 정사각형 하나 또는 두 개를 골라 씨를 뿌릴 수 있는 넓이의 합 중 최댓값을 정수 하나로 출력합니다.
힌트
첫 번째 예제에서 봄보슬라프는 정사각형 하나로 텃밭 전체를 덮을 수 있습니다. 두 번째 예제에서는 정사각형 하나를 쓰고, 남은 띠 모양 공간에 정사각형을 하나 더 심습니다.