Єгор працює кондуктором у автобусі. Кожен день він отримує пачку квитків, яку повинен продати. Нещодавно його дуже зацікавило питання: а скільки у пачці щасливих квитків? Видно він вважає, що чим їх більше, тим щасливішим буде у нього день. Тепер Єгор хоче взнати наскільки щасливим буде у нього завтрішній день. Кожен квиток складається з \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 Вивести очікувану кількість щасливих квитків у пачці у вигляді нескоротного дробу. Якщо результат є цілим, то символ '/' не виводити як показано у прикладі.