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