旨いステーキ(맛있는 스테이크)

• 원본 문제에는 한국어 번역이 없었습니다.

帰り道に何気なく買った宝くじが当たった！ (귀갓길에 무심하게 산 복권이 당첨되었다!)

あなたは有り余るお金でステーキパーティーを催す事にした。 (당신은 남아도는 돈으로 스테이크 파티를 열기로 했다.)

あなたは$3N$片のステーキを買って、色んな味を探すため、A1ソース、塩、酢、三種類のソースも用意した。 (당신은 $3N$조각의 스테이크를 샀고, 여러 가지 맛을 탐험하기 위해 A1소스, 소금, 식초 세 종류의 소스도 준비했다.)

それぞれのステーキは、ステーキを焼いてくれるシェフによって、一つのソースをかけられて出される。 (각각의 스테이크는, 스테이크를 구워 주는 셰프에 의해, 한 가지 소스가 뿌려져 나온다.)

$3N$片のステーキの中で、$N$片はA1ソース、$N$片は塩、後$N$片は酢がかけられる。 ($3N$조각의 스테이크 중, $N$조각은 A1소스, 조각은 소금, 나머지 조각은 식초가 뿌려진다.)

それぞれのステーキはそれぞれのソースとの相性を持っていて、$i$番目のステーキのA1ソース、塩、酢との相性はそれぞれ$A_i, S_i, V_i$であって、ソースがかけられたステーキの味はかけられたソースとの相性となる。 (각각의 스테이크는 각각의 소스와의 궁합을 가지고 있으며 번째 스테이크의 A1소스, 소금, 식초와의 궁합을 각각 이고, 소스가 뿌려진 스테이크의 맛은 뿌려진 소스와의 궁합이다.)

シェフは$3N$片のステーキの味の和を最大にしたい。 (셰프는 $3N$조각의 스테이크의 맛의 총합을 최대로 하고 싶다.)

$3N$片のステーキの味の和の最大値を求めてみよう。 ($3N$조각의 스테이크의 맛의 총합의 최댓값을 구하시오.)

入力は以下の形式で与えられる。 (입력은 다음과 같은 형식으로 주어진다.)

$N$ $A_1\ S_1\ V_1$

$3N$片のステーキの味の和の最大値を出力せよ。 ($3N$조각의 스테이크의 맛의 총합의 최댓값을 출력하여라.)

• $1 \le N \le 100\,000$.
• $1 \le A_i \le 10^9$ ().