Masala #0578

Xotira 20 MB Vaqt 250 ms
14
Muallif: Shahzod

Satr anagrammalari.

Sizga \(S\) satr beriladi. Sizning vazifangiz \(S\) satr anagrammalari ichidan palindrom satr nechta ekanligini topish.


Kiruvchi ma'lumotlar:

Bir qatorda \(S(1 \le |S| \le 10^5)\) kiritiladi.


Chiquvchi ma'lumotlar:

Palindrom satrlar sonini \(1000000007\) ga bo'lgadagi qoldiq.


Misollar
# input.txt output.txt
1
bbbbhh
3
Izoh:

bbbbhh bu satr uchun palindromlar.

bbhhbb, bhbbhb, hbbbbh.