include [HTML_REMOVED]

include [HTML_REMOVED]

include [HTML_REMOVED]

using namespace std;

const int N = 15;

int n;
bool col[N], dg[N2], udg[N2];
int path[N], ans;
void dfs(int x)
{
if(x>n)
{
ans;
if(ans<=3)
{
for(int i=1;i<=n;i)
cout<[HTML_REMOVED]>n;
dfs(1);
cout<<ans<<endl;
return 0;
}