import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Solution sol = new Solution();
 
 
        int[] a = {3, 1, 1};
        int[] b = {6, 5, 4};
 
 
        int result = sol.minProductSum(a, b);
 
        System.out.println("Minimum Product Sum: " + result);
    }
}
 
class Solution {
    public int minProductSum(int[] a, int[] b) {
        Arrays.sort(a);
        Arrays.sort(b);
 
        int totalSum = 0;
        int n = a.length;
 
        for (int i = 0; i < n; i++) {
            totalSum += a[i] * b[n - 1 - i];
        }
 
        return totalSum;
    }
}
 

aW1wb3J0IGphdmEudXRpbC5BcnJheXM7CmltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKCnB1YmxpYyBjbGFzcyBNYWluIHsKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBTb2x1dGlvbiBzb2wgPSBuZXcgU29sdXRpb24oKTsKCiAgICAgICAKICAgICAgICBpbnRbXSBhID0gezMsIDEsIDF9OwogICAgICAgIGludFtdIGIgPSB7NiwgNSwgNH07CgogIAogICAgICAgIGludCByZXN1bHQgPSBzb2wubWluUHJvZHVjdFN1bShhLCBiKTsKCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKCJNaW5pbXVtIFByb2R1Y3QgU3VtOiAiICsgcmVzdWx0KTsKICAgIH0KfQoKY2xhc3MgU29sdXRpb24gewogICAgcHVibGljIGludCBtaW5Qcm9kdWN0U3VtKGludFtdIGEsIGludFtdIGIpIHsKICAgICAgICBBcnJheXMuc29ydChhKTsKICAgICAgICBBcnJheXMuc29ydChiKTsKICAgICAgICAKICAgICAgICBpbnQgdG90YWxTdW0gPSAwOwogICAgICAgIGludCBuID0gYS5sZW5ndGg7CiAgICAgICAgCiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgdG90YWxTdW0gKz0gYVtpXSAqIGJbbiAtIDEgLSBpXTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgcmV0dXJuIHRvdGFsU3VtOwogICAgfQp9Cg==