Программист Вова давно интересуется различными задачами со строками. В этой задаче будем считать, что строка - произвольная последовательность ASCII-символов с кодами от \textbf{33} до \textbf{126}. Недавно Вова узнал об операциях со строками: \begin{itemize} \item сложение строк, обозначается символом "\textbf{+}". Например, \textbf{Doctor+Who=DoctorWho}. \item умножение строк, обозначается символом "\textbf{*}". Если \textbf{S=A*B}, то \textbf{S=a_1+B+a_2+B+...+a_n+B}, где \textbf{a_i} - \textbf{i}-ый символ строки \textbf{A} (нумерация симовлов строки начинается с \textbf{1}). Например, \textbf{aca*x=axcxax}. \end{itemize} После этого Вова подумал: почему бы не придумать уравнения, где неизвестной величиной будет строка. После чего Вова стал решать придуманные им уравнения. Перейдём к формальным определениям. Назовём уравнением последовательность \textbf{a_1°a_2°...°a_n=b}, где \textbf{a_i} - любая неизвестная строка (обозначается "\textbf{?}"), либо какая-то определённая непустая строка (записывается символами строки без каких-либо дополнительных символов или ограничителей), \textbf{b} - какая-то определённая непустая строка, а на месте значков \textbf{°} могут стоять знаки операций сложения или умножения (причём в разных местах могут стоять разные знаки). Все действия выполняются строго слево направо. Скобки не влияют на приоритет операций. Гарантируется, что существует \textbf{i}, что \textbf{a_i=}"\textbf{?}". Символы "\textbf{?}", "\textbf{+}", "\textbf{*}", "\textbf{=}" не используются как символы известных строк. Также всем \textbf{a_i} и \textbf{b} соответствуют непустые строки. Требуется решить уравнение подобного вида, если известно, что существует непустое решение. \InputFile В первой строке находится строка \textbf{S}, задающая уравнение. Количество операций не превосходит \textbf{200000}, длина строки \textbf{S} не более чем \textbf{300000} символов. В уравнении всегда присутствует хотя бы один знак "\textbf{?}". \OutputFile Напечатайте значение неизвестной строки.