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