← 返回题目列表

Codeforces · 1646/F

F. 围着桌子玩

中文机器翻译题面 查看原题

有 $$$n$$$ 玩家围坐在圆桌旁,编号从 $$$1$$$ 到 $$$n$$$。对于 $$$1 \le i < n$$$,第 $$$(i+1)$$$ 位玩家坐在第 $$$i$$$ 位玩家的右侧,第 $$$1$$$ 位玩家坐在第 $$$n$$$ 位玩家的右侧。

有 $$$n^2$$$ 卡片,每张卡片上写有 $$$1$$$ 到 $$$n$$$ 之间的整数。对于从 $$$1$$$ 到 $$$n$$$ 的每个整数,恰好有 $$$n$$$ 卡片具有该数字。

最初,所有这些卡牌都分发给所有玩家,使得每个人都拥有恰好 $$$n$$$ 卡牌。在一次操作中,每个玩家选择一张牌并将其传递给他右边的玩家。所有这些动作都是同时执行的。

如果玩家 $$$i$$$ 的所有牌上都写有整数 $$$i$$$,则该玩家称为可靠牌。他们的目标是达到一个每个人都稳固的配置。找到一种最多使用 $$$(n^2-n)$$$ 操作来完成此操作的方法。您不需要最小化操作数量。

输入

第一行包含一个整数 $$$n$$$ ($$$2\le n\le 100$$$)。

然后是 $$$n$$$ 行。其中第 $$$i$$$ 包含 $$$n$$$ 整数 $$$c_1, c_2, \ldots, c_n$$$ ($$$1\le c_j\le n$$$) — 第 $$$i$$$ 玩家的初始牌。

保证对于从 $$$1$$$ 到 $$$n$$$ 的每个整数 $$$i$$$,恰好有 $$$n$$$ 牌的编号为 $$$i$$$。

输出

在第一行打印一个整数 $$$k$$$ ($$$0\le k\le (n^2-n)$$$) - 您想要进行的操作数。

然后 $$$k$$$ 行应该跟随。在第 $$$i$$$ 中打印 $$$n$$$ 整数 $$$d_1, d_2, \ldots, d_n$$$ ($$$1\le d_j\le n$$$) 其中 $$$d_j$$$ 是卡片上写的数字,第 $$$j$$$ 玩家在第 $$$i$$$ 操作中将其传递给他右边的玩家。

我们可以证明在给定的约束下答案总是存在。如果有多个答案,请打印其中一个。

示例

输入 #1

2
2 1
1 2

输出 #1

1
2 1

输入 #2

3
1 1 1
2 2 2
3 3 3

输出 #2

6
1 2 3
3 1 2
2 3 1
1 2 3
3 1 2
2 3 1

注意

在第一个测试用例中,如果第一个玩家通过了一张编号为 $$$2$$$ 的牌,第二个玩家通过了一张编号为 $$$1$$$ 的牌,那么第一个玩家有两张编号为 $$$1$$$ 的牌,第二个玩家有两张编号为 $$$2$$$ 的牌。那么,做了这个操作之后,两个玩家都稳了。

在第二个测试用例中,$$$0$$$ 操作也足够了。请注意,您不需要最小化操作数量。