Ломоносов отбор 1

/*Сдать решение задачи 1-1011-Супердробь (Вариант 1)
Полный балл:  1
Ограничение времени:  1 с
Ограничение реального времени:   5 с
Ограничение памяти:    512M
Задача 1-1011: Супердробь
На стандартном потоке ввода вводятся 8 целых чисел A0, A1, A2, A3, A4, A5, A6, A7. Каждое из чисел не меньше -2147483648 и не больше 2147483647.

Найдите такую перестановку B0, B1, B2, B3, B4, B5, B6, B7 этих чисел, что выражение B0 / B1 + B2 / B3 + B4 / B5 + B6 / B7 будет максимальным возможным среди всех перестановок заданных чисел.

В качестве ответа на стандартный поток вывода выведите два целых числа P и Q, таких что Q > 0, P / Q является несократимой рациональной дробью и P / Q = B0 / B1 + B2 / B3 + B4 / B5 + B6 / B7.

Примеры
Входные данные
1 1 1 1 2 2 2 2
Результат работы
8 1*/