Masala #FX45QEDTNL

Xotira 128 MB Vaqt 2000 ms
14

O'zgaruvchan so'z

Agar so'zdagi ikki qo'shni harfning har biri boshqacha bo'lsa, u o'zgaruvchan deyiladi. Misol uchun, ona, ojojoj va olimpiada so'zlari o'zgaruvchan, katta va zorro o'zgaruvchan emas.
Davlatbek, o'z yoshidagi har qanday oddiy bola kabi, o'zining sevimli so'ziga ega. Afsuski, bu so'z o'zgaruvchan bo'lmasligi mumkin. U faqat uchta harfni tanlab olishni xohlaydi, shunda qolgan uchta harf chapdan o'ngga o'qilganda, o'zgaruvchan so'z hosil qiladi. Davlatbek qaysi harflarni yozishni tanlashda muammoga duch kelishidan qo'rqadi. U xotirjam harakat qilish kerakligini biladi, shuning uchun u birinchi navbatda ikkita qiymatni hisoblashga qaror qildi:

  • u qoldiradigan harflarning o'rnini necha xil usulda tanlashi mumkin (va ular uch harfli o'zgaruvchan so'z hosil qiladi)?
  • U necha xil uch harfli o'zgaruvchan so'zlarni olishi mumkin?

Masalan, \(aabbcc\)so'zida faqat bitta o'zgaruvchan harfli so'zni (\(abc\)) olish mumkin, lekin pozitsiyani sakkiztagacha tanlash mumkin.
Uni hisoblashda yordam bera olasizmi?


Kiruvchi ma'lumotlar:

Birinchi qatorda lotin harflarining kichik harflaridan tashkil topgan S satri kiritiladi, satr uzunligi \(10^5\) dan oshmaydi.


Chiquvchi ma'lumotlar:

2 ta sonni chop eting:

o'zgaruvchan so'z hosil qilish uchun sevimli so'zdagi uchta ochiq harfni tanlash usullari soni va Davlatbek o'z sevimli so'zining harflarini tanlash orqali olishi mumkin bo'lgan turli uch harfli o'zgaruvchan harfli so'zlar soni.


Misollar
# input.txt output.txt
1
abbaa
4 1
2
abcd
4 4