Background

Description

在数学界里，分子表示分数中写在分数线上面的数。一般情况下，分子为整数，当分子不为整数时，需利用分数的基本性质将其化为整数。

分数（来自拉丁语，“破碎”）代表整体的一部分，或更一般地，任何数量相等的部分。 当在日常英语中说话时，分数描述了一定大小的部分，例如半数，八分之五，四分之三。 分子和分母也用于不常见的分数，包括复合分数，复数分数和混合数字。 分数表示一个数是另一个数的几分之几，或一个事件与所有事件的比例。把单位“1”平均分成若干份，表示这样的一份或几份的数叫分数。分子在上，分母在下。 [1] 最早的分数是整数倒数：代表二分之一的古代符号，三分之一，四分之一，等等。埃及人使用埃及分数c。 1000 bc。大约4000年前，埃及人用分数略有不同的方法分开。他们使用最小公倍数与单位分数。他们的方法给出了与现代方法相同的答案。埃及人对于Akhmim木片和二代数学纸莎草的问题也有不同的表示法。

Format

Input

Output

Samples

Limitation

1s, 1024KiB for each test case.