n муж өгөгдөв; муж бүрийн хувьд өөр ямар нэг мужийг агуулдаг эсэх, мөн өөр ямар нэг муж түүнийг агуулдаг эсэхийг тодорхойл.
a≤c ба d≤b бол муж [a,b] муж [c,d]-ийг агуулна.
Эх сурвалж: cses.fi
Эхний мөрөнд бүхэл тоо n байна: мужуудын тоо.
Үүний дараах n мөрөнд мужуудыг тодорхойлно. Мөр бүрт хоёр бүхэл тоо x ба y байна: муж нь [x,y].
Оролтонд ямар ч муж хоёр буюу түүнээс олон удаа гарахгүй гэж үзэж болно.
Эхний мөрөнд муж бүрийн хувьд (оролтын дарааллаар) ямар нэг өөр мужийг агуулбал 1, үгүй бол 0 гэж хэвлэ.
Дараагийн мөрөнд муж бүрийн хувьд (оролтын дарааллаар) ямар нэг өөр муж түүнийг агуулбал 1, үгүй бол 0 гэж хэвлэ.
4 1 6 2 4 4 8 3 6
1 0 0 0 0 1 0 1