#1080. [202312月赛] 获得祝福

[202312月赛] 获得祝福

背景

小方小块小鸟来到了方块鸟大陆。方块鸟大陆上有许许多多有意思的地区和地下城、迷宫等待冒险者们挑战。通过击败BOSS还能拿到珍贵的战利品。 我们需要通过编程尽可能的为小方小块小鸟提供帮助。

描述

方块鸟大陆上有不同的守护神,冒险者们在特定的地点进行祈福仪式,就会得到守护神的祝福,祝福可以提升冒险者在下一次探险过程中的最大血量、攻击力和防御力。比如在卡尔累玛的水井扔进一个金币,就能得到卡尔累玛的力量祝福,下次探险过程中攻击力增加19;或者是在艾露恩的桂树上挂上一串黄铜风铃花,就能得到艾露恩的庇护,下次探险过程中最大血量增加50;又比如在夸雷亚拉的长枪前献一头烤乳猪,就能得到夸雷亚拉的勇猛,下次探险过程中最大血量、攻击力、防御力分别增加5。除此之外,方块鸟大陆上还有很多守护神等待小方小块小鸟发现。 冒险家工会的导师告诉小方小块小鸟,方块鸟大陆上老练的冒险者们都会根据自己的职业、技能和装备进行祈福仪式,提升自己的属性值,以便有更好的状态去迎接探险。导师允许他们使用工会的大图书馆一层书架上的《祝福宝典》去查找合适自己的祝福。 《祝福宝典》里列出了目前工会收集到的全部祝福的祈福仪式及最大血量、攻击力和防御力提升效果。小方突发奇想,如果能把里面大部分的祈福仪式都进行一遍,是不是就能直接挑战黑龙王了。

你需要编写程序,帮助小方计算一下,在进行了一些祈福仪式之后,总共能增加多少最大血量、攻击力和防御力。

输入输出格式

输入

第一行为一个整数nn,表示总共进行了几个祈福仪式。(0<n100,000 0 < n ≤ 100,000 ) 随后nn行,每行三个非负整数hp_buffhp\_buff, attack_buffattack\_buff, defense_buffdefense\_buff,表示该祝福给予冒险者增加的血量、攻击力和防御力,以空格分割。(0<hp_buff,attack_buff,defense_buff4,000,0000 < hp\_buff, attack\_buff, defense\_buff ≤ 4,000,000 )

输出

一行,三个非负整数,为冒险者从祝福里获得的血量、攻击力和防御力,以空格分割。

Samples

3
1 2 0
0 1 3
4 7 2
5 10 5