E


کارخانه شکلات سازی🔗

time limit per test: 2 seconds

memory limit per test: 64 megabytes


در کشور "شکلاتسان" کارخانه‌های شکلات سازی زیادی وجود دارد. هر کارخانه تعدادی دستگاه شکلات سازی دارد که هر کدام در هر دقیقه rr شکلات از نوعی که برای دستگاه تعریف شده است، تولید می‏کند. دولت شکلاتسان برای متمرکز کردن تولید شکلات‌ها می خواهد یک کارخانه شکلات سازی بزرگ تاسیس کند که:

۱. هیچ دو دستگاه شکلات ساز برای یک نوع شکلات نباشند.

۲. بیشترین تولید شکلات در دقیقه را داشته باشد.

دولت از شما که برنامه نویس خفن(!)ی هستید خواسته تا تولیدات کل در دقیقه کارخانه‌ای را که می‌خواهد تاسیس کند حساب کنید.

ورودی🔗

در خط اول ورودی عدد طبیعی n103 n \leq10^3 تعداد کارخانه‌های موجود می‌آید. سپس مشخصات هر کدام از این کارخانه‌ها به این صورت می‌آید که ابتدا یک عدد طبیعی m103m \leq10^3 تعداد دستگاه‌های این کارخانه و سپس در mm خط بعدی هر کدام، tt نامِ شکلاتی که دستگاه تولید می‌کند و 1r1001\leq r \leq100 تعداد شکلاتی که در هر دقیقه تولید می‌کند به ترتیب می‌آیند.

توجه کنید tt از حروف کوچک انگلیسی تشکیل شده و <space> در بین آن قرار ندارد و t30|t|\leq30.

خروجی🔗

در تنها خط خروجی تولیدات کل در دقیقه کارخانه جدید را چاپ کنید.

مثال🔗

ورودی

2
2
hoby 4
kitkat 1
5
hiss 2
hoby 2
diamond 4
twix 10
hiss 3
Plain text

خروجی

22
Plain text

ورودی

4
1
nesquik 5
2
nesquik 6
metro 2
1
snickers 10
1
snickers 10
Plain text

خروجی

18
Plain text
ارسال پاسخ برای این سؤال
در حال حاضر شما دسترسی ندارید.