Как видно из названия задачи, вам предстоит решить задачу про отрезки и деревья.

Напомним, что деревом является связный неориентированным граф, такой что между каждой парой его вершин существует ровно один простой путь.

Вам дано $$$n$$$ отрезков $$$[l_1, r_1], [l_2, r_2], \dots, [l_n, r_n]$$$, $$$l_i < r_i$$$ для всех $$$i$$$. Гарантируется, что концы отрезков являются целыми числами, все концы являются уникальными — нет такой пары отрезков, которые начинались бы в одной и той же точке, заканчивались в одной и той же точке, или один бы начинался в такой точке, что другой в ней заканчивается.

Давайте построим граф с $$$n$$$ вершинами. Вершины $$$v$$$ и $$$u$$$ соединены ребром тогда и только тогда, когда отрезки $$$[l_v, r_v]$$$ и $$$[l_u, r_u]$$$ пересекаются и ни один из них не лежит полностью внутри другого.

Например, пары $$$([1, 3], [2, 4])$$$ и $$$([5, 10], [3, 7])$$$ будут образовывать ребра, а пары $$$([1, 2], [3, 4])$$$ и $$$([5, 7], [3, 10])$$$ не будут.

Определите, является ли полученный граф деревом или нет.