题目描述

小明和小红今天来到了著名的旅游城市厦门，小明和小红想要好好感受一下厦门的风土人情和美景美食。

小明选择了 $n$ 个美食，每个美食都有一个味道值 $a_i$，小红也选择了 $m$ 个美食，每个美食都有一个味道值 $b_i$。

小明打算偷偷把一个美食藏起来，然后小红在小明剩下的美食中选择一个，再在自己的美食中选择一个，最终食物对的美味值由二者的乘积所决定。现在小明希望这个美味值尽可能小，而小红则希望这个美食值尽可能大。

假设两个人都足够聪明，那么最终的答案是多少呢？

输入格式

第一行两个整数 $n$ 和 $m$，表示小明和小红选择的美食个数。

第二行 $n$ 个用空格隔开的整数 $a_i$，表示小明选择的美食味道值。

第二行 $m$ 个用空格隔开的整数 $b_i$，表示小红选择的美食味道值。

输出格式

一行一个整数表示食物对的美食值。

样例

2 2
1 2
2 3

3

数据范围

对于30%的数据，$2 \le n,m \le 100$

对于100%的数据，$2 \le n,m \le 10^5, -10^9 \le a_i,b_i \le 10^9$。