Яндекс Лицей. Питон. Финал и не финал

Содержимое статьи:

• Условия задачи
• Формат ввода
• Формат вывода

Условия задачи

В турнире "Что? Где? Когда?" участвуют несколько команд. Согласно регламенту, в финал проходит половина команд (с округлением вверх), набравшие больше правильных ответов, чем остальные.

Формат ввода

• Первая строка: натуральное число N — количество команд.
• Следующие 2N строк:
• На чётной строке — название команды
• На нечётной строке — количество правильных ответов
  

  Формат вывода

  Вывести на отдельных строках сначала в алфавитном порядке названия всех команд, прошедших в финал, а затем названия всех остальных команд (также в алфавитном порядке).