旨いステーキ(Delicious Steak)

• There was no translation for the original problem.

帰り道に何気なく買った宝くじが当たった！ (You won a lottery ticket that you casually bought on your way home!)

あなたは有り余るお金でステーキパーティーを催す事にした。 (With more money than you need, you decide to hold a steak party.)

あなたは$3N$片のステーキを買って、色んな味を探すため、A1ソース、塩、酢、三種類のソースも用意した。 (You buy $3N$ pieces of steak and prepare three sauces to explore different flavors: A1 sauce, salt, and vinegar.)

それぞれのステーキは、ステーキを焼いてくれるシェフによって、一つのソースをかけられて出される。 (A chef cooks each steak and serves it with exactly one of these sauces.)

$3N$片のステーキの中で、$N$片はA1ソース、$N$片は塩、後$N$片は酢がかけられる。 (Of the $3N$ steaks, exactly $N$ are served with A1 sauce, exactly with salt, and the remaining with vinegar.)

それぞれのステーキはそれぞれのソースとの相性を持っていて、$i$番目のステーキのA1ソース、塩、酢との相性はそれぞれ$A_i, S_i, V_i$であって、ソースがかけられたステーキの味はかけられたソースとの相性となる。 (The -th steak has compatibility values , , and for A1 sauce, salt, and vinegar, respectively. The taste of a steak is its compatibility value with the sauce used on it.)

シェフは$3N$片のステーキの味の和を最大にしたい。 (The chef wants to maximize the sum of the tastes of all $3N$ steaks.)

$3N$片のステーキの味の和の最大値を求めてみよう。 (Find the maximum possible sum.)

入力は以下の形式で与えられる。 (The input is given in the following format:)

$N$ $A_1\ S_1\ V_1$

$3N$片のステーキの味の和の最大値を出力せよ。 (Print the maximum possible sum of the tastes of the $3N$ steaks.)

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