AT_past19_j 3 人組

$ 1 $ から $ 3N $ までの番号がついた $ 3N $ 人の人がいます。人 $ i $ は $ A_i $ 円持っています。 $ 3N $ 人を $ N $ 組の $ 3 $ 人組に分けます。 $ i $ 番目の組に含まれる人の所持金の金額の総和を $ S_i $ 円とします。 $ 3N $ 人をうまく $ N $ 組に分けたとき、 $ \displaystyle \max_{1 \leq k \leq N} S_k - \min_{1 \leq k \leq N}S_k $ は最小でいくつになりますか？

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_{3N} $

$ \displaystyle \max_{1 \leq k \leq N} S_k - \min_{1 \leq k \leq N}S_k $ が取りうる最小の値を出力せよ。

### Sample Explanation 1 $ 1 $ 組目に人 $ 1 $ , 人 $ 2 $ , 人 $ 6 $ を、 $ 2 $ 組目に人 $ 3 $ , 人 $ 4 $ , 人 $ 5 $ を割り当てると、 - $ S_1 = 1 + 3 + 9 = 13 $ - $ S_2 = 4 + 6 + 2 = 12 $ - $ \displaystyle \max_{1 \leq k \leq N} S_k - \min_{1 \leq k \leq N}S_k = 13 - 12 = 1 $ になります。 $ \displaystyle \max_{1 \leq k \leq N} S_k - \min_{1 \leq k \leq N}S_k $ が $ 1 $ より小さくなる分け方は存在しないため、答えは $ 1 $ です。 ### Constraints - $ 2 \leq N \leq 5 $ - $ 0 \leq A_i \leq 10^8 $ - 入力される値は全て整数