eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Сухі дроби

Сухі дроби

Майк з усіх сил намагався завершити свою дисертацію в останню хвилину. До того ж він повинен ще й зібрати свої розкидані дослідження за останні \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 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
0.2...
0.20...
0.474612399...
0
Вихідні дані #1
2/9
1/5
1186531/2500000