P7351 「MCOI-04」Dream SMP

**本题为提交答案题。** 链接：https://pan.baidu.com/s/1D3ytb0626EKZ_emw3gLwVQ 提取码：inbj

Dream SMP 可以看做 $n$ 个编号为 $0,1,\dots,n-1$ 的地区。 Dream 希望将这 $n$ 个地区划分为 $8$ 个编号为 $0,1,\dots,7$ 的国家。每一个地区都所在恰好一个国家，但国家可以不包含任何地区。 地区提出 $m$ 组对划分方案的条件，其中第 $i$ 组条件用四个参数 $(u_i,a_i,v_i,b_i)$ 表示。某个划分方案合法当且仅当对所有条件，$u_i$ 号地区不属于 $a_i$ 号国家 **或者** $v_i$ 号地区不属于 $b_i$ 号国家。这里 **或者** 是逻辑或。 Dream 保证存在至少一个合法划分方案，请你构造一个合法划分方案。

第一行两个正整数 $n$ 和 $m$。 接下来 $m$ 行，每行四个正整数 $u_i,a_i,v_i,b_i$。

输出一个长度为 $n$ 的字符串。 字符串的第 $i$ 位为 $i$ 号地区所属的国家。

#### 样例 1 解释 23322，23332，23333 均是合法方案。 #### 数据规模与约定 对于 $100\%$ 的数据，$1 \le n\le10^5$，$1 \le m\le10^6$。 具体特性请自行参考输入数据。 [点击下载输入数据。](https://gitee.com/w33z8kqrqk8zzzx33/dream-oi-extra/raw/master/down.zip) 如果上面这个下载不了看下面这个： 链接：https://pan.baidu.com/s/1D3ytb0626EKZ_emw3gLwVQ 提取码：inbj #### 说明 [Minecraft OI Round 4](https://www.luogu.com.cn/contest/33344) Extra idea & solution：w33z8kqrqk8zzzx33 check：tiger2005