В этой задаче Вам необходимо найти сумму степеней: \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}. Формат вывода смотрите в примере.