XAUCON Xâu con

 Xâu a được gọi là xâu con của xâu b nếu a là một đoạn các kí tự liên tiếp trong b. Ví dụ: ‘aba’ là xâu con của xâu ‘bbaba’, nhưng không là xâu con của xâu ‘aabbaa’.

            Yêu cầu: Cho hai xâu s₁, s₂. Tìm độ dài của xâu con chung ngắn nhất p của s₁ và s₂ với điều kiện p chỉ xuất hiện đúng một lần trong s₁ và đúng một lần trong s₂.

Input:

·        Dòng đầu ghi xâu s₁

·        Dòng thứ hai ghi xâu s₂

Mỗi xâu dài không quá 5000 kí tự chỉ gồm các chữ cái ‘a’…’z’.

Output: ghi độ dài của xâu con chung ngắn nhất p. Nếu không tồn tại p xuất – 1.

Input	Output
abcabc cabbcab	3