SP3899 FINFRAC - Finding Fractions

[English](/problems/FINFRAC/en/) [Vietnamese](/problems/FINFRAC/vn/)Given a,b,c,d, find a fraction p/q with minimum q, and satisfied a/b < p/q < c/d .

For each test case, one line contains four integers a,b,c,d .

For each test case, print the fraction(see the sample for details).If multiple solution exists, output the one with minimum p.