题目描述

第一行有$x$个正整数$a_1,a_2,..,a_x$，

第二行有$y$个正整数$b_1,b_2,...,b_y$，

第三行有$z$个正整数$c_1,c_2,...,c_z$，

假设第一行的$x$个正整数中的最大值为$a$、第二行的$y$个正整数中的最大值为$b$、第三行的$z$个正整数中的最大值为$c4，

输出$(a \times b \times c)$%10007的结果。

输入格式

第一行有$x+1$个正整数，每个数之间1个空格分隔。第1个数表示整数的个数$x$，后面的$x$个数表示$a_1,a_2,……a_x$。 第二行有$y+1$个正整数，每个数之间1个空格分隔。第1个数表示整数的个数$y$，后面的$y$个数表示$a_1,a_2,……a_y$。 第三行有$z+1$个正整数，每个数之间1个空格分隔。第1个数表示整数的个数$z$，后面的$z$个数表示$a_1,a_2,……a_z$。

输出格式

一个整数，是$(a \times b \times c)$%10007的值。

样例

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

30

提示

30%的数据： $0<x,y,z \le10^3$ $0<a_1...a_x,b_1...b_y,c_1...c_z \le10^3$ 80%的数据： $0<x,y,z \le10^3$ $0<a_1...a_x,b_1...b_y,c_1...c_z \le10^6$ 100%的数据： $0<x,y,z \le10^3$ $0<a_1...a_x,b_1...b_y,c_1...c_z \le10^9$