Mô tả nhiệm vụ ban đầu đã bị thay đổi do có quá nhiều yếu tố bạo lực. Chương trình sau đây phù hợp với trẻ vị thành niên.

Bojan thấy ~N~ đồ chơi mềm mại nhỏ xinh dễ thương (yaay!) trên kệ cửa hàng, được sắp xếp từ ~1~ đến ~N~. Mỗi đồ chơi mềm mại được tô màu bằng một trong 26 màu khác nhau. Mỗi màu được biểu thị bằng một chữ cái viết thường từ bảng chữ cái tiếng Anh. Bojan muốn ăn một số đồ chơi này (chảy nước miếng).

Đối với bất kỳ tập hợp đồ chơi nào, chúng ta có thể định nghĩa độ màu sắc của nó là số lượng màu sắc khác nhau của đồ chơi trong tập hợp, chia cho tổng số đồ chơi trong tập hợp. Bojan ghét độ màu sắc.

Bojan rất đói. Bojan muốn ăn một dãy con liên tiếp của đồ chơi.

Hãy giúp Bojan tìm một dãy con liên tiếp của đồ chơi có độ màu sắc nhỏ nhất có thể.

Input

• Dòng đầu tiên chứa một số nguyên ~N~ ~(1 \leq N \leq 100000)~, độ dài của mảng đồ chơi từ mô tả bài toán.
• Dòng thứ hai chứa một chuỗi ~S~ có độ dài ~N~. Ký tự thứ ~i~ của chuỗi đại diện cho màu sắc của đồ chơi thứ ~i~ trên kệ.

Output

• Xuất ra hai chỉ số ~L~ và ~R~ ~(1 \leq L \leq R \leq N)~, chỉ ra rằng dãy con liên tiếp của đồ chơi được tìm thấy nằm tại các vị trí ~L, L + 1, ..., R~. Nếu có nhiều hơn một dãy con liên tiếp có độ màu sắc nhỏ nhất, bạn có thể xuất ra L và R định nghĩa bất kỳ trong số chúng.

Chú ý

• Nhóm 1 (7 điểm): ~N \leq 100~.
• Nhóm 2 (17 điểm): ~N \leq 2000~.
• Nhóm 3 (13 điểm): ~S~ chỉ chứa các chữ cái ~a~ và ~b~.
• Nhóm 4 (25 điểm): ~S~ chỉ chứa các chữ cái ~a~, ~b~, ~c~, ~d~ và ~e~.
• Nhóm 5 (48 điểm): Không có ràng buộc bổ sung nào.

Sample Input 1

4
honi

Sample Ouput 1

1 4

Sample Input 2

7
nivelle

Sample Ouput 2

4 7

Sample Input 3

6
ananas

Sample Ouput 3

1 5