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