| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 35 | 15 | 13 | 40.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/2 ?/8 3/4
5/8
3/20 ?/2 4/10
-1