【问题描述】

土豆王国中的土豆居民们为了争夺有限的资源，经常发生冲突。几乎每个土豆都有他的仇敌。国王南瓜为了组织一支土豆骑士团，希望从王国的土豆中选出最多的土豆入伍，并保证骑士团中任何 $2$ 个人都不是仇敌。

【编程任务】

给定土豆王国中土豆间的仇敌关系，编程计算组成土豆骑士团的最佳方案。

【输入格式】

第 $1$ 行有 $2$ 个正整数 $n$ 和 $m$，表示土豆王国中有 $n$ 个土豆，土豆间有 $m$ 个仇敌关系。土豆编号为 $1,2,...,n$。

接下来的 $m$ 行中，每行有 $2$ 个正整数 $u$ 和 $v$，表示土豆 $u$ 与土豆$v$ 是仇敌。

【输出格式】

第 $1$ 行是土豆骑士团的总人数；第 $2$ 行是骑士团的组成情况 $x$。$x_i=0$ 表示居民 $i$ 不在卫队中，$x_i=1$ 表示居民 $i$ 在卫队中。

【样例】

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

3
1 0 1 0 0 0 1