Ичма-ич оралиқлар

$n$ та оралиқ $[x_i, y_i]$ берилган. Ҳар бир оралиқ учун иккита саволга жавоб беринг: у бошқа бирор оралиқни ўз ичига оладими ва уни бошқа бирор оралиқ ўз ичига оладими?

$[a, b]$ оралиқ $[c, d]$ ни ўз ичига олади, агар $a \le c$ ва $d \le b$ бўлса. Бир хил оралиқлар бир-бирини ўз ичига олади; оралиқ ўзини ўзи ҳисобга олинмайди.

Биринчи қаторда $n$ ($1 \le n \le 2 \cdot 10^5$). Кейинги $n$ та қаторда $$ ва ().

Биринчи қаторда $n$ та сон: $i$-оралиқ бошқасини ўз ичига олса 1, акс ҳолда 0. Иккинчи қаторда $n$ та сон: $i$-оралиқни бошқаси ўз ичига олса 1, акс ҳолда 0.

Оралиқларни чап учи бўйича ўсиш, чап учлари тенг бўлса ўнг учи бўйича камайиш тартибида сараланг. Шунда $i$ дан олдинги ҳар бир оралиқнинг чап учи $\le x_i$: $i$ ни бирор оралиқ ўз ичига олади $\iff$ олдингиларнинг энг катта ўнг учи . Худди шундай, бирор оралиқни ўз ичига олади кейингиларнинг энг кичик ўнг учи . Икки ўтиш (префикс максимум ва суффикс минимум) — .