Миша хочет набрать себе в команду двух человек, для этого у него есть N кандидатов. Чтобы выбрать лучших, он провёл два соревнования.
Результат у i-го кандидата определяется парой целых чисел ai, bi — количеством решённых задач на первом и на втором соревновании соответственно.
Миша решил, что первое соревнование сложнее второго, если
a1 + a2 + . . . + an < b1 + b2 + . . . + bn. В противном случае второе соревнование
сложнее первого.
Миша сравнивает кандидатов следующим образом:
1. Если кандидат i суммарно в двух соревнованиях решил больше задач, чем кандидат
j, то кандидат i сильнее;
2. В случае равенства в предыдущем пункте сравнивается количество задач, решённых на более сложном соревновании. Сильнее тот кандидат, который на сложном
соревновании решил больше задач, чем другой;
3. В случае равенства в двух предыдущих пунктах сравниваются номера кандидатов:
сильнее тот, у которого номер меньше.
Определите двух кандидатов, которые сильнее остальных по критериям Миши.
Python
