在 $R$ 行 $C$ 列的棋盘格内放置着 $K$ 个物品，第 $i$ 个物品在格子 $(r_i,c_i)$，价值为 $v_i$。

高桥从格子 $(1,1)$ 出发，向格子 $(R,C)$ 移动。高桥君在格子 $(i,j)$ 时，可以走到格子 $(i+1,j)$ 或格子 $(i,j+1)$。

高桥可以拾取路过的格子内的物品（包括起点和终点格子），但是同一行的物品最多只能拾取 $3$ 个。

求高桥可以拾取的物品的总价值的最大值。