엄마가 두 형제 피오트르와 파베우에게 가로 a, 세로 b 크기의 판초콜릿을 사 왔습니다. 이 초콜릿은 a×b개의 작은 정사각형 조각으로 이루어져 있습니다.
두 형제는 조각과 조각 사이의 경계선을 따라 한 번의 직선 자르기(가로 방향 또는 세로 방향)로 초콜릿을 두 조각으로 나누려고 합니다. 두 사람이 갖게 되는 두 조각의 넓이 차이가 가장 작아지도록 최대한 공평하게 나누는 것이 목표입니다.
두 조각의 넓이 차이의 최솟값을 구하세요.
첫째 줄에 두 정수 a, b (1≤a,b≤232)가 주어집니다. 각각 판초콜릿의 한 행과 한 열에 들어 있는 정사각형 조각의 개수를 의미합니다.
두 형제가 나누어 가진 두 조각의 넓이 차이를 정수 하나로 출력합니다.
