注意新定义下的矩阵乘法的单位矩阵和计算乘法时的“极小矩阵”。（与原本的矩阵乘法并不相同），具体是什么，不同的写法不尽相同，这里给出我的。

struct mat{
	int at[2][2];
	mat(){memset(at,0,sizeof(at));}
	void bs(){at[0][1]=at[1][0]=-inf;}
	void tmin(){at[0][0]=at[0][1]=at[1][0]=at[1][1]=-inf;}
}t[N<<2];