주식 시장

첫 번째 규칙은 절대로 잃지 마라. 두 번째 규칙은 첫 번째를 절대로 따라라.

• 워런 버핏(Warren Buffett)

하루는 최근 주식 시장에 푹 빠져 있다. 하루는 주식 가격이 어떻게 변동하는지 연구했고, 그 자료를 바탕으로 가상 주식 시장을 만들었다.

가상 주식 시장은 다음 규칙으로 운영된다.

• 주식의 단위는 1주이며, 가격은 10원 단위로 변경된다.
• 주식 가격은 항상 10000원으로 시작한다. 처음에는 10원 단위의 모든 가격에서 구매 물량과 판매 물량이 모두 0주이다.
• 주식을 사고 싶거나 팔고 싶다면 가격 $p_i$에 주문을 넣어 구매하거나 판매할 수 있다.
  • 가격 $p_i$의 판매 물량 $s_i$가 1 이상이고 $x_i$주를 구매하려 하면 $\min(s_i, x_i)$주가 구매된다. $x_i > s_i$이면 나머지 $x_i - \min(s_i, x_i)$주가 그 가격의 구매 물량으로 전환된다. 이때 판매 물량 $s_i$는 구매된 주식 수만큼 줄어든다.
  • 가격 $p_i$의 구매 물량 $s_i$가 1 이상이고 $x_i$주를 판매하려 하면 $\min(s_i, x_i)$주가 판매된다. $x_i > s_i$이면 나머지 $x_i - \min(s_i, x_i)$주가 그 가격의 판매 물량으로 전환된다. 이때 구매 물량 $s_i$는 판매된 주식 수만큼 줄어든다.
• 주식 가격은 다음 조건에 따라 변경된다.
  • 주문이 접수될 때 가격 $p_i$에서 구매하거나 판매할 수 있는 주식이 1주 이상이면 주식 가격이 $p_i$로 바뀐다.
  • 구매할 수 있는 주식이 0주이면 가격은 변하지 않고, 가격 $p_i$의 구매 물량에 $x_i$주가 더해진다.
  • 판매할 수 있는 주식이 0주이면 가격은 변하지 않고, 가격 $p_i$의 판매 물량에 $x_i$주가 더해진다.

아래 그림은 현재 가격이 10000원일 때 10020원에 250주 구매 주문을 넣은 경우다. 현재 가격은 10020원이 되고, 10020원의 판매 물량 200주는 구매 물량 50주로 바뀐다.

이제 가상 주식 시장에서 하루가 만든 HRX 회사의 주식을 거래할 수 있다.

첫 번째 줄에 주문의 개수 $N$이 주어진다. ($1 \leq N \leq 100\,000$)

두 번째 줄부터 $N$개의 줄에 걸쳐 각 주문의 정보 $(p_i, x_i, f_i)$가 $p_i$, $x_i$, $f_i$ 순서로 공백을 두고 주어진다. ($7000 \leq p_i \leq 13000$; $p_i$는 10의 배수; $1 \leq x_i \leq 1000$; $f_i$는 $-1$ 또는 $1$)

$f_i$가 $-1$이면 판매 주문, $1$이면 구매 주문이다. 주어지는 모든 수는 정수이다.

$N$개의 주문을 모두 처리한 후 HRX 회사 주식의 현재 가격을 출력한다.