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