Cho hai xâu ~ s,t ~ chỉ chứa các chữ cái la tinh in thường, in hoa và có độ dài là số nguyên dương không vượt quá ~ 10^6 ~.

Ta gọi ~ s ~ là xâu nguồn của xâu ~ t ~ nếu xóa đi một số kí tự trong xâu ~ t ~ (có thể không xóa kí tự nào) sao cho các kí tự còn lại theo đúng thứ tự bằng xâu ~ s ~.

Yêu cầu: Hãy cho biết số lượng kí tự cần xóa đi trong xâu ~ t ~ để được xâu ~ s ~, hoặc chỉ ra rằng không thể làm được điều này.

Dữ liệu vào:

• Dòng 1: Chứa xâu ~ s ~.
• Dòng 2: Chứa xâu ~ t ~.

Kết quả:

• Một số nguyên duy nhất là số lượng kí tự cần xóa trong xâu ~ t ~ để được xâu ~ s ~. Trong trường không thể thì ghi ra ~ -1 ~.

Ví dụ:

Input

XauNguon
XxaauuNNgunon 

Output

5 

Input

XauNguon
XauNguon 

Output

0 

Input

XauNguon
Xaunguon 

Output

-1 

Ràng buộc:

• 60% số test có độ dài của hai xâu ~ s, t ~ không vượt quá 255;
• 40% số test còn lại không giới hạn gì thêm.