#114 name

Loading problem...

Preparing the statement, recent submissions, and submit form.

#114 name | DOJ

Authors: 79brue

Statement

당신은 멋진 이름 짓기 대회에 참가했다. 대회에 제출할 이름은 하나 이상의 알파벳 소문자로 이루어진 문자열이어야 한다.

대회에는 총 $n$ 명의 심사위원이 있다. $i$ 번 심사위원은 당신이 제출한 이름이 문자열 $s_i$ 로 시작하면 $p_i$ 점을, 그렇지 않으면 $0$ 점을 부여한다.

당신의 최종 점수는 모든 심사위원이 부여한 점수의 합이다. 얻을 수 있는 최대 점수를 구해 보자.

첫 줄에는 심사위원의 수를 나타내는 정수 $n$ 이 주어진다.

다음 $n$ 개의 줄 중 $i$ 번째 줄에는 문자열 $s_i$ 와 정수 $p_i$ 가 공백으로 구분되어 주어진다.

문자열 $s_1, s_2, \dots, s_n$ 은 서로 같을 수 있다.

첫 줄에 얻을 수 있는 최대 점수를 출력한다.

#	Score	Constraints
1	100	-

Sample 1

Input

4
a 4
ab 7
abc 2
b 10

Output

첫 번째 예시에서 이름을 abcd로 정하면 $1$ 번, $2$ 번, $3$ 번 심사위원에게 점수를 받을 수 있으며, 총 $4+7+2=13$ 점을 받는다.

Sample 2

Input

5
co 1
code 3
code 5
coder 4
coding 10

Output

두 번째 예시에서 이름을 codername으로 정하면 $1$ 번, $2$ 번, $3$ 번, $4$ 번 심사위원에게 점수를 받을 수 있으며, 총 $1+3+5+4=13$ 점을 받는다.