Tabliczka

Limit pamięci: 32 MB

Mama przyniosła Piotrusiowi i Pawełkowi tabliczkę czekolady o wymiarach i . 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.

Wejście

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

Wyjście

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.

Przykład

Dla danych wejściowych:

5 3

poprawną odpowiedzią jest:

3

Autor zadania: Jacek Tomasiewicz.