#1285. eileen的小把戏

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 丸山彩

题目描述

乃琳和Tom分别写下了两个整数序列 (有可能存在 或者负数),元素个数分别为

Tom从 中各选一个元素 ,使得它们的乘积最大。

但是乃琳想让这个乘积尽可能小。在Tom计算乘积之前,乃琳偷偷盖住了序列 中的一个数。如果有多种选择,乃琳会盖住可选的任意一个最大的数。

可怜的Tom,被她玩弄于股掌之中,请帮助Tom看一下哪个数被盖住了,然后计算一下此时的乘积最大值。

输入格式

第一行两个正整数 ,用空格分开。

第二行 个整数用空格分开,代表 中的元素

第三行 个整数用空格分开,代表 中的元素

输出格式

一行两个整数,用空格隔开,代表被盖住的数和此时的最大值。

样例

样例输入1

2 2
20 18
2 14

样例输出1

20 252

样例输入2

5 3
-1 0 1 2 -3
-1 0 1

样例输出2

-3 2

样例输入3

2 2
1 2
-1 -2

样例输出3

1 -2