COCI '20 Contest 5 #1 Šifra

View as PDF

Submit solution


Points: 5 (partial)
Time limit: 1.0s
Memory limit: 512M

Problem type

Knight Borna is trying to decipher secret letters of his enemies. He recently came into possession of a special piece of paper that is used for the cipher. The paper contains a single word, made up of lowercase letters and digits.

The secret code is the number of distinct integers that appear in the word, when all letters are replaced with whitespace. The integers are written without leading zeroes.

Since Borna is not very good with numbers, he turned to you for help.

Input Specification

The first line contains a word of length between 1 and 100. The word contains only lowercase letters and digits. All integers in it have at most three digits.

Output Specification

Output the secret code.

Constraints

SubtaskPointsConstraints
120All integers will be pairwise distinct.
230No additional constraints.

Sample Input 1

abc123abc2a3a1

Sample Output 1

4

Sample Input 2

borna123vitez

Sample Output 2

1

Sample Input 3

as23dkrf23smk1asd23sam9

Sample Output 3

3

Comments

There are no comments at the moment.