Условие:
A. Атакующий футбол
Ограничение времени: 0.15 секунд
Ограничение памяти: 64Mb
Ввод: стандартный ввод или input.txt
Вывод: стандартный вывод или output.txt
Ваша мечта сбылась - вы стали тренером футбольной команды и вам предстоит матч, который определит, останетесь ли вы в высшей лиге или нет. Поскольку ближайший соперник плохо играет в защите и игра проходит у вас дома, то вы решаете играть с акцентом на атаку, максимально усилив созидательную линию своей команды.
Чтобы реализовать этот план вы посмотрели свежим взглядом на свою команду (включая дубль, фарм-клуб и молодежку) и оценили каждого игрока по тому, насколько хорошо он умеет играть в полузащите и нападении. Каждая оценка была выставлена по шкале от 0 до 100.
Для полузащитника ключевым умением является игра в полузащите, для нападающего ключевым является игра в нападении.
Вам надо выбрать четырех полузащитников и двух нападающих, сумма ключевых навыков которых является максимальной.
Формат ввода
В первой строке на вход подается число N(11 ≤ N < 1000), которое задает количество игроков.
В каждой из следующих
N строк через пробел записано два целых числа от 0 до 100, которые задают умение игрока играть в полузащите и нападении.
Формат вывода
Выводится одно число, которое задает сумму ключевых умений выбранных игроков.
Пример 1
Ввод
12
41 5
73 96
59 29
58 59
5 68
32 72
30 5
88 16
6 46
82 21
92 24
26 39
Вывод
489
Пример 2
Ввод
16
22 5
80 54
63 77
9 87
93 31
64 71
47 3
12 69
16 32
86 54
36 48
53 62
95 41
100 61
19 0
100 14
Вывод
552
Пример 3
Ввод
12
93 30
85 40
85 55
86 20
85 30
85 10
85 40
70 50
65 30
75 10
70 25
85 20
Вывод
454