Glass Beads

题意翻译

题意：有N组数据，每组给你一串字符串，但是这串字符串是环形的，让你找个位置切开，使得它的字典序最小，输出切开的位置（如果答案不唯一，输出最小位置）每个字符串均由小写字母组成，每组字符串长度最长为10000

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=9&page=show_problem&problem=660 [PDF](https://uva.onlinejudge.org/external/7/p719.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA719/f558907d071bbcc5173a4b04e23918f33b5745e9.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA719/e5380233d3cf54bd58f826ec3d164a388bd3a300.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA719/86a8f57b874730a71f1dcf9d41b09c420d78bf74.png)

输入输出样例

输入样例 #1

4
helloworld
amandamanda
dontcallmebfu
aaabaaa

输出样例 #1