问题描述
一个A x B的矩阵乘以一个B×C的矩阵将得到一个A× C的矩阵，时间复杂度为A×B×C。矩阵乘法满足结合律（但不满足交换律）。顺序给出n个矩阵的大小，请问计算出它们的乘积的最少需要花费多少时间。

输入数据
第一行输入一个正整数n，表示有n个矩阵。
接下来m行每行两个正整数Xi,Yi，其中第i行的两个数表示第i个矩阵的规模为Xi×Yi。所有的Xi、Yi<=100。输入数据保证这些矩阵可以相乘。

输出数据
输出最少需要花费的时间。

样例输入
3
10 100
100 5
5 50

样例输出
7500

样例说明
顺序计算总耗时7500；先算后两个总耗时75000。

数据范围
n<=100。