在一个无限长的棋盘上玩一种跳棋游戏,其中棋盘被划分成许多区域,每一个区域中可以放置多个的棋子。规定某一个区域的编号为 ,在它开始往左边连续的区域编号为 ,在它的右边连续区域编号为 ,若区域 有棋子,那么棋子有两种跳法:
向左跳:则方格 和 中应增加一枚棋子,方格 中应减少一枚棋子。
向右跳:则方格 和 中应减少一枚棋子,方格 中应增加一枚棋子。
对于给定的初始棋局,经过若干步跳棋后,总可以找到一种目标,就是任意两个相邻的区域棋子数目不超过 。
你的任务是对给定的一种初始棋局,找到最终的目标棋局。