题目描述

从左往右，如果每一位数字都大于等于其左边的数字，这样的数被称为上升数，比如134468。(不包含0)

给出n和k，输出所有n位的上升数中从小到大排列后的第k个数。

输入格式

2个正整数n,k

输出格式

输出从小到大第k个n位上升数。

输入样例 #1

3 30

输出样例 #1

149

输入样例 #2

3 1

输出样例 #2

111

输入样例 #3

3 165

输出样例 #3

999

数据范围与约定

3 ≤ n ≤ 30，1 ≤ k ≤ 10^7；保证 k 不超过 n 位上升数的个数。