Cho hai dãy gồm n số nguyên dương a1, a2, ..., an và b1, b2, ..., bn

Hãy tìm cặp chỉ số (i, j) thỏa mãn i ‡ j và min (ai x aj, bi x bj) đạt giá trị lớn nhất và in ra giá trị lớn nhất đó.

Input:

Dòng đầu tiên chứa số nguyên dương n;

Dòng tiếp theo chứa n số nguyên dương a an.... a (ai < 10^9; 1 < i < n);

Dòng cuối cùng chứa n số nguyên dương b1, b2, ..., bn (bi ≤ 10; 1 ≤ i ≤ n).

Output: In ra kết quả là giá trị lớn nhất thỏa mãn đề bài.

Ví dụ:

Input:

4
9 7 1 4
1 4 6 5

Output:

20