|
Пароль
(Время: 1 сек. Память: 16 Мб Сложность: 33%)
Вася, Коля и Петя — три друга, решили зарегистрировать в компьютерной игре общий аккаунт. Но вот досада, у каждого из ребят есть свой любимый пароль, а при регистрации можно указать только один. Чтобы не спорить чей пароль ставить на общем аккаунте, друзья решили разработать общий пароль, а чтобы запомнить его было проще, решили сделать новый пароль путем преобразований их любимых паролей и запомнить количество преобразований.
Существует всего две операции по преобразованию паролей:
- Заменить один символ пароля на два таких же символа (например, заменить символ «a» на «aa»).
- Заменить два подряд идущих одинаковых символа на один такой же символ.
Помогите друзьям придумать такой пароль, чтобы используя только эти две операции из него можно было получить пароль каждого из друзей. Ребята не хотят напрягаться и запоминать сложный пароль, поэтому просят сделать так, чтобы суммарное количество преобразований для каждого пароля было минимальным (от нового пароля до каждого пароля друзей).
Входные данные
Входной файл INPUT.TXT содержит три строки — любимые пароли Васи, Коли и Пети соответственно, состоящие из строчных букв английского алфавита. Длина каждой строки от 1 до 100 символов.
Выходные данные
Если при помощи указанных операций возможно придумать такой пароль, в выходной файл OUTPUT.TXT выведите такую строку S, что суммарное число операций, необходимых для преобразования нового пароля до каждого пароля друзей, будет минимальным. Если этого сделать нельзя, программа должна вывести одно слово IMPOSSIBLE (заглавными буквами).
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | bbuuuzzz buuzzzz bbbuzz | bbuuzzz |
2 | wabba awbba bwaaba | IMPOSSIBLE |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |