曹老师家门口有一条由连续n个格子组成的道路。每个格子都有一个编号，编号从最东边的0号格子开始，从东到西依次增加，最西边的格子编号为n-1。每天曹老师会选择这段道路中的连续一小段，从东向西散步。今天他想在一条从东向西和从西向东都经过同样种类格子的道路上散步，并且他希望这条道路是尽可能长的。你能帮曹老师找出，他应该从那里开始散步吗？
输入包含多组测试数据。
每组测试数据，第一行输入一个整数n，n<=50000。
第二行输入n个英文小写字母组成的字符串，表示曹老师家门口的道路，第i个字母对于编号i的格子。每个字母表示道路上的一个格子，若两个字母相同，则代表其对于的两个格子是同一种类，反之不是。