Hãy tìm chiều dài lớn nhất k trong số các đoạn chung của hai xâu x và y.

Thí dụ, x = "xabcxxabcdxd", y = "aybcyabcdydy" có chiều dài của đoạn chung dài nhất là 4 ứng với đoạn "abcd".

Input: Gồm 2 dòng,

- Dòng 1 là xâu X.

- Dòng 2 là xâu Y. Các xâu có độ dài < 10³ kí tự.

Output:

- Dòng đầu: chiều dài lớn nhất k tìm được.

- Dòng sau: gồm 2 số dx dy, là vị trí bắt đầu của đoạn chung ở xâu x và xâu y.

Ví dụ:

Input

xabcxxabcdxd
aybcyabcdydy

Output

4
7 6