Description

文件流是操作系统中一个重要的概念。在 Linux 操作系统中，/dev/random 和 /dev/urandom 是两个重要的设备，它们可以提供永不为空的随机字节数据流。在这里，流是不能回退的。

小明实现了一个类似于 /dev/random 的设备 /dev/crandom，但是它只能提供预先设定好但循环不断的某个由随机小写字母组成的字符串。比如这个随机字符串为 abcbc，那么这个设备会提供永不为空的字符串流 abcbcabcbcabcbc...。

小明想利用这个设备生成一段由小写英文字母组成的文字，但他想知道恰好生成完这段文字时，浪费了这个流的多少个字符。

Input

第一行一个长为 $n$（$1\le n\le 10^5$）的字符串 $s$，表示这个循环出现的随机字符串。

第二行一个长为 $m$（$1\le m\le 10^5$）的字符串 $a$，表示小明想要生成的字符串。

Output

输出一行一个整数，如果不能生成字符串 $a$，则输出 $-1$，否则输出恰好生成完这个字符串时，浪费了这个流的多少个字符。

Samples

abcbc
acab

3