Masala #M8ZPDTKW0Q

Mobile legends dunyosida ikkita partiya mavjud: Moniyan va Kadia.

Mobile legends senati ikki partiyadan kelgan senatorlardan iborat. Endi Senat Mobile legends o'yinini o'zgartirish haqida qaror qabul qilmoqchi. Ushbu o'zgartirish uchun ovoz berish davra asosida o'tkaziladi. Har bir turda har bir senator ikkita huquqdan birini amalga oshirishi mumkin:

• Bir senatorning huquqini taqiqlash: Senator boshqa senatorni shu va keyingi barcha raundlarda barcha huquqlaridan mahrum qilishi mumkin.
• G'alabani e'lon qilish: Agar bu senator hali ham ovoz berish huquqiga ega bo'lgan senatorlarning barchasi bir partiyadan ekanligini topilsa, u g'alabani e'lon qilishi va o'yinni o'zgartirish to'g'risida qaror qabul qilishi mumkin.

Har bir senatorning partiyasiga mansubligini ifodalovchi S qator berilgan. Qatorda 'M' yoki 'K' harflar ketma-ketligidan iborat bo'lib, xar bir partiya a'zolarini bildiradi. Shuningdek barcha kelgan senatorlar soni N ga berilgan.

Davra bo‘yicha tartib berilgan tartibda birinchi senatordan oxirgi senatorgacha boshlanadi. Bu tartib ovoz berish yakuniga qadar davom etadi. Huquqlarini yo'qotgan barcha senatorlar ovoz berish jarayonida davomida o'tkazib yuboriladi. Xar bir senator yetarlicha aqlli va o'z partiyasi uchun eng yaxshi strategiyani o'ynaydi.

Moniyan yoki Kadia partiyalaridan qaysi biri oxirida g'alabani qozonishini e'lon qiling va Mobile legends o'yinini o'zgartiring.

Birinchi qatorda N kelgan partiya ishtirokchilari soni beriladi(\(0 < N < 10^4\)).

Keyingi qatorda S satri 'M' va 'K' harflar ketma-ketligidan iborat bo'lgan satr berilgan.

Ovoz berish jarayonida qaysi partiya g'alaba qozonishini Moniyan yoki Kadia yozing.