#include <bits/stdc++.h>
using namespace std;
using Int = __int128_t;
constexpr int B = 72, L = 1e9 / B + 1;
namespace fk {
int id(int v) {
	return v / L;
}
void test() {
	cerr << id(0) << " " << id(1e9 - 1) << "\n";
}
}
int main() {
//	freopen("001.phase1.full.input", "r", stdin), freopen("out.txt", "w", stdout);
//	freopen("in.txt", "r", stdin), freopen("out.txt", "w", stdout);
	fk::test();
	string phase;
	cin >> phase;
	if (phase == "Alisa") {
		Int h = 0;
		string word;
		cin >> word;
		for (char c : word) {
			h = h * 27 + (c - 'a' + 1);
		}
		int n;
		cin >> n;
		vector<int> a(n), b(n);
		for (int &x : a) {
			cin >> x;
		}
		for (int j = 0; j < B; j++) {
			if (h >> j & 1) {
				for (int i = 0; i < n; i++) {
					if (fk::id(a[i]) == j) {
						b[i] = 1;
					}
				}
			}
		}
		cout << count(b.begin(), b.end(), 1) << "\n";
		for (int i = 0; i < n; i++) {
			if (b[i]) {
				cout << a[i] << " ";
			}
		}
	} else {
		Int h = 0;
		int m;
		cin >> m;
		while (m--) {
			int x;
			cin >> x;
			h |= Int(1) << fk::id(x);
		}
		string ans;
		do ans += h % 27 + 'a' - 1;
		while (h /= 27);
		reverse(ans.begin(), ans.end());
		cout << ans << "\n";
	}
	return 0;
}