题号：NC19791
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld
题目描述
修修在黑板上画了一些无向连通图，他发现他可以将这些图的结点用三种颜色染色，满足相邻点不同色。
澜澜不服气，在黑板上画了一个四个点的完全图。修修跟澜澜说，这个图我能找到一个简单奇环，并且删掉这个环上的边之后图仍然联通。
澜澜又在黑板上画了一个n个点m条边的无向连通图。很可惜这不是一道数数题，修修做不出来了。
澜澜非常得意，作为一位毒瘤出题人，有了好题当然要跟大家分享，于是他把这道题出给你做了。
澜澜不服气，在黑板上画了一个四个点的完全图。修修跟澜澜说，这个图我能找到一个简单奇环，并且删掉这个环上的边之后图仍然联通。
澜澜又在黑板上画了一个n个点m条边的无向连通图。很可惜这不是一道数数题，修修做不出来了。
澜澜非常得意，作为一位毒瘤出题人，有了好题当然要跟大家分享，于是他把这道题出给你做了。
输入描述:
第一行两个整数n,m (1≤ n,m≤ 3*105)，接下来m行每行两个整数ai,bi表示一条边 (1≤ ai,bi≤ n)。
保证图连通，并且不存在重边和自环。
输出描述:
如果你能把图三染色，第一行输出0，第二行输出n个整数表示每个点的颜色 (0≤ xi≤ 2)。如果有多种合法方案，你可以输出任意一种。
如果你能找到一个删去其中的边后图仍然联通的简单奇环，第一行输出环长k，第二行输出k个整数表示环上结点编号 (1≤ yi≤ n)，你需要保证yi和yi+1之间有边，y1和yn之间有边。如果有多种合法方案，你可以输出任意一种。
如果两种情况都是可行的，你可以输出任意一种。
如果两种情况都是不可行的，请输出一行一个整数-1。