数字金字塔由 行整数组成，第 行有 个数字，一个示例如下。
7 3 9 8 1 0 2 7 4 4 4 5 2 6 5
现在你在金字塔的顶部（第一行），你希望走到金字塔的底部（第 行），每一步你只能走向当前所在位置的左下方的数字或者右下方的数字。同时作为一个强大的小朋友，你可以选择金字塔中的不多于 个数字让他们成为原来的 倍。
你会收集你路上经过的所有位置上的数字，最后的得分即为收集的数字之和，求最大得分。
第一行输入两个整数 ，表示数字金字塔的行数和乘 的数字个数最大值； 接下来 行，其中的第 行有 个以空格隔开的整数依次表示数字金字塔第 行的数字 。
一行一个整数，表示最大得分。
5 3 7 3 9 8 1 0 2 7 4 4 4 5 2 6 5
75
对于 的数据，满足 ，并且对于任意 ， 满足 ； 对于 的数据，满足 ，，且对于任意 ， 满足 。
