#R1549. 连连看

连连看

说明

连连看是一款非常有意思的游戏。

我们可以把任意两个在图的在边界上的相同的方格一起消掉,比如把两个 444 消掉以后,

每次消掉两个方格的时候,都有会获得一个分数,第 iii 次消的分数为 i×i \timesi× 方格的值。比如上面的消法,是第一次消,获得的分数为 1×4=41 \times 4 = 41×4=4

请你帮忙最优操作情况下,获得的分数最多为多少。

输入格式

输出格式

直接输出结果

来源

计蒜客2018 蓝桥杯省赛 A 组模拟赛(五)