矩阵乘法链长度为N的问题其输入数据由N＋1行组成，第一行为矩阵乘法链的长度，即矩阵的个数。剩下的N行为N个矩阵的行列信息。每行的第一个元素是矩阵行数，第二个元素是矩阵的列数，元素之间以空格隔开。(2<=N<=100)

6
30 35
35 15
15 5
5 10
10 20 
20 25

15125