원래 koi 대비하라고 준거같은데 248 게임 때문에 너무 오래걸렸다


그리고 행렬 곱셈 순서 보자마자 신나서 귀누스 옵티미제이션 돌리려고 했는데 안되더라... 걍 O(N^3) DP로 풀었음