Description

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

Input Format

输入数据第一行包含一个正整数 n，表示斗地主共进行了 n 局。

接下来 n 行每行有 3 个用空格隔开的正整数，第一个数表示地主在几号位，第二个数表示地主的档数p，第三个数表示胜负，1 表示地主方获胜，2 表示农民方获胜。

Output Format

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

2
1 3 1
3 2 2

11 -1 -9 -1

Hint

对于50%的数据， 1<=p<=1000, 1<=n<=1000

对于80%的数据，1<=p<=10000, 1<=n<=10000

对于100%的数据，1<=p<=100000, 1<=n<=100000

Source