eolymp
bolt
Try our new interface for solving problems
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}, удовлетворяющее условию задачи.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
X
X
Çıxış verilənləri #1
Unique
323
Müəllif Виталий Неспирный
Mənbə Летняя школа Севастополь 2013, Волна 2, День 4