Дробові фокуси
Хлопчик Сергійко дуже хоче навчитись жонглювати і показувати фокуси. Нещодавно його друг показав йому один фокус – попросив Сергійка задумати деякий додатній дріб, потім назвати його знаменник і два дроби p[1]
/ q[1]
та p[2]
/ q[2]
такі, що p[1]
/ q[1]
< a / b < p[2]
/ q[2]
, причому між ними меншого дробу з тим же знаменником, що і у дробу, задуманого Сергійком. Після цього Сергійків друг відгадав чисельник задуманого Сергійком дробу.
Тепер Сергійко хоче навчитись сам показувати цей фокус. Допоможіть йому у цьому – напишіть програму, яка знаходить чисельние задуманого дробу.
Вхідні дані
В окремих рядках задано три дроби у форматі чисельник / знаменник (p[1]
/ q[1]
, a / b, p[2]
/ q[2]
), де замість числа a вказано знак питання "?". Всі чисельники і знаменники є додатніми цілими числами і не перевищують 1000.
Вихідні дані
Виведіть мінімальне число a / b таке, що p[1]
/ q[1]
< a / b < p[2]
/ q[2]
. Якщо такого не існує, виведіть "-1" (без лапок).