給定一個(gè) N × M 的方格矩陣，矩陣中每個(gè)方格標(biāo)記 0 或者 1 代表這個(gè)方格是不是有人踩過(guò)。
已知一個(gè)人可能從任意方格開(kāi)始，之后每一步只能向右或者向下走一格。走了若干步之后，這個(gè)人可以離開(kāi)矩陣。這個(gè)人經(jīng)過(guò)的方格都會(huì)被標(biāo)記為 1，包括開(kāi)始和結(jié)束的方格。注意開(kāi)始和結(jié)束的方格不需要一定在矩陣邊緣。請(qǐng)你計(jì)算至少有多少人在矩陣上走過(guò)。

輸入第一行包含兩個(gè)整數(shù) N、M。
以下 N 行每行包含 M 個(gè)整數(shù) (0/1)，代表方格矩陣。

輸出一個(gè)整數(shù)代表答案。

藍(lán)橋杯