#include?
#include?
using?namespace?std;

int?n?m;
int?a?=?1?b?=?1;
int?cou?=?0;
int?graph[20][20]?=?{?0?};
int?color[20]?=?{?0?};

bool?ok（int?c）
{
	for?（int?k?=?1;k?<=?n;k++）
	{
		if?（graph[c][k]?&&?color[c]?==?color[k]）
		{
			return?false;
		}
	}
	return?true;
}

void?backtrack（int?cur）
{
	if?（cur?>?n）
	{
		for?（int?i?=?1;i?<=?n;i++）
		{