题目描述

到了嬉戏谷，同学们坐了过山车，看了 4D 电影，玩了 VR(虚拟现实)游戏，吃过饭有一段自由活动时间，小Ｘ拿出两幅扑克牌，叫上 $3$ 个小伙伴斗起了地主，斗地主俗称三打一，即三个农民共同对付一个地主，若地主获胜，则三个农民都要输给地主相同数量的积分，反之如地主输则三个农民赢得相同数量的积分。

积分分为三档，分别为 $1$ 分, $2$ 分, $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$ 。

现在小Ｘ请你来当裁判给大家计分，要你根据每局的输入数据计算四家的最终得分。

输入

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

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

输出

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

样例

2
1 3 1
3 2 2

11 -1 -9 -1

说明

数据范围

$10\%$ 的数据， $n=1$ 。

$30\%$ 的数据，地主都是小Ｘ，即小Ｘ连续做了 $n$ 局地主，其他三个小伙伴一直在做农民。

$60\%$ 的数据，每一局都是地主获胜。

$100\%$ 的数据， $n \le 100$ 。

来源

常州市2018“信息与未来”夏令营选拔赛

来源

市赛