#71. ACM奖牌计数

ACM奖牌计数

Background

  • 欢迎来到 「第三章 - 循环结构」 的学习!
  • 虽然计算机可以在短时间批量处理成千上万条指令,但是不少问题中有许多规律性的重复操作,比如说计算几百个学生的平均分,或者对上万人的名单进行排序。仅使用顺序或者分支结构,对每一步操作都写出对应的语句是不可能的;但可以使用循环语句让计算机反复执行类似的任务。
  • 本章将会介绍循环结构程序设计,同时前面的内容也会进一步的巩固。学完这一章,读者可以初步感受到计算机高效解决问题的能力。
  • 下面,让我们通过这一章节的练习走进循环结构吧!

题目描述

FJNU\mathtt{FJNU} 一直在培养有兴趣、有能力的同学们去参加 CCPCICPC\mathtt{CCPC,ICPC} 等算法竞赛。其中 杰尼龟快使用火箭头槌 等一些老牌强队曾多次为学校斩获各种奖牌。

某天,qwq 突然想统计一下学校在算法竞赛上的获奖情况。经调查,qwq 了解到学校的各队伍共参加过 nn 场算法竞赛,其中每场比赛所获得的金、银、铜牌数量都有相应的记录。

但是 qwq 要复习期末考,他把调查所得的记录都发送给了你,想请你帮他统计一下学校在算法竞赛上获得过多少枚金、银、铜牌,以及总共获得过多少枚奖牌。

输入格式

输入共 n1n+1 行。

11 行一个整数 nn,代表学校的队伍共参加过 nn 场比赛。

往后 nn 行,第 ii 行包含三个由空格分开的整数 ai,bi,cia_i, b_i, c_i,代表第 ii 场比赛中各队伍共获得了 aia_i 枚金牌、bib_i 枚银牌和 cic_i 枚铜牌。

输出格式

输出 11 行,包括四个整数,为学校在算法竞赛上获得的金、银、铜牌总数及总奖牌数,每个数字间以单个空格分开。

3
1 0 3
3 1 0
0 3 0
4 4 3 11

提示

样例中 FJNU\mathtt{FJNU} 的各队伍去参加过 33 场比赛。其中:

  • 11 场比赛共获得了 11 枚金牌、00 枚银牌和 33 枚铜牌。
  • 22 场比赛共获得了 33 枚金牌、11 枚银牌和 00 枚铜牌。
  • 33 场比赛共获得了 00 枚金牌、33 枚银牌和 00 枚铜牌。

所以一共获得过 1+3+0=41+3+0=4 枚金牌、 0+1+3=40+1+3=4 枚银牌和 3+0+0=33+0+0=3 枚铜牌

总共获得了 4+4+3=114+4+3=11 枚奖牌。所以样例输出的四个数字分别为 4444331111

数据规模与约定

对于全部的测试点,保证 1n241 \leq n \leq 240ai,bi,ci1030 \leq a_i,b_i,c_i \leq 10^3