Задачі
Никифор 2
Никифор 2
Никифор має число \textbf{x}. Але воно йому не потрібне, а потрібне число \textbf{y}. Никифор пробує досягти потрібного, викреслюючи з числа \textbf{x} деякі цифри. Проте це у нього поки що також не дуже виходить. Можливо, йому потрібно вірно вибрати систему числення, у якій це можливо?
Напишіть програму, яка зчитує два натуральних числа \textbf{x} та \textbf{y} і визначає мінімальну основу системи числення, у якій число \textbf{y} можна отримати з числа \textbf{x} викреслюванням деякого набору цифр. Якщо це неможливо, програма повина виводити повідомлення "\textbf{No solution}".
\InputFile
Єдиний рядок вхідних даних містить два числа \textbf{x} та \textbf{y} (\textbf{1} ≤ \textbf{y} < \textbf{x} ≤ \textbf{1 000 000}), відокремлених пропуском.
\OutputFile
Єдиний рядок вихідних даних містить або повідомлення "\textbf{No solution}" (без лапок), якщо потрібної основи системи числення не існує, або натуральне число, не менше \textbf{2}, яке є відповіддю до задачі.
Вхідні дані #1
127 16
Вихідні дані #1
3