Олимпиады по информатике 2001/2002 г.

Задача 2. "База данных". 25 баллов

Дан неупорядоченный массив записей об участниках олимпиады. Каждая запись содержит поля "Фамилия", "Школа" (символьные поля, до 30 символов), "Класс" (числовое поле - один байт), "Пол" (символьное поле, 1 символ, м или ж), "Результат" - очки, набранные на олимпиаде (числовое поле - один байт). Для каждой школы и каждого класса найдите одну девушку и одного юношу с наилучшим результатом (одного или одну из лучших, если есть одинаковые результаты).

В первой строке входного файла INPUT.TXT указано количество участниках олимпиады N (N Ј 1000). В последующих 5*N строках указаны поля записей, каждое с новой строки.

Выходной файл OUTPUT.TXT должен содержать поля "Фамилия" найденных записей, по одной на каждой строке в алфавитном порядке. Если для какой-то школы и класса искомого юноши (девушки) нет, то соответствующую строку надо просто пропустить.
Пример INPUT.TXT:OUTPUT.TXT для примера:
4
Иванов
2 лицей
10
м
10
Петров
2 лицей
10
м
11
Сидоров
школа №11
10
м
5
Ольгина
школа №11
10
ж
3		 Ольгина
Петров
Сидоров

Ограничение времени: 2 сек на тест