시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 512 MB76494565.217%

문제

На криптобирже появились три новых вида монет. Начальная цена каждой монеты --- 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
1
2

예제 출력 1

1

예제 입력 2

3
4
5

예제 출력 2

2

예제 입력 3

5
4
3

예제 출력 3

-1