Stock Market

Never lose the first rule. The second rule is to always follow the first.

• Warren Buffett

Haru has recently been hooked on the stock market. Haru studied how stock prices move and built a virtual stock market based on that research.

The virtual stock market runs under the following rules.

• A share is one unit, and prices change in steps of 10 won.
• The price always starts at 10000 won. At first, every price in steps of 10 won has zero shares in both its buy volume and its sell volume.
• To buy or sell a stock, place an order at price $p_i$.
  • If the sell volume $s_i$ at price $p_i$ is at least 1 and you want to buy $x_i$ shares, then $\min(s_i, x_i)$ shares are bought. If $x_i > s_i$, the remaining $x_i - \min(s_i, x_i)$ shares become the buy volume at that price. The sell volume $s_i$ decreases by the number of shares bought.
  • If the buy volume $s_i$ at price $p_i$ is at least 1 and you want to sell $x_i$ shares, then $\min(s_i, x_i)$ shares are sold. If $x_i > s_i$, the remaining $x_i - \min(s_i, x_i)$ shares become the sell volume at that price. The buy volume $s_i$ decreases by the number of shares sold.
• The price changes according to these conditions.
  • When an order arrives and at least 1 share can be bought or sold at price $p_i$, the price changes to $p_i$.
  • If no share can be bought, the price stays the same, and $x_i$ shares are added to the buy volume at price $p_i$.
  • If no share can be sold, the price stays the same, and $x_i$ shares are added to the sell volume at price $p_i$.

The figure below shows the case where the current price is 10000 won and an order to buy 250 shares is placed at 10020 won. The current price becomes 10020 won, and the 200 shares of sell volume at 10020 won are converted into 50 shares of buy volume.

In this virtual market, Haru can trade the stock of HRX, the company Haru created.

The first line contains the number of orders $N$. ($1 \leq N \leq 100\,000$)

Each of the next $N$ lines contains one order $(p_i, x_i, f_i)$ as $p_i$, $x_i$, and $f_i$, separated by spaces. ($7000 \leq p_i \leq 13000$; $p_i$ is a multiple of 10; $1 \leq x_i \leq 1000$; $f_i$ is $-1$ or $1$)

$f_i$ is $-1$ for a sell order and $1$ for a buy order. All given numbers are integers.

Print the current price of the HRX stock after all $N$ orders are processed.