P1367 蚂蚁

有许多蚂蚁在一根无限长的木棍上，每一只蚂蚁都有一个初始位置和初始朝向（任意两只蚂蚁的初始位置不同）。蚂蚁们以每秒一个单位的速度向前移动，当两只蚂蚁相遇时，它们会掉头（掉头时间忽略不计）。现给出每只蚂蚁的初始位置和初始朝向，请你计算出它们在 $t$ 秒后的位置和朝向。

无

无

### 数据范围及约定 - 对于 $40\%$ 的数据，$1\le n\le 100$； - 对于 $80\%$ 的数据，$1\le n\le 10^4$，$0\le t\le 1000$； - 对于 $100\%$ 的数据，$n\le 10^5$，$0\le t\le 10^5$，$|a_i|\le 10^6$。