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 từ file văn bản STRNGUON.INP gồm:

• Dòng 1: Chứa xâu \(S\).

• Dòng 2: Chứa xâu \(T\).

Kết quả ghi vào file văn bản STRNGUON.OUT gồm:

• 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\).

Sample Input

XauNguon
XxaauuNNgunon

Sample Output

5

Sample INput

XauNguon
XauNguon

Sample Output

0