乃琳和Tom分别写下了两个整数序列 (有可能存在 或者负数),元素个数分别为 。
Tom从 中各选一个元素 ,使得它们的乘积最大。
但是乃琳想让这个乘积尽可能小。在Tom计算乘积之前,乃琳偷偷盖住了序列 中的一个数。如果有多种选择,乃琳会盖住可选的任意一个最大的数。
可怜的Tom,被她玩弄于股掌之中,请帮助Tom看一下哪个数被盖住了,然后计算一下此时的乘积最大值。
第一行两个正整数 ,用空格分开。
第二行 个整数用空格分开,代表 中的元素 。
第三行 个整数用空格分开,代表 中的元素 。
一行两个整数,用空格隔开,代表被盖住的数和此时的最大值。
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