АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Турниры
Учебники Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1084. Восстановление текста

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил Igor Andrianov

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

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

Требуется восстановить исходное содержимое файла или определить, что однозначно это сделать невозможно.

Исходные данные

Входной файл содержит две строки из строчных латинских символов. Первая строка - это испорченный вирусом текст. Вторая строка содержит последовательность символов, которые вставил вирус. Длина каждой строки не превышает 1000 символов.

Результат

Выведите восстановленный текст. Если текст невозможно восстановить однозначно, то выведите слово "AMBIGUITY" заглавными буквами без кавычек.

Пример

Исходные данныеРезультат
abbac
ab
bac
ababc
ab
AMBIGUITY

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований / Межвузовские олимпиады / XV Межвузовская олимпиада 2012 /
1083. D - Изображения 1084. 1085. F - Проверка дорог 1086. G - Наряды 1087. H - Поиск маячка
 
время генерации 0.063 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.