Məsələlər
Решение машинного уравнения
Решение машинного уравнения
В одной из первых машин, созданных Мак-Каллохом, было всего два правила порождения числа по заданному, состоящего из цифр \textbf{0}, \textbf{1}, \textbf{2}, \textbf{3}, \textbf{4}, \textbf{5}, \textbf{6}, \textbf{7}, \textbf{8}, \textbf{9} и допустимости чисел:
\begin{enumerate}
\item Для любого (возможно даже пустого) числа \textbf{X} число \textbf{2X} (здесь и далее под \textbf{N M} понимается конкатенция записей чисел \textbf{N} и \textbf{M}) является допустимым числом, причем число \textbf{2X} порождает число \textbf{X}.
\item Для любого допустимого числа \textbf{X}, число \textbf{3X} также является допустимым. При этом, если число \textbf{X} порождает число \textbf{Y}, то число \textbf{3X} порождает ассоциат числа \textbf{Y}, т.е. число \textbf{Y 2Y}.
\end{enumerate}
Мак-Каллох часто предлагал инспектору Крейгу решать задачки, связанные с этой машиной. В них задавались два выражения \textbf{S}_1\textbf{(X)} и \textbf{S_2(X)}, в каждое из которых могла входить (и возможно неоднократно) как подстрока некоторая часть \textbf{X}. Требовалось найти такое значение \textbf{X}, что \textbf{S_1(X)} являетсся допустимым числом, которое при вводе в машину порождает число \textbf{S_2(X)}. Инспектор просит вас помочь написать ему программу, которая будет находить искомое число \textbf{X}.
\InputFile
В первой строке входного файла задается выражение \textbf{S_1(X)}, которое после подстановки \textbf{X} будет вводиться в машину, а во второй строке выражение \textbf{S_2(X)}, которое должно получиться на выходе. Первая строка состоит не более, чем из \textbf{25} символов, вторая не более, чем из \textbf{100} символов, каждый из которых является либо десятичной цифрой, либо буквой \textbf{X}.
\OutputFile
В первую строку выходного файла необходимо вывести \textbf{Unique}, если решение существует и единственно, \textbf{Multiple}, если существует несколько решений, и \textbf{No solution}, если решений нет. В случае существования решений, во второй строке нужно вывести любое значение \textbf{X}, удовлетворяющее условию задачи.
Giriş verilənləri #1
X X
Çıxış verilənləri #1
Unique 323