有 nnn 顶帐篷，第 iii 个帐篷位于 (xi,yi)(x_i,y_i)(xi,yi) 点上，重量为 wiw_iwi。当且仅当 xix_ixi 和 yiy_iyi 都是偶数时，帐篷才是重要的。您需要移除一些帐篷，以便对于每个剩余的重要帐篷 (x,y)(x,y)(x,y)，不存在另外 333 个帐篷 (x1′,y1′),(x2′,y2′),(x3′,y3′)(x'_1,y'_1),(x'_2,y'_2),(x'_3,y'_3)(x1′,y1′),(x2′,y2′),(x3′,y3′)，使得这两个条件都成立：
∣xj′−x∣,∣yj′−y∣≤1|x'_j-x|,|y'_j-y|\le 1∣xj′−x∣,∣yj′−y∣≤1，所有 j∈{1,2,3}j\in\{1,2,3\}j∈{1,2,3}。
这四个帐篷形成一个平行四边形（或矩形），它的一条边平行于 xxx 轴。
求未移走的帐篷重量之和的最大值。
