Masala #MQQSASB8UG
Xotira 32 MB
Vaqt 1000 ms
14
ABS
S satrda Javlonbek A, B va S harflari ketma-ket kelsa juda xursand bo'ladi. Ketma-ket deganda yonma yon bo'lishi shart emas. Masalan \(aldamabsiz\) da yonma yon, \(arabmisiz\) da yonma-yon emas lekin ketma-ketlik bor. Shuning uchun ham xursand bo'ladi. Agar \(asab\) bo'lsa mumkin emas ASB tartib bo'lib qolyapti. Berilgan S satrda minimal ABS bo'ladigan oraliq uzunligini hisoblang.
Kiruvchi ma'lumotlar:
Birinchi qatorda T testlar soni beriladi. \((1≤T≤10^4)\)
Keyingi T ta qatorda kichik inglzi harflarida S satr beriladi. \((1≤len(S)≤10^4)\)
Chiquvchi ma'lumotlar:
Masala javobini alohida qatorlarda chop eting. Agar bunday hol mavjud bo'lmasa -1 ni chop eting.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
3 aldamabsiz asab arabmisiz |
3 -1 5 |
Telegram kanalimizga obuna bo'ling