该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

课堂上，蒜头君写出一个只包含小写字母的集合 S，并且告诉同学们 S 中的每个字母都是秘密字母，因为它包含一个秘密。如果一个字符串内包含 S 中所有的秘密字母，则这个字符串为秘密串（可以包含非秘密字母），秘密串内秘密字母的种类越多，则包含的秘密越重要。

给你一个只包含小写字母的集合 S 和一个只包含小写字母的字符串 str。现在你需要在 str 中找到一个最短的子串（秘密串），使得该子串包含 S 中所有的字母，请你输出该子串的长度。

细节补充：

1. 子串：字符串中任意个连续的字符组成的子序列。例如 suan 是 jisuanke 的子串。
2. 小写字母集合 S 内只包含若干个互不相同的小写字母，且至少包含一个小写字母，最多包含 26 个小写字母。

输入格式

第一行，输入一个只包含小写字母的字符串 S，表示小写字母集合，每个字母都不一样。 第二行，输入一个由小写字母组成的字符串 str。

对于 100% 的数据，保证 1≤lenS≤26，lenS≤lenstr≤10000，且 str 内一定包含 S 内的所有字母。

输出格式

输出一个整数，表示最短秘密串的长度。数据保证在 str 内一定包含 S 内所有的字母。

样例输入

jsk
hellojisuanke

样例输出

7