{"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\u003eCòn ít thời gian trước giải bóng đá hàng năm của Berland. Do đó, huấn luyện viên của đội \"Losewille Rangers\" quyết định tiếp tục tập luyện, mà đã bị gián đoạn vô thời hạn vì lý do không rõ ràng. Tổng cộng có \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e cầu thủ trong \"Losewille Rangers\". Mỗi cầu thủ trong đội có một số - một số nguyên duy nhất từ 1 đến \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e. Để chuẩn bị cho giải đấu, huấn luyện viên ông Floppe quyết định dành một số buổi tập.\u003c/p\u003e\u003cp\u003eÔng Floppe đã dành một số đêm dài trong kỳ nghỉ của mình để lên kế hoạch làm thế nào để tiến hành các buổi tập. Ông đến với một hệ thống tập luyện rất phức tạp. Mỗi buổi tập bao gồm một trận đấu, tất cả \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e cầu thủ của đội tham gia vào trận đấu. Các cầu thủ được sắp xếp vào hai đội theo một cách nào đó. Trong trường hợp này, các đội có thể có số lượng cầu thủ khác nhau, nhưng mỗi đội phải có ít nhất một cầu thủ.\u003c/p\u003e\u003cp\u003eHuấn luyện viên muốn đảm bảo rằng sau loạt các buổi tập, mỗi cặp cầu thủ đã có ít nhất một buổi tập, khi họ chơi ở các đội khác nhau. Vì năng lượng của các cầu thủ có hạn, huấn luyện viên muốn đạt được mục tiêu với ít buổi tập nhất.\u003c/p\u003e\u003cp\u003eGiúp ông lên lịch trình cho các buổi tập.\u003c/p\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003cp\u003eMột dòng nhập duy nhất chứa số nguyên \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e2 ≤ \u003ci\u003en\u003c/i\u003e ≤ 1000\u003c/span\u003e).\u003c/p\u003e"}},{"title":"Đầu ra","value":{"format":"HTML","content":"\u003cp\u003eTrong dòng đầu tiên in ra \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e - số buổi tập tối thiểu mà huấn luyện viên sẽ phải lên lịch. Sau đó in các mô tả của các buổi tập trong \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003em\u003c/i\u003e\u003c/span\u003e dòng.\u003c/p\u003e\u003cp\u003eTrong dòng thứ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e đó in ra \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ef\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e - số lượng cầu thủ trong đội thứ nhất trong buổi tập thứ \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ef\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e \u0026lt; \u003ci\u003en\u003c/i\u003e\u003c/span\u003e), và \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ef\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e số từ \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e đến \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e - các số của cầu thủ trong đội thứ nhất. Phần còn lại của các cầu thủ sẽ chơi trong đội thứ hai trong buổi tập này. In các số của cầu thủ theo bất kỳ thứ tự nào. Nếu có nhiều giải pháp tối ưu, in bất kỳ giải pháp nào.\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\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n1 1\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\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n2 1 2\n1 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}