一个 的网格中恰好包含 到 的每个整数一次。你不知道每个值所在的位置。记第 行、第 列的值为 。
允许使用以下操作。若条件成立,则交换指定的两个数,否则不做任何改变。
1 R C: 时,交换 与 。若所有 都满足 ,则称网格已经排好序。
输出一个最多包含 次操作的固定序列,使网格不论初始排列如何都能排好序。输入只给出 ,不给出实际网格或比较结果。不能根据操作过程中的结果调整操作序列。
检查器会将同一操作序列应用于下文规定的测试网格。
评测方式 对每个 ,检查器使用预先确定的 个网格进行评测。每个网格恰好包含 到 的每个整数一次。
将提交的同一操作序列分别从头应用于每个网格;如果全部网格均按行优先升序排好,则通过该测试。测试网格不作为输入提供,重新评测时也使用相同的网格。输出格式不合法,或违反操作次数、坐标限制,均判为错误。
例如 时检查 个网格, 时检查 个, 时检查 个。
第一行给出整数 ,测试网格不作为输入提供。
第一行输出操作数量 。接下来 行,按执行顺序每行输出三个整数 。
表示操作类型。类型 要求 且 ;类型 要求 且 。必须满足 。
2 R C: 时,交换 与 。3 R C: 时,交换 与 。4 R C: 时,交换 与 。可以重复输出相同操作。如果存在多组合法操作序列,可以输出任意一组。