#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});
	assert(s.size() == 62);

	while (1) {
		for (auto [l,r] : digits) cout << s[(l+r)/2];
		cout << endl;

		string t; cin >> t;
		if (t == "correct") return;
		// t is empty
		assert(t.size() == (unsigned)d or t.empty());
		if (count(t.begin(), t.end(), '=') == t.size()) {
			cout << "cheater" << endl;
			cin >> t;
			assert(t == "correct");
			return;
		}

		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;
				cin >> t;
				assert(t == "correct");
				return;
			}
		}
	}
}

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

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