THỰC HÀNH

Để chào mừng KỲ THI CHỌN ĐỘI TUYỂN HỌC SINH GIỎI THPT CẤP QUỐC GIA, BTC quyết định dùng xâu ký tự để xếp tháp chào mừng. Với mỗi xâu ký tự chứa các chữ cái trong bảng chữ cái latinh (‘A’, …, ’Z’, ‘a’, …, ’z’) và ký tự trống (dấu cách), ta chỉ dùng các ký tự latinh để xếp tháp (không dùng ký tự trống). Các ký tự được dùng để xếp từ trên đỉnh tháp xuống, khi nào số ký tự không còn đủ xếp một tầng thì dừng. Chẳng hạn, với xâu ký tự “KY THI CHON DOI TUYEN HSG THPT CAP QUOC GIA” ta xếp được một tháp như sau:

Bạn được cho một xâu ký tự, hãy giúp BTC tính toán chiều cao của tháp khi xếp bằng xâu ký tự đó.

Dữ liệu vào:

Một dòng duy nhất chứa xấu ký tự chỉ chứa các ký tự latinh và ký tự trống.

Dữ liệu ra:

Một số nguyên là chiều cao của tháp xếp được.

Ví dụ:

Dữ liệu vào:
KY THI CHON DOI TUYEN HSG THPT CAP QUOC GIA

Dữ liệu ra:
7

Giải thích: Với xâu trên, khi xếp đến tầng thứ 7 sẽ còn thừa các ký tự “UOC GIA”, số ký tự latinh còn lại là 6 không đủ để xếp tầng thứ 8 (cần 8 ký tự latinh).

Giới hạn:

• 50% số test (ứng với 50% số điểm của bài) có độ dài xâu không quá 255 ký tự.
• 50% số test (ứng với 50% số điểm của bài) có độ dài xâu không quá 10⁵ ký tự.