Одного разу учні B-ї школи міста G вирішили сходити у кіно. Адміністрація кінотеатру розмістила їх у залі розміром n \times m, який спеціально було підібрано так, щоб усі місця були зайняті школярами. Кожному відвідувачу кінотеатру було видано свій номер.
Школярі зайняли свої місця наступним чином: вони заходили до залу у порядку, в якому йшли їхні номери, і повністю займали спочатку перший ряд, потім другий, потім третій і так далі.

Проте класний керівник вирішив, що подібна розсадка погано впливає на поведінку учнів і пересадив їх по-іншому: учні спочатку займали усі перші місця кожного ряду, потім усі другі місця кожного ряду і так далі (див. рисунок).

Адміністрація вирішила з'ясувати, скільки учнів не змінять свого місця після пересадки.
У першому рядку задано числа та (1 \leq n, m \leq 1000).
Виведіть одне число — кількість учнів, які в результаті пересаджування залишаться сидіти на тих же місцях.
Приклад 1
Приклад 2