[语言月赛202210] 军训

题目描述

某 E 刚结束军训，军训教官将所有同学排成了 nn 行 mm 列。

教官组织同学们进行分列式练习，同学们将按行为单位进行练习。第 ii 行第 jj 名同学摆臂的高度为 a_{i,j}ai,j​，踢腿的高度为 b_{i,j}bi,j​。

教官认为，每一行同学的不整齐度为摆臂高度方差与踢腿高度方差之和。形式化的，第 ii 行同学的不整齐度为

\dfrac{1}{m} \times \sum\limits_{j=1}^{m}{\Bigg(a_{i,j}-\dfrac{\sum\limits_{k=1}^{m}{a_{i,k}}}{m}\Bigg)^2} + \dfrac{1}{m} \times \sum\limits_{j=1}^{m}{\Bigg(b_{i,j}-\dfrac{\sum\limits_{k=1}^{m}{b_{i,k}}}{m}\Bigg)^2}m1​×j=1∑m​(ai,j​−mk=1∑m​ai,k​​)2+m1​×j=1∑m​(bi,j​−mk=1∑m​bi,k​​)2

其中，\sum\limits_{j=1}^m{a_{i,j}}j=1∑m​ai,j​ 代表 a_{i,1}+a_{i,2}+a_{i,3}+\cdots+a_{i,m}ai,1​+ai,2​+ai,3​+⋯+ai,m​。

教官希望对若干行进行位置上的对调，使得最终排出的方阵中，从第 11 行至第 nn 行不整齐度依次递增。若有两行不整齐度相同，可以任意安排其顺序。

请你编写程序，给出一种交换方案。请注意，每一步交换是即刻完成的。

例如，给出如下的交换方案：

第一步，交换第 11 行和第 22 行；第二步，交换第 22 行和第 33 行。