前情提要：請參考題目「閃耀決鬥」。

第十屆的小石頭培訓營告一段落，高松燈社長帶著一群在汗水與音浪中打磨出的「小石頭」踏入名為「狹路相逢」的道館。這裡沒有聚光燈、沒有安可，只有來自其他兩個陣營的對手——剪刀與布——靜待開場。剪刀的質樸與直球、布的幽冥與氣場，在門外像兩道風正面相撞；燈深吸一口氣，推門而入。

道館的規則如下所示：

共有 $n$ 名參賽者。主辦方在地上拉出一條長度 $n+1$ 的數線作為戰鬥舞台：整數點 $1, 2, \ldots, n$ 各會站著一名參賽者；位置 $0$ 與 $n+1$ 則是舞台邊界——「牆壁」。任何參賽者都不得越界。

比賽開始前，每位參賽者先選定朝向（面向 $0$ 或面向 $n+1$），然後以穩定的拍點每秒勻速前進一格。當腳尖碰到牆壁，就像節奏反拍到來——立刻反轉方向，持續前行，沒有休止符。

若兩位參賽者在某一刻同處同點、拍點重疊，便觸發「狹路相逢勇者勝」。兩人短兵相接，敗者立即加入勝者的陣營。勝負按經典相剋決定：

• 「剪刀」勝「布」
• 「布」勝「石頭」
• 「石頭」勝「剪刀」

演出整整持續 $t$ 秒；當第 $t$ 秒的所有對決都落幕，就將進入最終結算。館主將逐一點名，確認每位參賽者的最終陣營：

• 對於每個 $i = 1, 2, \ldots, n$，最初站在位置 $i$ 的參賽者，現在屬於哪個陣營？

而你——椎名立希——身為偷摸林事務所（Tomorin プロダクション）的顧問，為了提前準備好祝賀詞，決定搶在比賽結束之前先把結局計算出來。你拜託了同班的顧傭兵八幡海鈴蒐集所有參賽選手的情報 $(a_1, d_1), (a_2, d_2), \ldots, (a_n, d_n)$（其中 $a_i$ 與 $d_i$ 分別代表最初位於位置 $i$ 的參賽者之陣營與移動方向，詳見輸入格式）。請你計算 $t$ 秒後的結果，輸出最終每一位參賽者的陣營 $a_1', a_2', \ldots, a_n'$。