Stepan is Misha's younger brother who studies in the first grade. He is very inquisitive and constantly gives Stepan questions: And how much? And why? Today is not an exception. Misha caligraphically writes out the numbers in a row and asks: How many different digits in this number. On the first examples Stepan quickly found the answer. But further Misha wrote more numbers. This became a problem for Stepan.

Help Stepan - write a program that determines how many different numbers in the Misha's number.

Input

One integer n (1 ≤ n ≤ 101000) written by Misha.

Output

Print the number of different digits in the number.