为了庆祝奶牛 Bessie 的生日,Farmer John 允许她在他最好的草地上自由吃草。
这片草地被划分为 N 块草皮(1 \le N \le 1000),编号为 1\ldots N,每块草皮都有一个独特的质量值。如果 Bessie 吃了质量为 Q 的草,她会获得 Q 单位的能量。每块草皮通过双向路径与最多 10 个相邻草皮相连,Bessie 在相邻草皮之间移动需要消耗 E 单位的能量(1 \le E \le 1,000,000)。
Bessie 可以选择从任意一块草皮开始吃草,她希望在积累最大能量后停止吃草。
不幸的是,Bessie 是一头挑剔的牛,一旦她吃了某种质量的草,她就再也不会吃质量等于或低于该水平的草了!她仍然乐意在不吃草的情况下穿过草皮;事实上,她可能会发现穿过一块高质量草皮而不吃草是有益的,只是为了稍后再回来享用美味的小吃。
请帮助确定 Bessie 能够积累的最大能量。