2152: 宝典2第十一章矩阵连乘

　【题目描述】矩阵连乘（matrix.cpp/c/pas）

墨老师：“其实大家要学会学习，而不只是死记硬背，例如爱恩斯坦曾经说过：‘我从来不记在辞典上已经印着的东西，我的记忆力是用来记忆书本上没有的东西。’”

楚继光如释重负：“老师，我明白了，接下来你要讲的矩阵乘法，我终于可以不记了。”

墨老师：“呃，这个知识点，你还是要记的。”

矩阵乘法是线性代数中最基础的一个知识点，设矩阵A为一个n行m列的矩阵，矩阵B为x行y列，那么A能乘B的条件为m = x，它们相乘将得出一个n行y列的矩阵，进行一次矩阵乘法的运算次数为n×m×y，现在给出k个矩阵，你每次可以合并相邻的两个矩阵，将它们做乘法得出的矩阵作为合并的结果，请问如何合并能使得总的运算次数最少。

【输入格式】

       第一行一个数k(k≤100)。

       接下来k行，每行两个正整数表示该矩阵的行和列 (每个数≤50)。

【输出格式】

       一个整数表示最少的合并代价。

【输入样例】

3

1 5

5 20

20 1

【输出样例】

       105