Trong một cuộc thi thầy giáo quyết định trao thưởng cho các bạn giải được bài tập.Có 26 bài tập được kí hiệu bằng các kí tự in hoa A, B, C ... Z. Để khuyến khích các bạn làm bài tập thầy giáo quyết định treo thưởng cho các bạn theo cách sau: đối với mỗi bài tập, bạn đầu tiên giải được sẽ nhận được 2 xu, các bạn tiếp theo nhận được một xu. Sau khi kết thúc cuộc thi thứ tự các bài được giải được lưu vào một xâu kí tự. Hỏi thầy giáo cần bao nhiêu xu để có thể phát thưởng cho tất cả các bạn

Input

Chứa một xâu duy nhất có tối đa 10^5 ký tự chỉ gồm các kí tự in hoa trong bảng chữ cái tiếng Anh

Output

Số xu mà thầy giáo cần

Giới hạn

50% test có số lượng kí tự không quá 30

50% test có số lượng kí tự không quá 10^5