{"trustable":true,"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eYou are given an array with \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e strings \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e0\u003c/sub\u003e, \u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e, ..., \u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003en\u003c/i\u003e - 1\u003c/sub\u003e\u003c/span\u003e. You must process \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eq\u003c/i\u003e\u003c/span\u003e queries, numbered \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e through \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eq\u003c/i\u003e - 1\u003c/span\u003e. All strings in this problem are non-empty and consist of lowercase English letters.\u003c/p\u003e\u003cp\u003eLet\u0027s create an integer variable \u003cspan class\u003d\"tex-font-style-tt\"\u003eLAST_YES\u003c/span\u003e to decipher the input. As you process the queries in the given order, \u003cspan class\u003d\"tex-font-style-tt\"\u003eLAST_YES\u003c/span\u003e should be equal to the index of the last query that was of the first type and had an answer \u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e. \u003cspan class\u003d\"tex-font-style-tt\"\u003eLAST_YES\u003c/span\u003e is initially equal to \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e. Note that \u003cspan class\u003d\"tex-font-style-tt\"\u003eLAST_YES\u003c/span\u003e can\u0027t be changed in the first query because the index of the first query is \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e (note again that queries are numbered from \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e to \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eq\u003c/i\u003e - 1\u003c/span\u003e).\u003c/p\u003e\u003cp\u003eThere are two types of queries.\u003c/p\u003e\u003cp\u003eThe first type is of ciphered form \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e1 t\u003c/span\u003e\", where \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e is a string of lowercase English characters. Add \u003cspan class\u003d\"tex-font-style-tt\"\u003eLAST_YES\u003c/span\u003e to each character in \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e (modulo \u003cspan class\u003d\"tex-span\"\u003e26\u003c/span\u003e) to get its deciphered value. For example, for a string \u003cspan class\u003d\"tex-font-style-tt\"\u003et \u003d \"cdxyyz\"\u003c/span\u003e with \u003cspan class\u003d\"tex-font-style-tt\"\u003eLAST_YES\u003c/span\u003e equal to \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e, the deciphered string is \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"efzaab\"\u003c/span\u003e. Then you should check whether at least one string \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e is a substring of the deciphered string. In a single line print \u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e or \u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eThe second type is of ciphered form \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e2 i alpha\u003c/span\u003e\" where \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ealpha\u003c/i\u003e\u003c/span\u003e are integers. You should add a letter \u003cspan class\u003d\"tex-span\"\u003e(\u003ci\u003ealpha\u003c/i\u003e + \u003ci\u003eLAST\u003c/i\u003e_\u003ci\u003eYES\u003c/i\u003e)%26\u003c/span\u003e at the end of \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e(\u003ci\u003ei\u003c/i\u003e + \u003ci\u003eLAST\u003c/i\u003e_\u003ci\u003eYES\u003c/i\u003e)%\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e. Here we treat letters \u003cspan class\u003d\"tex-font-style-tt\"\u003e\u0027a\u0027-\u0027z\u0027\u003c/span\u003e as numbers \u003cspan class\u003d\"tex-span\"\u003e0 - 25\u003c/span\u003e. For example, for \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ealpha\u003c/i\u003e \u003d 23\u003c/span\u003e ans \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eLAST\u003c/i\u003e_\u003ci\u003eYES\u003c/i\u003e \u003d 2604\u003c/span\u003e, you get \u003cspan class\u003d\"tex-span\"\u003e(23 + 2604)%26 \u003d 1\u003c/span\u003e, so you should add a letter \u003cspan class\u003d\"tex-font-style-tt\"\u003e\u0027b\u0027\u003c/span\u003e at the end of \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e(\u003ci\u003ei\u003c/i\u003e + \u003ci\u003eLAST\u003c/i\u003e_\u003ci\u003eYES\u003c/i\u003e)%\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line of the input contains two integers \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eq\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003eq\u003c/i\u003e, ≤ 200 000\u003c/span\u003e)\u0026nbsp;— the size of the array \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003c/span\u003e and the number of queries, respectively.\u003c/p\u003e\u003cp\u003eThe next \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e lines contain strings \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e0\u003c/sub\u003e, \u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e, ..., \u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003en\u003c/i\u003e - 1\u003c/sub\u003e\u003c/span\u003e, one string per line. All strings are nonempty and consist of lowercase English letters. The total length of all \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e strings doesn\u0027t exceed \u003cspan class\u003d\"tex-span\"\u003e200 000\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eThe next \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eq\u003c/i\u003e\u003c/span\u003e lines contain queries. Each query is of form \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e1 t\u003c/span\u003e\" or \"\u003cspan class\u003d\"tex-font-style-tt\"\u003e2 i alpha\u003c/span\u003e\".\u003c/p\u003e\u003cp\u003eFor the first type of query, \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e is a nonempty string of lowercase English letters. The total length of all \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e doesn\u0027t exceed \u003cspan class\u003d\"tex-span\"\u003e200 000\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eFor the second type, \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ealpha\u003c/i\u003e\u003c/span\u003e are integers, and \u003cspan class\u003d\"tex-span\"\u003e0 ≤ \u003ci\u003ei\u003c/i\u003e \u0026lt; \u003ci\u003en\u003c/i\u003e, 0 ≤ \u003ci\u003ealpha\u003c/i\u003e \u0026lt; 26\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eFor each query of the first type, print \u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e if there exists a string \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e that is a substring of the deciphered string \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e. Otherwise print \u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e (without the quotes).\u003c/p\u003e"}},{"title":"Examples","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e5 7\naba\nbroadway\ntest\nwhy\ni\n1 tst\n1 text\n2 1 2\n1 caaabaaac\n1 qbpqfkd\n2 4 0\n1 wdwdsdubaa\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNO\nNO\nYES\nYES\nNO\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eThe answer is \u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e for the queries \u003cspan class\u003d\"tex-span\"\u003e0\u003c/span\u003e and \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e because no initial \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e is a substring of \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"tst\"\u003c/span\u003e or \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"text\"\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eIn the query \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e a string \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e\u003c/span\u003e is changed from \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"broadway\"\u003c/span\u003e into \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"broadwayc\"\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eIn the query \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e the answer is \u003cspan class\u003d\"tex-font-style-tt\"\u003eYES\u003c/span\u003e because a string \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e0\u003c/sub\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-font-style-tt\"\u003e\"aba\"\u003c/span\u003e) is a substring of \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"caaabaaac\"\u003c/span\u003e. \u003cspan class\u003d\"tex-font-style-tt\"\u003eLAST_YES\u003c/span\u003e is equal to \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e now.\u003c/p\u003e\u003cp\u003eThe query \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e asks about deciphered string \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"testing\"\u003c/span\u003e for which a string \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e4\u003c/sub\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-font-style-tt\"\u003e\"i\"\u003c/span\u003e) is a substring. \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eLAST\u003c/i\u003e_\u003ci\u003eYES\u003c/i\u003e\u003c/span\u003e is \u003cspan class\u003d\"tex-span\"\u003e4\u003c/span\u003e now.\u003c/p\u003e\u003cp\u003eThe query \u003cspan class\u003d\"tex-span\"\u003e5\u003c/span\u003e asks to add a letter \u003cspan class\u003d\"tex-font-style-tt\"\u003e\u0027e\u0027\u003c/span\u003e (because \u003cspan class\u003d\"tex-span\"\u003e0 + \u003ci\u003eLAST\u003c/i\u003e_\u003ci\u003eYES\u003c/i\u003e \u003d 4\u003c/span\u003e) at the end of \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e3\u003c/sub\u003e\u003c/span\u003e (because \u003cspan class\u003d\"tex-span\"\u003e(4 + \u003ci\u003eLAST\u003c/i\u003e_\u003ci\u003eYES\u003c/i\u003e)%\u003ci\u003en\u003c/i\u003e \u003d 8%5 \u003d 3\u003c/span\u003e). So, we change \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"why\"\u003c/span\u003e to \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"whye\"\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eIn the last query a deciphered string \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003et\u003c/i\u003e\u003c/span\u003e is \u003cspan class\u003d\"tex-font-style-tt\"\u003e\"ahahwhyfee\"\u003c/span\u003e after the deciphering. None of \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003eS\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e is its substring, so the answer is \u003cspan class\u003d\"tex-font-style-tt\"\u003eNO\u003c/span\u003e.\u003c/p\u003e"}}]}