#include <iostream>
using namespace std;
#include <string>
#include <queue>
const int MaxSize=10;
class MGraph
{
string vertex[MaxSize];
int arc[MaxSize][MaxSize];
int vertexNum,arcNum;
public:
MGraph(string a[],int n,int e)
{
int i,j,k;
vertexNum=n;
arcNum=e;
for(i=0;i<vertexNum;i++)
{
vertex[i]=a[i];
}
for(i=0;i<vertexNum;i++)
{
for(j=0;j<vertexNum;j++)
{
arc[i][j]=0;
}
}
for(k=0;k<arcNum;k++)
{
cin>>i>>j;
arc[i][j]=1;
arc[j][i]=1;
}
}
void DFSTraverse(int v)
{
static int visited[MaxSize];
cout<<"v["<<v<<"]="<<vertex[v]<<" 与该结点相邻的节点为：";
for(int i=0;i<vertexNum;i++)
{
if(arc[v][i]==1)
cout<<"v["<<i<<"]="<<vertex[i]<<" ";
}
cout<<endl;
visited[v]=1;
for(int j=0;j<vertexNum;j++)
{
if(arc[v][j]==1&&visited[j]==0)
DFSTraverse(j);
}
}
void BFSTraverse(int v)
{
static int visited[MaxSize];
queue<int> Q;
cout<<"v["<<v<<"]="<<vertex[v]<<" 与该结点相邻的节点为：";
for(int i=0;i<vertexNum;i++)
{
if(arc[v][i]==1)
cout<<"v["<<i<<"]="<<vertex[i];
}
cout<<endl;
visited[v]=1;
Q.push(v);
while(1)
{
if(Q.empty()) break;
v=Q.front();
Q.pop();
for(int j=0;j<vertexNum;j++)
if(arc[v][j]==1&&visited[j]==0)
{
cout<<"v["<<j<<"]="<<vertex[j]<<" 与该结点相邻的节点为：";
for(int i=0;i<vertexNum;i++)
{
if(arc[j][i]==1)
cout<<"v["<<i<<"]="<<vertex[i];
}
cout<<endl;
visited[j]=1;
Q.push(j);
}
}
}
};
int main()
{
string A[5];
for(int i=0;i<5;i++)
{
cin>>A[i];
}
MGraph x(A,5,7);
x.DFSTraverse(0);
cout<<endl;
x.BFSTraverse(0);
return 0;
}
