显然是二分图即可。两人一人拿一种颜色的顶点即可。否则一定不可。
#include <bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
#define N 100010
inline int read(){
int x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
return x*f;
}
int n,m,h[N],num=0,col[N];
vector<int>a[2];
struct edge{
int to,next;
}data[N<<1];
bool dfs(int x){
a[col[x]].push_back(x);
for(int i=h[x];i;i=data[i].next){
int y=data[i].to;if(col[y]==col[x]) return 0;
if(col[y]!=-1)continue;col[y]=col[x]^1;
if(!dfs(y)) return 0;
}return 1;
}
int main(){
// freopen("a.in","r",stdin);
n=read();m=read();
while(m--){
int x=read(),y=read();
data[++num].to=x;data[num].next=h[y];h[y]=num;
data[++num].to=y;data[num].next=h[x];h[x]=num;
}memset(col,-1,sizeof(col));
for(int i=1;i<=n;++i) if(col[i]==-1){
col[i]=0;if(!dfs(i)){puts("-1");return 0;}
}printf("%d\n%d",a[0].size(),a[0][0]);
for(int i=1;i<a[0].size();++i) printf(" %d",a[0][i]);puts("");
printf("%d\n",a[1].size());
for(int i=0;i<a[1].size();++i) printf("%d ",a[1][i]);
return 0;
}