Cho hai xâu \(S,T\) có độ dài bằng nhau.

Đặt

\(T_a = T_1 T_2..T_i\)

\(T_b = T_{i+1} T_{i+2}..T_j\)

\(T_c = T_{j+1} T_{j+2}..T_n\)

và \(|T_a|, |T_b|, |T_c| \gt 0\)

Một cặp \(i \lt j\) được gọi là tốt nếu \(T_a,T_b,T_c\) có thể được sắp xếp lại sao cho để có một xâu mới và bằng xâu \(S\)

Hãy đếm số lượng cặp tốt.

Dữ liệu vào

• Dòng \(1\): Xâu \(S\) \((|S| \le 5000)\)
• Dòng \(2\): Xâu \(T\) \((|T| \le 5000)\)

Dữ liệu ra

• In ra số lượng cặp tốt.

Input 1

aaab
aaba

Output 1

2