题目描述

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

输入格式

第 1 行， 1 个字符串。字符串的长度 $≤10^7$ 。

输出格式

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

BVCABCDEFFGHIJKLMMNOPQRSTUVWXZYZZ

28