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

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

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

Выведите либо сообщение «No solution», если необходимого основания системы счисления не существует, либо целое число, не меньшее 2, являющееся ответом задачи.