Trong một buổi học của CLB Tin học, với tinh thần “học tập suốt đời” và “không lẽ lớp đông như vậy mà anh chị gọi mình lên làm” thì bạn N ưu tiên việc tám chuyện với hội anh chị em cây khế của mình. Nhưng đời không như mơ, bạn N ngơ ngác, ngỡ ngàng, bật ngửa khi nghe tên mình đc vinh danh lên bảng để làm bài.
Đề bài trên bảng như sau: Hãy phân tích một chuỗi ký tự xem có bao nhiêu “cặp kí tự” trong đó. Một cặp kí tự được hiểu là:
• Một ký tự xuất hiện ít nhất 2 lần.
• Và cứ mỗi 2 lần xuất hiện sẽ tạo thành 1 cặp.
(Ví dụ: xuất hiện 4 lần → có 2 cặp, xuất hiện 5 lần → cũng chỉ có 2 cặp.)
Vì bạn N bật ngửa rồi, nên nhờ các bạn khác hãy đếm số “cặp kí tự” giúp bạn N nhá.

Dữ liệu:
• Một dòng chứa chuỗi bất kì (chữ, số, kí tự)

Kết quả:
• In ra một số nguyên là tổng số cặp kí tự mà bạn tìm được.