eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Stock Prices

Stock Prices

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

In this problem we deal with the calculation of stock prices. You need to know the following things about stock prices:

  • The ask price is the lowest price at which someone is willing to sell a share of a stock.

  • The bid price is the highest price at which someone is willing to buy a share of a stock.

  • The stock price is the price at which the last deal was established.

Whenever the bid price is greater than or equal to the ask price, a deal is established. A buy order offering the bid price is matched with a sell order demanding the ask price, and shares are exchanged at the rate of the ask price until either the sell order or the buy order (or both) is fulfilled (i.e., the buyer wants no more stocks, or the seller wants to sell no more stocks). You will be given a list of orders (either buy or sell) and you have to calculate, after each order, the current ask price, bid price and stock price.

Вхідні дані

On the first line a positive integer: the number of test cases, at most 100. After that per test case:

  • One line with an integer n (1n1 000): the number of orders.

  • n lines of the form "order type x shares at y", where order type is either "buy" or "sell", x (1x1 000) is the number of shares of a stock someone wishes to buy or to sell, and y (1y1 000) is the desired price.

Вихідні дані

Per test case:

  • n lines, each of the form "a_i b_i s_i", where a_i, b_i and s_i are the current ask, bid and stock prices, respectively, after the i-th order has been processed and all possible deals have taken place. Whenever a price is not defined, output "-" instead of the price.

Приклад

Вхідні дані #1
2
6
buy 10 shares at 100
sell 1 shares at 120
sell 20 shares at 110
buy 30 shares at 110
sell 10 shares at 99
buy 1 shares at 120
6
sell 10 shares at 100
buy 1 shares at 80
buy 20 shares at 90
sell 30 shares at 90
buy 10 shares at 101
sell 1 shares at 80
Вихідні дані #1
- 100 -
120 100 -
110 100 -
120 110 110
120 100 99
- 100 120
100 - -
100 80 -
100 90 -
90 80 90
100 80 90
100 - 80
Джерело NWERC-2010