@RAUNDHi

Определим для любых двух непустых строк, состоящих из маленьких латинских букв, две операции:
1. Сложение. Обозначается знаком “+”. В результате получается строка, получаемая приписыванием второй строки к концу первой строки. Например, run+site=runsite.
2. Умножение. Обозначается знаком “*”. В результате получается строка, получаемая путем вставки второй строки вслед за каждым символом первой строки. Например, hd*uba=hubaduba.
Строковое уравнение представляет из себя выражение, состоящее из двух частей, разделенных знаком “=”. Правая часть уравнения представляет из себя непустую последовательность маленьких латинских букв. Левая часть уравнения состоит из непустых строк (состоящих из маленьких латинских букв), одного или нескольких символов неизвестного X и знаков “+” и “*”. Гарантируется, что в левой части неизвестное X встречается по крайней мере один раз. Операции выполняются слева направо – обе операции имеют одинаковый приоритет.
Требуется решить данное строковое уравнение: найти такую непустую строку, что при подстановке ее в уравнение вместо неизвестного X, уравнение превращается в верное равенство. Гарантируется, что заданное уравнение имеет хотя бы одно решение.
Например, решением уравнения abc+X*X=astbstcstssttst является строка st.

Входные данные
В единственной строке находится строковое уравнение. Правая часть уравнения содержит не более 100000 символов.

Выходные данные
В единственной строке содержать решение данного строкового уравнения.
Пример
Вход - X*ab=cabcabdab
Выход - ccd

0