有一个长度为 $L$ 的圆环，上面有 $N$ 个蚂蚁，位置分别为 $x_i$，运动方向为 $d_i$，$1$ 表示顺时针，$2$ 表示逆时针。

每只蚂蚁将会同时开始以单位速度运动，如果两只蚂蚁相遇, 那么它们会改变自己的方向继续运动。

求 $T$ 秒之后每只蚂蚁的位置。