小推车
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

植物大战僵尸是一块经典的塔防游戏。
给定一个特殊关卡，关卡有 5 行，僵尸会发动 n 次进攻。
而你只有一些豌豆射手卡牌，以及最后的防线：一次性小推车 。
僵尸会从 114514 格远的地方开始进攻，你可以在任意时刻放置任意数量的豌豆射手。
对于每一行，当某次进攻的僵尸数量为 x ，那么这行上面需要存在至少 x 个豌豆射手，才能消灭僵尸们。
否则，僵尸们会吃掉这行上面所有的豌豆射手，如果这行还有小推车，那么小推车会创死这些僵尸们。
如果连小推车都没有了，那你就完蛋了 qwq 。
为了获得胜利，请分别计算每行至少需要多少豌豆射手卡牌，并输出。

输入描述:

第一行有一个整数 n\ (\ 1 \leq n \leq {10}^5\ ) ，代表进攻次数 。
随后 5 行，每行 n 个整数 a_i\ (\ 0 \leq a_i \leq {10}^3\ ) ，代表该行第 i 波进攻的僵尸数量 。

输出描述:

输出 5 行，每行一个整数，代表最少需要的卡牌数量 。
示例1

输入

复制 
7
0 1 1 4 5 1 4
1 9 1 9 8 1 0
7 3 5 5 6 0 8
0 1 4 2 8 5 7
2 0 2 3 1 1 6

输出

复制 
5
9
7
8
3