В компании «X» работает n сотрудников (для удобства пронумеруем их от 1 до n). Изначально, не было никаких отношений между сотрудниками. В каждый из m следующих дней происходило одно из событий:
- либо сотрудник y стал начальником сотрудника x (при этом у сотрудника x не было начальника до этого события);
- либо сотруднику x передают пакет документов и он подписывает их; затем передает их своему начальнику, затем начальник подписывает документы и передает их своему начальнику и так далее (последний человек, подписавший документы, отправляет их в архив);
- либо приходит запрос вида «определить, подписывался ли сотрудник x на определенных документах».
Ваша задача написать программу, которая по заданным событиям будет отвечать на запросы, описанного вида. При этом гарантируется, что на протяжении всего времени работы компании не было циклических зависимостей.
Выходные данные
Для каждого запроса третьего типа выведите «YES», если сотрудник подписывал пакет документов, и «NO» в ином случае. Все слова выводите без кавычек.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4 9
1 4 3
2 4
3 3 1
1 2 3
2 2
3 1 2
1 3 1
2 2
3 1 3
|
YES
NO
YES
|