Cho xâu ký tự S chỉ gồm các chữ cái thường từ 'a' đến 'z'.

Một "xâu đẹp" được định nghĩa là một xâu con liên tiếp của S thỏa mãn hai điều kiện:

1. Có độ dài lớn hơn hoặc bằng 4.

2. Trong mọi đoạn con có độ dài 4 của xâu đó, phải có ít nhất 3 loại ký tự khác nhau.

Yêu cầu

Đếm xem trong xâu S có bao nhiêu xâu con liên tiếp là xâu đẹp.

Dữ liệu nhập

Một dòng duy nhất chứa xâu S (độ dài không quá 10^5 ký tự).

Kết quả

Một dòng duy nhất ghi số lượng xâu đẹp tìm được.

Ví dụ

Input:
abcabcd

Output:
10

Giải thích

Trong ví dụ trên, các xâu đẹp tìm được bao gồm:

- Độ dài 4: abca, abcab, abcabc, abcabcd

- Độ dài 5: bcab, bcabc, bcabcd

- Độ dài 6: cabc, cabcd

- Độ dài 7: abcdcba

Ràng buộc

- Subtask 1 (50% số điểm): Độ dài xâu S không quá 100.

- Subtask 2 (50% số điểm): Độ dài xâu S không quá 10^5.