Анализ крипторынка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На криптобирже появились три новых вида монет. Начальная цена каждой монеты — 1 рубль. Монеты стали пользоваться популярностью, и их цены стали расти: у монет первого вида в $$$a_1$$$ раз, второго — в $$$a_2$$$ раз, а третьего — в $$$a_3$$$ раз за сутки, где $$$a_i$$$ — целые положительные числа. Повышение котировок происходит дискретно раз в сутки.

В момент начала продаж Алиса купила по одной монете первого и второго видов, а Боб — одну монету третьего вида. Требуется найти, через сколько дней суммарная стоимость монет Алисы будет в точности равна стоимости монет Боба, или определить, что такого момента не будет.

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

Первая строка содержит целое число $$$a_1$$$, вторая — целое число $$$a_2$$$, а третья — целое число $$$a_3$$$ ($$$1 \le a_i \le 10^9$$$).

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

Если ни в какой момент в будущем суммарная стоимость монет Алисы не будет равна стоимости монеты Боба, выведите $$$-1$$$. Иначе выведите номер первого дня, в который будет достигнуто равенство.

Примеры

Входные данные
1
1
2
Выходные данные
1
Входные данные
3
4
5
Выходные данные
2
Входные данные
5
4
3
Выходные данные
-1