{"code":"divigroup","name":"Bài toán chia nhóm và những chú thỏ(*)","description":"Có $N$ con thỏ được đánh số $1,2,3,...,N$\r\n\r\nVới mỗi $i,j(1\\le i,j\\le N)$, độ **\"tâm đầu ý hợp\"** của con thỏ $i$ và $j$ được kí hiệu bởi một số nguyên $a_{i,j}$. Ở đây $a_{i,i}=0$ với mọi $i(1\\le i\\le N),a_{j,i}=a_{i,j}$ với mọi $i,j(1\\le i,j\\le N)$.\r\n\r\n$Kaninho$ chia $N$ con thỏ này thành nhiều nhóm. Ở đây, mỗi con thỏ thuộc về chính xác $1$ nhóm. Sau khi chia xong, với mỗi cặp $i,j(1\\le i<j\\le N)$. $Kaninho$ sẽ kiếm được $a_{i,j}$ điểm nếu con thỏ $i$ và $j$ cùng thuộc về một nhóm.\r\n\r\nTìm số điểm tối đa mà $Kaninho$ có thể thu được.\r\n\r\n#### Input\r\n- Dòng thứ nhất chứa số nguyên $N$.\r\n- $N$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên $a_{i,1},a_{i,2},...,a_{i,N}$ thể hiện độ **\"tâm đầu ý hợp\"** của những chú thỏ với nhau.\r\n\r\n#### Output \r\n- In ra kết quả cần tìm.\r\n\r\n#### Constraints\r\n- $1\\le i\\le N,|a_{i,j}|\\le 10^9$\r\n- $1\\le N\\le 16$\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        3\r\n        0 10 20\r\n        10 0 -100\r\n        20 -100 0 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        20\r\n        ```\r\n    ??? warning \"Note\"\r\n\r\n        Những con thỏ chia thành hai nhóm $(1,3),(2)$. Khi đó số điểm tối đa mà $Kaninho$ nhận được là $20$.","points":600.0,"partial":false,"time_limit":2.0,"memory_limit":1048000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}