### 问题描述 这是一道标记永久化练习题。 对于一个 $10^5 \times 10^5$ 的网格图，有一些节点上放有宝箱，第 $i$ 个宝箱放置在 $(x_i,y_i)$ 的位置，打开后会获得 $w_i$ 的分数。 现在要求从 $(1,1)$ 节点走到 $(10^5,10^5)$ 节点，每次只能从 $(x,y)$ 走到 $(x+1,y)$ 或 $(x,y+1)$，要求最大化途径所有宝箱打开后的分数值之和。 ### 输入格式 第一行包含 $1$ 个正整数 $N$，表示宝箱个数。 之后 $N$ 行，每行给定 $3$ 个整数，分别表示 $x_i,y_i,w_i$。 ### 输出格式 输出共一行，输出一个整数，表示最终答案。 ### 样例输入 ```text 3 2 3 1 3 2 1 4 4 1 ``` ### 样例输出 ```text 2 ``` ### 评测数据规模 对于所有测评数据，$1 \leq N \leq 10^5,|w_i| \leq 10^3$。