13104 - 统计奖牌

通过次数

195

提交次数

326

Time Limit : 1 秒
Memory Limit : 128 MB

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