The Trough Game

#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <string>

using namespace std;

int n,m;
char str[101][21];
int num[101];

int main ()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;++i)
		scanf("%s%d",&str[i],&num[i]);
	int ans=-1;
	for(int i=0;i<(1<<n);++i)
	{
		//cout<<i<<endl;
		bool flag=true;
		for(int j=1;j<=m;++j)
		{
			int cnt=0;
			for(int k=0;k<n;++k)
				if(str[j][k]=='1' && (i&(1<<k)) ) ++cnt;
			if(cnt!=num[j])
			{
				flag=false;
				break;
			}
		}
		if(flag)
		{
			if(ans>=0) ans=-2;
			else ans=i;
		}
		if(ans==-2) break;
	}
	//cout<<ans<<endl;
	if(ans==-1) puts("IMPOSSIBLE");
	else if(ans==-2) puts("NOT UNIQUE");
	else
	{
		for(int i=0;i<n;++i)
			if(ans&(1<<i)) printf("1");
			else printf("0");
		puts("");
	}
	return 0;
}