新的词典序

内存限制：64 MiB 时间限制：1 Sec

提交提交记录讨论

定义一个新的比较大小的规则： 1、关键字为各位数字之和； 1、关键字为字符序。例如120<4因为1+2+0<4； 555<78因为5+5+5=15=7+8，而555的字符序小于78； 20<200应为2+0=2+0+0,而20的字符序小于200；现在要你求1到n中k是第几大的，第k大的是几。

有多组数据，每组数据有n和k（1<=k<=n<=10^18），当n=k=0时结束读入。

对于每组输入，输出一组1到n中k是第几大的和第k大的是几。

样例输入


			20 10

0 0

样例输出


			2 14

数据范围：数据组数最多只有20组。

         30%的数据，n<=10^5;

         100%的数据，n<=10^18;