Їдальня

Обмеження: 2 сек., 256 МіБ

Одразу після екскурсії учасники олімпіади почимчикували в їдальню, де на них чекали різноманітні смачні наїдки. Школярі один перед одного налітали на ці шедеври черкаської кулінарії. Усе було дійсно на високому рівні, єдине чого не вистачало — це хіба що пляшечки міцного оцту.

Після трапези відбулася традиційна процедура поїдання табличкою Львівської області сусідніх табличок, а згодом львівські учні подалися вибирати обід для одного зі своїх керівників, який через свої політичні переконання відмовився заходити до їдальні.

Шеф-кухар люб’язно запропонував на вибір \(n\) наїдків, кожен з яких має свою назву та вагу. Деякі страви можуть бути однаковими, себто мати однакові назви, та відрізнятися, можливо, своєю вагою. Хлопцям потрібно вибрати для свого керівника набір наїдків з різними назвами та максимально можливою сумарною вагою.

Вам необхідно визначити загальну вагу страв, які хлопці принесуть своєму керівникові.

Вхідні дані

Перший рядок містить ціле число \(n\) — кількість наїдків.

Кожен з \(n\) наступних рядків містить назву страви \(s_i\) та ціле число \(w_i\) — її вагу.

Вихідні дані

В одному рядку виведіть ціле число — сумарну вагу принесених наїдків.

Обмеження

\(1 \le n \le 10^3\),

\(1 \le w_i \le 10^3\),

\(1 \le |s_i| \le 10\), де \(|s|\) — довжина рядка \(s\),

усі назви страв \(s_i\) містять тільки маленькі латинські літери.

Приклади

Вхідні дані (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.