描述

周幽王要重选内阁大臣啦！但平时但平时他们的关系很复杂，已经在复杂的关系里讲过了。他们间会发生冲突，这熟读历史的人都懂。几乎每个大臣都有他的仇敌。现在，周幽王想尽可能多选大臣进入内阁，但前提是任意两个大臣不能有争执过。

格式

输入格式

第\(1\)行有\(2\)个正整数\(n\)和\(m\)，表示朝廷里有\(n\)个大臣，有\(m\)个仇敌关系。大臣编号为\(1,2,3,……n\)。接下来的 \(m\)行中，每行有\(2\)个正整数\(x\)和\(y\)，表示大臣\(x\)和大臣\(y\)是仇敌。

输出格式

第\(1\)行是部落卫队的人数；文件的第\(2\)行是卫队组成\(x_i,1≤i≤n，x_i=0\)表示居民\(i\)不在卫队中，\(x_i=1\)表示居民 \(i\)在卫队中。

样例1

输入样例1

7 10
1 2
1 4
2 4
2 3
2 5
2 6
3 5
3 6
4 5
5 6

输出样例1

3
1 0 1 0 0 0 1

限制

对于\(100\)%的数据，\(n≤100，m≤3000\)。

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T3\)