题目描述

到了嬉戏谷，同学们坐了过山车，看了 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 ≤ 100