记录编号	41973	评测结果	AAAAA
题目名称	[焦作一中2012] 轮盘游戏	最终得分	100
用户昵称	王者自由	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2012-09-08 13:04:58	内存使用	0.29 MiB

#include <cstdio>
const int N = 100 + 10;
int n, m, c[N], p, v['Z'+1];
char h[N], a[N];
int main() {
    freopen("wheel.in", "r", stdin);
    freopen("wheel.out", "w", stdout);
    while(scanf("%d %d", &n, &m) == 2) {
        for(int i=0; i<n; i++) a[i] = '?';
        p = 0;
        for(int i=0; i<m; i++)
            scanf("%d %c", c+i, h+i);
        for(int i=0; i<m; i++) {
            p = (n + p - c[i] % n) % n;
            if(a[p] == '?') {
                a[p] = h[i];
            } else if(a[p] != h[i]) {
                printf("!\n");
                goto err;
            }
        }
        for(int i='A'; i<='Z'; i++) v[i] = 0;
        for(int i=0; i<n; i++) {
            v[a[i]]++;
            if(a[i] != '?' && v[a[i]] > 1) {
                printf("!\n");
                goto err;
            }
        }
        for(int i=0; i<n; i++)
            printf("%c", a[(p + i) % n]);
        printf("\n");
err:    ;
    }
    return 0;
}