{"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\u003eMột dịch vụ email mới \"Berlandesk\" sẽ được mở tại Berland trong tương lai gần. Ban quản trị trang web muốn triển khai dự án của họ càng sớm càng tốt, đó là lý do họ yêu cầu bạn giúp đỡ. Bạn được đề xuất triển khai nguyên mẫu của hệ thống đăng ký trang web. Hệ thống phải hoạt động theo nguyên tắc sau đây.\u003c/p\u003e\u003cp\u003eMỗi khi một người dùng mới muốn đăng ký, anh ta gửi yêu cầu đến hệ thống với tên của mình. Nếu tên đó không tồn tại trong cơ sở dữ liệu hệ thống, nó sẽ được chèn vào cơ sở dữ liệu và người dùng nhận được phản hồi \u003cspan class\u003d\"tex-font-style-tt\"\u003eOK\u003c/span\u003e, xác nhận việc đăng ký thành công. Nếu tên đã tồn tại trong cơ sở dữ liệu hệ thống, hệ thống sẽ tạo ra một tên người dùng mới, gửi nó cho người dùng như một lời nhắc và \u003cspan class\u003d\"tex-font-style-it\"\u003ecũng chèn lời nhắc vào cơ sở dữ liệu\u003c/span\u003e. Tên mới được tạo theo quy tắc sau. Số, bắt đầu từ 1, được thêm vào sau nhau vào \u003cspan class\u003d\"tex-font-style-tt\"\u003ename\u003c/span\u003e (\u003cspan class\u003d\"tex-font-style-tt\"\u003ename1\u003c/span\u003e, \u003cspan class\u003d\"tex-font-style-tt\"\u003ename2\u003c/span\u003e, ...), trong số các số này, số nhỏ nhất \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e được tìm thấy sao cho \u003cspan class\u003d\"tex-font-style-tt\"\u003ename\u003c/span\u003e\u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e chưa tồn tại trong cơ sở dữ liệu.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa số \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 10\u003csup class\u003d\"upper-index\"\u003e5\u003c/sup\u003e\u003c/span\u003e). Các dòng tiếp theo chứa các yêu cầu đến hệ thống. Mỗi yêu cầu là một dòng không trống và bao gồm không quá 32 ký tự, tất cả đều là chữ cái Latin thường.\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eIn \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e dòng, đó là phản hồi của hệ thống đối với các yêu cầu: \u003cspan class\u003d\"tex-font-style-tt\"\u003eOK\u003c/span\u003e trong trường hợp đăng ký thành công, hoặc một lời nhắc với tên mới, nếu tên yêu cầu đã được sử dụng.\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\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"}},{"title":"Ví dụ 2","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\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"}}]}