Oyun#2785
Baba Marat nəvəsi Maşanı çox dəyərli hesab edir, xüsusilə də o, ailəsində ən kiçik olduğuna görə. O, tez-tez Maşa ilə müxtəlif oyunlar oynayır.
Məsələn, bu gün onlar “Sözü tap” adlı maarifləndirici bir oyun oynadılar. Qaydaları kifayət qədər sadədir:
Əvvəlcə baba bir söz düşünür. Bu söz istənilən sayda kiçik latın hərflərindən ibarət olan bir ardıcıllıq ola bilər, yeganə şərt isə onun palindrom olmasıdır. Xatırladaq ki, uzunluqlu sətiri yalnız o zaman palindrom adlanır ki, S[i] = S[n - i + 1] 1 \leq i \leq n üçün ödənir.
Hər gedişdə Maşa istənilən bir sözü seçib -ə ya soldan, ya da sağdan əlavə edə bilər.
Əgər alınan sətir palindrom deyilsə, baba bunu Maşaya bildirir və oyun bitir.
Əgər alınan sətir hələ də palindromdursa, oyun davam edir.
Oyun bitdikdə Maşa babanın əvvəlcədən düşündüyü sözü tapmalıdır.
Baba oyundakı bütün Maşanın gedişlərini qeyd edib. İndi o, oyunun necə bitdiyini xatırlamaq istəyir. Əgər Maşa sözü düzgün tapıbsa, hansı söz olduğunu müəyyənləşdirmək istəyir. Əks halda, səhvin bir neçə mümkün söz olmasından, yoxsa babanın oyunda səhv etməsindən qaynaqlandığını öyrənmək istəyir.
Birinci sətrin daxilində iki tam ədəd və (1 \leq n, m \leq 3000) verilir — babanın düşündüyü sözün uzunluğu və oyunda edilmiş gedişlərin sayı.
Sonrakı sətrin hər birində Maşanın -ci gedişdə seçdiyi, kiçik latın hərflərindən ibarət s_i sözü verilir. Bütün s_i-lərin ümumi uzunluğu -dən çox olmamalıdır.
Sonuncu sətrin daxilində hərfdən ibarət sətri verilir, burada hər w_i ya , ya da -dir. w_i = L olduqda s_i sözü cari sətirə soldan əlavə edilir, w_i = R olduqda isə sağdan əlavə olunur.
Əgər Maşa babanın düşündüyü sözü unikal şəkildə müəyyən edə bilirsə, Unique yazın; bir neçə mümkün söz varsa, Ambiguous yazın; əgər heç bir uyğun söz yoxdursa və baba oyunda səhv edibsə, Impossible yazın.
Nümunə 1