#include <bits/stdc++.h>
using namespace std;
int n,m;
char s[1005];int a[2005];
bitset<1005> b[2005];
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int x=0;
		scanf("%s%d",s,&x);
		for(int j=1;j<=n;j++) b[i][j]=s[j-1]-'0';
		b[i][n+1]=x;
	}
	if(m<n){
		printf("Cannot Determine");return 0;
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		int u=0;
		for(int j=i;j<=m;j++)
			if(b[j][i]){u=j;break;}
		if(!u){
			printf("Cannot Determine");return 0;
		}
		ans=max(ans,u),swap(b[i],b[u]);
		for(int j=1;j<=m;j++)
			if(i!=j&&b[j][i]) b[j]^=b[i];
	}
	printf("%d\n",ans);
	for(int i=1;i<=n;i++){
		if(b[i][n+1]) printf("?y7M#\n");
		else printf("Earth\n");
	}
	return 0;
}