一列货运列车有n节车厢，每节车厢将停放在不同车站。假定n个车站的编号分别为1~n，列车按照第n站至第1站的顺序停靠，车厢编号与目的站序号相同。为了到每个站时只需卸掉最后一节车厢，必须将任意次序的车厢进行重排，使得各车厢从前往后的编号是1~n。重排车厢的工作在一个转轨站里完成，如图所示，在转轨站中有一个入轨，一个出轨和k（k=3）个缓冲轨H1，H2，H3。开始时n节车厢从入轨处进入转轨站，转轨结束后车厢按编号1~n的次序离开转轨站。

编写程序模拟有n（n=9）节车厢的“入轨”和“出轨”过程，（入轨车厢次序满足缓冲轨为3的情况）。车厢可以从入轨的前部移动到一个缓冲轨的顶部或者是出轨处的后部。进入缓冲轨的车厢编号要满足：

①小于要进入的缓冲轨的栈顶元素编号。

②满足条件①里面栈顶元素编号最小的缓冲轨。

③若没有满足条件①的缓冲轨，则进入空的缓冲轨。