Cho một xâu ký tự $S$ gồm các ký tự hiển thị được (các chữ cái Latin in hoa hay thường, các chữ số và các dấu câu có vị trí từ $33$ đến $126$ tron bảng mã ASCII). Số lượng ký tự trong xâu gọi là độ dài của xâu. Một xâu con của xâu $S$ là một dãy ký tự liên tiếp của $S$. Một xâu con đặc biệt là xâu con mà tất cả các ký tự trong xâu con đó đều khác nhau.
Yêu cầu: Cho xâu $S$, hãy tìm xâu con đặc biệt có độ dài lớn nhất.

Input:

• Gồm một xâu $S$.

Output:

• Dòng đầu tiên gồm hai số cách nhau một dấu cách là độ dài của xâu tìm được và vị trí bắt đầu của xâu đó trong $S$ (chỉ số các ký tự trong xâu tính từ $0$).
• Dòng thứ hai gồm một xâu tìm được, trong trường hợp có nhiều xâu thỏa mãn điều kiện của bài toán thì ghi ra xâu phải nhất.

Subtasks:

• gọi $|S|$ là độ dài của xâu $S$.
• Subtask $1$ ($60$%): $1 \leq |S| \leq 5 \times 10 ^ {3}$
• Subtask $2$ ($20$%): $5 \times 10 ^ {3} < |S| \leq 10 ^ {6}$
• Subtask $3$ ($20$%): $10 ^ {6} < |S| \leq 2 \times 10 ^ {7}$

Example

abcaacxaa

3 5
cxa