【问题描述】近几年有人提出了这样一种算法，它虽然只是单纯地对文件进行重排，本身并不压缩文件。

该算法如下：对一个长度为n的字符串S，首先根据它构造n个字符串，其中第i个字符串由将S的前i-1个字符置于末尾得到。然后把这n个字符串按照首字符从小到大排序，如果两个字符串的首字符相等，则按照它们在S中的位置从小到大排序。排序后的字符串的尾字符可以组成一个新的字符串S’，它的长度也是n，并且包含了S中的每一个字符。最后输出S’以及S的首字符在S’中的位置p。

【输入文件】输入文件filezip.in包含两行，第1行是一个整数n（1 <=n<=10000），代表S的长度，第2行是字符串S。

【输出文件】

输出文件filezip.out包含两行，第1行是S’，第2行是整数p。

【输入样例】

7

example

【输出样例】

xelpame

7

【样例说明】长度为7的字符串example经转换后变为xelpame，example的首字符在新字符串中的位置是7。-c language