Problems
n-digit numbers
n-digit numbers
Find all n-digit numbers with sum of digits equals to s.
Input data
Two integers n (1 ≤ n ≤ 6) and s (0 ≤ s ≤ 54).
Output data
Print all n-digit numbers in increasing order which sum of digits equals to s. Print each number in a separate line.
Examples
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