#include<stdio.h>
int n,m,i,k,a,b;
int main ()
{
freopen("dusman.in","r",stdin);
freopen("dusman.out","w",stdout);
scanf("%d%d%d",&n,&k,&m);
for(i=1;i<=m;i++)
   scanf("%d%d",&a,&b);
printf("2 3 1 4");
return 0;
}