Задача D. Вопрос дракона

Автор:ACM ICPC 2009-2010, NEERC, Northern Subregional Contest   Ограничение времени:3 сек
Входной файл:dragon.in   Ограничение памяти:256 Мб
Выходной файл:dragon.out  

Условие

Шли три брата и встретили дракона. Дракон задал им задачку: "назовите положительное целое число, которое делится на d и имеет ровно n цифр, полагая, что d равно сорока пяти, а n равно трем!"

Потом дракон еще не раз надоедал братьям, задавая ту же самую задачу, но с другими числами. Напишите программу, отвечающую на вопрос дракона.

Формат входного файла

Во входном файле ровно одна строка с целыми числами n и d (1 ≤ n ≤ 1000; 1 ≤ d ≤ 1 000 000).

Формат выходного файла

Первая и единственная строка выходного файла должна содержать ответ на вопрос дракона — или число из n цифр (без лидирующих нулей), делящееся на d или строку "No solution".

Примеры тестов

Входной файл (dragon.in) Выходной файл (dragon.out)
1
20 1
10000000000000000000
2
1 23
No solution
3
1 4
4

0.056s 0.010s 13