Егор работает кондуктором в автобусе. Каждый день он получает пачку билетов, которую должен продать. Недавно его очень заинтересовал вопрос: а сколько в пачке счастливых билетов? Видимо он считает, чем их больше, тем счастливей будет у него день. Сейчас Егор хочет узнать насколько счастливым будет у него завтрашний день. Каждый билет состоит из \textbf{n} цифр. Билет считается счастливым, если сумма его первых \textbf{n}/\textbf{2} цифр равна сумме последних \textbf{n}/\textbf{2} цифр. Егор знает, что числа в данной ему пачке могут начинаться с равной вероятностью с любого числа из интервала от \textbf{a} до \textbf{b} включительно. Пачка содержит \textbf{k} билетов. Номера билетов в пачке расположены последовательно. Помогите Егору вычислить ожидаемое количество счастливых билетов в пачке. \InputFile В одной строке содержатся три целых числа \textbf{a}, \textbf{b} и \textbf{k} (\textbf{0} ≤ \textbf{a} ≤ \textbf{b} < \textbf{10^12}, \textbf{1} ≤ \textbf{k} ≤ \textbf{100000}). Числа \textbf{a} и \textbf{b} состоят из одинакового количества цифр, и это количество равно числу цифр в номере каждого билета. Числа могут начинаться с нулей. Количество цифр в \textbf{a} и \textbf{b} всегда четно. \OutputFile Вывести ожидаемое количество счастливых билетов в пачке в виде несократимой дроби. Если результат является целым, то символ '/' не выводить как показано в примере.