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

---

فصل جدید لیگ محلات به تازگی پایان یافته است و نتایج تمام بازی‌های آن مشخص شده است. این لیگ $n$ تیم دارد که اسم تیم $i$ام یک رشته‌ی تک حرفی شامل حرف کوچک $i$ام الفبای انگلیسی است. تیم‌ها دو به دو به مصاف هم رفته‌اند. در هر بازی در صورت تساوی دو تیم ١ امتیاز می‌گیرند و در غیر این صورت، تیم برنده ٣ امتیاز می‌گیرد و تیم بازنده امتیازی نمی‌گیرد. رتبه بندی نهایی تیم‌ها به این صورت است که تیم با امتیاز بالاتر رتبه‌ی بهتری می‌گیرد و در صورت تساوی امتیازها تیم با تفاضل گل (تعداد گل‌های زده منهای تعداد گل‌های خورده) بیشتر رتبه‌ی بهتری می‌گیرد. اگر هم امتیاز و هم تفاضل گل دو تیم برابر بود، تیم با اسم کوچک‌تر از نظر الفبایی رتبه‌ی بهتری می‌گیرد. در این سوال باید با ورودی گرفتن نتایج بازی‌ها، رتبه بندی نهایی را چاپ کنید.

ورودی

در خط اول ورودی، عدد $n$ آمده است که نشان دهنده‌ی تعداد تیم‌هاست. در $n$ سطر بعدی در هر سطر $n$ عدد تک رقمی (بین ۰ تا ۹) آمده است که عدد $j$ام در سطر $i$ ($i \neq j$) به معنای تعداد گل‌هایی است که تیم $i$ام در بازی با تیم $j$ام وارد دروازه‌ی حریف کرده است. تضمین می‌شود همواره عدد $i$ام سطر $i$ برابر با صفر است.

$$2 \leq n \leq 26$$

خروجی

در تنها خط خروجی، یک رشته‌ی $n$ حرفی چاپ کنید که حرف $i$ام آن اسم تیمی باشد که در رتبه بندی رتبه‌ی $i$ام را به دست آورده است.

مثال‌ها

ورودی نمونه ۱

3
0 1 2
0 0 1
3 1 0

خروجی نمونه ۱

cab

ورودی نمونه ۲

3
0 1 1
2 0 3
1 2 0

خروجی نمونه ۲

bac