Xâu lớn hơn
Point: 100.0
Time limit: 1.0s
Memory limit: 98 M
Input:
stdin
Output:
stdout
Author:
Problem type
A - Nhập môn: 07 - Xâu ký tự
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text
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 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 Specification
- Gồm 2 dòng là xâu \(S\) và xâu \(T\), độ dài của hai xâu không vượt quá 1000.
Dữ liệu ra Specification
- In ra đáp án theo yêu cầu.
- Nếu không thể có đáp án thỏa mãn, in ra -1.
Sample Input
aadss
abcds
Sample Output
2
Giải thích: Ban đầu xâu \(S < T\), sau 2 phép biến đổi \(S = dssaa\) và \(T=cdsab\) và \(S>T\).