Число, которое больше среднего в столбце, но на минимальную величину

Судьба
Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод
Вывод стандартный вывод
– Гм, – я прокашлялась, – тонкий мир – это… ну что-то вроде волшебной оболочки, которая окружает любые, самые неволшебные вещи. Примерно так.
– И при чем тут Королевство?
– А Королевство, – я старалась придать голосу уверенность, – это что-то вроде зерна, из которого вырастает новый мир. Упало зерно – мир проклюнулся. Сперва он молодой и волшебный. Потом созревает, теряет волшебство. А когда мир совсем созрел, зерно должно отделиться и снова упасть на землю. Вот так я понимаю.
Напишите программу, которая ищет волшебные зерна. Таким зерном будем считать число, которое больше среднего в столбце, но на минимальную величину.

Формат ввода
Вводятся строки чисел, записанных через *, пока не будет введена пустая строка.
Количество чисел в строках одинаково.

Формат вывода
Из каждого столбца нужно найти число, которое больше среднего, но ближе всех к нему. Если оказалось, что таких чисел нет, нужно вывести NO DIGITS, прекратить поиски и вывести только числа, найденные к этому моменту. Без повторений, в порядке убывания.

Пример 1
Ввод Вывод
3*26*25*22*22
8*15*1*12*14
26*25*2*18*11
24*11*0*1*21

25 24 21 18
Пример 2
Ввод Вывод
0*13*11*16*20*12*6
7*29*11*12*0*5*24
18*12*11*15*23*7*23
14*0*11*16*7*5*17
10*15*11*26*1*10*6

NO DIGITS
15 10

0

Gdez, примерно через 15 минут ему будет уже все равно

0

iSmokeJC,

0

0