Oyun
Baba Mərat nəvəsi Maşanı çox sevir. Üstəlik, o, ailədə ən kiçikdir. Buna görə də, tez-tez onunla müxtəlif oyunlar oynayır.
Məsələn, bu gün onlar "Sözü tap" adlı düşüncə inkişaf etdirən oyun oynayırdılar. Oyunun qaydaları olduqca sadədir:
Əvvəlcə baba bir söz düşünür. Bu söz, kiçik latın hərflərindən ibarət istənilən ardıcıllıq ola bilər. Yeganə şərt - bu söz palindrom olmalıdır. Xatırladaq ki, S uzunluğu n olan bir sıra palindrom adlanır, əgər
i
[1, n]: S[i] = S[n - i + 1].
Bir gedişdə Maşa istənilən sözü P seçib S-ə sol tərəfdən və ya sağ tərəfdən əlavə edə bilər.
Əgər alınan sıra palindrom deyilsə, baba bunu Maşaya deyir və oyun bitir.
Əgər alınan sıra hələ də palindromdursa, oyun davam edir.
Oyun bitdikdə, Maşa düşünülən sözü deməlidir.
Baba bütün oyun boyunca nəvəsinin etdiyi gedişləri qeyd edib. İndi isə o, oyunun necə bitdiyini xatırlamaq istəyir. Əgər Maşa sözü tapdısa, o, hansı söz olduğunu müəyyən etmək istəyir. Əks halda, Maşanın bir neçə variantı qaldığı üçün tapmadığını, yoxsa oyunun gedişində səhv etdiyini müəyyən etmək istəyir.
Giriş verilənləri
Giriş faylının birinci sətri iki tam ədəd n və m (1 ≤ n, m ≤ 3000) - düşünülən sözün uzunluğu və oyundakı gedişlərin sayını ehtiva edir.
Növbəti m sətir hər biri Maşanın i-ci gedişində seçdiyi kiçik latın hərflərindən ibarət bir sözü s_i ehtiva edir. Bütün s_i uzunluqlarının cəmi 3000-i keçmir.
Sonuncu sətir m simvoldan ibarət L və ya R simvollarından ibarət w sözünü ehtiva edir. w_i = L əgər s_i sözü i-ci gedişdə cari sıranın soluna yazılıbsa, w_i = R əgər sağa yazılıbsa.
Çıxış verilənləri
Çıxış faylına Unique sözünü yazın, əgər Maşa babanın düşündüyü sözü dəqiq müəyyən edə bilirsə, Ambiguou - əgər belə sözlər bir neçə ola bilərsə, və ya Impossible - əgər belə sözlər mövcud deyilsə və baba səhv edibsə.