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