Mùa hè đã đến nhưng vì tình hình dịch bệnh nên Jun chỉ có thể ở nhà cùng với niềm khao khát vui chơi bên ngoài. Đang lúc thấy buồn chán, cậu tìm được 2 xâu ~S~ và ~T~ có độ dài bằng nhau và chỉ gồm các chữ cái in thường. Cậu đã nghĩ ra một ý tưởng như sau: với mỗi thao tác cậu sẽ chuyển kí tự đầu tiên bên trái của xâu ra sau cùng (thực hiên trên cả 2 xâu ~S,T~ cùng lúc). Jun thắc mắc rằng số thao tác tối thiểu để xâu ~S~ có thứ tự từ điển lớn hơn xâu ~T~

Dữ liệu vào

•Gồm 2 dòng là xâu ~𝑆~ và xâu ~𝑇~, độ dài của hai xâu không vượt quá 1000.

Kết quả

•In ra đáp án theo yêu cầu.

•Nếu không thể có đáp án thỏa mãn, in ra -1.

INPUT

aadss

abcds

OUTPUT

2