Pe prima linie a fişierului $gossips.in$ se află trei numere $N$ – numărul de grupuri, $M$ – numărul de relaţii între grupuri şi $Q$ – numărul de query-uri.
Următoarele $M$ linii sunt de forma $a b$ semnificând că grupul $b$ face parte din grupul $a$.

Următoarele $Q$ linii au fiecare trei numere: $s$ – tipul query-ului şi $x y$ – două grupuri, Dacă $s$ este $1$ atunci trebuie să răspundeţi cu “YES” dacă grupul $x$ ştie cel putin o bârfă despre grupul $y$ sau “NO” în caz contrar. Daca $s$ este $2$ atunci grupul $x$ tocmai a aflat o bârfa despre grupul $y$.

Următoarele $Q$ linii au fiecare trei numere: $s$ – tipul query-ului şi $x y$ – două grupuri, Dacă $s$ este $1$ atunci trebuie să răspundeţi cu “{$YES$}” dacă grupul $x$ ştie cel putin o bârfă despre grupul $y$ sau “{$NO$}” în caz contrar. Daca $s$ este $2$ atunci grupul $x$ tocmai a aflat o bârfa despre grupul $y$.

h2. Date de ieşire

Fişierul $gossips.out$ trebuie să conţină mai multe linii, câte una pentru fiecare query de tipul $1$, fiecare linie fiind “YES” sau “NO” (fără ghilimele).

Fişierul $gossips.out$ trebuie să conţină mai multe linii, câte una pentru fiecare query de tipul $1$, fiecare linie fiind “{$YES$}” sau “{$NO$}” (fără ghilimele).

h2. Restricţii

h2. Exemplu
table(example). |_. gossips.in |_. gossips.out |

| 8 7 7

| 9 7 7

6 1
6 2
7 6

5346