В цій задачі Вам необхідно знайти суму степеней: \textbf{S}(\textbf{l}, \textbf{h}, \textbf{k}) = \textbf{l^k }+ (\textbf{l} + \textbf{1})^k+ (\textbf{l} + \textbf{2})^k+ ... + (\textbf{h} - \textbf{1})^k+ \textbf{h^k} За заданими \textbf{l}, \textbf{h} и \textbf{k} Вам слід знайти \textbf{S}(\textbf{l}, \textbf{h}, \textbf{k}). \InputFile Містить не більше \textbf{9999} тестів. Кожний рядок містить три цілі числа \textbf{l}, \textbf{h} (\textbf{0} ≤\textbf{ l} ≤ \textbf{h} ≤ \textbf{15000000}, |\textbf{l} - \textbf{h}|≤ \textbf{1000}) та \textbf{k} (\textbf{1} ≤ \textbf{k} ≤ \textbf{15000000}). Останній рядок містить три -\textbf{1} і не обробляється. \OutputFile Для кожного тесту в окремому рядку вивести його номер у чотирьох позиціях та наближене значення \textbf{S}(\textbf{l}, \textbf{h}, \textbf{k}). Це наближене значення повинно мати вигляд \textbf{0.ddddddedddddddddd}. Мантиса завжди має бути меншою за \textbf{1} та містити шість десяткових знаків. Якщо мантиса не дорівнює нулю, то першя цифра після десяткової коми повинна бути не нульовою. Якщо значення експоненти не є суттєвим (не впливає на значення числа), то встановити її рівною \textbf{1}. Формат виводу дивіться у прикладі.