eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Дробные фокусы

Дробные фокусы

Мальчик Серёжа очень хочет научиться жонглировать и показывать фокусы. Недавно его друг показал ему один фокус – попросил Серёжу загадать некоторую положительную дробь, затем назвать её знаменатель и две дроби p1 / q1 и p2 / q2, такие, что p1 / q1 < a / b < p2 / q2, причём между ними меньшей дроби с тем же знаменателем, что и у дроби, задуманной Серёжей. После этого Серёжин друг отгадал числитель загаданной Серёжей дроби.

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

Входные данные

В отдельных строках заданы три дроби в формате числитель / знаменатель (p1 / q1, a / b, p2 / q2), где вместо числа a указан вопросительный знак "?". Все числители и знаменатели являются положительными целыми числами и не превышают 1000.

Выходные данные

Выведите минимальное число a / b, такое, что p1 / q1 < a / b < p2 / q2. Если такого не существует, выведите "-1" (без кавычек).

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1/2
?/8
3/4
Выходные данные #1
5/8
Входные данные #2
3/20
?/2
4/10
Выходные данные #2
-1
Источник 2009 Цикл интернет-олимпиад для школьников. Первая олимпиада, базовый уровень, 19 сентября, Задача D