循环小数变回分数

题目描述

给定循环节字符串 B，表示十进制数 0.(B)=0.BBBB…，将其化为最简非负分数。B中的前导零属于循环节。

输入格式

一行输入只含数字的字符串B，满足 1≤|B|≤18。

输出格式

输出最简分子和正分母。若B全部为0，输出0 1。

样例

输入

27

输出

3 11