80分求条

#include<bits/stdc++.h>
using namespace std;
int a[10][10];
int b[10][10];
string res="ZZZZ";
void work(int op)
{
	int c[10][10];
	if(op==1)
	{
		for(int i=1; i<=3; i++)
		{
			for(int j=1; j<=3; j++)
			{
				c[j][3-i+1]=a[i][j];
			}
		}
	}
	if(op==2)
	{
		for(int i=1; i<=3; i++)
		{
			for(int j=1; j<=3; j++)
			{
				c[3-j+1][i]=a[i][j];
			}
		}
	}
	if(op==3)
	{
		for(int i=1; i<=3; i++)
		{
			for(int j=1; j<=3; j++)
			{
				c[i][j]=a[i][3-j+1];
			}
		}
	}
	if(op==4)
	{
		for(int i=1; i<=3; i++)
		{
			for(int j=1; j<=3; j++)
			{
				c[i][j]=a[3-i+1][j];
			}
		}
	}
	for(int i=1; i<=3; i++)
	{
		for(int j=1; j<=3; j++)
		{
			a[i][j]=c[i][j];
		}
	}
	return ;
}

void dework(int op)
{
	int c[10][10];
	if(op==2)
	{
		for(int i=1; i<=3; i++)
		{
			for(int j=1; j<=3; j++)
			{
				c[j][3-i+1]=a[i][j];
			}
		}
	}
	if(op==1)
	{
		for(int i=1; i<=3; i++)
		{
			for(int j=1; j<=3; j++)
			{
				c[3-j+1][i]=a[i][j];
			}
		}
	}
	if(op==4)
	{
		for(int i=1; i<=3; i++)
		{
			for(int j=1; j<=3; j++)
			{
				c[i][j]=a[3-i+1][j];
			}
		}
	}
	if(op==3)
	{
		for(int i=1; i<=3; i++)
		{
			for(int j=1; j<=3; j++)
			{
				c[i][j]=a[i][3-j+1];
			}
		}
	}
	for(int i=1; i<=3; i++)
	{
		for(int j=1; j<=3; j++)
		{
			a[i][j]=c[i][j];
		}
	}
	return ;
}
bool ck()
{
	for(int i=1; i<=3; i++)
	{
		for(int j=1; j<=3; j++)
		{
			if(a[i][j]!=b[i][j])
			{
				return 0;
			}
		}
	}
	return 1;
}
void dfs(int dep,string ans)
{
	if(ck())
	{
		if(ans.size()<res.size())
		{
			res=ans;
		}
		else
		{
			if(ans<res)
			{
				res=ans;
			}
		}
		return ;
	}
	if(dep==5)
	{
		return ;
	}
	for(int i=1; i<=4; i++)
	{
		work(i);
		dfs(dep+1,ans+(char(i+'A'-1)));
		dework(i);
	}
	return ;
}
int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	for(int i=1; i<=3; i++)
	{
		for(int j=1; j<=3; j++)
		{
			cin>>a[i][j];
		}
	}
	for(int i=1; i<=3; i++)
	{
		for(int j=1; j<=3; j++)
		{
			cin>>b[i][j];
		}
	}
	dfs(1,"");
	if(res!="ZZZZ")
	{
		cout<<res;
	}
	else
	{
		cout<<"Poland cannot into space!!!";
	}
	return 0;
}