분실물을 찾는 로봇은 분실물을 최대한 많이 찾을 수 있도록 프로그램이 되어 있다. 분실물은 여러 구역을 돌아다니며 분실물을 찾는다. 각 구역에는 0~5개의 분실물이 놓여있다. 

분실물은 그림 \(S\)(시작) 구역에서 시작하고, 그림 가장 윗줄의 가장 오른쪽에 있는 \(F\)(끝) 구역에서 분실물 찾기를 끝낸다. 분실물 찾기 로봇은 오른쪽이나 아래로만 이동할 수 있다.

\(S\)(시작)에서 \(F\)(끝)까지 로봇이 이동할 때, 분실물 찾기 로봇이 구역들을 이동하면서 최대로 수집할 수 있는 분실물은 몇 개인지 알려주는 프로그램을 완성해보자.

첫 번째 줄에는 영역의 크기 \(N\)과 \(M\)이 띄어쓰기로 구분되어 입력된다. 

두 번째 줄부터 분실물의 수가 \(N\)열에 걸쳐 \(M\)개 씩 입력된다.

\(N\)과 \(M\)은 500이하의 자연수이며, 분실물의 수는 5 이하의 자연수이다.

끝지점에 도착했을 때 최대로 수집할 수 있는 분실물의 수를 출력한다.