• Никифор и минимальное основание системы
  NIKIFOR

Описание
Никифору в подарок досталось число x. Но оно ему не нужно, а нужно число y. Но Никифор не расстроился: он решил попробовать получить y, вычеркивая из числа x некоторые цифры. Но что-то не очень-то у него получается. Может быть, ему нужно правильно выбрать систему счисления, в которой это возможно?

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

Формат входных данных
Единственная строка входного файла NIKIFOR.DAT содержит два числа x и y, разделенные пробелом. Известно, что 1<=y<x<=1000000.

Формат выходных данных
В файл NIKIFOR.SOL выведите либо сообщение "No solution", если необходимого основания системы счисления не существует, либо натуральное число, не меньшее 2, являющееся ответом задачи


Например:

NIKIFOR.DAT
127 16

NIKIFOR.SOL
3



NIKIFOR.DAT

7 4

NIKIFOR.SOL
No solution