{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv id\u003d\"problem-body\"\u003e\n \u003cp\u003eFeligracio está visitando un museo, el Museo Circular. Este museo se caracteriza por tener \u003cvar\u003eN\u003c/var\u003e obras ordenadas en forma de círculo, de tal forma que la \u003cvar\u003eN\u003c/var\u003e-ésima obra está al lado de la primera.\u003c/p\u003e\n \u003cp\u003eA Feligracio le importa mucho esta visita y se ha estado preparando analizando las obras, tanto así que hizo una lista en la que clasificó cada una de ellas con una letra del alfabeto representada por el string \u003cvar\u003eA \u003d a\u003csub\u003e1\u003c/sub\u003ea\u003csub\u003e2\u003c/sub\u003e ... a\u003csub\u003eN\u003c/sub\u003e\u003c/var\u003e. Feligracio se rehusa a explicarte qué significa cada letra, lo único que te puede decir es que el tour va a ser mejor si es lexicográficamente menor.\u003c/p\u003e\n\u003cp\u003eUn tour parte desde una obra \u003cvar\u003ea\u003csub\u003ei\u003c/sub\u003e\u003c/var\u003e, se da la vuelta por todas las obras y termina en la obra \u003cvar\u003ea\u003csub\u003ei-1\u003c/sub\u003e\u003c/var\u003e, o sea, van a ver las obras en el siguiente orden: \u003cvar\u003ea\u003csub\u003ei\u003c/sub\u003ea\u003csub\u003ei+1\u003c/sub\u003e ... a\u003csub\u003en\u003c/sub\u003ea\u003csub\u003e1\u003c/sub\u003e ... a\u003csub\u003ei-1\u003c/sub\u003e.\u003c/p\u003e\nConfías en el gusto de Feligracio, así que quieres saber desde dónde partir para que el tour sea lo mejor posible."}},{"title":"Entrada","value":{"format":"HTML","content":"El input consiste de \u003cvar\u003eT\u003c/var\u003e casos. La primera linea solo contiene el entero \u003cvar\u003eT\u003c/var\u003e, la cantidad de casos de prueba. Le siguen los casos. Cada caso consiste de una linea conteniendo el string \u003cvar\u003eA \u003c/var\u003e del museo. El string va a tener a lo más 10000 carácteres. Cada obra es representada por una letra minúscula (a--z)."}},{"title":"Salida","value":{"format":"HTML","content":"Para cada caso de prueba, imprime un solo entero -- la obra de la que hay que partir para que el tour sea lo mejor posible, o sea, un \u003cvar\u003ei\u003c/var\u003e, tal que el tour que parte desde \u003cvar\u003eA[i]\u003c/var\u003e es lexicográficamente menor entre todos los \u003cvar\u003en\u003c/var\u003e posibles tours. \u003cb\u003eSi hay más de una solución, imprime la que parta antes, o sea que tenga el menor \u003cvar\u003ei\u003c/var\u003e\u003c/b\u003e."}},{"title":"Ejemplo","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSalida\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\nhelloworld\namandamanda\ndontcallmebfu\naaabaaa\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10\n11\n6\n5\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}