有一根长为L厘米的木棒，上面有n只蚂蚁，每只蚂蚁要么朝左爬要么朝右爬，速度为1厘米每秒。每当两只蚂蚁碰撞时，二者同时掉头(掉头时间忽略不计)。给出每只蚂蚁的初始位置和朝向，那么经过T时间时，各蚂蚁的位置在哪。并且至少多久以后，所有的蚂蚁都掉下了木棒(我们规定蚂蚁一碰到木棒的边缘且他的下一步不是在木棒上，即表示蚂蚁掉下去了)。我们定义木棒最左端坐标为0厘米。

我们规定蚂蚁的编号是木棒上蚂蚁位置从左到右依次为1到n的，输出里蚂蚁的位置也是根据1到n的顺序输出(So sorry, I forgot to explain it before)。