Дробові фокуси
Дробові фокуси
Хлопчик Сергійко дуже хоче навчитись жонглювати і показувати фокуси. Нещодавно його друг показав йому один фокус – попросив Сергійка задумати деякий додатній дріб, потім назвати його знаменник і два дроби 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/2 ?/8 3/4
5/8
3/20 ?/2 4/10
-1