Masala #0571
GAME JAM
TATU SF da geymerlar o'rtasida GAME JAM musobaqasi bo'lib o'tdi. Musobaqaning birinchi shartida har bir ishtirokchi 24 soat ichida istalgan bir o'yin yaratib kelishi kerak edi. Bu musobaqada SAM DU talabalaridan Shoyim Oblaqulov ham ishtirok etdi va belgilangan vaqt ichida u ikkita buyruqdan iborat faqat bitta to'g'ri chiziqda harakatlanadigan mashina o'yinini yaratdi.
- \(F\) - mashinaning yunalishi qaysi tomonga qaragan bo'lsa usha tomonga 1 metir harakatni amalga oshiradi.
- \(T\) - mashina \(180°\) ga yunalishni o'zgartiradi.
Sizning vazifangiz mashina bir nechta buyuruqlar asosida dastlabki joylashgan o'rnidan maksimal masofaga siljishi uchun N marotaba bir yoki bir nechta buyuruqni almashtirishingiz kerak(\(F\) ni \(T\) ga yoki \(T\) ni \(F\) ga, 1 ta buyurqni bir necha bor ham almashtirish mumkun) bo'ladi.
Kirish faylining dastlabki satrida \(S(1\leq |S|\leq 100)\) faqatgina lotin alifbosining yuqori registrdagi \(F\) va \(T\) harflaridan tashkil topgan buyruqlar ketma ketligi. Kiyingi satrda \(N(1\leq N\leq 50)\) natural son almashtirishlar soni.
Chiqish faylida mashina boshlang'ich va oxirgi holati o'rtasida maksimal masofani chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
FT 1 |
2 |
2 |
FFFTFFF 2 |
6 |
Izoh:
1-testda 2 chi buyurg'ni almashtiramiz mashinaning maksimal siljishi 2 ga teng.
2-tesda 1 va 4 ni yoki 4 va 7 buyrug'larni(F ni T ga T ni F ga) almashtirish orqali mashinani maksimal 6 masofaga siljitish mumkun.