Условие:
В школе проводится конкурс на лучший алгоритм для сортировки списка учеников по их среднему баллу. У каждого ученика есть уникальный идентификатор (целое число от 1 до N), имя и средний балл (вещественное число от 0 до 10). Необходимо написать программу на языке Python, которая:
1. Считывает количество учеников N (1 ≤ N ≤ 1000).
2. Считывает данные о каждом ученике: идентификатор, имя и средний балл.
3. Сортирует учеников по убыванию среднего балла. Если у нескольких учеников одинаковый средний балл, они должны быть отсортированы по возрастанию идентификатора.
4. Выводит отсортированный список учеников в формате: "Идентификатор: Имя (Средний балл)".
Дополнительное условие:
- Программа должна использовать алгоритм сортировки слиянием (Merge Sort) для выполнения сортировки. Реализация алгоритма должна быть написана самостоятельно, без использования встроенных функций сортировки (например, `sorted()` или `list.sort()`).
