Правило Боба Получив от Алисы несколько зашифрованных сообщений, Боб решил вплотную заняться криптографией. И первое, что он сделал, естественно, - придумал свой шифрования целых положительных чисел. Боб решил поставить в соответствие целому положительному числу K=a1a2a3a4an несократимую дробь вида M/N по правилу показанному, на рисунке (здесь n - количество цифр числа, a1, a2, ..an - сами цифры):
Например, числу 3 по этому правилу будет соответствовать дробь 3/1. Числу 25 будет соответствовать дробь 11/5. Числу 234 - дробь 30/13, а числу 6235 - дробь 238/37.
Напишите для Боба программу, которая, получив на входе некоторое целое положительное число K, выведет несократимую дробь, полученную в соответствии с правилом Боба.
Формат входных данных
Единственная строка входных данных содержит целое положительное число K (1 ≤ K ≤ 1018). Гарантируется, что число K не оканчивается нулем и не начинается лидирующими нулями.
Формат результата
Выведите несократимую дробь, которая получается из входного числа по правилу Боба. Если в результате примeнения правила Боба к входному числу получается целое число N, его необходимо вывести как дробь со знаменателем 1, то есть в виде N/1.
Примеры
Входные данные
25
Результат работы
11/5=2+1/5
Входные данные
234
Результат работы
30/13=2+1/3+1/4
218
219
Ответы на вопрос:
Популярно: Информатика
-
nastyakot1122.05.2023 20:55
-
mmb116.04.2022 22:49
-
Аааааййййймммммм23.03.2020 12:27
-
Vladislav52524526415.05.2020 17:33
-
zzaaiirra10.09.2021 11:42
-
Hemmgirl16.04.2021 20:44
-
oksanaminenko77716.02.2022 23:47
-
маша304125.03.2022 22:37
-
aleksandrovauli23.02.2020 00:05
-
рудный129.08.2022 15:20