Với một xâu kí tự, ta gọi độ đơn giản của xâu đó là số lượng chữ cái khác nhau trong xâu đó. Ví dụ xâu "string" có độ đơn giản là 6, xâu "letter" có độ đơn giản là 4.

Bạn thích xâu có độ đơn giản là 1 hoặc 2. Bạn của bạn đã đưa cho bạn một xâu và bạn muốn biến xâu đó thành xâu mà bạn thích. Bạn có một cục tẩy thần kì có khả năng tẩy một chữ cái khỏi xâu đó. Hãy tính số lần ít nhất bạn cần tẩy để có được xâu có độ đơn giản lớn nhất là 2.

Dữ liệu

Một dòng duy nhất là xâu mà bạn của bạn đã đưa cho bạn. Xâu này có độ dài từ 1 đến 100 chữ cái.

Kết quả

In ra một dòng gồm một số nguyên là số lượng chữ cái ít nhất bạn cần tẩy để có xâu có độ đơn giản là 1 hoặc 2.

Ví dụ

Sample Input

string

letter

aaaaaa

uncopyrightable

ambidextrously

assesses

Sample Output

4

2

0

13

12

1