eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Мальчик Серёжа очень хочет научиться жонглировать и показывать фокусы. Недавно его друг показал ему один фокус – попросил Серёжу загадать некоторую положительную дробь, затем назвать её знаменатель и две дроби 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" (без кавычек).

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
1/2
?/8
3/4
Çıxış verilənləri #1
5/8
Giriş verilənləri #2
3/20
?/2
4/10
Çıxış verilənləri #2
-1
Mənbə 2009 Цикл интернет-олимпиад для школьников. Первая олимпиада, базовый уровень, 19 сентября, Задача D