Tèo có một văn bản \(T\) và danh sách từ khóa. Tèo muốn tìm độ dài của từ khóa dài nhất xuất hiện trong \(T\). Hãy giúp Tèo!

Đị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 của từ khóa dài nhất xuất hiện trong \(T\). Nếu không có từ nào xuất hiện, in ra 0.

Ví dụ

Input:

helloworld
4
he
hello
world
python

Output:

5

Giải thích: hello dài 5 và xuất hiện.

Ràng buộc