A. Вася и цифровой корень
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

Недавно Вася узнал, что такое цифровой корень числа и решил поделиться этим знанием с вами.

Пусть S(n) — сумма цифр числа n, к примеру, S(4098) = 4 + 0 + 9 + 8 = 21. Тогда цифровой корень числа n равен:

  1. dr(n) = S(n), если S(n) < 10;
  2. dr(n) = dr( S(n) ), если S(n) ≥ 10.

К примеру, dr(4098)  =  dr(21)  =  3.

Вася боится больших чисел, поэтому он работает только с числами до 101000. Для всех таких чисел он доказал, что dr(n)  =  S( S( S( S(n) ) ) ) (n ≤ 101000).

Теперь Вася хочет быстро находить числа с заданным цифровым корнем, но пока не научился этого делать и обратился за помощью к вам. Ваша задача — по заданным числам k и d найти число, состоящее из ровно k цифр (лидирующие нули не допускаются), цифровой корень которого равен d, или определить, что такого числа не существует.

Входные данные

В первой строке задано два целых числа k и d (1 ≤ k ≤ 1000; 0 ≤ d ≤ 9).

Выходные данные

В единственной строке выведите любое подходящее число без лидирующих нулей или «No solution» (без кавычек), если не существует подходящего числа.

Выведенное число должно состоять из ровно k цифр. Считается, что число 0 не содержит лидирующих нулей.

Примеры
Входные данные
4 4
Выходные данные
5881
Входные данные
5 1
Выходные данные
36172
Входные данные
1 0
Выходные данные
0
Примечание

Для первого тестового примера dr(5881)  =  dr(22)  =  4.

Для второго тестового примера dr(36172)  =  dr(19)  =  dr(10)  =  1.