제목 설명

당신은 어느 검과 마법의 대륙으로 건너갔고 예언을 얻었습니다.너는 모두 몇 건의 순서대로 결산한 사건을 통지받았다.이 사건들은 전투 사건 (CASE), 타임슬립 사건 (END) 으로 나뉜다.전투 사건은 참가 여부를 선택할 수 있으며, 참가한 후에 일정한 돈을 얻을 수 있다.각 END 이벤트는 적어도 일정 수의 전투 이벤트에 참가해야 합니다.특히 END 사건은 요건을 충족하면 강제로 발생하며, END 사건이 발생하면 강제로 타임슬립해 다음 전투에 참가할 수 없다.당신은 대륙에서 충분히 놀기를 원하기 때문에 마지막 END 사건만 발생할 것을 요구하고 가장 많은 돈을 얻기를 원합니다.

형식 입력

첫 번째 행의 개수 $N$은 입력 파일의 행을 나타냅니다.

다음 줄마다 공백으로 문자와 정수를 구분합니다.문자는'c'로 전역 사건을 나타내고, 다음 정수는 이번 RP 상승에 얼마가 있는지를 나타낸다;문자'e'는 타임슬립 이벤트를 나타내며, 다음 정수는 적어도 몇 번의 전투에 참가해야 하는지를 나타냅니다.마지막 이벤트는 END 이벤트임을 보증합니다.

출력 형식

첫 번째 줄의 정수, 최대 금전 수.

가능하지 않으면 $-1$을 출력합니다.

샘플

5
c 10
c 12
e 2
c 1
e 2

13

데이터 규모 및 규약

$30\%$의 데이터는 $N\le 20$를 충족합니다.

$60\%$데이터가 $N\le1000$을 충족합니다.

$100\%$의 데이터는 $N\le 200000$을 충족합니다.

RP 이벤트당 상금은 $10000$를 초과하지 않습니다.

통과 이벤트에 대한 요구 사항은 $200000$을 초과하지 않습니다.