Ticarət mərkəzi

Olimpiya ölkəsində böyük bir ticarət mərkəzi tikmək qərarına gəlinib. Bunun üçün NxN metr kvadrat sahə ayrılıb. Binanın hündürlüyü ilə bağlı müəyyən məhdudiyyətlər mövcuddur. Belə ki, sahənin sxemini eninə və uzununa 1 metr enində zolaqlara bölsək, hər bir zolaq daxilində bina müəyyən bir hündürlük məhdudiyyətinə malik olacaq. Memarlar ticarət mərkəzini düzbucaqlı paralelpiped formasında tikmək istəyirlər.

Tapşırıq

Sahənin ölçüsü və hər bir zolaq üzrə hündürlük məhdudiyyətləri haqqında verilənlərə əsasən, bu sahədə tikilə biləcək düzbucaqlı paralelpiped formasında binanın maksimal həcmini tapacaq proqram yazın.

Giriş verilənləri

Giriş faylı üç sətirdən ibarətdir. Birinci sətirdə təbii ədəd N (2 ≤ N ≤ 5х10^4) — sahənin ölçüsü verilir. İkinci sətirdə N ədəd qeyri-mənfi tam ədəd, hər biri 10^5-dən çox olmayan, — eninə zolaqlar üzrə hündürlük məhdudiyyətləri verilir. Üçüncü sətir də N qeyri-mənfi tam ədəd, hər biri 10^5-dən çox olmayan, — uzununa zolaqlar üzrə hündürlük məhdudiyyətləri verilir.

Çıxış verilənləri

Çıxış faylı yalnız bir ədəd — təsvir olunan sahədə tikilə biləcək ticarət mərkəzinin maksimal həcmini göstərməlidir. Giriş məlumatları sahədə sıfır olmayan həcmli bina tikmək imkanını təmin edir.

Nümunələr

Qiymətləndirmə

Test dəsti 5 blokdan ibarətdir, bunlar üçün əlavə olaraq aşağıdakı şərtlər yerinə yetirilir:

1. 10 bal: 1 ≤ N ≤ 10

2. 10 bal: 10 < N ≤ 30

3. 10 bal: 30 < N ≤ 70

4. 30 bal: 70 < N ≤ 1000

5. 40 bal: 1000 < N ≤ 5х10^4