$n$ 个 $m$ 维向量，选出 $m$ 个使得这 $m$ 个是一组基，分别对于 $\bmod 2, 3$ 意义下计数，对于 $\bmod = 2$ 的 Case，每个向量有颜色，选出向量颜色互不相同。

输入格式：

task_id // 1 for mod = 3, 2 for mod = 2
n m
v_1 v_2\cdots v_m // for mod = 3, n lines
v_1 v_2\cdots v_m, c_i // for mod = 2, n lines

$n, m\le 500$