Задано четыре числа: a, b, c и d. Требуется разбить их на две пары, чтобы сумма произведений в этих парах была максимальна.
Например, если заданы числа 2, 3, 4 и 5, то оптимально разбить их на пары (2,3) и (4,5), в этом случае искомая сумма равна 2×3+4×5=26.
На вход подаются четыре числа: a, b, c и d. Все числа по модулю не превышают 1000.
Выведите искомую максимальную сумму.