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

---

به تازگی شرکت سحاب یک مسابقه برنامه نویسی برگزار کرده است. این مسابقه $d$ روز طول می‌کشد زمان شروع مسابقه $00:00:00$ روز اول است و زمان پایان مسابقه $23:59:59$ روز $d$ام است. در زمان برگزاری مسابقه تعدادی رویداد گزارش شده است. هر رویداد نشان می‌دهد که یک شرکت کننده به صفحه مسابقه وارد شده است. این رویداد به صورت کلی زیر به شما داده می‌شود.

$$[ day: number | time: hh:mm:ss | name: user ]$$

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

1. تعداد افرادی که آن روز وارد مسابقه شده اند.
2. تعداد افرادی که برای اولین بار وارد مسابقه شده اند.
3. تعداد افرادی که برای آخرین بار وارد مسابقه شده اند.

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

ورودی

در اولین سطر ورودی دو عدد طبیعی $n$ و $d$ به شما داده می‌شود که به ترتیب نشان دهنده تعداد رویداد‌های مسابقه است و تعداد روز‌های برگزاری مسابقه است. $$1 \le n, d \le 100$$ در $n$ سطر بعدی در هر سطر یک خط به صورت زیر داده می‌شود. $$[ day: number | time: hh:mm:ss | name: user ]$$ که $number$ یک عدد طبیعی از $1$ تا $d$ است. $hh:mm:ss$ نشان دهنده لحظه آن رویداد است و $user$ یک رشته حداکثر ۱۰ حرفی از حروف کوچک انگلیسی است که نشان دهنده نام شرکت کننده است. به طور مثال یک رویداد به صورت زیر است. $$[ day: 3 | time: 17:06:43 | name: mahdi ]$$ تضمین می‌شود که ترتیب رویداد‌ها به ترتیب زمان به شما داده می‌شود.

خروجی

خروجی برنامه شما شامل $d$ خط است و خط $i$ام نشان دهنده گزارش شما برای روز $i$ام است. در هر خط سه عدد صحیح با یک فاصله از هم چاپ کنید که عدد اول نشان دهنده تعداد افرادی که آن روز وارد مسابقه شده اند و عدد دوم نشان دهنده تعداد افرادی که برای اولین بار وارد مسابقه شده اند و عدد سوم نشان دهنده تعداد افرادی که برای آخرین بار وارد مسابقه شده اند.

مثال

ورودی نمونه

5 2
[ day: 1 | time: 00:00:37 | name: mohammad ]
[ day: 1 | time: 01:14:41 | name: alireza ]
[ day: 1 | time: 15:12:17 | name: mohammad ]
[ day: 2 | time: 21:16:00 | name: maryam ]
[ day: 2 | time: 23:59:33 | name: alireza ]

خروجی نمونه

2 2 1
2 1 2

روز اول: دو شرکت کننده به نام‌های mohammad و alireza وارد مسابقه شده اند. دو شرکت کننده به نام‌های mohammad و alireza برای اولین بار وارد مسابقه شده اند. یک شرکت کننده به نام mohammad آخرین باری است که وارد مسابقه می‌شود.

روز دوم: دو شرکت کننده به نام‌های maryam و alireza وارد مسابقه شده اند. یک شرکت کننده به نام maryam برای اولین بار وارد مسابقه شده اند. دو شرکت کننده به نام‌های maryam و alireza آخرین باری است که وارد مسابقه می‌شود.