L. Паросочетание или независимое множество

Дан неориентированный граф из $3n$ вершин. Нужно найти или паросочетание из $n$ рёбер, или независимое множество из $n$ вершин. Граф не обязан быть двудольным.

В первой строке $T$ — количество графов. Далее описания графов.

В первой строке описания $n$ и $m$ ($1 \le n \le 10^5$, $0 \le m \le 5 \cdot 10^5$): вершин в графе $3n$, рёбер $m$. В следующих $m$ строках пары $v_i$, $u_i$ ($1 \le v_i, u_i \le 3n$) — рёбра. Петель и кратных рёбер нет.

Сумма $n$ по всем графам не превосходит $10^5$, сумма $m$ — не превосходит $5 \cdot 10^5$.

Для каждого графа выведите либо Matching и $n$ номеров рёбер (рёбра нумеруются с единицы в порядке ввода), либо IndSet и $n$ номеров вершин. Числа можно выводить в любом порядке.