#include<bits/stdc++.h>
#define Yukinoshita namespace
#define Yukino std
using Yukinoshita Yukino;
int read()
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9') w=ch=='-'?-1:1,ch=getchar();
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
	return s*w;
}
const int mxn=3005;
vector<pair<int,int>> a[mxn];
int s[mxn];
void dfs(int d)
{
	for(auto i:a[d])
	{
		if(s[d]+i.second<0)
		{
			cout<<"?";
			exit(0);
		}
		if(s[i.first]==-1)
			s[i.first]=s[d]+i.second,dfs(i.first);
		else if(s[i.first]!=s[d]+i.second)
		{
			cout<<"?";
			exit(0);
		}
	}	
}
/*

4 1
1 2 0
*/
int main()
{	
	memset(s,-1,sizeof(s));
	int n=read(),q=read();
	while(q--)
	{
		int l=read(),r=read(),c=read();//sr-s[l-1]=c
		a[l-1].push_back({r,c});
		a[r].push_back({l-1,-c});
	}
	s[0]=s[n]=0,dfs(0),dfs(n);
	int lst=0,i;
	
	for(i=1;i<=n;i++)
		if(s[i]!=-1)
		{
//			cout<<i<<':'<<lst<<endl;
			if((s[lst]+s[i])%2!=(i-lst)%2||abs(s[lst]-s[i])>i-lst)
			{
				cout<<"?";
				exit(0);
			}
//			puts("233");
			for(lst++;lst<i;lst++)
				if(s[lst-1]<=s[i])
					s[lst]=s[lst-1]+1;
				else
					s[lst]=s[lst-1]-1;
		}
//	for(i=0;i<=n;i++)
//		cout<<s[i]<<' ';
//	puts("");
	cout<<"! ";
	for(i=1;i<=n;i++)
		putchar(s[i]>s[i-1]?'(':')');
}