問題文

意地悪なすうけん君が主催したパーティには年齢が様々な $2N$ 人が参加した. $i$ 人目の参加者には番号 $i$ がつけられており, 年齢は $A_i$ 歳である.
これから, $2N$ 人を $2$ 人ずつの合計 $N$ ペアに分けることになった. ここで、ペアの気まずさ とは, $2$ 人の年齢の差の絶対値である. すべてのペアの気まずさの総和としてありうる最大値を求めよ. また, ペアの一例を出力せよ. 出力方法は出力を参考にすること.

入力

$N$
$A_1\ A_2\ \cdots\ A_{2N}$

制約

• $1 \le N \le 2\times 10^5$.
• $1 \le A_i \le 10^9$.
• 入力はすべて整数である.

出力

$N+1$ 行出力せよ. $1$ 行目には気まずさの最大値を, $i+1$ 行目には, $i$ 個目のペアに含まれる人の番号を半角区切りで出力せよ.
条件を満たしていれば, どのようなものを出力しても正解と判定される.
答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

サンプル

3
1 3 4 5 6 8

11
1 6
4 3
2 5

1
1 1

0
1 2