초콜릿 나누기

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

엄마가 두 형제 피오트르와 파베우에게 가로 aa, 세로 bb 크기의 판초콜릿을 사 왔습니다. 이 초콜릿은 a×ba \times b개의 작은 정사각형 조각으로 이루어져 있습니다.

두 형제는 조각과 조각 사이의 경계선을 따라 한 번의 직선 자르기(가로 방향 또는 세로 방향)로 초콜릿을 두 조각으로 나누려고 합니다. 두 사람이 갖게 되는 두 조각의 넓이 차이가 가장 작아지도록 최대한 공평하게 나누는 것이 목표입니다.

두 조각의 넓이 차이의 최솟값을 구하세요.

입력

첫째 줄에 두 정수 aa, bb (1a,b2321 \le a, b \le 2^{32})가 주어집니다. 각각 판초콜릿의 한 행과 한 열에 들어 있는 정사각형 조각의 개수를 의미합니다.

출력

두 형제가 나누어 가진 두 조각의 넓이 차이를 정수 하나로 출력합니다.

힌트