题目描述

给定两个由小写英文字母组成的字符串 $s$ 和 $t$。确定是否存在一个整数 $i$ 满足以下条件，并找出最小的满足条件的 $i$（如果存在）。

• 令 $s'$ 为将 $s$ 的 $10^{100}$ 个副本连接在一起得到的字符串。$t$ 是字符串 ${s'}_1{s'}_2\\ldots{s'}_i$（即 $s'$ 的前 $i$ 个字符）的一个子序列。

注解

• 字符串 $a$ 的一个子序列是通过从 $a$ 中删除零个或多个字符，并在不改变相对顺序的情况下连接剩余字符而得到的字符串。例如，contest 的子序列包括 net、c 和 contest。

约束条件

• $1 \leq |s| \leq 10^5$
• $1 \leq |t| \leq 10^5$
• $s$ 和 $t$ 由小写英文字母组成。

输入

输入以标准格式给出，格式如下：

$s$ $t$

输出

如果存在满足以下条件的整数 $i$，请打印最小的满足条件的 $i$；否则，打印 -1。

示例输入 1

contest
son

示例输出 1

10

$t =$ son 是字符串 contestcon（$s' =$ contestcontestcontest... 的前 $10$ 个字符）的一个子序列，因此 $i = 10$ 满足条件。

另一方面，$t$ 不是字符串 contestco（$s' =$ contestcontestcontest... 的前 $9$ 个字符）的子序列，因此 $i = 9$ 不满足条件。

类似地，任何小于 $9$ 的整数都不满足条件。因此，最小的满足条件的整数 $i$ 为 $10$。

示例输入 2

contest
programming

示例输出 2

-1

$t =$ programming 不是 $s' =$ contestcontestcontest... 的子串。因此，不存在满足条件的整数 $i$。

示例输入 3

contest
sentence

示例输出 3

33

请注意，答案可能超出 $32$ 位整数类型的范围，尽管我们不会在这里给出这样的情况。