CF1646F Playing Around the Table

题目描述

## 题意 有 $n$ 个玩家,从 $1$ 到 $n$ 编号,按顺序形成一个环 $i$ 的右边是 $i + 1$,特别地,$n$ 的右边是 $1$ 。 现在有 $n^2$ 张牌,每张上有一个整数,范围在 $[1, n]$ ,其中值为 $i$ 的牌有 $n$ 张。 每一次操作,令每个玩家选择一张牌给自己的下家。所有这些操作都是同时执行的。 玩家 $i$ 的目标是得到 $n$ 张值为 $i$ 的牌。请找出一种方案:在不超过 $(n ^ 2 - n)$ 次操作使每个玩家达成目标。 你不需要使操作数最小化。 Translated by JDS070115.

输入格式

第一行一个整数 $n$ 。 接下来 $n$ 行,第 $i$ 行有 $n$ 个整数 $c_1, c_2, \dots , c_n$ 表示玩家 $i$ 初始有的牌。 保证数据合法。

输出格式

第一行一个整数 $k$ 表示你的操作数。 接下来 $k$ 行,第 $i$ 行有 $n$ 个整数 $d_1, d_2, \dots , d_n$ ,其中 $d_j$ 表示第 $i$ 次操作时,玩家 $j$ 给了下家值为 $d_j$ 的牌。 我们可以证明,在给定的限制下,答案总是存在的。如果有多个答案,请输出任意一种答案。

说明/提示

$2 \leq n \leq 100$