Riyad 3#2333
Aşağıdan bərkidilmiş vəziyyətdə yerləşdirilən düzbucaqlı kağız lent aşağıdakı kimi qatlanır:
Birinci addımda lent yarıya qədər qatlanır ki, yuxarı yarısı aşağıya ya önə (P-qat) ya da arxaya (Z-qat) düşür.
Sonrakı n-1 addımda əvvəlki addımda əldə edilmiş qatlanmış lent bütöv şəkildə eyni şəkildə qatlanır.
Bütün qatlamalardan sonra lent açılır və ilkin vəziyyətinə gətirilir. Qatların yerlərində izlər qalır: bəzilərinin qabarıqlığı bizə tərəf (K-izlər), bəzilərinin bizdən uzaqdır (O-izlər). İzlər yuxarıdan aşağıya doğru -dən 2^n-1-ə qədər nömrələnir.
Tələb olunur ki, böyük hərflərlə "O" və "K" simvollarından ibarət verilmiş sətirə əsasən, açılmış lentdəki izlərin növünü göstərən -ci yerdəki "O" və ya "K" simvoluna uyğun, bu izləri əldə etmək üçün istifadə edilmiş qatlama növlərinin ardıcıllığını (böyük hərflərlə "P" və "Z") tapın. Əgər belə bir ardıcıllıq yoxdursa, "NO" çap edin.
Girişin ilk sətrində — qatlanma sayı ( ən çox ), ikinci sətrində isə açılmış lentdəki iz növlərini göstərən 2^n-1 ədəd "O" və ya "K" simvolundan ibarət sətr verilir.
Çıxışın yeganə sətrində simvolundan ibarət "P" və ya "Z" ardıcıllığı verilməlidir. Əgər belə bir ardıcıllıq yoxdursa, "NO" çap edin.
Nümunə 1