В жизни даже самой успешной компании может наступить кризисный период, когда приходится принимать тяжёлое решение о реструктуризации, распускать и объединять отделы, увольнять работников и заниматься прочими неприятными делами. Рассмотрим следующую модель компании.

В Большой Софтверной Компании работают n человек. Каждый человек принадлежит какому-то отделу. Исходно каждый человек работает над своим проектом в своём собственном отделе (таким образом, в начале компания состоит из n отделов по одному человеку).

Однако, в жизни компании наступили тяжёлые времена, и руководство было вынуждено нанять кризисного менеджера, который начал переустраивать рабочий процесс для повышения эффективности производства. Обозначим за team(person) команду, в которой работает человек person. Кризисный менеджер может принимать решения двух типов:

1. Объединить отделы team(x) и team(y), сформировав из них один большой отдел, содержащий всех сотрудников team(x) и team(y), где x и y (1 ≤ x, y ≤ n) — номера каких-то двух сотрудников компании. Если team(x) совпадает с team(y), ничего делать не требуется.
2. Объединить отделы team(x), team(x + 1), ..., team(y), где x и y (1 ≤ x ≤ y ≤ n) — номера каких-то двух сотрудников компании.

При этом кризисный менеджер иногда может интересоваться, работают ли в одном отделе сотрудники x и y (1 ≤ x, y ≤ n).

Помогите кризисному менеджеру, ответив на все его запросы.