Гра
Дідусь Марат дуже любить свою внучку Машу. Тим більше, що з усієї його сім'ї вона сама молодша. Тому він часто грає з нею у різні ігри.
Сьогодні, наприклад, вони грали у розвиваючу мислення гру, яка називається "Вгадай слово". Правила гри достатньо прості:
Спочатку дідусь загадує слово. Словом вважається довільна послідовність з рядкових латинських символів. Єдине обмеження - це слово повинно бути паліндромом. Нагадаємо, рядок S довжини n називається паліндромом, якщо
i
[1, n]: S[i] = S[n - i + 1].
За один хід Маша може вибрати довільне слово P і дописати P до S лівопуч або праворуч.
Якщо отриманий рядок не є паліндромом, то Дідусь говорить про це Маші і гра завершується.
Якщо отриманий рядок усе ще паліндром, то гра продовжується.
Коли гра завершилась, Маша повинна назвати загадане слово.
Дідусь записав усі ходи своєї внучки за всю гру. Тепер же він хоче згадати, чим завершилась гра. Якщо Маша відгадала слово, то він хоче визначити, яке воно було. Інакше визначити, не вгадала вона із-за того, що у неї залишилось декілька варіантів, чи із-за того, що він помилився у процесі гри.
Вхідні дані
Перший рядок вхідного файлу містить два цілих числа n і m (1 ≤ n, m ≤ 3000) - довжину загаданого слова та кількість ходів у грі, відповідно.
Наступні m рядків містить по одному слову s_i, яке складається з рядкових латинських літер - слово, обране Машою на i-му ході. Сума довжин усіх s_i не перевищує 3000.
Останній рядок містить слово w з m символів L або R. w_i = L якщо слово s_i було записано ліворуч від поточного рядка на i-му ході, w_i = R - якщо праворуч.
Вихідні дані
У вихідний файл виведіть слово Unique, якщо Маша може однозначно встановити, яке слово загадав дідусь, Ambiguou - якщо таких слів могло бути декілька, або Impossible - якщо таких слів не існує і дідусь помилився.