Masala C

Xotira 64 MB Vaqt 1000 ms
14

Test

Siz va do‘stingiz tezkor savol-javob (Ha/Yo'q) testini topshirgansiz. Dos'tingiz nechta savolga to'g'ri javob berganini biladi, lekin qaysi savollar to‘g‘ri ekanini bilmaydi. Siz o‘z javoblaringizni va do‘stingizning javoblarini solishtirasiz. Sizning maqsadingiz — siz maksimal ravishda nechta savolga to‘g‘ri javob bergan bo‘lishingiz mumkinligini aniqlash.


Kiruvchi ma'lumotlar:

Har bir test ishi quyidagilardan iborat bo‘ladi:

  1. n — do‘stingiz to‘g‘ri javob bergan savollar soni (0n1000)(0\le n \le 1000)
  2. s — ikki qatorli satr. Birinchi qatorda sizning javoblaringiz (H yoki Y), ikkinchi qatorda esa do‘stingizning javoblari (H yoki Y). Ikkala satr uzunligi bir xil va uzunlik (max(n,1)s1000(max(n, 1)\le \lvert s\rvert \le 1000 oraliqda bo‘ladi.

Chiquvchi ma'lumotlar:

Siz maksimal nechta savolga to‘g‘ri javob bergan bo‘lishingiz mumkinligini aniqlab, bitta butun son chiqaring.


Misollar
# input.txt output.txt
1
3
YHYYY
HYHHH
2
2
6
HHYHYYHYHY
HHHHYYHHHH
9