1205 - 最短包含字符串
描述

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

输入

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


输出

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

样例

输入

BVCABCDEFFGHIJKLMMNOPQRSTUVWXZYZZ

输出

28
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 47
通过次数 26