1071. Nikifor 2

Time Limit: 1.0 second
Memory Limit: 16 MB
У Никифора есть число x, но оно ему не нужно. Он хочет заполучить число y. Для получения желаемого числа он пытается вычеркнуть из числа x несколько цифр. Но Никифору все не везет, может, он записал числа в неудачной системе счисления? Помогите ему определить минимальное основание системы счисления (целое число >=2), в которой из числа x можно получить число y. Если ни в какой системе счисления Никифор не добьется успеха - обязательно скажиет ему об этом

Input

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

Output

The only line of an output contains either the message "No solution", if there is no appropriate number system or a natural number, not less than 2, that is an answer in the problem.

Sample

inputoutput
127 16
3
Problem Author: Dmitry Filimonenkov
Problem Source: Ural State Univerisity Personal Contest Online February'2001 Students Session
Последнее изменение: Суббота, 15 Август 2020, 02:35