자원 캐기

WOOK은 사람 대신 자원을 캐는 차세대 인공지능 로봇이다. WOOK은 항상 정해진 영역 안에서만 움직이며, 왼쪽 위 칸 $(1, 1)$에서 출발해 오른쪽 아래 칸 $(N, M)$까지 이동하면서 자원을 탐색한다.

WOOK은 한 번에 오른쪽이나 아래쪽으로 한 칸 이동할 수 있고, 다른 방향으로는 움직일 수 없다. WOOK은 지금 서 있는 칸 $(x, y)$에 자원이 있을 때만 그 자원을 채취할 수 있다. 출발 칸과 도착 칸에서도 채취할 수 있다.

탐사할 영역의 정보가 주어질 때, WOOK이 채취할 수 있는 자원의 최대 개수를 구하라.

첫째 줄에 탐사 영역의 세로 길이 $N$과 가로 길이 $M$이 주어진다. ($1 \le N, M \le 300$)

다음 $N$개의 줄에는 탐사 영역의 정보가 한 줄에 $M$개씩 공백으로 구분되어 주어진다. 자원이 있는 칸은 1, 빈 땅은 0이다.

WOOK이 채취할 수 있는 자원의 최대 개수를 출력한다.