Problem B: 【2018入门】斗地主

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:137 Solved:97

Description

到了嬉戏谷,同学们坐了过山车,看了 4D 电影,玩了 VR(虚拟现实)游戏,吃过饭有一段自由活动时间,小X拿出两幅扑克牌,叫上 3 个小伙伴斗起了地主,斗地主俗称三打一,即三个农民共同对付一个地主,若地主获胜,则三个农民都要输给地主相同数量的积分,反之如地主输则三个农民赢得相同数量的积分。积分分为三档,分别为 1 分,2 分,3 分,如地主输了一个三档,则他要输给三家农民各 3 分,共计输掉 9 分积分,开始时,四家积分均为零,小X座在 1 号位置,其余三个小伙伴分别在 2,3,4 号位置,每一局用地主的位置和档数及胜负状况表示,如第一局为 1,3,1,表示地主为 1 号位,档数为 3,第 3 个数 1表示地主赢了,第一局之后 4 家的积分依次为 9,-3,-3,-3,第二局为 3,2,2,表示地主为 3 号位的小伙伴,档数为 2第 3 个数 2 表示地主输了,即 3 号位的小伙伴输掉了 6 个积分,小X和另外两个小伙伴各赢了2 分,第二局之后四家积分依次为 11,-1,-9,-1。现在小X请你来当裁判给大家计分,要你根据每局的输入数据计算四家的最终得分

Input

输入数据第一行包含一个正整数 n,表示斗地主共进行了 n 局。
接下来 n 行每行有 3 个用空格隔开的正整数,第一个数表示地主在几号位,第二个数表示地主的档数,第三个数表示胜负,1 表示地主方获胜,2 表示农民方获胜。

Output

输出数据仅有一行包含四个整数,依次表示四个小伙伴的最终得分,第一个数表示小X(座 1 号位)的积分,后三个数依次为 2 号位,3 号位,4 号位的积分,相邻两数之间严格用一个空格隔开。

Sample Input Copy

2
1 3 1
3 2 2

Sample Output Copy

11 -1 -9 -1

HINT

数据范围
10%的数据,n=1
30%的数据,地主都是小X,即小X连续做了 n 局地主,其他三个小伙伴一直在做农民
60%的数据,每一局都是地主获胜
100%的数据,n<=100

Source/Category