Masala C

Azizbek sport dasturlashga juda qiziqadi, bundan tashqari u matematikani ham juda yaxshi ko'radi. Shu sababli uning eng asosiy hobbilari bu sport dasturlash hamda matematika.

Uning har ikkala hobbisi ham uning sport dasturlash bo'yicha ICPC musobaqasiga ishtiroki natijasini yaxshilash uchun foydali.

Shu sababli Azizbekning ICPC musobaqasidagi jamoa rahbari Sirojiddin Azizbekning har qanday bo'sh vaqtini muntazam nazorat qiladi va har bir bo'sh vaqtida qaysi hobbi bilan shug'ullanishi kerakligini ham aniqlab beradi.

Ayni vaqtda Azizbekning kun davomidagi bo'sh vaqtlari \(N\) ta teng qismlarga bo'lingan. Sirojiddin Azizbekga shu \(N\) ta qismning har birida nima bilan mashg'ul bo'lishi kerakligini satr ko'rinishida tuzib bermoqda. Bu satr jami \(N\) uzunlikdagi faqatgina S va M belgilaridan tashkil topadi. Bu yerda S - sport dasturlash, M esa matematika ma'nosida keladi. 

Azizbek Sirojiddinning topshirig'ini so'zsiz bajaradi. Ammo ba'zi omillar talabani chalg'itishi mumkinligini bilgan Sirojiddin o'zi tuzgan satrda chalg'ituvchi omil bo'lishini istamaydi.

Sirojiddinning fikricha satrda SMS hamda MSM satri bo'lmasligi kerak, chunki:

• SMS - Short Message Service - Qisqa matnli xabar
• MSM - Mainstream Media - Ommaviy axborot vositalari

Tabiiyki bu qisqartmalarni ko'rgan talaba albatta chalg'ish ehtimoli mavjud.

Shu sababli Sirojiddin o'zi tuzgan satrdan (mashg'ulotlar ketma-ketligidan) ba'zi belgilarni(mashg'ulotlarni) olib tashlamoqchi. Chunki Azizbek mashg'ulotlar vaqtida chalg'igandan ko'ra mashg'ulotlarni bajarib bo'lgach dam olgani yaxshiroq.

Kirish faylining dastlabki satrida bitta butun son, \(T(1 \le T \le 2 \times 10^4)\)

dastlabki satrida bitta butun son, \(N (1 \le N \le 3 \times 10^5)\) Azizbekning bo'sh vaqtlari soni kiritiladi.

Keyingi satrda S va M harflaridan iborat \(N\) uzunlikdagi satr kiritiladi. Sirojiddinning Azizbek uchun dastlabki tuzgan rejasi.

Eslatma: Barcha testlardagi \(N\) larning umumiy yig'indisi \(3 \times 10^5\) dan oshmasligi kafolatlanadi.

Mashg'ulotlarni bajarish jarayonida Azizbek chalg'imasligi uchun Sirojiddin o'zi tuzgan satrdan eng kamida nechta belgini o'chirishi kerakligini aniqlang.