CF1327C Game with Chips

Petya 有一个大小为 $n×m$ 的矩形版。一开始，在板子上有 $k$ 个芯片，第 $i$ 个芯片位置位于第 $sx$ 行与第 $sy$ 列的相交点上。 在一次操作中， Petya 可以把所有的芯片向左、向右、向下或者向上移动一格。 如果芯片在 $(x, y)$ 格中，则在操作之后： - 往左：坐标为 $(x, y - 1)$; - 往右：坐标为 $(x, y + 1)$; - 往下：坐标为 $(x + 1, y)$; - 往上：坐标为 $(x - 1, y)$; 如果现在芯片在版的边缘上，然而 Petya 将其移向边缘，那么芯片的位置保持不变。 对于每一个芯片， Petya 选择了他应该到达的位置。注意：芯片不须在这个地方停下来。 由于 Petya 时间不多， 总操作数不能超过 $2nm$。 你需要求出 Petya 应该做的操作：在不超过 $2nm$ 的操作里让每个芯片走过 Petya 选定的位置一遍。或者说明是不可能达到目的的。

无

无