Стрічка 2#2330
Вертикально розташовану прямокутну паперову стрічку з закріпленим нижнім кінцем згинають таким чином:
На першому кроці стрічку згинають навпіл так, що верхня половина накриває нижню, або спереду (P-згин), або ззаду (Z-згин);
На наступних n-1 кроках операцію згинання повторюють із отриманою складеною стрічкою від попереднього кроку, вважаючи її єдиним шматком.
Після усіх згинань стрічку розгортають у початковий стан. У місцях згинів залишаються перегини (ребра): деякі ребра випуклі до вас (K-ребра), інші — увігнуті від вас (O-ребра). Ребра нумерують зверху вниз від до 2^n-1.
Напишіть програму, яка за послідовністю з великих латинських літер "P" і "Z", що визначають типи згинів, і номерами заданих ребер визначає тип кожного з них після розгортання стрічки.
У першому рядку задано число — кількість згинань (n \leq 60). У другому рядку задано послідовність з великих латинських літер "P" і "Z". У третьому рядку спочатку вказано число — кількість заданих ребер (k \leq 10), а далі їхні номери (від до 2^n-1).
Виведіть в одному рядку великих латинських літер ("K" чи "O") — тип кожного зі вказаних ребер.
Приклад 1