ПОМОГИТЕ СРОЧНО НУЖНА ПОМОЩЬ

Бесконечная ночь
Контрольная работа
макс. 35 балл.
Дедлайн: 25 дек. 17:59
Ограничение времени 1 секунда
Ограничение памяти 64.0 Мб
Ввод стандартный ввод
Вывод стандартный вывод
Так как Земля больше не вращалась, в этой точке орбиты вокруг Солнца Двигатели Земли, установленные в Азии, смотрели в сторону направления полета. Поэтому эти двигатели полностью отключили и включали только изредка для корректировки ориентации Земли. Мы вплыли в тихую, бесконечную ночь. В Северной Америке, однако, двигатели работали на полную мощность, этот континент обеспечивал ракетные сопла для планеты.
Ускорение Земли, при поддержке гравитации, с каждым годом увеличивалось.

Напишите программу для разделения двигателей (чисел) на три группы:

Работающие всегда
Работающие иногда
Выключенные
К первой группе относятся числа, имеющие ту же четность что и разность самого большого и самого маленького чисел столбца, в котором находится проверяемое число;
ко второй группе относятся четные числа, меньшие половины от общего среднего;
к третьей группе – числа, находящиеся в диапазоне от половины среднего до среднего, включая концы.

Формат ввода
Вводятся строки с числами, записанными через пробел, пока не будет введена пустая строка. Числа являются значениями прямоугольной матрицы, то есть количество чисел во всех строках одинаково.

Формат вывода
Вывести числа по группам, в каждой группе – в порядке убывания, через запятую и пробел, без повторений в формате:
Always working <числа первой группы>;
Working sometimes <числа второй группы>;
Disabled <числа третьей группы>.

Пример 1
Ввод Вывод
6 2 9 18 3 16
8 16 10 10 14 13
20 20 17 12 8 16
9 15 19 12 3 16

Always working 20, 18, 16, 13, 12, 10, 8, 6, 3, 2;
Working sometimes 6, 2;
Disabled 12, 10, 9, 8.
Пример 2
Ввод Вывод
19 16 19 18 16 4 20
11 0 3 9 2 2 5
14 16 9 12 7 6 13
18 15 2 1 20 0 18
0 0 9 19 1 15 18

Always working 19, 18, 16, 15, 13, 12, 11, 9, 7, 5, 3, 1, 0;
Working sometimes 4, 2, 0;
Disabled 9, 7, 6.