Ціни на акції
У цій задачі ми розглядаємо обчислення цін акцій. Вам потрібно знати наступне про ціни акцій:
Ціна пропозиції (ask price) — це найнижча ціна, за якою хтось готовий продати акцію.
Ціна попиту (bid price) — це найвища ціна, за якою хтось готовий купити акцію.
Ціна акції — це ціна, за якою була укладена остання угода.
Коли ціна попиту більша або дорівнює ціні пропозиції, укладається угода. Замовлення на купівлю за ціною попиту поєднується з замовленням на продаж за ціною пропозиції, і акції обмінюються за ставкою ціни пропозиції, поки або замовлення на продаж, або замовлення на купівлю (або обидва) не будуть виконані (тобто, покупець більше не хоче акцій, або продавець більше не хоче продавати акції). Вам буде надано список замовлень (або на купівлю, або на продаж), і ви повинні обчислити, після кожного замовлення, поточну ціну пропозиції, ціну попиту та ціну акції.
Вхідні дані
На першому рядку задано позитивне ціле число: кількість тестових випадків, не більше 100. Після цього для кожного тестового випадку:
Один рядок з цілим числом n (1 ≤ n ≤ 1 000): кількість замовлень.
n рядків у формі "тип замовлення x акцій за y", де тип замовлення — це або "купити" або "продати", x (1 ≤ x ≤ 1 000) — це кількість акцій, які хтось бажає купити або продати, а y (1 ≤ y ≤ 1 000) — це бажана ціна.
Вихідні дані
Для кожного тестового випадку:
n рядків, кожен у формі "a_i b_i s_i", де a_i, b_i та s_i — це поточні ціни пропозиції, попиту та акції відповідно, після обробки i-го замовлення і всіх можливих угод. Коли ціна не визначена, виведіть "-" замість ціни.