Cho hai dãy số nguyên dương ~A~, ~B~. Dãy số ~A~ gồm ~n~ số nguyên dương ~A_1, A_2, ..., A_n~ và dãy ~B~ gồm ~n~ số nguyên dương ~B_1, B_2, ..., B_n~.

Yêu cầu: Tìm cặp chỉ số ~(i, j)~ mà ~(1 \le i \le n, 1 \le j \le n, i \neq j)~ sao cho ~min~ ~(a_i \times a_j, b_i \times b_j)~ có giá trị lớn nhất, in ra giá trị đó.

INPUT

Dòng đầu ghi một số nguyên ~n~ (~2 \le n \le 10^5~) là số phần tử trong dãy.

Dòng thứ hai ghi ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~a_i \le 10^5~).

Dòng thứ ba ghi ~n~ số nguyên dương ~b_1, b_2, ..., b_n~ (~b_i \le 10^5~).

OUTPUT

Kết quả của bài toán.

SAMPLE INPUT

4
9 7 1 4
1 4 6 5

SAMPLE OUTPUT

20