请问图 GGG 上所有可产生联合权值的有序点对中,联合权值最大的是多少?所有联合权值之和是多少?
最后 111 行,包含 nnn 个正整数,每两个正整数之间用一个空格隔开,其中第 iii 个整数表示图 GGG 上编号为 iii 的点的权值为 wiw_iwi .
输出共 111 行,包含 222 个整数,之间用一个空格隔开,依次为图 GGG 上联合权值的最大值和所有联合权值之和.
由于所有联合权值之和可能很大,输出它时要对 100071000710007 取余.
对于 60%60\%60% 的数据,1<n≤2×1031 < n \leq 2\times 10^31<n≤2×103;
对于 100%100\%100% 的数据,1<n≤2×1051 < n \leq 2\times 10^51<n≤2×105,0<wi≤1040 < w_i \leq 10^40<wi ≤104.
保证一定存在可产生联合权值的有序点对.