Задача . D. Диадема Кандиды Когтевран

Гарри, расспросив призрак Елены Когтевран, узнал, что она рассказала Тому Риддлу, или Сами-знаете-кому, о диадеме Кандиды Когтевран, и он украл ее.

Гарри считает, что Том спрятал диадему в Выручай-комнате, так как думал, что только он нашел ее. Потому Гарри собирается проникнуть в Выручай-комнату, ведь он знает, что диадема является крестражем.

Однако ему необходимо решить задачку перед тем, как попасть в комнату. Ему дано n объектов, пронумерованных от 1 до n. Некоторые объекты имеют родительский объект, имеющий меньший номер. Формально, объект i может иметь родительский объект parent_i такой, что parent_i < i.

У каждого отношения «объект — родительский объект» имеется тип, который может быть равен 1 или 2. Отношение типа 1 означает, что дочерний объект является особым случаем родительского объекта. Отношение типа 2 означает, что дочерний объект всегда является частью родительского и всех его особых случаев.

Обратите внимание, если объект b является специальным случаем объекта a, а объект c является специальным случаем объекта b, то объект c является специальным случаем объекта a. То же самое верно для отношений второго типа: если объект b является частью объекта a, а объект c является частью объекта b, то объект c является частью объекта a. Кроме того. обратите внимание, что если объект b является частью объекта a, а объект c является особым случаем a, то объект b является частью c.

Никакой объект не является ни особым случаем себя, ни частью себя.

Гарри должен отвечать на два типа запросов:

• 1 u v: он должен ответить, является ли объект v особым случаем объекта u.
• 2 u v: он должен ответить, является ли объект v частью объекта u.