航空公司的货运飞机往返于各个国家和货物分理中心之间，分理中心的货物运送到各个国家，再将各个国家发出的货物送到分理中心。



分理中心非常庞大，每个国家都有一个自己的货运站，每个货运站有两个平台用于堆放货物。其中 A 平台用于堆放运送到该国的货物，而 B 平台堆放着其它国家的货物。各个国家的货运站排成一个环形。



平时，有货运汽车沿着环形的线路在各个国家的货运站之间运行。货运汽车的仓库是非常狭窄的，先放进去的货物只能等后放进去的货物移走之后才能搬出来。



当货运汽车到达一个站点 X 时，它首先卸货。卸货的过程是：首先查看最外面的箱子是否标记着 X 标签，如果是，代表这是运送到 X

国的货物，则放到 A 平台上，如果不是，则把该货箱放到B平台货物队列的末尾，然后处理下一箱货。当 B

平台放满或者是车被搬空，则开始装货。装货的过程是：从 B 平台货物队列的开始处装车，把车装满或把 B

平台搬空则装货结束。车子开往下一个货运站。

分理中心已经堆积了大量的货物，程序计算一下要完成搬运需要多长的时间