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

---

بعد از آنکه برگزارکنندگان رویداد در مرحله‌ی قبل با کمک شما برندگان را انتخاب کردند، تصمیم گرفتند اطلاعات مسابقات برگزار شده را به آرشیو خود اضافه کنند.اما هنگام انجام این کار متوجه شدند که رتبه‌بندی یکی از حوزه‌های مسابقه گم شده است.

اطلاعات مربوط به سایر حوزه‌ها و همچنین رتبه‌بندی نهایی شرکت‌کنندگان در اختیار شما قرار گرفته است. وظیفه‌ی شما این است که رتبه‌بندی گمشده را بازیابی کنید.

توضیح محاسبه رتبه بندی نهایی شرکت کنندگان

امتیاز هر شرکت‌کننده در یک حوزه طبق فرمول زیر محاسبه می‌شود: \[S \times \frac{P - R}{P - 1} = Score\] که در آن:

• S: امتیاز کل آن حوزه

• P: تعداد شرکت‌کنندگان در آن حوزه

• R: رتبه‌ی شرکت‌کننده در آن حوزه

در صورتی که تنها یک شرکت‌کننده در حوزه وجود داشته باشد، او تمام امتیاز آن حوزه (S) را دریافت می‌کند.

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

ورودی

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

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

پس از آن، اطلاعات مربوط به رتبه بندی گم شده داده خواهد شد:

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

در نهایت، اطلاعات مربوط به رتبه بندی نهایی داده خواهد شد:

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

خروجی

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

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

مثال

ورودی نمونه ۱

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

خروجی نمونه ۱

sara
omid