Tý cần giải bài toán sau:

An có một văn bản \(T\) và danh sách từ khóa. An muốn tìm đoạn văn bản liên tiếp ngắn nhất có chứa ít nhất một từ khóa. Hãy giúp An!

Định dạng đầu vào

• Dòng đầu: xâu \(T\) (\(1 \le |T| \le 10^5\)), gồm chữ cái in thường a..z.
• Dòng hai: số nguyên \(K\) (\(1 \le K \le 10^5\)).
• \(K\) dòng tiếp theo: mỗi dòng là một từ khóa, tổng độ dài không quá \(10^5\).

Định dạng đầu ra

• In ra độ dài đoạn ngắn nhất chứa ít nhất một từ khóa. Nếu không có đoạn nào, in ra -1.

Ví dụ

Input:

abchelloxyz
3
abc
hello
xyz

Output:

3

Giải thích: Đoạn abc (độ dài 3) chứa từ khóa abc. hello dài 5, xyz dài 3.

Ràng buộc