Ряд 3
Dik vəziyyətdə yerləşdirilmiş düzbucaqlı kağız lentin aşağı ucu bərkidilmiş şəkildə aşağıdakı kimi qatlanmağa başlanmışdı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üşsün;
Sonrakı n-1 addımda əvvəlki addımda əldə edilmiş qatlanmış lentlə eyni hərəkətlər bir bütöv kimi təkrarlanır.
Sonra lent açılır və ilkin vəziyyətinə gətirilir. Üzərində qatlar - bükülmələrdən qalan izlər qalır, bəzi izlər bizə doğru qabarıq (K-izlər), bəziləri isə bizdən uzaq (O-izlər) olur. İzlər yuxarıdan aşağıya doğru 1-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ü müəyyən edən i-ci yerdəki "O" və ya "K" simvolu ilə, bu izlər ardıcıllığını əldə etmək üçün istifadə edilmiş qatlama növlərinin ardıcıllığını təyin edən böyük hərflərlə "P" və "Z" simvollarından ibarət alt sətiri tapan proqram yazılsın.
Giriş verilənləri
Giriş faylının birinci sətirində n - qatlama sayı (n ən çox 20), ikinci sətirdə isə açılmış lentdəki izlərin növlərini müəyyən edən 2^n-1 "O" və ya "K" simvollarından ibarət sətir yazılmışdır.
Çıxış verilənləri
Çıxış faylının yeganə sətirində n "P" və "Z" simvollarından ibarət sətir yazılmalıdır ki, bu, qatlama ardıcıllığını təyin edir. Əgər belə bir qatlama ardıcıllığı mövcud deyilsə, fayla NO yazılmalıdır.