Problem Statement

AtCoderじゃんけんの大会が開かれています。AtCoderじゃんけんとは、$2$ 人で行う以下のようなゲームです。

• まず、$2$ 人がそれぞれ独立にグー、チョキ、パーのいずれかの手を出す。
• $2$ 人のAtCoderのレーティングが等しくなければ、レーティングが高いほうを勝者とする。
• $2$ 人のAtCoderのレーティングが等しく、$2$ 人の出した手が異なるならば、通常のじゃんけんの勝者を勝者とする。
• $2$ 人のAtCoderのレーティングが等しく、$2$ 人の出した手も等しいならば、引き分けとする。

大会には $N$ 人の参加者がおり、大会期間中同じ参加者は同じ手を出し続け、また大会期間中にレーティングが変化することはありません。

大会では、すべての参加者が、ほかの $N-1$ 人の参加者とちょうど $1$ 回ずつAtCoderじゃんけんをします。

それぞれの人のレーティングと出す手が与えられるので、すべての参加者について、大会終了時の対戦成績が何勝何敗何引き分けかを答えてください。

ただし、通常のじゃんけんにおいては、グーはチョキに、チョキはパーに、パーはグーに、それぞれ勝つものとします。

Input

入力は以下の形式で標準入力から与えられる。

N
R_1 H_1
.
.
.
R_N H_N

• $1$ 行目には、整数 $N(1 ≦ N ≦ 100000)$ が与えられる。
• 続く $N$ 行には、 $i$ 番目の参加者の情報を表す整数 $R_i, H_i(1 ≦ R_i ≦ 100000, 1 ≦ H_i ≦ 3)$ が空白を区切りとして与えられる。これは、$i$ 番目の参加者のレーティングが $R_i$ で、出す手が $H_i=1$ のときグー、$H_i=2$ のときチョキ、$H_i=3$ のときパーであることを表す。

Output

• 出力は $N$ 行からなる。
• $i$ 行目には、$i$ 番目の参加者の勝ち数、負け数、引き分け数を表す整数 $3$ つを順に空白区切りで出力せよ。

出力の最後には改行を忘れないこと。