2017 计算机系暑期夏令营机考

D. 十亿分考

单点时限: 2.0 sec

内存限制: 256 MB

某大学夏令营有一个神奇的考试叫作「十亿分考」,考试总分 $q$ 你是不知道的,你最后得分 $p$ 你也不知道,你只知道你得分的比例(以小数形式),换而言之就是 $p \div q$。这个大学对待分数非常讲究精确,给你的这个比例,不多不少,恰好精确到小数点后第 $15$ 位。现在要让你猜一猜 $p$ 和 $q$。

输入格式

一行一个小数 $a$ $(0 \leq a \leq 1)$,保证精确到小数点后 $15$ 位。换而言之,若把它当作字符串的话,长度一定是 $17$。

输出格式

一行两个整数 $p$ $(0 \leq p \leq q)$ 和 $q$ $(1 \leq q \leq 10^9)$,以空格隔开。要满足 $\frac{p}{q}$ 四舍五入精确到小数点后第十五位后,与给出的数字相同。

请注意总分是不会超过十亿分的(不然怎么叫十亿分考)。万一你对中文没概念的话,十亿就是 $10^9$。

如果有多解,输出任意一解。

样例

Input
0.333333333333333
Output
1 3