#8344. 「洛谷P1482」 Cantor表(升级版) 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Wind_Rises

题目描述

现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:

1/1  1/2  1/3  1/4  1/5 …              
2/1  2/2  2/3  2/4  …                  
3/1  3/2  3/3  …
4/1  4/2  …
5/1  …
…

这次与 NOIp1999 第一题不同的是:这次需输入两个分数(不一定是最简分数),算出这两个分数的积(注意需要约分至最简分数),输出积在原表的第几列第几行

(若积形如 (即结果为整数)或者 ,则看作表内的 结算)。

输入格式

共两行。每行输入一个分数(不一定是最简分数)。

输出格式

两个整数,表示输入的两个分数的积在表中的第几列第几行。

样例

样例输入

4/5
5/4

样例输出

1 1

数据范围与提示

对于全部数据,两个分数的分母和分子均小于