题目描述

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

输入格式

一行一个字符串，长度不超过 $10^5$，保证只包含大写字母 A 到 Z。

输出格式

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

样例

```input1 ABCDEFGHIJKLMNOPQRSTUVWXYZ ```

```output1 26 ```

数据范围

• 字符串长度不超过 $10^5$
• 字符串只包含大写字母 A 到 Z