阵形

新兵若通过持续训练掌握这些动作，就能在实际战斗中更容易地执行它们。

• 韦格蒂乌斯，《军事学概要》第一卷第二十六章

你指挥的军队需要根据战况变换阵形。然而，如果变换阵形需要很多命令，部队就可能难以应对战况的突然变化。你希望找出阵形变换中的薄弱环节，并加强训练。

部队编号为 $1$ 到 $K$。每个阵形将 $K$ 支部队排列成一行，并用从左翼到右翼依次排列的部队编号表示。每次命令可以交换两支相邻部队的位置。

给定你准备的 $N$ 个阵形。对于每个阵形，分别考虑变换为其余 $N-1$ 个阵形所需的最少命令次数，并求这些次数的最大值。变换过程中可以使用给定列表以外的阵形。

第一行包含整数 $K$ 和 $N$，以空格分隔。

接下来 $N$ 行，每行包含一个阵形从左翼到右翼的部队编号 $p_{i,1},p_{i,2},\ldots,p_{i,K}$，以空格分隔。

按给定顺序输出每个阵形的答案，每行一个。

• $2\le K\le9$
• $2\le N\le200\,000$
• $1\le p_{i,j}\le K$