Теория сложности вычислительных процессов и структур 9 вариант

Задание

Написать программу, которая оптимальным образом расставляет скобки при перемножении матриц M1M2M3M4M5M6M7M8M9M10M11M12. Матрицы имеют следующие размерности:
M1[r0xr1], M2[r1xr2], M3[r2xr3], M4[r3xr4], M5[r4xr5], M6[r5xr6], M7[r6xr7], M8[r7xr8], M9[r8xr9], M10[r0xr10], M11[r10xr11], M12[r11xr12].
Размерности матриц считать из файла.
Вывести промежуточные вычисления, результат расстановки скобок и трудоемкость полученной расстановки.
Номер варианта выбирается по последней цифре пароля.

 r0  r1  r2  r3  r4  r5  r6  r7  r8  r9  r10  r11  r12
0  8  6  2  5  9  3  6  4  7  3  9  7  2
1  6  9  4  8  9  3  5  6  8  7  2  6  8
2  5  3  2  6  9  7  4  9  2  6  7  4  7
3  4  6  6  9  7  5  6  4  2  9  3  7  5
4  9  5  2  8  5  6  9  8  3  4  7  9  2
5  5  8  3  4  9  5  7  6  8  4  9  2  6
6  6  3  9  4  9  4  8  6  4  7  9  9  6
7  2  2  9  6  9  3  7  7  9  8  3  4  2
8  5  6  8  7  2  3  2  9  4  4  4  8  5
9  6  5  5  9  7  8  9  8  3  2  8  4  6