Sirk şousu
Sirkdə aslanlar və pələnglərin iştirakı ilə möhtəşəm bir teatrlaşdırılmış şou planlaşdırılır. Yırtıcıların aqressiyasını azaltmaq üçün təlimçilər proqramı elə tərtib etmək istəyirlər ki, aslanlar və pələnglər heç vaxt səhnədə qarşılaşmasınlar.
Şou n kiçik tamaşadan ibarətdir, hər birində ya aslanlar, ya da pələnglər iştirak edə bilər (həmçinin elə ola bilər ki, tamaşada nə aslanlar, nə də pələnglər iştirak etsin). i-ci tamaşa şounun başlanğıcından s_i dəqiqə sonra başlayır və t_i dəqiqə davam edir. Bu zaman səhnədə eyni anda bir neçə tamaşa gedə bilər (bu halda müxtəlif yırtıcı növləri iştirak edə bilməz).
Tamaşaçılar həm aslanlarla, həm də pələnglərlə tamaşaları sevirlər. Təlimçilər sizdən tamaşaları aslanlar və pələnglər arasında elə bölüşdürməyə kömək etməyinizi xahiş edirlər ki, aslanlarla tamaşaların və pələnglərlə tamaşaların sayının minimumu mümkün qədər böyük olsun.
Giriş verilənləri
Giriş faylının ilk sətiri n (1 <= n <= 200) ədədini ehtiva edir. Növbəti n sətir s_i, t_i cütlərini ehtiva edir.
(0 <= s_i <= 10^9, 1 <= t_i <= 10^9)
Çıxış verilənləri
Çıxış faylına n ədəd yazın. i-ci nömrəli ədəd 1 olmalıdır, əgər i-ci tamaşada aslanlar iştirak edirsə, ya da 2 olmalıdır, əgər pələnglər iştirak edirsə, ya da 0 olmalıdır, əgər nə aslanlar, nə də pələnglər iştirak etmirsə.