eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків

Гра

Дідусь Марат дуже любить свою внучку Машу. Тим більше, що з усієї його сім'ї вона сама молодша. Тому він часто грає з нею у різні ігри. Сьогодні, наприклад, вони грали у розвиваючу мислення гру, яка називається "Вгадай слово". Правила гри достатньо прості: \begin{itemize} \item Спочатку дідусь загадує слово. Словом вважається довільна послідовність з рядкових латинських символів. Єдине обмеження - це слово повинно бути паліндромом. Нагадаємо, рядок \textbf{S} довжини \textbf{n} називається паліндромом, якщо \includegraphics{https://static.e-olymp.com/content/a9/a95e3a2fa6a4bb21891b266af71619da5c09face.jpg} \textbf{i} \includegraphics{https://static.e-olymp.com/content/a0/a01d6fe5baf86fd274dfc5600a30f76cc672dd3c.jpg} \textbf{\[1, n\]: S\[i\] = S\[n - i + 1\]}. \item За один хід Маша може вибрати довільне слово \textbf{P} і дописати \textbf{P} до \textbf{S} лівопуч або праворуч. \item Якщо отриманий рядок не є паліндромом, то Дідусь говорить про це Маші і гра завершується. \item Якщо отриманий рядок усе ще паліндром, то гра продовжується. \item Коли гра завершилась, Маша повинна назвати загадане слово. \end{itemize} Дідусь записав усі ходи своєї внучки за всю гру. Тепер же він хоче згадати, чим завершилась гра. Якщо Маша відгадала слово, то він хоче визначити, яке воно було. Інакше визначити, не вгадала вона із-за того, що у неї залишилось декілька варіантів, чи із-за того, що він помилився у процесі гри. \InputFile Перший рядок вхідного файлу містить два цілих числа \textbf{n} і \textbf{m} (\textbf{1} ≤ \textbf{n}, \textbf{m} ≤ \textbf{3000}) - довжину загаданого слова та кількість ходів у грі, відповідно. Наступні \textbf{m} рядків містить по одному слову \textbf{s_i}, яке складається з рядкових латинських літер - слово, обране Машою на \textbf{i}-му ході. Сума довжин усіх \textbf{s_i} не перевищує \textbf{3000}. Останній рядок містить слово \textbf{w} з \textbf{m} символів \textbf{L} або \textbf{R}. \textbf{w_i} = \textbf{L} якщо слово \textbf{s_i} було записано ліворуч від поточного рядка на \textbf{i}-му ході, \textbf{w_i} = \textbf{R} - якщо праворуч. \OutputFile У вихідний файл виведіть слово \textbf{Unique}, якщо Маша може однозначно встановити, яке слово загадав дідусь, \textbf{Ambiguou} - якщо таких слів могло бути декілька, або \textbf{Impossible} - якщо таких слів не існує і дідусь помилився.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3 2
a
a
LR
Вихідні дані #1
Impossible
Автор А.Циплєнков, П.Кротков
Джерело Четвертая олимпиада, Базовый уровень. 12 ноября 2011 года.