#include <bits/stdc++.h>
using namespace std;
// 32

int b;
string s = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz";

void run() {
	int d; cin >> d;
	vector<pair<int,int>> digits(d, {0,b});

	//for (int _ = 0; _ < (int)log2l(b)+2; _++) {
	while (1) {
		for (auto [l,r] : digits) cout << s[(l+r)/2], assert((l+r)/2 < b);
		cout << endl;

		string t; cin >> t;
		if (t == "correct") return;
		assert(t.size() == (unsigned)d);

		for (int i = 0; i < d; i++) {
			int m = (digits[i].first + digits[i].second) / 2;
			if (t[i] == '+') digits[i].first = m+1;
			else if (t[i] == '-') digits[i].second = m;
			else digits[i].first = m, digits[i].second = m+1;

			if (digits[i].first >= digits[i].second) {
				cout << "cheater" << endl;
				string t;
				cin >> t;
				assert(t == "correct");
				return;
			}
		}
	}
	assert(0);
}

int main() {
	cin.tie(0)->sync_with_stdio(0);

	int n; cin >> b >> n;
	while (n--) run();
}