老鼠找食物，但是回家的时候找到最短路。 输入是 -， 是 其中的一个，代表四个方向。 是向这个方向走的距离。 比如: - 表示，向上走两步 - 向下走 步 - 向左走 步 - 向右走 步 - 表示找到了 然后返回的时候，找到最短路径。 要求给他找回头路，把重复的路给去掉。 题目首先规定四个方向: 、、、 分别代表上下左右。 输入序列形式为 - - -..，前一个数字代表方向，后一个数字代表前进距离，以 - 为结束，结束则代表老鼠找到了食物。 老鼠在碰到死路时会原路返回到分叉路口，探索下一个方向。 需要求解老鼠原路返回的最佳路径，以 - -…等作为输出。 最佳路径的描述是“不走回头路”，即没有折返过程即可

输入描述:

若干个表示移动的指令，最大 次

输出描述:

按题面所描述输出回头路