Три строки

На уроке информатики Олег изучал строки. Особенно ему понравилось наблюдать, как строки ведут себя при некоторых изменениях.

Придя домой, он придумал следующие операции:

В строке он может взять любой символ и удвоить его (например можно удвоить второй символ ’a’ в строке "cabaa"и превратить её в строку "caabaa").

Также он решил, что ему не помешает и обратная операция. Он может взять любой символ, после которого подряд идёт такой же, и удалить его (например из строки "caabaa"он может сделать строку "caaba"удалением последнего символа ’a’, а вот удалить символы b или c у него не получится).

Играть с одной строкой Олегу слишком скучно, поэтому он придумал целых три! Теперь он задается вопросом: можно ли, используя придуманные им операции, сделать все эти три строки одинаковыми (возможно не равными никакой из исходных)? Более того, если такое возможно, он хочет использовать как можно меньше операций. Олег очень занят выполнением домашнего задания, поэтому за помощью он обратился к вам.

Формат входных данных
На каждой из трех строк входных данных записаны строки S1, S2 и S3 (1≤|S1|,|S2|,|S3|≤100) — строки, придуманные Олегом.

Формат выходных данных
В случае, если невозможно сделать все строки одинаковыми, выведите "IMPOSSIBLE". В противном случае, выведите одну строку, к которой необходимо привести S1, S2 и S3, так, чтобы суммарное число операций было как можно меньше.

Примечания
Пояснение к первому примеру. Ниже приведена возможная последовательность операций, которая делает все строки одинаковыми за минимальное число действий.

aaaza -> aaza -> aazza

aazzaa -> aazza

azzza -> azza -> aazza

0