В городе прошла олимпиада по физике. Определи статистику участников по школам. Есть строка с числом N — количеством участников олимпиады. Затем в N строках записана информация о каждом участнике в формате: Фамилия Школа Результат Номер школы — положительное целое число, не превышающее 2000. Результат — число, не превосходящее 100. Выведи номера школ в порядке возрастания и количество участников из каждой школы (см. пример теста). Укажи только те школы, от которых был хотя бы один участник.

Для решения задачи нам потребуется использовать словарь. Сначала мы создаем пустой словарь с ключами-номерами школ. Затем мы считываем N строк с информацией об участниках. Для каждой строки мы извлекаем номер школы и увеличиваем соответствующее значение в словаре на 1. После обработки всех строк мы выводим номера школ в порядке возрастания, а также количество участников из каждой школы.

Шаги решения:
1. Создать пустой словарь schools.
2. Считать число N из ввода.
3. Повторить N раз:
1. Считать строку info из ввода.
2. Разделить строку info на фамилию, номер школы и результат, используя пробел как разделитель.
3. Извлечь номер школы из строки info.
4. Увеличить значение schools[номер_школы] на 1.
4. Создать список school_numbers, содержащий все ключи из словаря schools, упорядоченные по возрастанию.
5. Для каждого номера школы в school_numbers:
1. Вывести номер школы и значение schools[номер_школы].

Примечание:
– В задаче нет требования обрабатывать неверный ввод, поэтому предполагается, что ввод будет корректным, и все строки будут иметь правильный формат.