给定一个 n×mn \times mn×m 的网格,起点在 (1,1)(1,1)(1,1),终点在(n,m)(n,m)(n,m)。其中,从 (x,y)(x,y)(x,y) 走到 (x,y+1)(x,y+1)(x,y+1) 的代价是 axa_xax ,从 (x,y)(x,y)(x,y) 走到 (x+1,y) 的代价是 byb_yby 。问从起点走到终点的最小代价是多少。 其中 n,m<=1e5n,m<=1e5n,m<=1e5,ax,by<=1e9a_x,b_y<=1e9ax,by<=1e9