Анализ крипторынка

На криптобирже появились три новых вида монет. Начальная цена каждой монеты --- 1 рубль. Монеты стали пользоваться популярностью, и их цены стали расти: у монет первого вида в $a\_1$ раз, второго --- в $a\_2$ раз, а третьего --- в $a\_3$ раз за сутки, где $a\_i$ --- целые положительные числа. Повышение котировок происходит дискретно раз в сутки.

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

Первая строка содержит целое число $a\_1$, вторая --- целое число $a\_2$, а третья --- целое число $a\_3$ ($1 \le a\_i \le 10^9$).

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