{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"对字符串s进行两种操作来将其变成回文字。\n\n第一种操作允许他选择i (2≤i≤n-1),并将子串s\u003csub\u003e2\u003c/sub\u003es\u003csub\u003e3\u003c/sub\u003e...s\u003csub\u003ei\u003c/sub\u003e(i-1个字符)反过来附加到s的前面。\n\n第二个操作允许他选择i (2≤i≤n-1),并将子串s\u003csub\u003ei\u003c/sub\u003es\u003csub\u003ei+1\u003c/sub\u003e...s\u003csub\u003en-1\u003c/sub\u003e (n-i字符)反过来追加到s的末端。\n\n注意,这个问题中字符串中的字符是从1开始索引的。\n\n例如假设s\u003dabcdef.如果他在i\u003d3的情况下执行第一个操作,那么他将cb追加到s的前面,结果将是cbabcdef。对结果字符串进行第二个操作,i\u003d5,结果为cbabcdefedc。\n\n你的任务是将整个字符串变成一个回文字串,最多执行这两个操作中的任何一个(总共)30次。所得到的回文字串的长度不能超过10^6。"}},{"title":"Input","value":{"format":"MD","content":"唯一的一行包含英文字母的小写字母字符串S(3≤|s|≤10^5)。"}},{"title":"Output","value":{"format":"MD","content":"第一行应包含k(0≤k≤30)--执行的操作次数。\nL代表第一个操作,R代表第二个操作,i代表选择的索引。\n所产生的词组长度不得超过10^6。"}},{"title":"Examples","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003eabac\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e2\nR 2\nR 5\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003eacccc\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e2\nL 4\nL 2\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003ehannah\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e0\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"MD","content":"对于第一个例子,执行以下操作:abac → abacab → abacaba\n第二个样本执行以下操作:acccc → cccacccc → ccccacccc\n第三个例子已经是一个回文,所以不需要操作。"}}]}