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

امیر که حوصله‌اش سر رفته یک مسابقه آشپزی را تماشا می‌کند؛ در این مسابقه $10^6$ نفر از آشپزان سرتاسر کشور شرکت‌ کرده‌اند و $n$ داور مسابقه به آن‌ها رای می‌دهند تا برنده مسابقه مشخص شود.

شیوه رای‌دهی داوران به این صورت است که هر داور حداکثر می‌تواند سه نفر را انتخاب کند و به انتخاب اول، دوم و سومش به ترتیب ۳، ۲ و ۱ امتیاز بدهد. توجه کنید که هر داور می‌تواند یک یا دو انتخاب داشته باشد و در این صورت به رای یک امتیازی و یا دو امتیازی خود را از دست می‌دهد.

حال همه داوران امتیازهای خود را داده‌اند و امیر منتظر است تا برنده نهایی مشخص شود؛ ولی چون خیلی استرس دارد نتیجه رای‌گیری را به شما می‌دهد و از شما می‌خواهد تا برنده(ها)ی مسابقه را مشخص کنید.

توجه کنید که برنده مسابقه آشپزی کسی است که مجموع امتیازی که گرفته از هیچ آشپزی کم‌تر نباشد؛ بنابراین ممکن است مسابقه چند برنده داشته باشد و در این صورت شما باید همه برنده‌ها را چاپ کنید.

ورودی

ورودی شامل تعدادی تست است (سوال تنها یک تست دارد که همه تست‌ها در آن جمع شده‌اند).

در خط اول هر ورودی عدد $n$ آمده که تعداد داور‌ها است. سپس در $n$ خط بعدی، ابتدا یک عدد $d_i$ می‌آید که نشان‌دهنده تعداد انتخاب‌های داور $i$ام است؛ پس از آن $d_i$ عدد می‌آید که به ترتیب نشان‌دهنده انتخاب‌های این داور بر حسب اولویت است.

ورودی‌ها زمانی تمام می‌شوند که عدد ۰، به عنوان $n$ وارد شود.

$$1 \le n \le 200$$ $$1 \le d_i \le 3$$

اعداد نمایشگر آشپزها کم‌تر مساوی $10^6$ هستند.

خروجی

به ازای هر تست، یک خط چاپ کنید که شماره آشپزهای برنده در آن تست به صورت صعودی آمده باشد.

مثال

ورودی نمونه ۱

4
3 5 2 1
3 12 5 2
2 1 2
3 2 1 5
2
3 3 2 1
3 2 3 1
0

خروجی نمونه ۱

2
2 3