Задачи
Сухие дроби
Сухие дроби
Майк отчаянно старался закончить свою диссертацию в последнюю минуту. Он ещё должен собрать свои разрозненные исследования за последние \textbf{3} дня. К сожалению он не вовремя заметил, что был весьма небрежен в своих расчётах. Каждый раз, когда ему необходимо было производить вычисления, он просто включал калькулятор и переписывал большую часть ответа, полученного на нём. Каждый раз, когда встречалась повторяющаяся дробь, Майк просто переписывал первые цифры, а далее писал, что далее следует "\textbf{...}". Например, вместо дроби "\textbf{1}/\textbf{3}" он мог просто записать "\textbf{0.3333...}". К его сожалению, результаты в его диссертации требуют точного значения дробей! Он не успеват вовремя повторить заново все расчёты и поэтому просит Вас написать программу (и быстро!), которая автоматизировала бы его расчёты.
Чтобы упростить Вам задачу, он выдвинул гипотезу, что все дроби в его расчётах только простые, но при этом ему эти дроби нужны с наименьшим знаменателем. Кроме того, он предполагает, что он успел записать все самые важные цифры, в том числе и повторяющуюся часть (даже если эта повторяющаяся часть состояла из одних нулей).
\InputFile
Вам будет предложено несколько тестов. Каждый тестовый случай в отдельной строке содержит значение десятичной дроби в формате "\textbf{0.dddd...}", где \textbf{dddd} - это строка от \textbf{1} до \textbf{9} цифр, не все являются нулями. Строка, содержащая единственное число \textbf{0}, сигнализирует об окончании тестов.
\OutputFile
Для каждого тестового случая в отдельной строке выведите соответствующую обычную дробь.
\textbf{Подсказка}
Отметим, что обычная дробь имеет два десятичных разложения (например, \textbf{1/5} = \textbf{0.2000...} = \textbf{0.19999...}).
Входные данные #1
0.2... 0.20... 0.474612399... 0
Выходные данные #1
2/9 1/5 1186531/2500000