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