import java.util.Arrays;
 
public class Main {
 
    public static long maxSumProduct(int[] a, int[] b) {
        int n = a.length;
 
        Arrays.sort(a);
        Arrays.sort(b);
 
        long maxProductSum = 0;
 
        for (int i = 0; i < n; i++) {
            maxProductSum += (long) a[i] * b[i];
        }
 
        return maxProductSum;
    }
 
    public static void main(String[] args) {
        int[] a = {1, 3, -5};
        int[] b = {-2, 4, 1};
 
        long result = maxSumProduct(a, b);
 
        System.out.println("Maximum Summation of Products: " + result);
    }
}
 

aW1wb3J0IGphdmEudXRpbC5BcnJheXM7CgpwdWJsaWMgY2xhc3MgTWFpbiB7CgogICAgcHVibGljIHN0YXRpYyBsb25nIG1heFN1bVByb2R1Y3QoaW50W10gYSwgaW50W10gYikgewogICAgICAgIGludCBuID0gYS5sZW5ndGg7CiAgICAgICAgCiAgICAgICAgQXJyYXlzLnNvcnQoYSk7CiAgICAgICAgQXJyYXlzLnNvcnQoYik7CiAgICAgICAgCiAgICAgICAgbG9uZyBtYXhQcm9kdWN0U3VtID0gMDsKICAgICAgICAKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBtYXhQcm9kdWN0U3VtICs9IChsb25nKSBhW2ldICogYltpXTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgcmV0dXJuIG1heFByb2R1Y3RTdW07CiAgICB9CgogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIGludFtdIGEgPSB7MSwgMywgLTV9OwogICAgICAgIGludFtdIGIgPSB7LTIsIDQsIDF9OwogICAgICAgIAogICAgICAgIGxvbmcgcmVzdWx0ID0gbWF4U3VtUHJvZHVjdChhLCBiKTsKICAgICAgICAKICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oIk1heGltdW0gU3VtbWF0aW9uIG9mIFByb2R1Y3RzOiAiICsgcmVzdWx0KTsKICAgIH0KfQo=