帥帥經(jīng)常跟同學(xué)玩一個(gè)矩陣取數(shù)游戲：對(duì)于一個(gè)給定的n*m的矩陣，矩陣中的每個(gè)元素aij均為非負(fù)整數(shù)。游戲規(guī)則如下： 1. 每次取數(shù)時(shí)須從每行各取走一個(gè)元素，共n個(gè)。m次后取完矩陣所有元素； 2. 每次取走的各個(gè)元素只能是該元素所在行的行首或行尾； 3. 每次取數(shù)都有一個(gè)得分值，為每行取數(shù)的得分之和，每行取數(shù)的得分  =  被取走的元素值*2^i，其中i表示第i次取數(shù)（從1開(kāi)始編號(hào)）； 4. 游戲結(jié)束總得分為m次取數(shù)得分之和。 帥帥想請(qǐng)你幫忙寫一個(gè)程序，對(duì)于任意矩陣，可以求出取數(shù)后的最大得分。

輸入包括n+1行:
第1行為兩個(gè)用空格隔開(kāi)的整數(shù)n和m。
第2~n+1行為n*m矩陣，其中每行有m個(gè)用單個(gè)空格隔開(kāi)的非負(fù)整數(shù)。

輸出僅包含1行，為一個(gè)整數(shù)，即輸入矩陣取數(shù)后的最大得分。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

OI賽題