Xau11 - Xâu lớn hơn
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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.

Input 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.

Output 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.

Ví dụ

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.

Back to Top