• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

---

بعد از برگزاری المپیک، برگزار کنندگان تصمیم گرفتند یک ارزیابی کلی از شرکت کنندگان در تمامی رشت ها داشته باشند. فرمول امتیاز هر شرکت‌کننده در یک حوزه به صورت زیر تعریف می‌شود: $$S \times \frac{P - R}{P - 1} = Score$$

در فرمول فوق $S$ امتیاز در نظر گرفته شده برای آن حوزه ،$P$ تعداد شرکت کنندگان آن حوزه و $R$ رتبه شرکت کننده در آن حوزه است. اگر در حوزه ای تنها یک شرکت کننده وجود داشته باشد، آن شرکت کننده امتیاز کامل آن بخش را دریافت میکند.

اگر شرکت کننده ای در بیش از یک حوزه شرکت کرده باشد، امتیاز نهایی او برابر است با مجموع امتیازهایش در همه حوزه‌ها.

درنهایت از شما خواسته شده شرکت کنندگان را بر اساس امتیاز کل مرتب کنید.

ورودی

در خط اول عدد صحیح $n$ (تعداد حوزه‌ها) داده می‌شود. $$0 \le n \le 200$$ سپس برای هر حوزه دو خط داده خواهد شد:

• خط اول شامل دو عدد صحیح $S$ (امتیاز حوزه) و $P$ (تعداد شرکت‌کنندگان حوزه) است. $$0 \le S,P \le 1000$$
• خط دوم شامل $P$ نام کاربری است که با , از هم جدا شده‌اند.این نام‌ها به ترتیب رتبه مرتب شده‌اند (نام اول رتبه ۱، نام دوم رتبه ۲، و …).

خروجی

نام کاربری شرکت‌کنندگان را به ترتیب امتیاز نهایی (نزولی) چاپ کنید. هر نام کاربری را در یک خط جداگانه چاپ کنید( به خروجی نمونه دقت کنید.)

• در صورت وجود چند پاسخ معتبر (مثلاً امتیاز برابر)، هر ترتیب درست قابل قبول است.

مثال

ورودی نمونه ۱

2
200 3
ali,sara,reza
150 2
sara,omid

خروجی نمونه ۱

sara
ali
omid
reza

امتیاز در هر حوزه :

حوزه ۱ (S=200, P=3):

• ali: رتبه ۱ → 200

• sara: رتبه 2 → 100

• reza: رتبه 3 → 0

حوزه ۲ (S=150, P=2):

• sara: رتبه ۱ → 150

• omid: رتبه ۲ → 0

امتیاز نهایی:

• sara: 100 + 150 = 250

• ali: 200

• omid: 0

• reza: 0