NIO is playing a novel fraction game. The interface is shaped like an isosceles triangle of size
n. In each grid there is a fractional number. Every round, an isosceles
upward triangle area of size
k is activated to click. And when the round is finished and a new round begins, a new area of a triangle is able to click, and the old area is locked, except the overlap region. For each triangle, NIO can click on a grid, and the fractional number inside this grid will be added to his score. If NIO clicks on a grid slowly, then he will get no score to add. If all possible upward triangles with size
k on the interface can be clicked during the game time. What is the maximum score NIO will get ideally? Size
nnn means that in the
i-th line there are
i triangles.