Masala #8QOHUIBXDI

Xotira 256 MB Vaqt 1000 ms Qiyinchiligi 1 %
14

  

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.

Kiruvchi ma'lumotlar:

birinchi qatorda \(n,t\) beriladi (\(1<=n,t<=50\))

keyingi qatorda 1ta string ko'rinishida navbat beriladi.


Chiquvchi ma'lumotlar:

\(t\) sekunddan keyingi navbat ko'rinishini toping


Misollar
# input.txt output.txt
1
4 1
BQQB
QBQB
2
4 2
BQQB
QQBB
3
4 10
BQQB
QQBB
Izoh:

agar navbat qaytib o'zgarmasa o'sha joyida qoladi.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin