만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

스케이트보드

면접 대비

시간 제한1초메모리 제한1024 MB

요약
각 선수의 런 점수 2개와 트릭 점수 5개로 최종 점수를 구하고, 그중 가장 높은 값을 출력합니다.
난이도

쉬움10점 중 2점

유형
구현, 정렬
정답자
아직 제출이 없습니다

문제

2020년부터 올림픽 정식 종목에 포함된 스케이트보드는 스트리트와 파크 종목으로 나뉜다. 그중 스트리트는 계단, 난간, 레일, 경사면 같은 다양한 구조물을 활용해 기술을 선보이는 종목이다. 스트리트 종목의 채점 방식은 다음과 같다.

  • 각 선수는 두 차례의 런과 다섯 차례의 트릭 연기를 수행하고, 각각 00부터 100100 사이의 점수를 받는다.
  • 두 차례의 런에서 받은 최고 점수와 다섯 차례의 트릭 연기에서 받은 점수 중 상위 2개의 점수, 총 3개의 점수를 더한 값이 최종 점수가 된다.
  • 최종 점수가 가장 높은 사람을 우승자로 정한다. 단, 최고 득점자가 여러 명이면 공동 우승으로 한다.

출전한 선수들의 점수표가 주어졌을 때, 우승자의 최종 점수를 구해 보자.

입력

첫째 줄에 사람의 수 NN이 주어진다. (1≤N≤100 000)(1 \leq N \leq 100\,000)

둘째 줄부터 NN개의 줄에 걸쳐 두 차례의 런 점수와 다섯 차례의 트릭 점수를 나타내는 정수 77개가 공백으로 구분되어 순서대로 주어진다. (0≤(0 \leq 점수 ≤100)\leq 100)

출력

첫째 줄에 우승자의 최종 점수를 출력한다.

예제1

  1. 예제 1

    입력
    2
    1 2 4 2 3 1 1
    5 5 5 5 5 5 5
    
    예상 출력
    15