在二维平面上,有 nnn 颗珠宝,第iii颗珠宝在 (xi,yi)(x_i,y_i)(xi,yi) 的位置,价值为 viv_ivi。
现在有一个盗贼想要偷这些珠宝。
现在给出 mmm 个限制约束偷的珠宝,约束有以下四种:
这四个限制输入的时候分别用LRDU四个字母来区分。
现在问你在满足这些约束的条件下,盗贼偷的珠宝的最大价值和是多少。
使用您的 gxyz 通用账户