Рассмотрим целые числа от 1 до n. Назовём весом числа его сумму цифр, и обозначим вес числа x за w(x).
Затем упорядочим числа в так называемом градуированном лексикографическом порядке. Пусть заданы два числа a и b. Если w(a) < w(b), то число a идёт в градуированном лексикографическом порядке до числа b. Если же w(a) = w(b), тогда число a идёт в градуированном лексикографическом порядке до числа b если и только если десятичное представление числа a лексикографически меньше десятичного представления числа b.
Например, в этом порядке:
число 120 идёт до числа 4;
число 555 идёт до числа 78;
число 20 идёт до числа 200.
По заданным n и k, найдите номер числа k и число, находящееся на k-м месте, в градуированном лексикографическом упорядочении натуральных чисел от 1 до n.
Во входном файле записаны числа n и k (1 ≤ k ≤ n ≤ 10^18).
В первой строке выходного файла выведите номер числа k.
Во второй строке выведите число, находящееся на k-м месте.