Düzbucaqlı kəsmək

$a\times b$ ölçüsündə düzbucaqlı verilib. Sizin vəzifəniz onu kvadratlara kəsməkdir. Bir gedişdə düzbucaqlığı seçib, onu iki düzbucaqlığa elə kəsmək olar ki, bütün tərəflərin uzunluqları tam ədəd olaraq qalsın. Bunun üçün ən az neçə gediş tələb olunur?

Giriş verilənləri

İki tam ədəd $a$ və $b(1\le a,b\le 500)$.

Çıxış verilənləri

Ən az gediş sayını çıxışa verin.

Nümunələr