最近，何老板玩一款名叫“采蘑菇”的有趣手机游戏。
游戏地图由水平放置的n块砖(编号1到n)构成，每一秒钟，每块砖上会新长出一些蘑菇，蘑菇的生命时间只有1秒钟，1秒钟后蘑菇就消失了。游戏玩家操控的游戏角色“马里奥”一开始位于第k块砖上，每一秒钟，马里奥有三种移动方式可以选择：
1.原地不动，并采摘该砖上的蘑菇；
2.移动到左边一块砖，并采摘该砖上的蘑菇；
3.移动到右边一块砖，并采摘该砖上的蘑菇；
游戏一共持续t秒钟，问马里奥最多能采集到多少颗蘑菇。
4 3 2
3 1 1 1
2 1 1 1
1 5 4 110对于30%的数据 1<=n<=10, 1<=t<=5;对于100%的数据 1<=n<=100, 1<=t<=1000 ，1<=每块砖上长出的蘑菇数<=10000。
样例1说明：第一秒由2号砖移动到1号砖，采3颗蘑菇；第二秒呆在1号砖不动，采2颗蘑菇；第三秒由1号砖移动到2号砖，采5颗蘑菇。
样例输入2：
5 3 3
3 1 3 3 2
5 6 5 1 6
7 4 3 4 4
样例输出2：16
样例输入3:
6 4 2
3 7 1 3 1 5
4 2 6 6 3 6
2 2 2 4 7 7
2 7 6 2 4 6
样例输出3：23