問題文
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