「苍天如圆盖,陆地似棋局。世人黑白分,往来争荣辱。荣者自安安,辱者定碌碌。」
——罗贯中《三国演义·第三十七回》
Pac 善观万物往复,而小小棋盘有如世间缩影,尤为她所喜爱。今天闲来无事,她又发明了一种新的棋。
给出一个有 个格子水平排列的棋盘,从左到右标号为 到 ,游戏的开始时有 个棋子,标号为 ,标号为 的棋子在格子 上。
棋子可以重叠,我们默认标号小的格子位于标号大的格子上面。
现有 张行动卡片,行动卡片上指定了移动棋子的标号 和位移 ,使用卡片会使得标号 的棋子向右移动 格(注意位移可能为负值)。
当棋子移动到一个已经存在其他棋子的格子上时,移动的棋子会叠在目标位置所有棋子的上方,一个棋子移动时会使得其上方的所有棋子一起移动。
现在按照给出卡片的顺序依次进行操作,请输出操作结束后所有棋子所在的格子的位置。