你統領著一群殭屍。
可是他們想吃大腦想到瘋了，你知道再不餵他們吃大腦，下一個被吃的就是你的大腦了。所以你開始尋找適合的人家。

現在你已經帶領著殭屍大軍到他們家門口前了。

他們家的花圃是一個N * M的草坪，但是每個位置都有很多兇惡的植物們。但是你已經事先得知了他們家的草坪配置圖，如下圖所示:

5 9 1 1 2 1
1 2 4 5 1 6
4 1 2 7 1 1
1 5 0 0 1 9

每個位置代表為了清除那株植物你需要犧牲掉幾隻殭屍才能把那株植物剷除並往下一格走。而當然，只要能走到地圖最左邊你的殭屍就會吃到一顆新鮮的大腦。
當然一行的終點只有一顆大腦可以吃。

你的殭屍當然不像遊戲《Plants vs Zombies》中的那麼笨只走直線，牠們屍可以上下左右移動，但是要注意的是這個花園的地板很脆弱，每個格子只能走過一次，
因為把植物吃掉之後沒有植物根部的抓地力，走上去會土質流失。

現在給你殭屍大軍的數量，請問最多可以吃到幾顆大腦。

※注意：就算把最左邊一排的植物剛好吃掉，要走到終點吃掉大腦還需要一隻殭屍，例如假設走最上面那一行(5 9 1 1 2 1 那行)，那麼至少需要
( 5+9+1+1+2+1 ) +1隻殭屍才能吃到大腦。

※殭屍必從每列的最右方出發。