蒟蒻受卡常之压榨良久，现总结如下，警示后人。

1.不要开long long，全用int，仅在矩阵乘法时强转一下即可，很好写。

1.一定要将1x4与4x4矩阵的乘法和4x4与4x4矩阵的乘法分开重载定义，能优化很快，我通过这个从80pts TLE跑到43.47s。虽然还是很慢。

2.此题up的加法操作只作用与ans矩阵，故只有1x4的矩阵，重载+的时候只需要写成1x4的矩阵就行。

3.矩阵数组开[5][5]就够了，矩阵初始化少用memset，我通过这个从70pts跑到80pts（还是不够，悲）

4.以蒟蒻本人代码为例，O(2)、快读快输、inline、fastmod等等均无大用，总测评时间只能跑快0.1s左右