Masala #0275

Xotira 32 MB Vaqt 1000 ms
14

Chag'alak

Chag’alak qushlarini barcha juda yaxshi bilsa kerak. Ular baliqchi qushlar nomi bilan ham dong qozongan. Chag’alaklar suv ustida suza oladi, havoda ucha oladi, suv ostiga sho’ng’iy oladi (odatda baliq tutish uchun sho’ng’iydi).

Bizning Chayka nomli chag’alak dastlab suv ustida suzib ketayotgan holatidan boshlab N marotaba o’z balandligini o’zgartirdi, har bir o’zgartirishda u yoki 1 metr yuqoriga ko’tariladi, yoki 1 metr pastga tushadi, agar suv sirtidan ham pastga tushib ketgan bo’lsa u toki suv sirtiga chiqmaguncha baliq ovlash uchun suvga sho’ng’igan hisoblanadi. Sizga Chaykaning N marotaba balandligini qay tariqa o’zgartirgani haqida ma’lumot beriladi, agar ma’lumotda U (Up-yuqori) belgisi berilgan bo’lsa 1 metr yuqorilagan bo’ladi, D (Down-past) belgisi berilgan bo’lsa 1 metr pastlagan bo’ladi. Siz Chayka necha marotaba baliq ovlash uchun suvga sho’ng’iganligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida bitta butun son, N (2 N 106) – chaykaning balandligi o’zgarishlari soni. Keyingi satrda N ta belgidan iborat satr (satr faqatgina U va D belgilaridan tashkil topgan bo’ladi), chaykaning balandligi o’zgarishlari haqidagi ma’lumot kiritiladi.


Chiquvchi ma'lumotlar:

Chiqish faylida yagona butun son, chayka necha marotaba suvga sho’ng’iganligini chop eting.


Misollar
# input.txt output.txt
1
8
UDDDUDUU
1
2
12
DDUUDDUDUUUD
2