13104 - 统计奖牌

通过次数

191

提交次数

320

时间限制 : 1 秒
内存限制 : 128 MB

2008年北京奥运会,A国的运动员参与了n天的决赛项目(1<=n<=17)。现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。

输入

第1行是A国参与决赛项目的天数n 接下来的n行,每一行依次为该国某一天所获得的金、银、铜牌的数量,以空格隔开。

输出

输出仅1行,包括4个整数,依次为A国所获得的金牌总数、银牌总数、铜牌总数、总奖牌数(金、银、铜牌总数的和),以空格隔开。

样例

输入

3
1 0 3
3 1 0
0 3 0

输出

4 4 3 11