현대모비스 입사 프로젝트

현대모비스는 글로벌 자동차 부품 기업으로, 자율주행, 커넥티비티, 전동화 분야에 역량을 집중해 스마트 모빌리티 시대를 선도하고 있습니다.

현대모비스는 미래 모빌리티 시대를 이끌기 위해 하드웨어 중심에서 소프트웨어 중심으로 연구개발 역량을 강화하고 있습니다. 소프트웨어 전문 교육제도를 운영하고, 설계인력을 확충하며, 글로벌 거점의 업무를 넓히고 있습니다.

취업준비생인 도훈이는 꿈의 직장인 현대모비스의 채용 공고를 보고, 입사에 필요한 소프트웨어 및 하드웨어 역량을 기르기 위해 단기간 집중 공부 프로젝트를 시작했다. 효율적으로 공부하려고 자동차 소프트웨어의 핵심 기술인 통신기술, 알고리즘, 기계구조학 역량을 기를 수 있는 강의 $N$개를 찾았다. $i$번째 강의를 들으면 세 종류의 역량이 각각 $a_i$, $b_i$, $c_i$만큼 증가한다.

도훈이는 $N$개의 강의를 모두 듣고 싶었지만, 지원 시기가 얼마 남지 않아 $K$개의 강의만 골라 듣기로 했다. 또한 시간이 부족해 세 종류의 역량을 모두 기르기는 어렵다고 보고, 세 역량 중 두 가지만 최대화하기로 했다. 바쁜 도훈이를 위해, $N$개의 강의 중 $K$개를 들었을 때 얻을 수 있는 두 종류 역량 합의 최댓값을 구해 주자.

첫 번째 줄에 강의의 총 개수 $N$과 수강할 강의의 개수 $K$가 공백으로 구분되어 주어진다. $(1 \leq K \leq N \leq 100\,000)$

두 번째 줄부터 $N+1$번째 줄까지, $i+1$번째 줄에 $i$번째 강의를 들었을 때 증가하는 통신기술 역량 $a_i$, 알고리즘 역량 $b_i$, 기계구조학 역량 $c_i$가 공백으로 구분되어 정수로 주어진다. $(0 \leq a_i, b_i, c_i \leq 10\,000)$

$K$개의 강의를 수강했을 때 얻을 수 있는 두 종류 역량 합의 최댓값을 출력한다.