{"code":"domino","name":"Giấy Domino (DHHV 2021)","description":"Một mảnh giấy kích thước $n× n$ ô (với $n$ là số chẵn), được chia theo dạng domino. Cụ thể, trên mảnh giấy chia ra làm $(n× n)/2$ hình domino. Các hình được đánh số hiệu từ 1 đến $(n× n)/2$  và có kích thước $1× 2$ ô hoặc $2× 1$ ô, mỗi ô ghi số hiệu của thanh đó. \r\n\r\nCần cắt một hình chữ lớn nhất thỏa mãn các điều kiện sau:\r\n- Các cạnh của hình chữ nhật song song với các cạnh của mảnh giấy;\r\n- Hình chữ nhật nằm hẳn bên trong mảnh giấy;\r\n- Hình chữ nhật chứa nguyên vẹn các hình domino.\t \r\n\r\n![markdown](https://i.imgur.com/D0739sp.png)\r\n\r\n***Ví dụ***, mảnh giấy kích thước 6×6.\r\n\r\n**Yêu cầu**: Cho thông tin mảnh giấy, tìm diện tích hình chữ nhật lớn nhất thỏa mãn yêu cầu.\r\n\r\n####Input\r\n- Dòng đầu chứa số nguyên dương $n$;\r\n- Tiếp theo là $n$ dòng, mỗi dòng chứa $n$ số mô tả mảnh giấy. Các số có giá trị từ 1 đến $(n× n)/2$ và mỗi số xuất hiện đúng hai lần.\r\n\r\n####Output\r\n- Ghi ra một số nguyên duy nhất là diện tích hình chữ nhật lớn nhất tìm được.\r\n\r\n####Constraints\r\n- $n\\leq 1000$\r\n\r\n####Scoring\r\n- Subtask $1$ ($45\\%$ số điểm): $n\\leq 100$\r\n- Subtask $2$ ($20\\%$ số điểm): $n\\leq 500$\r\n- Subtask $3$ ($35\\%$ số điểm): Không có ràng buộc gì thêm\r\n\r\n####Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        6\r\n        1 1 4 4 13 14\r\n        2 3 3 5 13 14\r\n        2 6 7 5 12 12\r\n        9 6 7 10 10 15\r\n        9 8 8 11 11 15\r\n        16 16 17 17 18 18 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        8\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Hình chữ nhật chứa các domino có số hiệu $3, 6, 7$ và $8$.","points":550.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"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}}