Bài 3

Cho xâu ký tự $S$ gồm các ký tự in hoa trong bảng chữ cái tiếng Anh (A..Z) với độ dài $N$ ($1 \le N \le 10^6$); ký tự trong xâu $S$ được đánh số thứ tự từ trái sang phải, ký tự đầu tiên có chỉ số là 1. Đoạn con của xâu ký tự $S$ là xâu ký tự gồm một hoặc nhiều ký tự liên tiếp nhau.

Yêu cầu: Hãy tìm đoạn con của xâu $S$ có chiều dài lớn nhất sao cho không có ký tự nào xuất hiện nhiều hơn một lần. Trong trường hợp có nhiều hơn một đoạn con có cùng chiều dài lớn nhất thì chỉ ra đoạn con xuất hiện đầu tiên trong xâu $S$ đã cho.

Nhập từ bàn phím xâu ký tự $S$.

Xuất ra màn hình hai giá trị: chỉ số ký tự đầu tiên của đoạn con và chiều dài của đoạn con tìm được thỏa mãn yêu cầu (hai giá trị trên một dòng và cách nhau một khoảng trắng).

• Có 30% số test ứng với 30% số điểm khi độ dài xâu $S$ thỏa mãn: $1 \le N \le 10^2$;
• Có 30% số test ứng với 30% số điểm khi độ dài xâu $S$ thỏa mãn: $10^2 < N \le 10^4$;
• Có 40% số test ứng với 40% số điểm khi độ dài xâu $S$ thỏa mãn: $10^4 < N \le 10^6$.