//Coada
#include<fstream>
using namespace std;
fstream f;
ofstream g("graf.out");
int main()
{
int i,j,k,c,s[50],t[2][50],n;
f.open("graf.in");
f>>n;
for(i=1;i<=n;i++)
s[i]=0;
k=0;
while(f>>i>>j)
{
k++;
t[0][k]=j;
t[1][k]=0;
if(s[i]==0)
s[i]=k;
else
{
c=s[i];
while(t[1][c])
i=t[1][c];
t[1][c]=k;
}
k++;
t[0][k]=i;
t[1][k]=0;
if(s[j]==0)
s[j]=k;
else
{
c=s[j];
while(t[1][c])
j=t[1][c];
t[1][c]=k;
}
}
f.close();
for(i=1;i<=n;i++)
{
g<<i<<": ";
j=s[i];
while(j)
{
g<<t[0][j]<<' ';
j=t[1][j];
}
g<<'n';
}
f.close();
g.close()?
return 0;
}

/Stiva
#include<fstream>
using namespace std;
ifstream f("graf.in");
ofstream g("graf.out");
int main()
{
 int i,j,k,s[50],t[2][50],n;
 f>>n;
 for(i=1;i<=n;i++)
 s[i]=0;
 k=0;
 while(f>>i>>j)
 {
 k++;
 t[0][k]=j;
 t[1][k]=s[i];
 s[i]=k;
 k++;
 t[0][k]=i;
 t[1][k]=s[j];
 s[j]=k;
 }
 for(i=1;i<=n;i++)
 {
 g<<i<<": ";
 j=s[i];
 while(j)
 {
 g<<t[0][j]<<' ';
 j=t[1][j];
 }
 g<<'n';
 }
 f.close();
 g.close();
 return 0;
}