FINFRAC - Finding Fractions

no tags 

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

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)



Added by:Race with time
Date:2009-02-19
Time limit:3s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ERL JS-RHINO NODEJS PERL6 VB.NET
Resource:Code Craft 09