|
На жёстком диске компьютера лежал файл с важными данными. Однажды на компьютере завёлся вирус и испортил содержимое файла, вставив в него дополнительные символы, не изменяя порядка старых.
Изучив код вируса, удалось определить, что он всегда вставляет одни и те же символы в одном и том же порядке, но в случайные позиции.
Требуется восстановить исходное содержимое файла или определить, что однозначно это сделать невозможно.
Исходные данные
Входной файл содержит две строки из строчных латинских символов. Первая строка - это испорченный вирусом текст. Вторая строка содержит последовательность символов, которые вставил вирус. Длина каждой строки не превышает 1000 символов.
Результат
Выведите восстановленный текст. Если текст невозможно восстановить однозначно, то выведите слово "AMBIGUITY" заглавными буквами без кавычек.
Пример
| Исходные данные | Результат |
|---|
abbac
ab
|
bac
|
ababc
ab
|
AMBIGUITY
|
| 
