분수 마술
시간 제한2초메모리 제한1024 MB
분모가 b인 분수 a/b가 p1/q1과 p2/q2 사이에 있도록 하는 가장 작은 정수 a를 구합니다. 그런 a가 없으면 -1을 출력합니다.
문제
세료자는 저글링과 마술을 배우고 싶어 한다. 얼마 전 친구가 그에게 마술 하나를 보여 주었다. 세료자가 양의 분수 를 떠올리면, 친구가 그 분모와 두 분수 , 를 말하게 한다. 두 분수는 를 만족하고, 그 사이에는 세료자가 떠올린 분수와 같은 분모를 가진 더 작은 분수가 없다. 그러고 나서 친구가 세료자가 떠올린 분수의 분자를 맞힌다.
이제 세료자는 이 마술을 직접 보여 주고 싶어 한다. 떠올린 분수의 분자를 구하는 프로그램을 작성하라.
입력
입력 파일에는 세 분수가 줄바꿈으로 구분되어 주어진다. 각 분수는 <분자>/<분모> 형식이며, 순서대로 , , 이다. 자리에는 물음표 <?>가 적혀 있다. 모든 분자와 분모는 1000을 넘지 않는 양의 정수이다.
출력
를 만족하는 가장 작은 정수 를 출력한다. 그런 가 없으면 을 출력한다.