#P1538. 2023.09.03-ZJTD-第四题-塔子哥的角斗场

2023.09.03-ZJTD-第四题-塔子哥的角斗场

题目描述

塔子哥从父辈那里继承了一座角斗场以及nn个角斗士,每个角斗士的战力为ai(1in)a_i(1\le i\le n)

但是塔子哥讨厌角斗场,所以他安排了最后的决斗,让角斗士一对一战斗。当然,战力高的角斗士会取得胜利,但是经过战斗的他,战斗力会变为aiaj|a_i-a_j|,而另一个角斗士则会死亡。

塔子哥希望尽可能让最后的角斗士战力最小,当然,如果所有角斗士都死亡了会更好。

塔子哥找到了你,希望你能帮他设计一个决斗的方案。

输入描述

第一行输入两个正整数nn,代表角斗士的数量。

第二行输入nn个正整数aia_i,代表每个角斗士的战力

1n,ai1001\le n,a_i\le 100

输出描述

第一行输出一个整数hh,代表最后的角斗士的战力。

第二行输出一个正整数kk,代表总共的决斗次数。

接下来kk行,每行输出你安排的一场决斗方案。

样例

输入

4
1 2 3 4

输出

0
3
1 2
3 4
2 4