در تورنمنت جهانی «نان‌بیار، کباب‌ببر»، ورزشکاران با قدرت دستهایشان شناخته می‌شوند. در این مسابقات، $n$ ورزشکار شرکت کرده‌اند که قدرت دست راست ورزشکار $i$-ام، $r_i$ و قدرت دست چپش $l_i$ است. در این مسابقات، در هر مرحله، مسابقه‌ای بین دو ورزشکار انجام می‌شود و فرد بازنده از تورنمنت حذف می‌شود. بنابراین بعد از $n-1$ مرحله، تنها یک فرد در تورنمنت باقی می‌ماند که مدال طلای مسابقات را دریافت می‌کند.
اگر مسابقه‌ای بین ورزشکار $i$ و $j$ انجام شود، ورزشکار $i$ شانس پیروزی در این مسابقه را دارد اگر $l_i > r_j$ و یا $r_i > l_j$ باشد.
برنامه‌ای بنویسید که با گرفتن قدرت دست‌های ورزشکاران، ورزشکارانی را که شانس کسب مدال طلای مسابقات را دارند، پیدا کند.
در خط اول ورودی عدد طبیعی $n$، تعداد ورزشکاران، آمده است.
در هر یک از $n$ خط بعدی، قدرت دست‌های ورزشکاران آمده است. در خط $i$ از این خطوط، به ترتیب دو عدد طبیعی $r_i$ و $l_i$ آمده است که نشان‌دهنده‌ی قدرت دست راست و دست چپ ورزشکار $i$ است.
در تنها خط خروجی یک رشته‌ی $n$ حرفی از 0 و 1 چاپ کنید که 1 بودن حرف $i$ام این رشته نشان‌دهنده‌ی این است که ورزشکار $i$ام شانس قهرمانی دارد.