Гра#2785
Дідусь Марат дуже цінує свою онуку Машу, особливо тому, що вона наймолодша в його родині. Він часто грає з нею в різні ігри.
Наприклад, сьогодні вони грали в пізнавальну гру під назвою "Вгадай слово". Правила досить прості:
Спочатку дідусь задумує слово. Це слово — будь-яка послідовність малих латинських літер, з єдиною умовою, що воно має бути паліндромом. Нагадаємо, що рядок довжини називається паліндромом, якщо S[i] = S[n - i + 1] для 1 \leq i \leq n.
На кожному ході Маша може вибрати будь-яке слово і додати його до або зліва, або справа.
Якщо отриманий рядок перестає бути паліндромом, дідусь повідомляє про це Маші, і гра закінчується.
Якщо утворений рядок все ще є паліндромом, гра продовжується.
Коли гра закінчується, Маша повинна назвати слово, яке задумав дідусь.
Дідусь записав усі ходи Маші під час гри. Тепер він хоче згадати, чим завершилася гра. Якщо Маша вгадала слово, він хоче визначити, яким воно було. В іншому випадку він хоче дізнатися, чи програла Маша через те, що було кілька можливих слів, чи через те, що він сам десь помилився під час гри.
У першому рядку дано два цілих числа та (1 \leq n, m \leq 3000) — довжина слова, яке задумав дідусь, і кількість ходів у грі.
У наступних рядках задано слова s_i, які складаються з малих латинських літер; це слова, які Маша обирала на -му ході. Загальна довжина всіх s_i не перевищує .
Останній рядок містить рядок із символів, кожен із яких — або , або . w_i = L означає, що слово s_i було додане зліва до поточного рядка на -му ході, w_i = R — що справа.
Виведіть Unique, якщо Маша може однозначно визначити слово, яке задумав дідусь, Ambiguous, якщо таких слів може бути кілька, або Impossible, якщо такого слова не існує і дідусь помилився під час гри.
Приклад 1