e-olymp
Problems

n-digit numbers

n-digit numbers

Find all n-digit numbers with sum of digits equals to s.

Input

Two integers n (1n6) and s (0s54).

Output

Print all n-digit numbers in increasing order which sum of digits equals to s. Print each number in a separate line.

Time limit 1 second
Memory limit 128 MiB
Input example #1
2 7
Output example #1
16
25
34
43
52
61
70
Input example #2
3 25
Output example #2
799
889
898
979
988
997
Input example #3
1 6
Output example #3
6
Author Mykhailo Medvediev
Source Programming language C