G. Tìm mật khẩu
Sau một thời gian không sử dụng Email, Minh đã quên mật khẩu đăng nhập. Minh chỉ nhớ rằng mật khẩu là một số nguyên lớn nhất có N chữ số và tổng các chữ số của nó đúng bằng S.
Yêu cầu: Hãy giúp Minh tìm lại mật khẩu.
Input
Dữ liệu vào gồm hai số nguyên dương N và S (1 ≤ N ≤ 104, 0 ≤ S ≤ 106) nằm trên cùng một dòng, cách nhau một dấu cách.
Output
Kết quả là một số duy nhất là mật khẩu cần tìm. Nếu không tìm được mật khẩu nào phù hợp, in ra -1.
Ví dụ
Input
5 12
Output
93000
Input
3 29
Output
-1
Comments