小馬最近在駕訓班勤奮地練習準備考取大馬國駕照，但是小馬發現駕訓班的學員們開車技術不太好，開車時總是只會用自己習慣的固定力道採著油門，而且不太會切換 P 檔與 D 檔，導致每輛駕訓班的車輛都會以等速度在馬路上前進或後退。駕訓班教練為了維護學員的安全，避免發生車禍，為這些車輛設計了一個彈性碰撞裝置：每次兩輛車碰撞時都會互換速度。現在駕訓班的一維馬路上有 $n$ 台車，對於每台車 $i(1 \leq i \leq n)$，給定其初始位置 $r_i$ 及初始速度 $v_i$，並且兩台車子在碰撞時會交換速度，更正式地說：
若在某時間點兩輛車 $i, j(1 \leq i < j \leq n)$ 的位置在相同的座標，且碰撞前速度分別為 $v_i=x, v_j=y$，則碰撞後兩輛車的速度交換後變為 $v_i=y, v_j=x$。
給定時間 $t$，求經過時間 $t$ 之後每台車子的位置。保證在時間 $t$ 的範圍內，不會有三輛車同時在相同的位置，且初始時每輛車子的位置皆不相同。