{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Bạn làm việc trong một công ty tổ chức hôn nhân. Hôn nhân không phải là điều dễ dàng để thực hiện, vì vậy, công việc khá khó khăn đối với bạn.\n\nCông việc trở nên khó khăn hơn khi mọi người có rất nhiều sở thích. Một số người ưu tiên nền tảng gia đình, một số người ưu tiên giáo dục, v.v.\n\nCông ty của bạn vẫn đang mất tiền và bạn muốn giúp vượt qua khủng hoảng tài chính này bằng cách sắp xếp càng nhiều cuộc hôn nhân càng tốt. Vì vậy, bạn đã thu thập **N** hồ sơ của đàn ông và **N** hồ sơ của phụ nữ. Sau khi phân tích khá nhiều, bạn đã tính toán chỉ số ưu tiên của mỗi cặp đàn ông và phụ nữ.\n\nCuối cùng, bạn muốn sắp xếp **N** buổi lễ hôn nhân sao cho tổng chỉ số ưu tiên là lớn nhất. Hãy nhớ rằng mỗi người đàn ông phải được ghép cặp với một người phụ nữ và chỉ có gia đình một vợ một chồng mới được hình thành."}},{"title":"Input","value":{"format":"MD","content":"Đầu vào bắt đầu bằng một số nguyên **T (\u0026#8804; 100)** đại diện cho số lượng các trường hợp kiểm tra.\n\nMỗi trường hợp chứa một số nguyên **N (1 \u0026#8804; n \u0026#8804; 16)** đại diện cho số lượng đàn ông hoặc phụ nữ. Mỗi trong **N** dòng tiếp theo sẽ chứa **N** số nguyên mỗi số. Số nguyên thứ **j\u003csup\u003eth\u003c/sup\u003e** trong dòng **i\u003csup\u003eth\u003c/sup\u003e** đại diện cho chỉ số ưu tiên giữa người đàn ông thứ **i\u003csup\u003eth\u003c/sup\u003e** và người phụ nữ thứ **j\u003csup\u003eth\u003c/sup\u003e**. Tất cả các số nguyên sẽ là dương và không lớn hơn **10000**."}},{"title":"Output","value":{"format":"MD","content":"Đối với mỗi trường hợp, in ra số trường hợp và chỉ số ưu tiên tối đa có thể sau khi tất cả các cuộc hôn nhân đã được sắp xếp."}},{"title":"Sample","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\u003e2\n2\n1 5\n2 1\n3\n1 2 3\n6 5 4\n8 1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 7\nCase 2: 16\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}