{"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 có một bàn phím đặc biệt chỉ gồm 29 phím: \u003c/p\u003e\u003cp\u003e-26 phím chữ cái a-z, in ra 26 chữ cái Latin thường.\u003c/p\u003e\u003cp\u003e-Phím \"Space\", in ra một dấu cách.\u003c/p\u003e\u003cp\u003e-Phím \"CapsLock\", chuyển đổi trạng thái của các phím chữ cái từ chữ thường sang chữ hoa và ngược lại. Trạng thái ban đầu là chữ thường.\u003c/p\u003e\u003cp\u003e-Phím \"Backspace\", xóa chữ cái/dấu cách cuối cùng đã được in trên màn hình.\u003c/p\u003e\u003cp\u003eNếu Roze nhấn \"Backspace\" mà không có gì để xóa trên màn hình, thì không có gì xảy ra.\u003c/p\u003e\u003cp\u003eCho đoạn văn mà Roze cần in và thứ tự các phím mà cô ấy đã nhấn trên bàn phím, kiểm tra xem Roze đã in đoạn văn đúng cách hay không (bao gồm đúng một dấu cách giữa mỗi hai từ).\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa một số nguyên $$$n$$$ ($$$1 \u0026lt; n \u0026lt; 2000$$$), đó là số từ trong đoạn văn mà Roze cần in.\u003c/p\u003e\u003cp\u003eSau đó là n chuỗi đại diện cho đoạn văn mà Roze cần in, cách nhau bởi đúng một dấu cách.\u003c/p\u003e\u003cp\u003eMỗi chuỗi chỉ gồm các chữ cái Latin in hoa và in thường, và tổng độ dài của tất cả các chuỗi nhỏ hơn 2000.\u003c/p\u003e\u003cp\u003eDòng tiếp theo chứa một số nguyên $$$m$$$ ($$$1 \u0026lt; m \u0026lt; 2000$$$), đó là số lần Roze đã nhấn phím.\u003c/p\u003e\u003cp\u003eSau đó là m dòng, mỗi dòng chứa một chuỗi đại diện cho phím đã được nhấn.\u003c/p\u003e\u003cp\u003eĐảm bảo rằng phím cuối cùng được nhấn là một chữ cái và phím đầu tiên không phải là phím \"Space\".\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eIn ra một dòng duy nhất chứa kết quả của việc kiểm tra.\u003c/p\u003e\u003cp\u003eNếu Roze đã in đoạn văn đúng cách, in \"Correct\". Ngược lại, in \"Incorrect\".\u003c/p\u003e"}},{"title":"Ví dụ 1","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"}}]}