|
Генные модификации
(Время: 2 сек. Память: 128 Мб Сложность: 44%)
На далёкой планете в окрестностях Тау Кита геномы живых существ состоят из 26 аминокислот, задающихся строчными латинскими буквами от 'a' до 'z'. Сам же геном, таким образом, может быть представлен в виде строки из составляющих его аминокислот.
Недавно на этой планете началось распространение опасного тиаровируса, встраивающегося в геном клетки-владельца. Учёным удалось получить геном этого вируса и разработать лекарство, которое при попадании в клетку делает следующее: находит в геноме первое слева вхождение генома вируса в качестве подстроки и вырезает его, при этом, если последовательность была обнаружена
в середине, то левая и правая части генома после вырезания склеиваются в новый геном. Процесс применяется к полученному геному и продолжается до тех пор, пока в геноме можно обнаружить подстроку, совпадающую с геномом вируса.
По заданной строке V, задающей вирус, и строке G, задающий геном клетки в момент попадания туда лекарства, выясните, какой геном получится в результате действия лекарства.
Входные данные
Первая строка входного файла INPUT.TXT содержит строку V, состоящую из строчных латинских букв – геном тиаровируса. Во второй строке содержится строка G, состоящую из строчных латинских букв – геном клетки в момент попадания туда лекарства (1 ≤ |V|, |G| ≤ 5×106).
Выходные данные
В выходной файл OUTPUT.TXT выведите одну строку – геном, который получится в результате действия лекарства.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | acm aaacmcm | a |
2 | zzz zzzzzzzzz | |
3 | vkoshp vk | vk |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |