Дано n, k. Есть набор из чисел от 1 до n. w(i) — Сумма цифр числа i. Возьмем набор и отсортируем его по следующему правилу: i стоит раньше j, если w(i) < w(j), или если w(i) = w(j) и i лексикографически меньше j. Надо найти k-ый элемент из отсортированного набора и позицию числа k.

Входные Данные: k <= n <= 10^18 Выходные Данные: Нужно вывести k-ый элемент и позицию числа k.

Заранее Спасибо.