멋진 이름 짓기

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

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

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

• $1 \le n \le 100$
• $1 \le |s_i| \le 100$ ($1 \le i \le n$)
• $s_i$는 알파벳 소문자로만 이루어져 있다. ($1 \le i \le n$)
• $1 \le p_i \le 100$ ($1 \le i \le n$)

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

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

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

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