O. Запросы к графу

Простой неориентированный граф задан списком рёбер. Затем идут запросы двух видов:

• 1 u v — соединены ли вершины $u$ и $v$ ребром;
• 2 v — какова степень вершины $v$.

Запросов много, и на каждый надо отвечать сразу. Это ровно тот случай, ради которого держат матрицу смежности: она отвечает на первый вопрос за одно обращение, тогда как поиск по списку смежности стоил бы степени вершины.

При $n \le 1000$ матрица занимает миллион ячеек и помещается свободно.

Первая строка содержит числа $n$ ($1 \le n \le 1000$), $m$ ($0 \le m \le 10^5$) и $q$ ($1 \le q \le 2 \cdot 10^5$).

Далее идут $m$ строк с рёбрами простого графа, затем $q$ строк с запросами.

На каждый запрос первого вида выведите «YES» или «NO», на каждый запрос второго — число. Каждый ответ на отдельной строке.