Parollar

Ralf üç fərqli saytda qeydiyyatdan keçmək istəyir. Hər sayt üçün Ralf fərqli parol seçmək istəyir. Bunun üçün Ralfın sevimli bir sətir s var. Parolları asan yadda saxlamaq üçün Ralf s sətirini üç hissəyə bölmək qərarına gəlib: a, b və c. İki sətirin ardıcıl birləşdirilməsini + əməliyyatı ilə işarə edəcəyik. Beləliklə, s = a + b + c olacaq. Parol olaraq Ralf a + b, b + c və a + c istifadə edəcək.

Ralfın s sətirini a, b və c-yə bölmək üçün müxtəlif yolların sayını tapmağa kömək edin ki, alınan parollar fərqli olsun. İki yol fərqlidir, əgər onlardan ən azı biri olan a, b və ya c fərqlidirsə.

Giriş məlumatları

Kiçik latın hərflərindən ibarət s sətiri verilir (1 ≤ |s| ≤ 500000).

Çıxış məlumatları

Bir tam ədəd çıxarın - axtarılan bölmələrin sayı.

Nümunələr