Proqramlaşdırma-Batut-Atlon!#11750

Proqramlaşdırma-Batut-Atlon!

1 saniyə

128 meqabayt

Asan

Proqramlaşdırma üzrə yarışlar — əyləncəli və maraqlıdır. Proqramlaşdırma Olimpiya idman növü olmalıdır! Ən azı biz belə düşünürük. Lakin bu ideyanı bəzi dostlarımıza təklif etdikdə, onlar bizim həvəsimizi paylaşmadılar. Buna görə də, tamaşaçılar üçün daha maraqlı olacaq birləşdirilmiş idman növü təklif etməyə qərar verdik. Proqram-batut atletikası! (ad üzərində hələ işləyirik).

Fikir belədir. Bu, hər bir komandanın $3$ iştirakçıdan ibarət olduğu komanda idman növüdür. Komandanın $1$ saat vaxtı, $1$ kompüteri və $1$ batutu var. İstənilən anda komandanın kompüterdə ən çox bir iştirakçısı işləyə bilər və eyni zamanda ən azı bir iştirakçı batutda tullanmalıdır. Yarışın əvvəlində komandaya $6$ proqramlaşdırma məsələsi və $6$ batut elementi (tapşırıq) verilir. Komanda batut elementlərini iştirakçılar arasında necə bölüşdürəcəyinə qərar verir ki, hər iştirakçı verilmiş elementlərdən $2$ -sini batutda yerinə yetirsin. Proqramlaşdırma məsələləri komanda tərəfindən birgə həll edilir, lakin heç bir iştirakçı ümumilikdə $25$ dəqiqədən artıq kompüter arxasında ola bilməz. Qiymətləndirmə iki hissədən ibarətdir və onlar cəmlənir:

Proqramlaşdırmaya görə qiymət $0$ -dan $60$ -a qədər dəyişir. Komanda hər düzgün həll edilmiş məsələyə görə $10$ bal qazanır.
Batut üzrə qiymət $0$ -dan $40$ -a qədər dəyişir. $6$ batut elementinin hər biri üçün hakimlər tərəfindən $0$ ilə $10$ arasında qiymət verilir. Batut tapşırıqlarının yekun qiyməti $6$ qiymətdən ən yüksək və ən aşağı olanını çıxmaqla, qalan $4$ qiymətin cəmlənməsi ilə müəyyən edilir.

Bu yeni idman növünü Beynəlxalq Olimpiya Komitəsinə təqdim etməzdən əvvəl, nə qədər ciddi olduğumuzu göstərmək üçün hər şeyin hazır olmasını istəyirik. Buna görə də, hər bir komanda yalnız iki başqa komanda onlardan daha yüksək bal topladıqda medala layiq görülməlidir. Bununla belə, son dövrlərdəki medal çatışmazlığını həll etmək üçün münsiflərə $1000$ -dən çox komandanın medala layiq görülməməsini təmin etmək tapşırılıb. Sizdən müxtəlif komandaların nəticələrinə əsaslanaraq medalçıları müəyyən edən proqram yazmağınızı xahiş edirik.

Giriş

Birinci sətir iştirakçı komandaların sayı olan $n (3 \leq n \leq 1 0^{5})$ n~(3 \le n \le 10^5) ədədini ehtiva edir. Daha sonra $n$ sətir gəlir. Bu sətirlərin hər biri komandaları təsvir edir və $c, p, e_{1}, e_{2}, e_{3}, e_{4}, e_{5}, e_{6}$ c, p, e_1, e_2, e_3, e_4, e_5, e_6 dəyərlərini ehtiva edir; $c$ — komandanı tanımaq üçün istifadə edilən beş hərfli koddur, $p (0 \leq p \leq 6)$ p~(0 \le p \le 6) — həll edilmiş məsələlərin sayını göstərən tam ədəddir, və $e_{i} (0 \leq e_{i} \leq 10)$ e_i~(0 \le e_i \le 10) — batut tapşırığının nömrəsi $i$ üzrə yerinə yetirilmə balını göstərən tam ədəddir. Fərqli komandalar həmişə fərqli kodlara malikdir.

Çıxış

$m (3 \leq m \leq 1000)$ m~(3 \le m \le 1000) sətir çıxarın, burada $m$ medalçıların sayıdır. Hər bir sətir medalçı komandaya aid olmalı, $c$ və $s$ dəyərlərini ehtiva etməlidir; burada $c$ — komandanın kodu, $s$ — komandanın ümumi balıdır. Medalçılar komandalar ümumi balın azalan sırası ilə sıralanmalıdır, bal bərabər olduğu halda isə giriş məlumatlarındakı sıralarına görə sıralanmalıdır.

Nümunələr

Nümunə 1

Nümunə 2