시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB35151340.625%

문제

Мальчик Сережа очень хочет научиться жонглировать и показывать фокусы. Недавно его друг показал ему один фокус --- попросил Сережу загадать некоторую положительную дробь $\frac{a}{b}$, затем назвать ее знаменатель и две дроби $\frac{p_1}{q_1}$ и $\frac{p_2}{q_2}$, такие, что $\frac{p_1}{q_1} < \frac{a}{b} < \frac{p_2}{q_2}$, причем между ними нет меньшей дроби с тем же знаменателем, что и у дроби, загаданной Сережей. После этого Сережин друг отгадал числитель загаданной Сережей дроби.

Теперь Сережа хочет научиться сам показывать этот фокус. Помогите ему в этом --- напишите программу, находящую числитель загаданной дроби.

입력

Во входном файле через переводы строк заданы три дроби в формате <числитель>/<знаменатель> ($p_1/q_1$, $a/b$, $p_2/q_2$), где вместо числа $a$ указан вопросительный знак <<?>>. Все числители и знаменатели являются положительными целыми числами и не превышают 1000.

출력

В выходной файл выведите минимальное число $a$, такое, что $\frac{p_1}{q_1} < \frac{a}{b} < \frac{p_2}{q_2}$. Если такого не существует, выведите <<$-1$>> (без кавычек).

예제 입력 1

1/2
?/8
3/4

예제 출력 1

5/8

예제 입력 2

3/20
?/2
4/10

예제 출력 2

-1