Đề 4 - A. Mật mã


Submit solution

Points: 50
Time limit: 1.0s
Memory limit: 256M

Problem type

Một mật thư chứa mật mã bí ẩn được tạo ra là một xâu kí tự chỉ gồm các chữ số và các kí tự in thường. Mật mã bí ẩn là số lượng các số nguyên phân biệt xuất hiện trong thư.

Ví dụ: Với mật thư as00023dkrf23smk1asd23sam09aa9 chứa 3 số nguyên phân biệt 23, 1, 9. Nên mật mã là 3.

Yêu cầu: Hãy lập trình đưa ra mật mã bí ẩn.

Input: Một xâu (độ dài xâu ≤ 100) gồm các chữ số và các kí tự in thường. Tất cả các số nguyên dương trong xâu có nhiều nhất 3 chữ số.

Output: Một số nguyên duy nhất là kết quả bài toán.

Ví dụ mẫu 1

Input

abc123abc2a3a1

Output

4

Ví dụ mẫu 2

Input

as00023dkrf23smk1asd23sam09aa9

Output

3

Comments

There are no comments at the moment.