Səhmlərin Qiymətləri
Bu məsələdə biz səhm qiymətlərinin hesablanması ilə məşğul olacağıq. Səhm qiymətləri haqqında aşağıdakıları bilməlisiniz:
Təklif qiyməti, birinin səhm satmağa hazır olduğu ən aşağı qiymətdir.
Təklif olunan qiymət, birinin səhm almağa hazır olduğu ən yüksək qiymətdir.
Səhm qiyməti, sonuncu razılaşmanın baş verdiyi qiymətdir.
Təklif olunan qiymət təklif qiymətindən böyük və ya ona bərabər olduqda, bir razılaşma baş verir. Təklif olunan qiyməti təklif edən alış sifarişi, təklif qiymətini tələb edən satış sifarişi ilə uyğunlaşdırılır və səhm satışı təklif qiymətində həyata keçirilir. Bu, satış sifarişi və ya alış sifarişi (və ya hər ikisi) tam yerinə yetirilənə qədər davam edir (yəni, alıcı daha çox səhm istəmədikdə və ya satıcı daha çox səhm satmaq istəmədikdə). Sizə sifarişlərin siyahısı veriləcək (ya alış, ya da satış) və hər sifarişdən sonra cari təklif qiymətini, təklif olunan qiyməti və səhm qiymətini hesablamalısınız.
Giriş verilənləri
Birinci sətirdə müsbət tam ədəd: test hallarının sayı, ən çoxu 100. Bundan sonra hər test halı üçün:
Bir sətir, bir tam ədəd n (1 ≤ n ≤ 1 000): sifarişlərin sayı.
n sətir, "order type x shares at y" formasında, burada sifariş növü ya "buy" ya da "sell"dir, x (1 ≤ x ≤ 1 000) birinin almaq və ya satmaq istədiyi səhm sayıdır və y (1 ≤ y ≤ 1 000) istənilən qiymətdir.
Çıxış verilənləri
Hər test halı üçün:
n sətir, hər biri "a_i b_i s_i" formasında, burada a_i, b_i və s_i müvafiq olaraq i-ci sifariş işlənildikdən və bütün mümkün razılaşmalar baş verdikdən sonra cari təklif, təklif olunan və səhm qiymətləridir. Qiymət müəyyən edilmədikdə, qiymət əvəzinə "-" çıxış edin.