← 返回题目列表

AtCoder · arc048_b

B. 用AtCoder玩石头剪刀布

中文机器翻译题面 查看原题

問題文

AtCoder 石头剪刀布锦标赛正在举行。什么是AtCoder剪刀石头布?2 这是一种人们玩的游戏,如下所示。

  • 首先,2 每个人独立出招、出招、出拳、出拳。
  • 2 如果两个人的 AtCoder 评分不相等,则评分较高者获胜。
  • 2 人们的AtCoder评分是平等的,2 如果玩家的手牌不同,则常规石头剪刀布游戏的获胜者为获胜者。
  • 2 人们的AtCoder评分是平等的,2 如果两手牌相同,则游戏为平局。

在比赛中 有 N 名参赛者,且同一参赛者在比赛期间继续做出相同的动作,且比赛期间评分不变。

在比赛中,所有参赛者 N-1 参与者和只是 1 一张一张玩AtCoder石头剪刀布。

每个人都会获得一个等级和一手牌,因此对于所有参与者,请回答比赛结束时比赛的胜场、输场和平局数。

然而,在正常的剪刀石头布中,Goo 击败了 Choki,Choki 击败了 Par,Par 击败了 Goo。


入力

输入是按以下格式从标准输入给出的。

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 表示参数。 一个整数,表示第

出力

  • 输出是 N 行组成。
  • i 行中,i 位参与者的获胜、失败和平局数 3 按顺序输出,用空格分隔。

不要忘记输出末尾的换行符。


入力例1

6
2 1
2 2
3 2
5 3
2 2
3 3

出力例1

2 3 0
0 4 1
4 1 0
5 0 0
0 4 1
3 2 0

输赢表如下图所示。

図 1 : 勝敗表


入力例2

2
1999 3
2000 1

出力例2

0 1 0
1 0 0

没有怜悯。


入力例3

8
3200 2
2800 3
2800 2
2700 1
2800 2
3200 1
2700 1
3200 3

出力例3

6 1 0
2 5 0
3 3 1
0 6 1
3 3 1
6 1 0
0 6 1
6 1 0