codeforces 330b

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 1100
int map[N];
int main() {
int i,k,n,m,a,b;
while(scanf("%d%d",&n,&m)!=EOF) {
memset(map,0,sizeof(map));
for(i=0;i<m;i++) {
scanf("%d%d",&a,&b);
map[a]=1;map[b]=1;
}
for(i=1;i<=n;i++) 
if(map[i]==0)
k=i;
printf("%d ",n-1);
for(i=1;i<=n;i++)
if(k!=i)
printf("%d %d ",k,i);
}
return 0;
}