13104 - 统计奖牌

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

Input

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

Output

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

Examples

Input

3
1 0 3
3 1 0
0 3 0

Output

4 4 3 11
Time Limit 1 second
Memory Limit 128 MB
Discuss 题解 Stats
上一题 下一题