给定一个地图金币，地图上的数值代表金币的数量。此时地图的上方有一只贪吃蛇从任意一点进入，每经过一处就会吞噬此处的金币，最终从地图下方出去。且贪吃蛇每次只会向下走，但不能走直线，也就是说，如果他在吞噬了地图中的第a行第b列的金币后，下一次只能走向第a+1行的第c列（c不等于b）。输入一个MxN的地图a，1≤M，N≤3000，1≤a[i][j]≤100。输出一个整数，表示该贪吃蛇能吞噬的最大金币数