查找符合条件的字符串

题目描述

给定一个只包含小写字母和字符 ? 的字符串 s。

如果一个字符串中能够包含 26 个小写字母各至少一次，那么称这个字符串是一个合法字符串。其中字符 ? 可以替代任意小写字母。

现在请你在字符串 s 中找到一个满足上述条件的最短子串，并输出这个子串的长度。如果不存在这样的子串，输出 -1。

输入格式

输入一行，包含一个字符串 s。

输出格式

输出一个整数，表示满足条件的最短子串长度。如果不存在，输出 -1。

数据范围

1 <= |s| <= 2 * 10^5

字符串 s 只包含小写字母和字符 ?。

样例 1

输入

abcdefghijklmnopqrstuvwxxxxxyz

输出

30