문제

구름 편의점은 가지 종류의 비타민 주스를 판매하고 있다. 각 주스의 가격은 이며, 각 주스마다 함유하고 있는 비타민의 종류가 다르다. 비타민은 비타민-A, 비타민-B, 비타민-C로 총 3가지 종류가 있는데, 각 비타민 주스는 비타민을 1가지 이상 함유한다. 비타민이 아무것도 들어있지 않은 비타민 주스는 판매하지 않는다. (애초에 그건 소비자를 기만하는 행위이다!)

마침 TV에서 비타민-A, 비타민-B, 비타민-C 3가지를 매일 꾸준히 섭취해야 건강을 유지할 수 있다는 광고를 보게 된 당신은 한번 비타민 주스를 사보기로 결심한다. 이때, 3가지 종류의 비타민을 모두 섭취하기 위해 최소의 비용으로 비타민 주스를 살 경우 비용이 얼마나 들지 구하여라. 각 비타민은 2번 이상 포함되어도 괜찮다고 가정한다.

입력

첫째 줄에 비타민 주스의 종류를 나타내는 정수 이 주어진다.
다음 개의 줄에 걸쳐 정수 와 문자열 가 공백을 두고 주어진다. 는 번째 비타민 주스의 가격을 나타내며 는 번째 비타민 주스에 함유된 비타민의 종류를 나타낸다.

• 
• 
• 의 길이는  이상  이하이고, 대문자 A, B, C로만 구성되어 있다.
  

출력

3가지 종류의 비타민을 얻기 위해 비타민 주스를 살 때 가능한 최소의 비용을 출력한다. 이때, 3가지 종류를 얻을 수 없다면 -1을 출력한다.