Căn số của một số nguyên

Cho một số nguyên dương $n$, định nghĩa $S(n)$ là tổng các chữ số của $n$. Ví dụ, $S(4098)=4+0+9+8=21$.

Căn số của $n$ được ký hiệu là $dr(n)$ và được xác định như sau:

• Nếu $S(n)<10$ thì $dr(n)=S(n)$.
• Ngược lại, $dr(n)=dr(S(n))$.

Ví dụ, $dr(4098)=dr(21)=3$.

Cho hai số nguyên $k$ và $d$, hãy tìm một số nguyên không âm có đúng $k$ chữ số (không có chữ số $0$ ở đầu) và có căn số bằng $d$. Nếu không tồn tại số như vậy, hãy in ra No solution.

Chú ý rằng số $0$ được coi là có đúng $1$ chữ số và không có chữ số $0$ ở đầu.

Nếu có nhiều số thỏa mãn, in ra một số bất kỳ.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $k$ và $d$.

Dữ liệu ra

In ra một số nguyên có đúng $k$ chữ số với căn số bằng $d$, hoặc dòng No solution nếu không tồn tại.

Ràng buộc

• $1\le k\le 1000$
• $0\le d\le 9$

Ví dụ