Background

题目来源于世昌中学,略有调整

Description

2048年奥运会,A国的运动员参与了n天的决赛项目(1<=n<=17)，现在要统计一下A国所获得的金、银、铜牌数目及总奖牌数。输人第1行是A国参与决赛项目的天数n,其后n行,每一行是该国某一天获得的金、银、铜牌数目。输出4个整数,为A国所获得的金、银、铜牌总数及总奖牌数。

Format

Input

有n+1行,第1行是A国参与决赛项目的天数n,其后n行,每一行是该国某一天获得的金、银、铜牌数目$k_1,k_2,k_3$,数目之间以一个空格分开。

Output

只有一行,包括4个整数,为A国所获得的金、银、铜牌总数及总奖牌数,数目之同以一个空格分开。

Samples

input1

3
1 0 3
3 1 0 
0 3 0

output1

4 4 3 11

Limitation

对于100%的数据，$k_1,k_2,k_3<2147483647$

1s, 1024KiB for each test case.