{"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":"Có N yêu cầu tạo tài khoản gửi đến hệ thống. Mỗi yêu cầu là một xâu S.\nKhi xâu S gửi đến thì có 2 trường hợp có thể xảy ra:\n1.\tXâu S chưa tồn tại trong hệ thống -\u003e trả về xâu “OK” (không có dấu nháy)\n2.\tNếu đã có ở trong hệ thống thì cần thêm số vào phía sau của xâu sao cho số đó là nhỏ nhất có thể và xâu đó sau khi thêm số chưa tồn tại trong hệ thống (nghĩa là các số thêm vào phía sau của xâu lần lượt là 1,2,3,….) và trả về xâu đó.\nVới mỗi xâu S được gửi đến, đưa ra một xâu trả lời theo mô hình trên. Mỗi câu trả lời ghi trên 1 dòng.\n"}},{"title":"Input","value":{"format":"MD","content":"-\tDòng đầu tiên là số N (1 \u003c\u003d N \u003c\u003d 10^5)\n-\tN dòng sau mỗi dòng gồm một xâu có không quá 32 kí tự toàn bộ là chữ cái la tinh thường\n"}},{"title":"Output","value":{"format":"MD","content":"-\tIn ra N dòng với N câu trả lời tương ứng cho các xâu đầu vào"}},{"title":"Sample 1","value":{"format":"MD","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\u003e4\nabacaba\nacaba\nabacaba\nacab\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eOK\nOK\nabacaba1\nOK\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"MD","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\u003e6\nfirst\nfirst\nsecond\nsecond\nthird\nthird\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eOK\nfirst1\nOK\nsecond1\nOK\nthird1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}