В этой задаче в каждый момент времени у Вас есть набор интервалов. Вам разрешено перейти от интервала (a, b) из набора к интервалу (c, d) из набора тогда и только тогда, когда c < a < d или c < b < d. Считается, что путь от интервала I₁ к интервалу I₂ существует, если есть последовательность переходов, начинающихся с I₁, таких, что можно добраться до I₂.

Ваша программа должна обрабатывать запросы двух следующих типов:

1. «1 x y» (x < y) — добавьте новый интервал (x, y) в набор интервалов. Длина нового интервала гарантированно строго больше длин всех предыдущих интервалов.
2. «2 a b» (a ≠ b) — ответьте на вопрос: есть ли путь от a-го (один-индексация) добавленного интервала до b-го (один-индексация) добавленного интервала?

Выполните все запросы. Считайте, что изначально в вашем наборе нет ни одного интервала.