#342 두 수열

문제

길이가 $N$ 인 두 수열 $A, B$ 가 주어진다.

당신은 두 정수 $i, j$ 를 골라 $A_i \times B_j$ 의 값을 만들 수 있다. 이때 $1 \leq i,$ 이며, 와 는 서로 같을 필요가 없다. 이때 만들 수 있는 값 중 최댓값을 구하여라.

입력은 다음과 같은 형식으로 주어진다.

$N$ $A_1$ $A_2$

$A_i \times B_j$ 의 최댓값을 출력한다.

#	Score	Constraints
1	17	$1 \le N \le 2\,000$ $0 \le A_i, B_i \le 10^9$

Sample 1

Input

3
2 -5 4
-3 7 -6

Output

30

Sample 2

Input

4
-10 -1 -7 -3
4 9 2 5

Output

-2