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

---

شما روی دسکتاپ (desktop) کامپیوتر هستید و هیچ چیزی روی دسکتاپ نیست. از شما می‌خواهیم دو نوع اتفاق را هندل کنید.

• یک پوشه به نام \(name\) که به شما به صورت یک رشته داده می‌شود بسازید.
• اسم همه پوشه‌ها را به صورت مرتب (با در نظر گرفتن ترتیب لغت‌نامه‌ای رشته‌ها) چاپ کنید.

توجه کنید اگر در ورودی یک اسم تکراری آمد همان نام را بنویسید ولی شماره داخل پرانتز اضافه کنید.

ورودی

در خط اول ورودی عدد طبیعی \(n\) آمده است که نشان‌دهنده‌ی تعداد فولدرها می‌باشد. در \(n\) خط بعدی در هر خط نام یک فولدر آمده است.

\[ 1 \le n \le 1000 \] \[ 1 \le |{name}_i| \le 50 \]

خروجی

به ازای هر فولدری که ایجاد می‌کنید در یک خط لیست همه‌ی فولدر‌های فعلی(همراه با فولدر ایجاد شده) را به صورت مرتب چاپ کنید. نام هر فولدر را درون دو تک کوتیشن و این نام‌ها را با یک کاما و فاصله از هم جدا کنید.

مثال

ورودی نمونه ۱

4
New Folder
Contest
Contest
Contest

خروجی نمونه ۱

'New Folder'
'Contest', 'New Folder'
'Contest', 'Contest (1)', 'New Folder'
'Contest', 'Contest (1)', 'Contest (2)', 'New Folder'

ورودی نمونه ۲

3
Contest
Contest
Contest (1)

خروجی نمونه ۲

'Contest'
'Contest', 'Contest (1)'
'Contest', 'Contest (1)', 'Contest (1) (1)'

ورودی نمونه ۳

11
A
A
A
A
A
A
A
A
A
A
A

خروجی نمونه ۳

'A'
'A', 'A (1)'
'A', 'A (1)', 'A (2)'
'A', 'A (1)', 'A (2)', 'A (3)'
'A', 'A (1)', 'A (2)', 'A (3)', 'A (4)'
'A', 'A (1)', 'A (2)', 'A (3)', 'A (4)', 'A (5)'
'A', 'A (1)', 'A (2)', 'A (3)', 'A (4)', 'A (5)', 'A (6)'
'A', 'A (1)', 'A (2)', 'A (3)', 'A (4)', 'A (5)', 'A (6)', 'A (7)'
'A', 'A (1)', 'A (2)', 'A (3)', 'A (4)', 'A (5)', 'A (6)', 'A (7)', 'A (8)'
'A', 'A (1)', 'A (2)', 'A (3)', 'A (4)', 'A (5)', 'A (6)', 'A (7)', 'A (8)', 'A (9)'
'A', 'A (1)', 'A (10)', 'A (2)', 'A (3)', 'A (4)', 'A (5)', 'A (6)', 'A (7)', 'A (8)', 'A (9)'