eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Никифор 2

Никифор 2

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Никифор має число x. Але воно йому не потрібне, а потрібне число y. Никифор пробує досягти потрібного, викреслюючи з числа x деякі цифри. Проте це у нього поки що також не дуже виходить. Можливо, йому потрібно вірно вибрати систему числення, у якій це можливо?

Напишіть програму, яка зчитує два натуральних числа x та y і визначає мінімальну основу системи числення, у якій число y можна отримати з числа x викреслюванням деякого набору цифр. Якщо це неможливо, програма повина виводити повідомлення "No solution".

Вхідні дані

Єдиний рядок вхідних даних містить два числа x та y (1y < x1 000 000), відокремлених пропуском.

Вихідні дані

Єдиний рядок вихідних даних містить або повідомлення "No solution" (без лапок), якщо потрібної основи системи числення не існує, або натуральне число, не менше 2, яке є відповіддю до задачі.

Приклад

Вхідні дані #1
127 16
Вихідні дані #1
3
Автор Дмитрий Филимоненков
Джерело Ural State Univerisity Personal Contest Online February