当前没有测试数据。

题目描述

有一幢有 $n (1 \le n \le 100)$ 层的大厦，每层有 $m(1 \le m \le 100)$ 个房间。在一个房间，你可以选择向左或向右走过一个房间，或向上一层。经过 $(i，j)$ 号房间需要 $a[i][j](0 \lt a[i][j] \le 1000)$ 的代价。

你现在在大厦的底楼的 $(n，m)$ 房间，你想知道到达 $(1，1)$ 房间的最少代价是多少。

输入格式

第一行， 两个空格间隔的正整数 $n, m$ 。 接下来的 $n$ 行，每行 $m$ 个数，表示 $a[i][j]$ 。

输出格式

一行，最少代价。

样例

2 2
1 1
1 1

2