Vị Giám đốc công ty XYZ cần gửi một văn bản quan trọng tới một đối tác của mình. Văn bản là một xâu \(S\) các chữ cái la tinh in thường. Để bảo mật nội dung văn bản, ông Giám đốc gửi 2 bức thư. Bức thư thứ nhất là phần đầu \(Sb\) của xâu \(S\), bức thư thứ 2 là phần cuối \(Se\) của \(S\). Hai bức thư \(Sb\) và \(Se\) đảm bảo đầy đủ nội dung của \(S\), tuy nhiên có thể một phần cuối của \(Sb\) có thể được viết lặp lại trong phần đầu của \(Se\), song số kí tự được viết lặp lại không biết trước.
Ví dụ: với văn bản \(S= 'truongnguyenduquannhat'\) tạo ra hai bức thư:

Sb=truongngueNdu
         ngueNduquanNhat=Se

Input

• Dòng đầu chứa xâu \(Sb\),
• Dòng thứ hai chứa xâu \(Se\).
  Mỗi xâu có độ dài không quá 250.

Output

• Ghi ra độ dài của xâu \(S\) tìm được.

Example

truongnguyendu
nguyenduquannhat 

22