/*//실패
#include <stdio.h>
#include <stdlib.h>
int map[1000]={0,};
int n;
int num[1000]={0,};
int check(void)
{
int i;
int arr[1000]={0,};
for(i = 1;i<=n;i++)
{
arr[i]=num[i-1]+num[i]+num[i+1];
if(arr[i]==map[i])
{
continue;
}
else
{
return 0;
}
}
return 1;
}
int okay(int num1)
{
}
int main()
{
int i,j;
scanf("%d",&n);
for(i = 1;i<=n;i++)
{
scanf("%d",&map[i]);
if(map[i]>300)
{
printf("-1");
return 0;
}
}
okay(1)
if()
{
for(i = 1;i<=n;i++)
{
printf("%d ",num[i]);
}
}
else{
printf("-1");
}
// return 0;
return -1073741510;
}
*/
/*
#include <stdio.h>
int arr[2001][2001]={0,};
int size[2001]={0,};
int visted[2001]={0,};
int queue[2001]={1,0,};
int queue_size=1;
int que_start=0;
void put(int lo,int put_num)
{
arr[lo][size[lo]]=put_num;
size[lo]++;
}
void out(int lo)
{
int i;
for(i = 0;i< size[lo];i++)
{
if(!visted[arr[lo][i]])
{
queue[queue_size]=arr[lo][i];
queue_size++;
visted[arr[lo][i]]=1;
}
}
}
int main()
{
///printf("aa");
int n,m;
int a,b;
int i;
scanf("%d%d",&n,&m);
for(i =0;i<m;i++)
{
scanf("%d%d",&a,&b);
put(a,b);
put(b,a);
}
//printf("1");
visted[1]=1;
while(queue_size<n)
{
que_start = queue_size-1;
for(i = que_start;i<queue_size;i++)
{
out(queue[i]);
}
}
for(i = 0;i < queue_size;i++)
{
printf("%d ",queue[i]);
}
}
**/