یک سازمان اطلاعاتی $n$ عضو دارد، با شماره‌های ۱ تا $n$. ساختار تشکیلاتی این سازمان به شکل یک درخت ریشه‌دار است که عضو شماره‌ی ۱ رئیس سازمان و ریشه‌ی این درخت می‌باشد.
بعضی وقت‌ها خبرنگاران سمج سراغ یکی از اعضا می‌روند و از او اطلاعات می‌خواهند. برای محرمانه ماندن اطلاعات، باید گاهی اوقات، اطلاعات نادرست به خبرنگاران داده شود. اما اگر اعضا بخواهند همیشه دروغ بگویند، باز می‌توان از گفته‌های آن‌ها مقداری اطلاعات کسب کرد. پس لازم است گاهی اوقات اطلاعات درست گفته شوند.
سیستم به این صورت است که هر گاه یکی از اعضا عطسه کرد، رویه‌ی خود و همه‌ی زیردستانش را تغییر می‌دهد(توجه کنید که زیردست یک نفر، زیردست او هم هست). منظور از تغییر رویه‌ی یک نفر، این است که اگر قبلا اطلاعات درست می‌داده، از این به بعد اطلاعات غلط می‌دهد و برعکس. در ابتدا همه راست‌گو هستند.
یکی از خبرنگاران توانسته است آمار عطسه‌های همه‌ی اعضا را به‌دست آورد. به او کمک کنید تا به کمک این آمار بفهمد که کدام یک از اطلاعات داده شده، درست و کدام نادرست هستند.
برنامه‌ای بنویسید که:
در سطر $i$ام خروجی، پاسخ پرسش $i$ام ورودی را بنویسید(یعنی $i$امین سطری که در آن $a=1$ است). اگر اطلاعاتی که به عنوان پاسخ داده شده، غلط بوده ۱ و در غیر این صورت ۰ چاپ کنید.
توجه داشته باشید که هیچ فاصله‌ای در فایل خروجی وجود نداشته باشد.