{"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\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":"HTML","content":"\u003cp\u003eRoze has a special keyboard which consists only of 29 keys: \u003c/p\u003e\u003cp\u003e-26 alphabetic a-z keys, which prints the 26 lowercase Latin letters.\u003c/p\u003e\u003cp\u003e-\"Space\" key, which prints a single space.\u003c/p\u003e\u003cp\u003e-\"CapsLock\" key, which converts the status of the letters keys from lowercase to uppercase and vice versa. The status initially is lowercase.\u003c/p\u003e\u003cp\u003e-\"Backspace\" key, which deletes the last letter/space that was written on the screen.\u003c/p\u003e\u003cp\u003eIf Roze presses \"Backspace\" and there is nothing to delete on the screen, nothing will happen.\u003c/p\u003e\u003cp\u003eGiven the text that Roze had to print and the order of the keys she has pressed on the keyboard, check if Roze has printed the text correctly (including exactly one space between every two words).\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe first line contains an integer $$$n$$$ ($$$1 \u0026lt; n \u0026lt; 2000$$$), which is the number of the words in the text Roze has to print.\u003c/p\u003e\u003cp\u003eThen n strings represent the text Roze has to print separated by exactly one space.\u003c/p\u003e\u003cp\u003eEach string consists only of uppercase and lowercase Latin letters, and the total length of all strings less than 2000\u003c/p\u003e\u003cp\u003eThe following line contains an integer $$$m$$$ ($$$1 \u0026lt; m \u0026lt; 2000$$$), which is the number of the keys Roze has pressed.\u003c/p\u003e\u003cp\u003eThen m lines, each line contains a string that represents the key was pressed.\u003c/p\u003e\u003cp\u003eIt\u0027s guaranteed that the last key pressed is a letter and the first key is not a space key.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003ePrint a single line containing the result of checking.\u003c/p\u003e\u003cp\u003eIf Roze has printed the text correctly, print \"Correct\". Otherwise, print \"Incorrect\".\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\u003e2\nHello World\n18\nCapsLock\nh\nCapsLock\ne\nl\nl\nBackspace\no\nSpace\nw\no\nBackspace\nBackspace\nw\no\nr\nl\nd\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eIncorrect\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}