B. День разбитых фонарей
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Как всем известно, 14 ноября празднуется День разбитых фонарей. Праздник неофициальный, но со смыслом: даже во тьме и среди осколков — неудач, перемен и тяжёлых периодов — всегда остаётся место для внутреннего света и нового начала. Лучше всех эту мысль понимают сами разбитые фонари: гаснуть насовсем они не собираются.

Во дворе стоят два разбитых фонаря. Раз они разбиты, то светят не постоянно, а мигают. Первый фонарь мигает каждые $$$a$$$ секунд, то есть в моменты $$$a, 2a, 3a, \ldots$$$, второй — каждые $$$b$$$ секунд, то есть в моменты $$$b, 2b, 3b, \ldots$$$. Если оба фонаря мигают в один и тот же момент, это считается за два мигания.

Под фонарями стоит электрик, который пришёл составить акт о неисправности, и считает мигания. К моменту $$$0$$$ он уже насчитал $$$c$$$ миганий, и каждое новое мигание увеличивает его счёт на единицу.

Найдите любое целое число $$$x \ge 1$$$, для которого через $$$x$$$ секунд после момента $$$0$$$ общее число насчитанных электриком миганий будет равно $$$x$$$.

Входные данные

В единственной строке заданы три целых числа $$$a$$$, $$$b$$$, $$$c$$$ ($$$2 \le a \le b \le 10^9$$$, $$$b \ge 3$$$, $$$1 \le c \le 10^9$$$) — периоды мигания первого и второго фонаря и число миганий, насчитанных электриком к моменту $$$0$$$.

Выходные данные

Выведите одно целое число $$$x$$$ ($$$1 \le x \le 10^{18}$$$) — момент, в который счёт электрика равен $$$x$$$. Можно доказать, что такой момент всегда существует. Если подходящих моментов несколько, выведите любой.

Пример
Входные данные
3 4 5
Выходные данные
10
Примечание

В момент $$$10$$$ первый фонарь уже мигнул $$$3$$$ раза, а второй — $$$2$$$ раза, поэтому счёт электрика равен $$$5 + 3 + 2 = 10$$$, и этот момент подходит. В момент $$$11$$$ новых миганий нет, счёт всё ещё равен $$$10$$$ и отстаёт от времени. В момент $$$12$$$ мигают оба фонаря сразу, счёт становится $$$5 + 4 + 3 = 12$$$ и снова совпадает со временем. Подходят ровно два момента: $$$10$$$ и $$$12$$$, любой из них будет засчитан.