P0919

fraction

fraction

给定 44 个正整数 a,b,c,da,b,c,d,求一个最简分数 pq\frac{p}{q},满足

ab<pq<cd。\frac{a}{b}<\frac{p}{q}<\frac{c}{d}。

若有多组解,输出 qq 最小的一组;若仍有多组解,输出 pp 最小的一组。

输入格式

本题包含多组测试数据。

输入有若干行,每行包含 44 个正整数 a,b,c,da,b,c,d。读入至文件末尾结束。

输出格式

对于每组测试数据,输出一行,表示所求的最简分数,格式为 p/q。

样例输入

1 3 1 2
2 1 3 1
2 1 4 1
1000 1001 1001 1002

样例输出

2/5
5/2
3/1
2001/2003

数据范围

  • 对于 100%100\% 的数据,1≤a,b,c,d≤1091\le a,b,c,d\le 10^9;
  • 对于 100%100\% 的数据,数据组数满足 1≤T≤5001\le T\le 500;
  • 数据保证至少存在一个符合条件的最简分数。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

1 3 1 2
2 1 3 1
2 1 4 1
1000 1001 1001 1002

输出

2/5
5/2
3/1
2001/2003