Biển hiệu

Anh H mới mở một tiệm bán cá tươi và giờ anh cần một tấm biển mới cho cửa hàng của mình. H tin tưởng nhờ một người bạn của anh là anh K làm thiết kế cho anh một tấm biển. Anh K tuy bận việc khác nhưng không muốn bạn mình buồn nên anh ấy chấp nhận công việc này. Đến ngày đưa bản thiết kế, anh K chỉ có thể đưa cho bạn mình bản thiết kế chưa hoàn thành. Nhận ra bạn mình đang bận, H nhận lấy bản chưa hoàn thành và in ra thành nhiều bản, dán các bản nối tiếp nhau theo thứ tự rồi xóa đi các chữ cái thừa (không thay đổi thứ tự các chữ cái còn lại) để tạo ra tấm biển của mình.

Ví dụ, biển cửa tiệm là "banca" mà bản thiết kế chỉ có "cabn". Nếu anh H in ra ba bản và ghép các bản thiết kế lại với nhau, anh sẽ được "cabncabncabn", rồi anh xóa các vị trí $1,2,4,5,7,11$ và $12$ thì được tấm biển 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 để có thể ghép thành tấm biển mong muốn.

Dữ liệu vào

• Dòng thứ nhất 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 $(1\le |X|\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 $(1\le |Y|\le {10}^6)$.

Dữ liệu ra

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$.

Ràng buộc

• $1\le \left|X\right|\le {10}^4$, $1\le \left|Y\right|\le {10}^6$.
• $X$ và $Y$ chỉ gồm các chữ cái Latin viết thường.

Subtasks

• Subtask 1 ($20\%$ số điểm): $\left|X\right|,\left|Y\right|\le 100$.
• Subtask 2 ($20\%$ số điểm): $\left|X\right|,\left|Y\right|\le 1000$.
• Subtask 3 ($20\%$ số điểm): $\left|Y\right|\le {10}^5$.
• Subtask 4 ($40\%$ số điểm): không có ràng buộc gì thêm.

Ví dụ