#include<iostream>
#include<string>
using namespace std;
const string CW[5]={"cat","dog","fish","bird","horse"};
int q=0,w,i[5]={1,2,3,4,5},j[5],x[120][5];
void main()
{
string fish;
cout<<CW[0]<<endl;
for(j[0]=0;j[0]<5;++j[0])
{
i[j[0]]=0;
for(j[1]=0;j[1]<5;++j[1])
{
if(i[j[1]]) i[j[1]]=0;
else continue;
for(j[2]=0;j[2]<5;++j[2])
{
if(i[j[2]]) i[j[2]]=0;
else continue;
for(j[3]=0;j[3]<5;++j[3])
{
if(i[j[3]]) i[j[3]]=0;
else continue;
for(j[4]=0;j[4]<5;++j[4])
{
if(i[j[4]]);
else continue;
for(++q,w=0;w<5;++w)
x[q][w]=j[w];
}
i[j[3]]=j[3]+1;
}
i[j[2]]=j[2]+1;
}
i[j[1]]=j[1]+1;
}
i[j[0]]=j[0]+1;
}
cout<<CW[0]<<endl;
}
#include<string>
using namespace std;
const string CW[5]={"cat","dog","fish","bird","horse"};
int q=0,w,i[5]={1,2,3,4,5},j[5],x[120][5];
void main()
{
string fish;
cout<<CW[0]<<endl;
for(j[0]=0;j[0]<5;++j[0])
{
i[j[0]]=0;
for(j[1]=0;j[1]<5;++j[1])
{
if(i[j[1]]) i[j[1]]=0;
else continue;
for(j[2]=0;j[2]<5;++j[2])
{
if(i[j[2]]) i[j[2]]=0;
else continue;
for(j[3]=0;j[3]<5;++j[3])
{
if(i[j[3]]) i[j[3]]=0;
else continue;
for(j[4]=0;j[4]<5;++j[4])
{
if(i[j[4]]);
else continue;
for(++q,w=0;w<5;++w)
x[q][w]=j[w];
}
i[j[3]]=j[3]+1;
}
i[j[2]]=j[2]+1;
}
i[j[1]]=j[1]+1;
}
i[j[0]]=j[0]+1;
}
cout<<CW[0]<<endl;
}
