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