Cwbc想测试一下他的加密协议，以便防止其他人偷看他给XHRlyb的信。 Cwbc提出了这样一个问题：在区间[a,b]和区间[c,d]中分别等概率随机选择一个整数，两者异或之后等于0的概率是多少？ XHRlyb 一眼就看出了这个题目的答案，但她想让你计算一下这个概率。为了防止精度误差，你只需要输出一个形如ab的最简分数。特别的，如果概率为0，你需要输出01。 聪明的你在仔细阅读题目后，一定可以顺利的解决这个问题！

输入描述:

输入数据有多行，每行有四个非负整数a, b, c, d。

输出描述:

输出数据应有多行，每行有一个表示答案，形如xy的最简分数。

备注:

a, b, c, d∈[0, 109]。a ≤ b，c ≤ d1 ≤ 数据组数 ≤ 1000。