{"trustable":true,"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\tThe Alphabetic Rope is now available in the market. The Alphabetic Rope consists of alphabetic characters in each stripe which looks like string. You are given an Alphabetic Rope consisting of lowercase alphabetic characters only. You have to perform some operations on rope and answers some queries on it.\u003cp\u003e\u003c/p\u003e\r\n\u003cp\u003eQueries are of 3 types:\u003c/p\u003e\r\n\u003cul\u003e\r\n\u003cli\u003e\u003cstrong\u003e1 X Y\u003c/strong\u003e: Cut the rope segment from X to Y and join at the front of rope.\u003c/li\u003e\r\n\u003cli\u003e\u003cstrong\u003e2 X Y\u003c/strong\u003e: Cut the rope segment from X to Y and join at the back of rope.\u003c/li\u003e\r\n\u003cli\u003e\u003cstrong\u003e3 Y\u003c/strong\u003e: Print on a new line the character at Yth position of current rope.\u003c/li\u003e\r\n\u003c/ul\u003e\r\n\r\n\u003ch3\u003eInput\u003c/h3\u003e\r\n\u003cp\u003eThere is only one input. Input begins with single line giving Alphabetic Rope as a string \u003cstrong\u003eS\u003c/strong\u003e. Next line contains \u003cstrong\u003eQ\u003c/strong\u003e, following Q lines give Queries as mentioned above. (Index used are 0-based.)\u003c/p\u003e\r\n\r\n\u003ch3\u003eOutput\u003c/h3\u003e\r\n\u003cp\u003eFor each query of type 3, print a single character in a new line.\u003c/p\u003e\r\n\r\n\u003ch3\u003eConstraints\u003c/h3\u003e\r\n\u003cp\u003e1 \u0026lt;\u003d |S| \u0026lt;\u003d 100000. (Length of string)\u003c/p\u003e\r\n\u003cp\u003e1 \u0026lt;\u003d Q \u0026lt;\u003d 100000. (Number of queries)\u003c/p\u003e\r\n\r\n\u003ch3\u003eExample\u003c/h3\u003e\r\n\u003cdiv\u003e\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003egautambishal\r\n3\r\n3 1\r\n2 0 5\r\n3 0\r\n\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003ea\r\nb\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003c/div\u003e\r\n\n\u003c/div\u003e"}}]}