小T的城市刚刚开始推行 BRT(Bus Rapid Transit),其实,就是一种公交车。 BRT 有 个站台,分别编号为 ,按照列车通过的顺序递增排列。在列车到站时,会有一些乘客上车,也会有一些乘客下车。由于 BRT 内空间狭小,乘客完全无法走动,在车上只有靠近车门的乘客才能够下车。和大部分公交车一样,BRT 有两个车门——前门和后门。每一个上车的乘客可以选择从前门或者后门上车。现在有 个乘客,编号为 ,每个人都有各自的起点和终点,现在,需要聪明的你来安排一种上下车的方案,使得每个乘客都能够在各自的终点下车。