RC7-B. Eng uzoq nuqta

Navbatchi Malika litseyning uzun to‘g‘ri yo‘lagida turibdi. U bir nechta qadam tashlaydi — har qadam aynan 1 metr: L — chapga, R — o‘ngga. Qadamlar ketma-ketligi bitta satr bilan beriladi.

Yurish davomida Malika boshlang‘ich joyidan eng ko‘pi bilan necha metr uzoqlashgan? Masofa chap tomonga ham, o‘ng tomonga ham hisoblanadi.

Bir nechta kun uchun alohida javob bering.

Kirish ma’lumotlari

Birinchi qatorda bitta butun son T — kunlar soni.

Keyingi T qatorning har birida L va R harflaridan iborat bo‘sh bo‘lmagan satr — shu kungi qadamlar.

Chiqish ma’lumotlari

Har bir kun uchun alohida qatorda bitta butun son — boshlang‘ich joydan eng katta uzoqlik (metr).

Cheklovlar

• 1 ≤ T ≤ 10⁴
• Barcha satrlar uzunliklari yig‘indisi 2·10⁵ dan oshmaydi

1-misol, birinchi kun: Malika o‘ngga 1, 2 metr boradi, keyin qaytib 1, 0, chapga −1, −2 ga yetadi. Eng uzoq nuqtalar — 2 metr (o‘ngda ham, chapda ham).

Uchinchi kun RRRLLR: 1, 2, 3, 2, 1, 2 — javob 3, yurish oxiridagi 2 emas.