题目描述 老鼠在寻找食物的过程中会记录移动的方向和距离。 移动的格式为 $x-y$，其中 $x$ 表示方向（$1$ 代表上，$2$ 代表下，$3$ 代表左，$4$ 代表右），$y$ 表示移动的距离。 输入以 $0-0$ 结束，表示老鼠找到了食物。 老鼠在碰到死路时会原路返回到分叉路口，探索下一个方向。 需要求解老鼠原路返回的最佳路径，最佳路径的描述是“不走回头路”，即没有折返过程。 输入格式 输入为一系列 $x-y$ 形式的移动指令，以 $0-0$ 结束。 例如： 1-1 3-1 1-1 2-1 4-2 1-2 4-1 1-1 2-1 3-1 1-1 0-0 输出格式 输出为老鼠原路返回的最佳路径，以 $x-y$ 形式表示。 例如： 2-3 3-1 2-1