동물 농장

동물 농장에서 동물들은 인간 주인에게 반기를 들고 농장의 운영을 넘겨받았습니다. 동물들은 평등과 공정을 지키려고 새로운 규칙을 정했습니다. 하지만 이제 지도자가 된 돼지들이 자신들에게 유리하도록 규칙을 바꾸기 시작했습니다.

농장에서는 동물을 종에 따라 서열로 나눕니다. 각 동물에는 영향력이라는 양의 정수가 주어지며, 이 값이 의사결정에서의 우선순위를 정합니다. 같은 집단 안에서는 가장 높은 영향력을 가진 동물이 의사결정을 할 수 있습니다.

돼지들은 동물 집단을 골라 지도자 회의의 총 영향력을 최대로 만들려고 합니다. 동물의 종과 영향력이 담긴 목록이 주어질 때, 다음 규칙을 따르면서 영향력이 가장 큰 회의를 구성하십시오.

1. 돼지들 사이의 권력 다툼을 막기 위해, 회의에는 돼지 종을 하나만 들일 수 있습니다.
2. 돼지가 아닌 종의 회의 구성원은 모두 영향력이 회의의 유일한 돼지의 영향력보다 작아야 합니다.

이 규칙에 따라 구성할 수 있는 회의의 영향력 합의 최댓값을 구하십시오.

첫 번째 줄에 동물의 수를 나타내는 정수 $n$이 주어집니다. 이어지는 $n$개의 줄에는 문자열 species와 양의 정수 influence가 주어집니다.

• species는 동물의 종이며, 예를 들어 pig, horse, cow 등이 있습니다.
• influence는 동물의 영향력입니다.

규칙에 따라 구성할 수 있는 지도자 회의의 영향력 합의 최댓값을 하나의 정수로 출력하십시오.

• $1 \le n \le 10^5$.
• species의 길이는 최대 $10$입니다.
• species는 영문 소문자로만 이루어집니다.
• 적어도 한 동물의 species는 pig입니다.
• influence는 최대 $10^8$입니다.