17. Кристаллы

В древние времена в волшебном королевстве было три волшебных кристалла, каждый с уникальной магической силой, выраженной в строке, состоящей из строчных латинских букв.

Чтобы освободить всю их мощь, необходимо сделать все три строки одинаковыми. Для этого можно использовать одно из двух заклинаний: либо заменить один символ строки на два таких же символа (например, заменить символ «a» на «aa»), либо, наоборот, заменить два подряд идущих одинаковых символа на один такой же символ.

Необходимо за минимальное количество заклинаний сделать все три строки равными какой-то общей строке $S$ (не обязательно одной из трёх изначальных) либо определить, что это сделать невозможно.

В трёх строках входного файла вводится по строке из строчных букв латинского алфавита. Длина каждой строки не превышает 100 символов.

Выведите такую строку $S$, чтобы с помощью заклинаний было возможно сделать все три строки равными $S$. Если этого сделать нельзя, выведите одно слово IMPOSSIBLE (заглавными буквами).