Xử lý xâu ký tự

Nhập vào một xâu ký tự \(S\) (có thể chứa khoảng trắng). Hãy đếm xem trong xâu có bao nhiêu:

• Chữ cái in hoa.
• Chữ cái in thường.
• Chữ số.

Input

• Một dòng chứa xâu \(S\) (\(|S| \le 1000\)).

Output

• \(3\) số nguyên lần lượt là số lượng chữ hoa, chữ thường và chữ số.

Example

Hello World 123

2 8 3

Kiểm tra xem một xâu có phải là xâu đối xứng hay không. Xâu đối xứng là xâu đọc từ trái sang phải giống hệt đọc từ phải sang trái.

Input

• Một xâu \(S\).

Output

• In ra YES nếu xâu \(S\) là xâu đối xứng, ngược lại in ra NO.

Example

radar

YES

hello

NO

Cho xâu \(S\). Tính tổng các chữ số xuất hiện trong xâu.

Input

• Một dòng duy nhất chứa xâu \(S\) (độ dài xâu \(S\) không quá \(10^6\), bao gồm các ký tự chữ cái và chữ số).

Output

• Một số nguyên duy nhất là tổng các chữ số xuất hiện trong xâu \(S\).

Example

abc123def4

10

lqdoj2024

8

Constraints

• Độ dài xâu \(|S| \le 10^6\).
• Xâu \(S\) chỉ chứa các ký tự ASCII.

Cho xâu \(S\) chỉ gồm các chữ cái in thường. Hãy in ra các ký tự xuất hiện liên tiếp nhau theo định dạng: Ký tự + Số lần lặp. Ví dụ: aaabbc \(\to\) a3b2c1.

Input

• Xâu \(S\).

Output

• Xâu đã nén.

Example

aaabbbaac

a3b3a2c1

Trong một vương quốc ngôn ngữ xa xôi, nhà vua đang cố gắng thống kê số lượng từ ngữ trong các bức mật thư của mình. Mỗi bức mật thư là một xâu ký tự \(S\) bao gồm các chữ cái và các dấu cách. Một "từ" được định nghĩa là một dãy các chữ cái liên tiếp nhau, và các từ này được ngăn cách với nhau bởi một hoặc nhiều dấu cách.

Nhiệm vụ của bạn là giúp nhà vua đếm xem có tổng cộng bao nhiêu từ xuất hiện trong xâu ký tự \(S\) đã cho.

Input

• Một dòng duy nhất chứa xâu ký tự \(S\) (\(|S| \le 10^6\)). Xâu \(S\) chỉ gồm các chữ cái Latinh (a-z, A-Z) và các dấu cách.

Output

• Một số nguyên duy nhất là số lượng từ tìm được trong xâu \(S\).

Example

Lap trinh thi that la vui

6

   Welcome   to  LQDOJ   

3

Constraints

• Xâu \(S\) có độ dài không quá \(10^6\) ký tự.
• Xâu có thể chứa nhiều dấu cách liên tiếp hoặc dấu cách ở hai đầu.

Cho một xâu \(S\) chứa lẫn lộn chữ cái và chữ số. Hãy tách các số nguyên xuất hiện trong xâu và tính tổng của chúng.

Ví dụ: abc12de5f \(\rightarrow\) Có số \(12\) và \(5\) \(\rightarrow\) Tổng = \(17\).

Input

• Một dòng duy nhất chứa xâu \(S\).

Output

• In ra một số nguyên duy nhất là tổng của các số tìm được trong xâu \(S\).

Example

A100B20C3

123

Constraints

• Độ dài xâu \(S\) không quá \(10^5\) ký tự.
• Các số nguyên trong xâu và tổng của chúng đảm bảo nằm trong phạm vi số nguyên 64-bit (long long trong C++).

Cho một dòng văn bản. Hãy tìm từ có độ dài lớn nhất trong dòng đó. Nếu có nhiều từ cùng độ dài, in ra từ xuất hiện đầu tiên.

Input

• Một dòng văn bản.

Output

• Từ dài nhất và độ dài của nó, cách nhau bởi một khoảng trắng.

Example

Lap trinh C++ that thu vi

trinh 5

Một người nhập tên nhưng lại gõ lỗi: thừa nhiều khoảng trắng, chữ hoa chữ thường lộn xộn. Hãy chuẩn hóa lại theo quy tắc:

• Không có khoảng trắng thừa ở đầu, cuối và giữa các từ (giữa các từ chỉ có \(1\) khoảng trắng).
• Ký tự đầu mỗi từ viết hoa, các ký tự còn lại viết thường.

Input

• Một dòng duy nhất chứa xâu \(S\) là tên người.

Output

• In ra xâu \(S\) đã được chuẩn hóa.

Example

   nguYEN  van  An   

Nguyen Van An

Constraints

• Độ dài xâu \(S\) không quá \(1000\) ký tự.