奇特的火车站
## 题目描述
我国的火车站分两种。一种是普通型的，即两头通的，这头进另一头可以出；另一种是折反型(如重庆的菜园坝火车站)，类似于数据结构中学过的栈，如下图所示，假设只有一条铁轨，如果有两列火车依次进站，则是按相反的顺序出站的。
假设上图所示的火车站有一个奇特的功能：调节车厢的顺序。当一列火车从A方向进入车站前，可以把所有的车厢分离开，现在每节车厢在它到达B方向处的铁轨之前都可以自由运动。但是需要注意的是，当车厢进站之后，它就不能退回到A方向处的铁轨；当车厢到达B方向处的铁轨之后，它就不能退回到车站里了。现在有一列包括N（1