e-olymp
Задачи

Никифор 2

Никифор 2

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

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

Входные данные

Единственная строка входа содержит два числа x и y (1y < x1 000 000), разделённые пробелом.

Выходные данные

Единственная строка выхода содержит либо сообщение "No solution" (без кавычек), если необходимого основания системы счисления не существует, либо натуральное число, не меньшее 2, являющееся ответом задачи.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные
127 16
Выходные данные
3
Автор Дмитрий Филимоненков
Источник Ural State Univerisity Personal Contest Online February