记录编号	589888	评测结果	AAAAA
题目名称	[焦作一中2012] 轮盘游戏	最终得分	100
用户昵称	dream	是否通过	通过
代码语言	C++	运行时间	0.000 s
提交时间	2024-07-08 15:18:50	内存使用	0.00 MiB

#include<bits/stdc++.h>
using namespace std;
int n,m;
int main(){
    freopen("wheel.in","r",stdin);
    freopen("wheel.out","w",stdout);
    while(cin>>n){
        deque<char> q;
        cin>>m;
        for(int i=1;i<=n;i++){
            q.push_back('?');
        }
        int flag=1;
        int mk[100]={};
        while(m--){
            
//            for(int i=63;i<=93;i++){
//                cout<<mk[i];
//            }
            int cs;
            char c;
            cin>>cs>>c;
            int mki=c;
            if(flag==0){
                continue;
            }
            for(int i=1;i<=cs;i++){
                q.push_front(q.back());
                q.pop_back();
            }
            if(mk[mki]&&q.front()!=c){
                flag=0;
                continue;
            }            
            if(q.front()!='?'&&q.front()!=c){
                flag=0;
            }else{
                q.pop_front();
                q.push_front(c);
                mk[mki]=1;
            }
        }
        if(!flag){
            cout<<"!\n";
        }
        else{
            while(q.size()){
                cout<<q.front();
                q.pop_front();
            }
            cout<<"\n";
        }
    }
    return 0;
}