Никифор имеет число x . Но оно ему не нужно, а нужно число y. Никифор пытается добиться нужного, вычёркивая из числа x некоторые цифры. Однако это у него пока тоже не очень-то получается. Может быть, ему нужно правильно выбрать систему счисления, в которой это возможно?
Напишите программу, которая считывает два натуральных числа x и y и определяет минимальное основание системы счисления, в которой число y можно получить из числа x вычёркиванием некоторого набора цифр. Если это невозможно, программа должна выдавать сообщение "No solution".
Единственная строка входа содержит два числа x и y (1 ≤ y < x ≤ 1 000 000), разделённые пробелом.
Единственная строка выхода содержит либо сообщение "No solution" (без кавычек), если необходимого основания системы счисления не существует, либо натуральное число, не меньшее 2, являющееся ответом задачи.