include<iostream>
include<cstring>
using namespace std;
long long a[21][3];
int vist[25];
long long st[22];
int s = 1,p=0,o=1;
void d(long long n,long long s)
{
st[s] = n;
vist[n] = 1;
for (int i = 0; i < 3; i++)
{
if (s == 20 && a[n][i] == st[1])
{
cout << o << ": ";
for (int i = 1; i < 21; i++)
{
cout << " " << st[i];
}
cout <<" " <<st[1]<< endl; o++;
}
if (vist[a[n][i]] != 1)
{
d(a[n][i],s+1);
}
}
vist[n] = 0;
}
int main()
{
for (int i = 1; i <= 20; i++)
cin >> a[i][0] >> a[i][1] >> a[i][2];
long long n;
while (cin >> n && n != 0)
{
memset(vist, 0, sizeof(vist));
d(n,1);
}
}
