Se consideră un șir de caractere format din caractere literă mică ale alfabetului englez

Cerința
Să se determine lungimea minimă a unui subșir al șirului dat, subșir ce folosește toate literele întâlnite în șirul inițial.

Date de intrare
Programul citește de la tastatură șirul de caractere.

Date de ieșire
Programul va afișa pe ecran lungimea subșirul cerut.

Restricții și precizări
1 ≤ lungime șir ≤ 10000

Exemplu
Intrare

aadcaabcbacadca

Ieșire

5

Explicație
Sunt folosite literele: a,b,c,d.
Subșiruri de lungime minimă care folosesc toate literele: dcaab, bacad.