int main() {
	int a[6],b[6],c=0;
	for ( a[1]=1;a[1]<=5;a[1]++)
	{
		for ( a[2]=1;a[2]<=5;a[2]++)
		{
			for (a[3]=1;a[3]<=5;a[3]++)
			{
				for (a[4]=1;a[4]<=5;a[4]++)
				{
					for (a[5]=1;a[5]<=5;a[5]++)
					{
							b[1]=(a[5]==1);
	                        b[2]=(a[2]==2);
	                        b[3]=(a[1]==5);
	                        b[4]=(a[3]!=1);
	                        b[5]=(a[4]==1);
						if (a[1]!=a[2]&&a[1]!=a[3]&&a[1]!=a[4]&&a[1]!=a[5]&&a[2]!=a[3]&&a[2]!=a[4]&&a[2]!=a[5]&&a[3]!=a[4]&&a[3]!=a[5]&&a[4]!=a[5]&&(a[5]!=2&&a[5]!=3))
						{
							for (int i=1;i<=5;i++)
							{
								c+=((a[i]==1||a[i]==2)&&b[i]==1)||((a[i]!=1&&a[i]!=2)&&b[i]==0);
							}
							if (c==5)
							{
								cout<<a[1];
								for (int i=2;i<=5;i++)
								{
									cout<<" "<<a[i];
								}
							}
							c=0;
						}
					}
				}
			}
		}
	}
	return 0;
}