给定四个矩阵的大小 $x[i],y[i]$ ，求出这些矩阵做矩阵乘法最低的总代价是多少。

样例输入

6
5 10
10 3
3 12
12 5
5 50
50 6

样例输出

2010

怎么做啊qwq