Xâu nhàm chán

Cho một xâu $s$ và $n$ xâu "nhàm chán" $b_1,b_2,\dots ,b_n$.

Hãy tìm xâu con liên tiếp dài nhất của $s$ sao cho nó không chứa bất kỳ xâu $b_i$ nào như một xâu con liên tiếp.

Xâu rỗng luôn là một đáp án hợp lệ (độ dài $0$), nên bài toán luôn có lời giải.

Dữ liệu vào

• Dòng đầu chứa xâu $s$.
• Dòng thứ hai chứa số nguyên $n$.
• $n$ dòng tiếp theo, dòng thứ $i$ chứa xâu $b_i$.

Mỗi ký tự của các xâu đã cho là chữ cái tiếng Anh (hoa hoặc thường), chữ số, hoặc dấu gạch dưới _. Các xâu phân biệt chữ hoa chữ thường.

Dữ liệu ra

In ra hai số nguyên cách nhau bởi dấu cách: $len$ và $pos$ — độ dài của xâu con liên tiếp dài nhất không chứa xâu nhàm chán nào, và vị trí bắt đầu của xâu con đó (đánh số từ $0$).

Phải có $0\le pos\le |s|-len$. Nếu có nhiều đáp án, in ra đáp án bất kỳ.

Ràng buộc

• $1\le |s|\le {10}^5$
• $1\le n\le 10$
• $1\le |b_i|\le 10$

Ví dụ