Anh H cần làm một tấm biển cho cửa hàng từ bản thiết kế chưa hoàn thành của anh K. Anh H có thể in bản thiết kế thành nhiều bản, ghép các bản theo thứ tự với nhau rồi xóa một số ký tự để thu được nội dung mong muốn.

Ví dụ, nội dung tấm biển là "banca" và bản thiết kế là "cabn". Nếu in ba bản và ghép lại, anh H thu được "cabncabncabn". Sau khi xóa một số ký tự, anh H có thể thu được nội dung mong muốn.

Yêu cầu: Hãy xác định số bản thiết kế ít nhất anh H cần in.

Input

• Dòng đầu tiên chứa xâu ~X~ gồm các chữ cái Latin viết thường, là bản thiết kế anh H nhận được ~(\lvert X\rvert \le 10^4)~;

• Dòng thứ hai chứa xâu ~Y~ gồm các chữ cái Latin viết thường, là nội dung tấm biển anh H muốn tạo ~(\lvert Y\rvert \le 10^6)~.

Output

In ra số bản thiết kế ít nhất anh H cần in. Nếu không thể tạo được tấm biển thì in ra ~-1~.

Scoring

Sample Input 1

cabn
banca

Sample Output 1

3