3165：计算结果

使用m个正整数a1、a2、...、am以及(m-4)个加号和3个减号，可以构造一些算式，计算这些算式都可以得出哪些结果，每种结果会出现多少次？

说明：不可以加括号，加法或减法可以添加到两个数字之间，第一个数前面不得有加号或减号，数字的顺序可以对调。

只有一组案例。

一个正整数m（4<=m<=15），然后是m个正整数（均不大于1000000）。

输出如下多行结果：

每行两个数，第一个数表示一种可能的计算结果，第二个数表示这个结果出现多少次（注意要long long int）。按照第一个数从小到大排列。

最后一行数据后面也要换行。

5

1 7 2 8 6

-18 48

-10 48

-8 96

-6 96

-4 48

2 48

4 48

6 48

除旧迎新限时题-牛