1 VS 1

Alice və Bob SanguoSha 1VS1 oyununu oynayırlar. Alice kart götürdükdə, istifadə etdikdə (bu, slash, missed, peach, duel, sabotage və ya theft və s. ola bilər) və ya kartı atdıqda (bəzən heç bir kart atmağa ehtiyac olmaya bilər) biz böyük hərflə 'A' yazacağıq. Əgər Bob bu hərəkətləri edərsə, 'B' hərfini yazacağıq. Sizdən tələb olunan, hər hansı bir oyunçunun yerinə yetirdiyi ən uzun ardıcıl əməliyyat kombinasiyasının uzunluğunu tapmaqdır.

Giriş verilənləri

Bir neçə test halı var. Hər test halı yalnız böyük hərflərlə 'A' və 'B' hərflərindən ibarət bir sətir ehtiva edir. Giriş faylın sonu ilə bitəcək. Hər bir sətirin uzunluğu 1000-dən çox deyil.

Çıxış verilənləri

Hər bir test halı üçün, ən uzun ardıcıl əməliyyat kombinasiyasının uzunluğunu göstərən bir tam ədəd çıxarın.

Nümunələr