6
12 8 12 17 20 5
17 4 8 8 8 4
 6
4 1 12 9 3 11
12 20 19 12 19 11
 1
1
1
 2
1 2
1 1
 1
7
5
 6
16 20 18 7 14 2
17 12 4 10 7 4

705
 917
 1
 9
 5
 741

import java.util.Scanner;

public class Vashya {
    public static void main (String [] args) {
        Scanner sc = new Scanner (System.in);
        
        int n = sc.nextInt();
        long a [] = new long [n];
        long b [] = new long [n];
        long max = 0l, loc = 0, set = 1;
        
        for (int i = 0; i < n; i ++) {
            a[i] = 0l;
            b[i] = 0l;
        }
        
        for (int i = 0; i < a.length; i ++) {
            a[i] = sc.nextLong();
        }
        
        for (int i = 0; i < b.length; i ++) {
            b[i] = sc.nextLong();
        }
        
        // find max
        max = a[0];
        for (int i = 1; i < a.length; i ++) {
            if (a[i] > max) {
                max = a[i];
                loc = i;
            }
        }
        
        // find final max
        for (int i = 0; i < b.length; i ++) {
            if (b[i]> max) {
                max = b[i];
                loc = i;
                set = 2;
            }
        }
        
        
        
        if (max == a[0]) {
            long tempAB [] = new long [2 * n];
            for (int i = 0; i < n; i ++) {
                tempAB [i] = a[i];
            }
            
            for (int i = n; i < 2 * n; i ++) {
                tempAB[i] = b[i - n];
            }
            
            // Sort
            for (int i = 0; i < tempAB.length; i ++) {
                long tempMax = tempAB[i];
                for (int j = i + 1; j < tempAB.length; j ++) {
                    if (tempAB[j] > tempMax) {
                        tempMax = tempAB[j];
                        tempAB[j] = tempAB[i];
                        tempAB[i] = tempMax;
                    }
                }
            }
                        
            max = tempAB[1];
            
            for (int i = 0; i < n; i ++) {
                if (a[i] == max) {
                    loc = i;
                    set = 1;
                } else if (b[i] == max) {
                    loc = i;
                    set = 2;
                }
            }
        }
        
        // Miscellenous
        Long sum = 0L;
        int i = 1, j = 0;
        
        // varsa walk 2n times
        for (int c = 0; c < 2 * n; c ++) {
            // add a/ b value to sum according to i value
            if (i == 1) {
                sum += a[j] * c;
                //System.out.println(a[j]);;
            } else if (i == 2) {
                sum += b[j] * c;
                //System.out.println(b[j]);;
            }
            
            if (n == 1) {
                i ++;
            } else if (set == 1 && loc == n - 1) {
                if (loc % 2 == 0) {
                    // if loc is at even position from 0
                    long tempMax = Math.max(a [ n - 2], b [n - 1]);
                    // check which adjacent cell 
                    if (tempMax == a [n - 2]) {
                        if (i == 1) {
                            if (j % 2 == 0) {
                                if (j == n - 1) {
                                    j --;
                                } else {
                                    i ++;
                                }
                            } else {
                                j ++;
                            }
                        } else {
                            if (j % 2 == 0) {
                                if (j == n - 1) {
                                    i --;
                                } else {
                                    j ++;
                                }
                            } else {
                                if (j == n - 2) {
                                    j ++;
                                } else {
                                    i --;
                                }
                            }
                        }
                    } else if (tempMax == b [n - 1]) {
                        if (i == 1) {
                            if (j % 2 == 0) {
                                i ++;
                            } else {
                                j ++;
                            }
                        } else {
                            if (j % 2 == 0) {
                                j ++;
                            } else {
                                i --;
                            }
                        }
                    }
                } else {
                    // if loc is at odd position from 0
                    if (i == 1) {
                        if (j % 2 == 0) {
                            i ++;
                        } else {
                            j ++;
                        }
                    } else {
                        if (j % 2 == 0) {
                            j ++;
                        } else {
                            i --;
                        }
                    }
                }
            } // End: set == 1 && loc == n - 1
            else if (set == 2 && loc == n - 1) {
                if (loc % 2 == 0) {
                    // if loc is at even position
                    if (i == 1) {
                        if (j % 2 == 0) {
                            i ++;
                        } else {
                            j ++;
                        }
                    } else {
                        if (j % 2 == 0) {
                            j ++;
                        } else {
                            i --;
                        }
                    }
                } else {
                    // if loc is at odd position
                    
                    // Calculate the max adjacent value of loc
                    long tempMax = Math.max(b[n - 2], a[n - 1]);
                    
                    // if last value at top is more than the 2nd last value of bottom
                    if (tempMax == a[n - 1]) {
                        if (i == 1) {
                            if (j % 2 == 0) {
                                i ++;
                            } else {
                                j ++;
                            }
                        } else {
                            if (j % 2 == 0) {
                                j ++;
                            } else {
                                i --;
                            }
                        }
                    } else {
                        // if 2nd last value at bottom is more than the last value at top 
                        if (i == 1) {
                            if (j % 2 == 0) {
                                if (j == n - 2) {
                                    j ++;
                                } else {
                                    i ++;
                                }
                            } else {
                                if (j == n - 1) {
                                    i ++;
                                } else {
                                    j ++;
                                }
                            }
                        } else {
                            if (j % 2 == 0) {
                                j ++;
                            } else {
                                if (j == n - 1) {
                                    j --;
                                } else {
                                    i --;
                                }
                            }
                        }
                    }
                }
            } // End: set == 2 && loc == n - 1
            else if (set == 1 && loc < n - 1) {
                if (i == 1) {
                    if (j < loc) {
                        if (j % 2 == 0) {
                            i ++;
                        } else {
                            j ++;
                        }
                    } else {
                        j --;
                    }
                } else {
                    if (j < loc - 1) {
                        if (j % 2 == 0) {
                            j ++;
                        } else {
                            i --;
                        }
                    } else {
                        if (j == n - 1) {
                            i --;
                        } else {
                            j ++;
                        }
                    }
                }                
            } // End: set == 1 && loc < n - 1
            else if (set == 2 && loc < n - 1) {
                if (i == 1) {
                    if (j < loc - 1) {
                        if (j % 2 == 0) {
                            i ++;
                        } else {
                            j ++;
                        }
                    } else {
                        if (j == n - 1) {
                            i ++;
                        } else {
                            j ++;
                        }
                    }
                } else {
                    if (j < loc) {
                        if (j % 2 == 0) {
                            j ++;
                        } else {
                            i --;
                        }
                    } else {
                        j --;
                    }
                }
            } // End: set == 2 && loc < n - 1
        } 
        //sum = 90152905227387248;
        System.out.println(sum);
    }
}