Для того чтобы написать строку, Atilla должен сначала выучить все буквы, которые содержатся в строке.
Он хочет написать сообщение \(s\). Он просит вас узнать минимальный размер алфавита, который ему предстоит выучить, чтобы он смог написать эту всю эту строку.
Алфавит размером \(x\) (\(1 \leq x \leq 26\)) содержит только первые \(x\) латинских букв. Например, алфавит размера \(4\) содержит только символы \(\texttt{a}\), \(\texttt{b}\), \(\texttt{c}\) и \(\texttt{d}\).
Выходные данные
Для каждого набора выведите одно целое число — минимальный размер алфавита, необходимого для того, чтобы Atilla смог написать строку \(s\).
Примечание
Для первого набора нужен только символ \(\texttt{a}\), поэтому достаточно алфавита размером \(1\), который содержит только \(\texttt{a}\).
Для второго набора нужны символы \(\texttt{d}\), \(\texttt{o}\), \(\texttt{w}\), \(\texttt{n}\). Минимальный размер алфавита, который содержит их все, равен \(23\) (такой алфавит можно представить в виде строки \(\texttt{abcdefghijklmnopqrstuvw}\)).
| № | Входные данные | Выходные данные |
|
1
|
5
1
a
4
down
10
codeforces
3
bcf
5
zzzzz
|
1
23
19
6
26
|