Sıra 2#2330
Şaquli yerləşdirilmiş və aşağı ucu sabit olan düzbucaqlı kağız zolaq aşağıdakı kimi qatlanır:
Birinci addımda zolaq ortadan qatlanır və yuxarı yarısı aşağı yarını ya önə doğru (P-qat) ya da arxaya doğru (Z-qat) örtür;
Sonrakı n-1 addımda isə, əvvəlki addımdan alınan qatlanmış zolaq bir bütöv kimi qəbul edilir və qatlama əməliyyatı eyni qaydada təkrarlanır.
Bütün qatlamalar tamamlandıqdan sonra zolaq yenidən açılır və başlanğıc vəziyyətinə qaytarılır. Qatların yerində qırışlar (kənarlar) qalır: bəziləri sizə tərəf (K-kənar), digərləri isə sizdən uzaq (O-kənar) olur. Kənarlar yuxarıdan aşağıya doğru -dən 2^n-1-ə qədər nömrələnir.
Proqram yazın ki, böyük hərflə yazılmış "P" və "Z" qatlama ardıcıllığı və verilmiş kənar nömrələri üzrə bu əməliyyatlardan sonra həmin kənarların tipini müəyyən etsin və nəticəni çıxışa versin.
Birinci sətirdə tam ədədi verilir – qatlamaların sayı (n \leq 60). İkinci sətirdə böyük latın hərfi "P" və "Z" qatlama ardıcıllığı verilir. Üçüncü sətirdə əvvəlcə tam ədədi – soruşulan kənarların sayı (k \leq 10), ardınca isə həmin kənarların nömrələri (aralıqda -dən 2^n-1-ə qədər) verilir.
Bir sətirdə böyük latın hərfi ("K" və ya "O") – soruşulan kənarların növlərini ardıcıl çıxışa verin.
Nümunə 1