#FINFRAC. Finding Fractions
Finding Fractions
English | Vietnamese |
Given a, b, c, d, find a fraction p/q with minimum q, and satisfied a/b < p/q < c/d .
Input
For each test case, one line contains four integers a, b, c, d .
Output
For each test case, print the fraction(see the sample for details).If multiple solution exists, output the one with minimum p.
Example
Input: 1 3 1 2 2 1 3 1 2 1 4 1 1000 1001 1001 1002</p>Output: 2/5 5/2 3/1 2001/2003
Constraints
Dataset 1: a, b, c, d (1 <= a, b, c, d <= 1e9, and a/b < c/d)