标准输入的第一行包含两个整数 $n$ 和 $m$，分别表示管道数和开关数。开关被从 $1$ 到 $m$ 标号。 接下来的 $n$ 行描述管道，一行用四个整数 $a,s_a,b,s_b$ 描述一个管道，$a,b$ 代表控制该管道的开关（$1\le a,b\le m$）。$s_a$ 和 $s_b$ 为 $0$ 或 $1$，并与描述中的操作模式相符，$s_i=0$ 表示当且仅当开关 $i$ 断开时阀门关闭，$s_i=1$ 表示当且仅当开关 $i$ 闭合时阀门关闭。
如果有可能关闭所有管道，标准输出应包含 $m$ 行，如果开关 $i$ 断开，第 $i$ 行应输出 $0$，如果开关 $i$ 闭合，第 $i$ 行应输出 $1$。如果有很多可能的答案，你的程序可以输出任意一种。 如果不可能关闭所有管道，你的程序应输出一行，包含一个单词 IMPOSSIBLE。
IMPOSSIBLE
同任务描述中图。
对于 $30\%$ 的数据，$n\le 40, m\le 20$。 对于所有数据，$1\le n\le 2.5\times 10^5, 1\le m\le 5\times 10^5$。
3 2 1 0 2 1 1 0 2 0 1 1 2 1
0 1
2 1 1 0 1 0 1 1 1 1
LibreOJ