LQDOJ Contest #10 - Bài 1 - Chúc Mừng Sinh Nhật LQDOJ

View as PDF

Points: 100 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Cho một xâu \(S\) chỉ gồm các kí tự chữ cái,chữ số và một khoảng trắng (không có kí tự đặc biệt nào khác).

Yêu Cầu: Tính theo xâu \(S\), cần ít nhất bao nhiêu chữ cái (có phân biệt in hoa và in thường) và khoảng trắng nữa để có thể chọn chúng và ghép thành bảng Chuc mung sinh nhat LQDOJ.

Input

  • Chứa một xâu \(S\) duy nhất (Xâu \(S\) không quá \(50\) kí tự).

Output

  • In ra kết quả bài toán sau khi thực hiện yêu cầu đề bài.

Example

Test 1

Input
Chuc mngsin nhat LQDOJ
Output
3
Note

Ta cần một chữ u, một chữ h và một khoảng trắng nữa để có thể ghép chúng thành cái bảng như yêu cầu đề bài.

Test 2

Input
chuc mung sinh nhat LQDOJ
Output
1
Note

Ta cần một chữ C (c in hoa) nữa để có thể ghép chúng thành cái bảng như yêu cầu đề bài.


Comments

There are no comments at the moment.