Reverie最近迷上了跳格子的游戏，地面上有nnn个格子排成一排，编号为1到n，Reverie从第一个格子开始，必须跳到最后一个格子上，她每次可以跳s到t个格子，每个格子都有一个权值viv_ivi，跳到这个格子上即可获得这个权值， Reverie想知道，她能获得的权值最大是多少。
Reverie最近迷上了跳格子的游戏，地面上有n(1≤n≤1000)n(1leq nleq 1000)n(1≤n≤1000)个格子排成一排，编号为1到n，Reverie从第一个格子开始，必须跳到最后一个格子上，她每次可以跳s到t个格子(2≤s≤t≤10)(2leq sleq tleq 10)(2≤s≤t≤10)。每个格子都有一个权值vi(1≤vi≤1000)v_i(1leq v_ileq1000)vi(1≤vi≤1000)，跳到这个格子上即可获得这个权值（包括第一个和最后一个格子）。 Reverie想知道，她能获得的权值最大是多少。
（图片来源网络，侵删）
