U4862.坠入二维虚空！

给定一个n维数组A，数组的大小为a_1 × a_2 × ... × a_n。每个元素A[x_1][x_2][...][x_n]表示从起点到该点的距离。你需要计算从起点到终点的最短路径长度。你只能朝正向的方向移动，并且每次移动只能沿着某一维度前进一步。注意，终点坐标不一定是数组的边界上。

第一行包含一个整数n，表示数组的维数。
第二行包含n个整数a_1, a_2, ..., a_n，表示数组A的大小。
接下来n行，每行包含a_i个整数，表示数组A中对应维度的元素。

输出一个整数，表示从起点到终点的最短路径长度。