Двумерный массив,сортировка

Каждый день в кафе приходят N человек. Каждый из них заранее сообщает, какую разновидность каждого из четырех блюд он хотел бы получить на обед. Блюдо, которое подают в итоге этому человеку, считается желанным, если его разновидность совпадает с тем, что человек хотел бы получить. Вам необходимо написать программу, по этим данный определяющую такой набор из четырех блюд, что суммарное количество желанных блюд, полученных людьми, максимально.

В первой строке входного файла input.txt находится натуральное число N(1 ≤ n ≤ 100) — количество посетителей кафе. В следующих N строках содержится по четыре числа (1 ≤ a, b, c, d ≤ 4) — номер разновидности салата, супа, мяса и гарнира, которые хотел бы съесть очередной человек.

В выходной файл output.txt требуется вывести четыре числа от одного до четырех: номера разновидностей салата, супа, мяса и гарнира, которые необходимо подать на бизнес-ланч, чтобы максимизировать количество выполненных пожеланий. При существовании нескольких оптимальных ответов необходимо вывести любой из них.

Примеры:

input.txt
5
1 1 3 2
1 3 2 2
2 2 2 2
1 4 4 3
2 1 1 2

output.txt
1 1 2 2


Как я понял,нужно считать все элементы,провести сортировку по столбцам и в файл output.txt вывести результат. Как я понял,результат-это наиболее часто встречающийся символ в столбце. Подскажите,правильно ли я рассуждаю,потому что мне кажется,что задача не из легких. Моя проблема ещё в том,что не могу придумать,как сделать сортировку по столбцам.

0