Match & Catch

Cho hai xâu $s_1$ và $s_2$ chỉ gồm các chữ cái Latin in thường. Hãy tìm xâu con chung ngắn nhất $p$ của hai xâu sao cho:

• $p$ xuất hiện đúng một lần trong $s_1$, và
• $p$ xuất hiện đúng một lần trong $s_2$.

In ra độ dài của $p$, hoặc $-1$ nếu không tồn tại xâu $p$ thoả mãn.

Xâu con của một xâu $a=a_1{a}_2\dots a_{|a|}$ là một dãy ký tự liên tiếp $a_l{a}_{l+1}\dots a_r$ với $1\le l\le r\le |a|$. Hai lần xuất hiện được coi là khác nhau nếu chỉ số bắt đầu $l$ khác nhau.

Dữ liệu vào

• Dòng thứ nhất chứa xâu $s_1$.
• Dòng thứ hai chứa xâu $s_2$.

Dữ liệu ra

• Một số nguyên duy nhất: độ dài nhỏ nhất của xâu con chung thoả mãn, hoặc $-1$ nếu không tồn tại.

Ràng buộc

• $1\le |s_1|,|s_2|\le 5000$.
• $s_1,s_2$ chỉ gồm các chữ cái Latin in thường.

Ví dụ