시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB84443339751.358%

문제

Mama przyniosła Piotrusiowi i Pawełkowi tabliczkę czekolady o wymiarach a i b. Chłopcy chcą podzielić tabliczkę za pomocą jednego prostego łamania, wzdłuż kostek pionowych lub poziomych. Chłopcy chcą podzielić tabliczkę jak najbardziej sprawiedliwie, czyli tak, aby różnica pomiędzy kawałkami, które przypadną na każdego z nich, była jak najmniejsza.

입력

W pierwszym i jedynym wierszu wejścia znajdują się dwie liczby całkowite a, b (1 ≤ a, b ≤ 232), oznaczające odpowiednio liczbę kostek znajdujących się w każdym wierszu oraz każdej kolumnie tabliczki czekolady.

출력

W pierwszym i jedynym wierszu wyjścia powinna się znaleźć jedna liczba całkowita, równa różnicy pomiędzy kawałkami, które dostaną chłopcy.

예제 입력 1

5 3

예제 출력 1

3

힌트