#867. 最大值的相乘

最大值的相乘

说明

第一行有x个正整数a1,a2,..,ax,
第二行有y个正整数b1,b2,...,by,
第三行有z个正整数c1,c2,...,cz,
假设第一行的x个正整数中的最大值为a、第二行的y个正整数中的最大值为b、第三行的z个正整数中的最大值为c,
输出(a*b*c)%10007的结果。

输入格式

第一行有x+1个正整数,每个数之间1个空格分隔。第1个数表示整数的个数x,后面的x个数表示
a1,a2,……ax。
第二行有y+1个正整数,每个数之间⼀个空格分隔。第1个数表示整数的个数y,后面的y个数表示
b1,b2,……by。
第三行有z+1个正整数,每个数之间⼀个空格分隔。第1个数表示整数的个数z,后面的z个数表示
c1,c2,……cz。

输出格式

一个整数 是(a*b*c)%10007的值。

样例

3 2 1 3
4 5 3 2 1
2 1 2
30

提示

30%的数据:0<x,y,z<=1000, 0<a1,a2,...,ax,b1,b2,...,by,c1,c2,...,cz<=1e3;
80%的数据:0<x,y,z<=1000, 0<a1,a2,...,ax,b1,b2,...,by,c1,c2,...,cz<=1e6;
100%的数据:0<x,y,z<=1000, 0<a1,a2,…,ax,b1,b2,...,by,c1,c2,...,cz<=1e9。
(注意:1e3=10001e6=1000000 1e9=1000000000)