Їдальня
Обмеження: 2 сек., 256 МіБ
Одразу після екскурсії учасники олімпіади почимчикували в їдальню, де на них чекали різноманітні смачні наїдки. Школярі один перед одного налітали на ці шедеври черкаської кулінарії. Усе було дійсно на високому рівні, єдине чого не вистачало — це хіба що пляшечки міцного оцту.
Після трапези відбулася традиційна процедура поїдання табличкою Львівської області сусідніх табличок, а згодом львівські учні подалися вибирати обід для одного зі своїх керівників, який через свої політичні переконання відмовився заходити до їдальні.
Шеф-кухар люб’язно запропонував на вибір n наїдків, кожен з яких має свою назву та вагу. Деякі страви можуть бути однаковими, себто мати однакові назви, та відрізнятися, можливо, своєю вагою. Хлопцям потрібно вибрати для свого керівника набір наїдків з різними назвами та максимально можливою сумарною вагою.
Вам необхідно визначити загальну вагу страв, які хлопці принесуть своєму керівникові.
Вхідні дані
Перший рядок містить ціле число n — кількість наїдків.
Кожен з n наступних рядків містить назву страви si та ціле число wi — її вагу.
Вихідні дані
В одному рядку виведіть ціле число — сумарну вагу принесених наїдків.
Обмеження
1≤n≤103,
1≤wi≤103,
1≤|si|≤10, де |s| — довжина рядка s,
усі назви страв si містять тільки маленькі латинські літери.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 7 potato 4 soup 2 potato 9 steak 2 steak 5 potato 4 rice 1 | 17 |
Примітки
Учні принесуть керівникові такі страви: potato 9,
soup 2, steak 5 та rice 1.