1205 - 最短包含字符串
Description

给出一个字符串,求该字符串的一个子串s,s包含A-Z中的全部字母,并且s是所有符合条件的子串中最短的,输出s的长度。如果给出的字符串中并不包括A-Z中的全部字母,则输出No Solution。

Input

第1行,1个字符串。字符串的长度 <= 100000。


Output

输出包含A-Z的最短子串s的长度。如果没有符合条件的子串,则输出No Solution。

Examples

Input

BVCABCDEFFGHIJKLMMNOPQRSTUVWXZYZZ

Output

28
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 47
通过次数 26