Background

Special for beginners, ^_^

Description

小明参加了”睿爸“杯定向越野大赛，说是越野，其实就是沿着睿爸大道跑步。

每隔一定距离有个打卡机，会打印出一个特定的小写字母，打卡机打印的字符呈现周期性，从起点开始（起点处不会设置打卡机），可以用字符串 s 表示每个打卡位置能够打印的字母。

根据比赛规则，必须按照顺序打卡字符串 t ，问从起点出发，完成比赛，需要跑多远。

Format

Input

两个长度不超过 $10^5$ 的字符串 $s$ 和 $t$。

Output

问完成打卡至少需要跑远。

如果无法完成，输出 -1 。

Samples

ruibaxinao
xu

12

Limitation

1s, 1024KiB for each test case.