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

문제

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

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

입력

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

출력

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