Lexicographical order#4418

Lexicographical order

1 second
64 megabytes
Medium

We assume that one positive integer is lexicographically smaller than the other, if their representations in the decimal system are lexicographically ordered.

Find the -th number in lexicographically sorted order of all integers from to inclusively.

Input

The first line contains two numbers and (1 \leq k \leq n \leq 10^9).

Output

Print one number - the -th element in lexicographical order of all integers from to inclusively.

Examples

Example 1

Loading
Loading