B. Tosh, qaychi, qog‘oz

Tanaffusdagi eng sevimli o‘yin — «Tosh, qaychi, qog‘oz». Har raundda ikki o‘yinchi bir vaqtda uchta ishoradan birini ko‘rsatadi: T — tosh, Q — qaychi, G — qog‘oz. Tosh qaychini sindiradi, qaychi qog‘ozni qirqadi, qog‘oz esa toshni o‘raydi. Raund g‘olibi 2 ball oladi, durangda ikkalasi 1 balldan oladi, yutqazgan ball olmaydi.

Bekzod do‘sti Jasur bilan N raund o‘ynamoqchi. U Jasurni juda yaxshi biladi va uning har raundda qaysi ishorani ko‘rsatishini oldindan aniq biladi. Lekin Bekzod dangasa: u bir xil ishorani ko‘rsataveradi va butun o‘yin davomida ishorasini ko‘pi bilan bir marta almashtiradi (masalan, avval bir necha raund tosh, qolganida qog‘oz).

Bekzod eng ko‘pi bilan necha ball to‘plashi mumkin?

Kirish ma’lumotlari

Birinchi qatorda bitta butun son N — raundlar soni.

Ikkinchi qatorda N ta harfdan iborat satr: i-harf (T, Q yoki G) — Jasurning i-raunddagi ishorasi.

Chiqish ma’lumotlari

Bitta butun son — Bekzod to‘plashi mumkin bo‘lgan eng ko‘p ball.

Cheklovlar

• 1 ≤ N ≤ 2·10⁵

1-misol: Bekzod dastlabki 3 raundda qog‘oz (G) ko‘rsatadi: 1 + 2 + 2 = 5 ball, qolgan 4 raundda tosh (T): 2 + 2 + 0 + 1 = 5 ball, jami 10. Almashtirmasdan eng ko‘pi — 8 ball (doim G).

2-misol: doim tosh — har raundda 2 ball.