Nivelle

Η αρχική περιγραφή εργασίας έχει τροποποιηθεί λόγω υπερβολικής βίας. Το ακόλουθο πρόγραμμα είναι κατάλληλο για ανηλίκους.

Ο Bojan βλέπει ~N~ χαριτωμένα μικρά χνουδωτά βρώσιμα παιχνίδια (ναι!) σε ένα ράφι καταστήματος, κατανεμημέμνα από το ~1~ έως ~N~. Κάθε χνουδωτό παιχνίδι είναι χρωματισμένο σε ένα από τα ~26~ διαφορετικά χρώματα. Κάθε χρώμα συμβολίζεται με ένα πεζό γράμμα από το αγγλικό αλφάβητο. Ο Bojan θέλει να φάει μερικά από αυτά τα παιχνίδια.

Για οποιοδήποτε σετ παιχνιδιών, μπορούμε να ορίσουμε τη απόχρωσή του ως τον αριθμό των διαφορετικών χρωμάτων των παιχνιδιών σε ένα σετ, διαιρούμενο με τον συνολικό αριθμό των παιχνιδιών σε ένα σετ. Ο Bojan μισεί τη απόχρωση. Ο Bojan πεινάει πολύ. Ο Bojan θέλει να φάει μια συνεχόμενη ακολουθία παιχνιδιών.

Βοηθήστε τον Bojan να βρει μια συνεχόμενη ακολουθία παιχνιδιών των οποίων η απόχρωση είναι όσο το δυνατόν μικρότερη.

Είσοδος

Η πρώτη γραμμή περιέχει έναν ακέραιο αριθμό ~N~ ~(1 \le N \le 100\,000)~, το μήκος της σειράς των παιχνιδιών.

Η δεύτερη γραμμή περιέχει μια συμβολοσειρά ~S~ μήκους ~N~. Ο ~i~-οστός χαρακτήρας της συμβολοσειράς αντιπροσωπεύει το χρώμα του ~i~-οστού παιχνιδιού από το ράφι.

Έξοδος

Τυπώνετε δύο δείκτες ~L~ και ~R~ ~(1 \le L \le R \le N)~, οι οποίοι δηλώνουν ότι η αναζητούμενη συνεχόμενη υποακολουθία του βρίσκεται στις θέσεις ~L,\;L+1,\;\ldots,\;P~.

Εάν υπάρχουν περισσότερες από μία συνεχόμενες υποακολουθίες με την ίδια ελάχιστη απόχρωση, μπορείτε να τυπώσετε τα ~L~ και ~R~ που ορίζουν οποιαδήποτε από αυτές.

Βαθμολογία

Υποπρόβλημα	Βαθμοί	Περιορισμοί
1	7	~N \le 100~
2	17	~N \le 2\,000~
3	13	~S~ περιέχει μόνο ~'a'~ και ~'b'~
4	25	~S~ περιέχει μόνο ~'a',\;'b',\;'c',\;'d'~ και ~'e'~
5	48	Κανένας επιπλέον περιορισμός.

Παραδείγματα

input

4
honi

output

1 4

input

7
nivelle

output

4 7

input

6
ananas

output

1 5