题⽬描述
有一座有n 层的大厦，每层有m 个房间。在一个房间，你可以选择向左或向右走过一个房间，或向上一层。经过穿过(i，j) 号房间需要ai,j的代价，你现在在大厦的底楼的(n,m)房间，你想知道到达(1,1) 房间的最少代价是多少
输⼊格式
第一行两个数n,m, 接下来n 行，每行m 个数，表示ai,j
输出格式
一个数，表示最小代价
样例数据
输入1

4 5
1 2 3 4 2
5 6 3 2 1
4 8 1 2 6
1 1 1 1 1
输出1

13
数据规模与约定 1≤n,m≤2000,1≤ai,j≤100