Masala #8QOHUIBXDI
Oshxonadagi navbat
Bilamizki maktabimiz oshxonasida qorni to'ymagan o'quvchilar "dabavka" olishi mumkin. Maktabning random bir kunida o'quvchilar navbatga turishdi. Maktabimiz qizlari ham "dabavka" olish uchun bolalar qatori navbatga turishdi. Bolalar qizlardan oldinroqda turishgani uchun hijolat tortishdi va qizlarga birin ketin o'z navbatlarini berdilar.
Endi sizga \(N\)ta o'quvchidan iborat navbat string ko'rinishida (\(B\)-bolalar, \(Q\)-qizlar) beriladi. Bolalar o'z navbatlarini har 1 sekunda berishadi va navbatdagi o'quvchilar soni o'zgarmaydi deb hisoblasak \(t\) sekunddan keyingi navbatning ko'rinishi chop eting.
- Har sekundda navbatda i- o'rinda turgan bola \(B\) undan keyingi i+1-o'rinda turgan qiz \(Q\) bilan o'rin almashadi agar bola oldindan turgan bo'lsa
- navbat dinamik o'zgarmaydi ya'ni masalan '\(BQQB\)' bo'lsa 1 sekunddan keyin faqat 1- va 2- o'rindagi o'quvchilar navbat almashishadi va 1 sekunddan keyingi navbat: '\(QBQB\)' ga aylanadi. 2-sekund esa '\(QQBB\)' holatiga keladi va undan keyingi har qanday sekundda navbat shu holida qoladi.
birinchi qatorda \(n,t\) beriladi (\(1<=n,t<=50\))
keyingi qatorda 1ta string ko'rinishida navbat beriladi.
\(t\) sekunddan keyingi navbat ko'rinishini toping
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 1 BQQB |
QBQB |
| 2 |
4 2 BQQB |
QQBB |
| 3 |
4 10 BQQB |
QQBB |
agar navbat qaytib o'zgarmasa o'sha joyida qoladi.