描述
在小T学校的校园文化节上,学生会准备从报名的偶像练习生中挑选出最多四人组团出道,并每人获得奖励表演服装一套。最终成团的四人将分别负责”唱,跳,rap,篮球“这四个位置。截止目前一共有n名同学报名,经过四轮考核每位同学都获得了”唱,跳,rap,篮球“四项能力值(假设打分时会确保每个位置上最高能力值是唯一的)。
如果你是评选教练,请根据这n名同学的各项能力值在四个位置上挑选出能力最强的出道队员(若某位同学有不止一项能力在所有人中最强,则该同学同时完成这几个位置的表演)使成团后队伍的整体能力值最大。
输入描述
第一行包含一个正整数n,表示报名人数。接下来包含,表示报名人数。接下来包含n行,每行包含行,每行包含4个正整数,描述每个同学在每个位置(唱,跳,rap,篮球)的能力值。
每项能力值的取值范围都在1~100以内。
输出描述
输出一个正整数表示组成团队的最大能力值之和
用例输入 1
5 100 99 50 66 88 98 12 6 22 33 44 100 10 20 90 60 48 33 98 22
用例输出 1
397
你是合格练习生吗