Hai chữ số kề nhau bằng nhau (Equal Adjacent Decimal Digits)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho số nguyên không âm $n$ viết ở dạng thập phân thông thường, không có số 0 đứng đầu. Đếm mỗi vị trí mà hai chữ số liền nhau bằng nhau. Các cặp có thể chồng lấn: số 111 có hai cặp trùng nhau.

Input

Một số nguyên không âm $n$.

Output

Một số nguyên là số cặp kề nhau bằng nhau.

Subtask

• Subtask 1 (20%): $0\le n\le999$.
• Subtask 2 (30%): $0\le n\le10^9$.
• Subtask 3 (50%): $0\le n\le10^{18}$.

Ví dụ

Ví dụ 1

Input

12233

Output

2

Giải thích

Đếm các cặp từ trái sang phải: 1-2 khác, 2-2 bằng, 2-3 khác, 3-3 bằng. Có hai cặp.

Ví dụ 2

Input

111

Output

2

Giải thích

Hai vị trí giữa chữ số thứ nhất–thứ hai và thứ hai–thứ ba đều bằng nhau; không gộp thành một cặp.