$n$ نفر با شماره‌های $0$ تا $n-1$ به ترتیب دور یک میز نشسته‌اند. شماره نفر سمت راست فرد $i$ام، $i+1$ و شماره نفر سمت چپ وی، $i-1$ است. (شماره نفر سمت راست فرد $n-1$، $0$ است)

این $n$ نفر برای رفتن به‌یک مهمانی به صورت مخفیانه تصمیم‌گیری می‌کنند. هر نفر تصمیمش را به صورت $1$ (به معنای آمدن) و $0$ (به معنای نیامدن) به‌یک آدرس ایمیل می‌کند و بعد از اینکه همه ایمیل زدند محتوای ایمیل‌ها خوانده می‌شود.

هر نفر بسته به تصمیم خود و دو نفر کناری‌اش یک امتیاز خوشحالی دارد. مثلا فرد شماره ۱۰ ممکن است برای حالت $1, 1, 0$ (یعنی نفر سمت راست $0$، و خود فرد و نفر سمت چپ تصمیم $1$ را اتخاذ کرده‌اند) امتیاز ۲۰ و برای بقیه حالات امتیاز ۵ بدهد. در واقع برای هر نفر ۸ عدد که متناظر با امتیازهای وی به ۸ حالت ممکن است را می‌دانیم.

یک حالت همه خوشحال از تصمیم‌ها حالتی است که هیچ یک از افراد نتواند با عوض کردن تصمیمش (از $0$ به $1$ یا بالعکس ) بدون این‌که هیچ کس دیگری تغییری در تصمیمش دهد امتیاز بهتری بگیرد. مثلاً در مثال قبل اگر حالت تصمیم‌گیری فرد ۱۰ و اطرافیانش $(1, 0, 0)$ باشد این فرد میتواند با تغییر تصمیمش به $1$ امتیاز بهتری کسب کند (از ۵ به ۲۰) در نتیجه خوشحال نیست.

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

• در خط اول $n$، تعداد افراد و در $n$ سطر بعدی جداول امتیازی افراد آمده است.
• در سطر $i+1$ جدول‌های امتیازی فرد $i$ به ترتیب حالت‌های زیر است: $(0, 0, 0)$، $(0, 0, 1)$، $(0, 1, 0)$، $(0, 1, 1)$، $(1, 0, 0)$، $(1, 0, 1)$، $(1, 1, 0)$ و $(1, 1, 1)$. حالت $(z, y, x)$ برای فرد $i$ به این معنی است که فرد سمت راستش تصمیم $x$، فرد سمت چپ‌ش تصمیم $z$ و خود فرد $i$ تصمیم $y$ را گرفته است.
• $3 \le n \le 10000$

در صورت وجود نداشتن جواب پیغام No Answer و در غیر این‌صورت در خروجی یک حالت همه خوشحال را در $i$ سطر که سطر $i$ام شامل تصمیم فرد $i$ام ($0$ یا $1$) باشد، بنویسید.

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