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à Tcó độ 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 của xâu ra sau cùng (thực hiện trên cả 2 xâu 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.
Đầu vào:
- Gồm 2 dòng là xâu S và xâu T có độ dài không vượt quá 1000
Đầu ra:
- In ra đáp án theo yêu cầu.
- Nếu không thể có đáp án thỏa mãn, in ra -1