乃琳和Tom分别写下了两个整数序列 A,BA,BA,B(有可能存在 000 或者负数),元素个数分别为 n,mn,mn,m。
Tom从 A,BA,BA,B 中各选一个元素 Ai,Bj (1≤i≤n, 1≤j≤m)A_i, B_j\ (1\leq i \leq n,\ 1\leq j \leq m)Ai,Bj (1≤i≤n, 1≤j≤m),使得它们的乘积最大。
但是乃琳想让这个乘积尽可能小。在Tom计算乘积之前,乃琳偷偷盖住了序列 AAA 中的一个数。如果有多种选择,乃琳会盖住可选的任意一个最大的数。
可怜的Tom,被她玩弄于股掌之中,请帮助Tom看一下哪个数被盖住了,然后计算一下此时的乘积最大值。
第一行两个正整数 n,m (2≤n≤2⋅105, 1≤m≤2⋅105)n,m\ (2\leq n \leq2\cdot 10^5,\ 1\leq m \leq2\cdot 10^5)n,m (2≤n≤2⋅105, 1≤m≤2⋅105),用空格分开。
第二行 nnn 个整数用空格分开,代表 AAA 中的元素 A1...An (−109≤Ai≤109)A_1...A_n\ (-10^{9}\leq A_i \leq 10^9)A1...An (−109≤Ai≤109)。
第三行 mmm 个整数用空格分开,代表 BBB 中的元素 B1...Bm (−109≤Bi≤109)B_1...B_m\ (-10^{9}\leq B_i \leq 10^9)B1...Bm (−109≤Bi≤109)。
一行两个整数,用空格隔开,代表被盖住的数和此时的最大值。
2 2 20 18 2 14
20 252
5 3 -1 0 1 2 -3 -1 0 1
-3 2
2 2 1 2 -1 -2
1 -2