{"code":"tambia","name":"Tấm bìa","description":"Tùng có $m \\times n$ tấm bìa hình vuông được xếp thành một hình chữ nhật có $m$ dòng và $n$ cột. Tấm bìa ở dòng thứ $i$ và cột thứ $j$ có ghi một số nguyên dương $a_{ij}$ ($1 \\leq i \\leq m, 1 \\leq j \\leq n$). Tùng đố An lật úp các tấm bìa như sau: Khi lật úp tấm bìa có ghi số nguyên dương $a_{ij}$ thì các tấm bìa có ghi số bằng số $a_{ij}$ cũng được lật úp và An có nhiều nhất $k$ lần lật úp các tấm bìa.\r\n**Ví dụ:**\r\n![enter image description here][1]\r\n  [1]: https://cdn.lqdoj.edu.vn/media/pagedown-uploads/Screenshot%202024-10-11%20222201.png\r\n Với hình chữ nhật như hình trên $m = 3, n = 6, k = 2$ thì An có thể lật các tấm bìa như sau:\r\n - Lật úp tấm bìa có ghi số nguyên dương $1$ và tấm bìa có ghi số nguyên dương $3$ sẽ có $12$ tầm bìa được lật úp \r\n - Lật úp tấm bìa có ghi số nguyên dương $1$ và tấm bìa có ghi số nguyên đương $4$ sẽ có $13$ tấm bìa được lật úp.\r\n \r\n **Yêu cầu:** hãy giúp An tìm cách lật úp các tấm bìa không quá $k$ lần sao cho số tấm bìa đượt lật úp là nhiều nhất\r\n#### INPUT\r\n - Dòng thứ nhất chứa ba số nguyên dương $m, n, k$ $(1 < m \\leq 300,  1 < n \\leq 300, 1 \\leq k \\leq m \\times n)$\r\n - $m$ dòng tiếp theo, mỗi dòng ghi $n$ số nguyên dương $a_{ij}$ là số ghi trên tấm bìa ở dòng thứ $i$ và cột thứ $j$ $(0 < a_{ij} \\leq 10^5,  1 \\leq i \\leq m,  1 \\leq j \\leq n)$\r\n\r\n#### Output\r\n - In ra số lượng tấm bìa nhiều nhất An lật úp được.\r\n\r\n#### Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"  \r\n        ```sample  \r\n        3 6 2\r\n        1 2 1 3 1 1\r\n        6 1 4 1 4 3\r\n        1 2 1 4 1 1\r\n        ```\r\n    ???+ success \"Output\"\r\n         ```sample  \r\n         13\r\n         ```","points":100.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"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}}