NQD同学是个幸运爆表的人。
这就厉害了，厉害到什么程度？
我就给你稍微介绍一下，比如捡钱！
厉害不厉害！ 为啥呢，因为幸运女神总是眷顾NQD同学，
幸运女神之所以是女神，就是无所不知，无所不晓，他知道NQD每次出行的起点和终点。
然后在NQD出行前女神会告诉NQD他这一路上在那个地方有钱，然后NQD就开始的捡钱之旅。。。
NQD每次出行，都是从一个矩阵的左上角到右下角，他每次只能选择往下方走或往右方走或者往右下三个方向走。不能走回头路。
现在聪明的你就需要帮NQD同学计划一下，怎么走才能捡最多的钱。然后告诉NQD能捡多少钱。