Masala #0165

Sizga ingliz alifbosining kichik harflaridan iborat \(S ( 1 \le |S| \le 10^6)\) satr berilgan, siz quyidagi shartni qanoatlantiruvchi \((A, B, C, D)\) to’rtliklar sonini toping:

• \(0 \le A < B < C < D < |S|\)
• \(S_A = S_D\)
• \(S_B = S_C\)

INPUT.TXT kirish faylining yagona satrida \(S\) kiritiladi

OUTPUT.TXT chiqish faylida shartlarni qanoatlantiradigan \((A,B,C,D)\) to’rtliklar sonini \(10^9+7\) ga bo’lgandagi qoldiqni chop eting.