#include <bits/stdc++.h>
using namespace std;
string s;
int t;

string ppp(string sl, int ii) {
	if (sl[sl.size() - ii] == 'a') {
		string sl1 = "";
		for (int i = 0; i <= sl.size() - ii; i++) {
			sl1 += sl[i];
		}
		return ppp(sl1, ii - 1) + 'z';
	} else {
		sl[ii] = (char)(sl[ii] - 1);
		return sl;
	}
}

int main() {
	cin >> s >> t;
	while (t--) {
		int x, y, fl = 0;
		cin >> x >> y;
		x--, y--;
		string sl = "";
		for (int i = x; i <= y; i++) {
			sl += s[i];
			if (s[i] != 'a')
				fl ++;
		}
		if (!fl)
			cout << "NULL\nHappy Chinese New Year!\n";
		else {
			string g;
			if (sl[sl.size() - 1] != 'a')
				sl[sl.size() - 1] = (char)(sl[sl.size() - 1] - 1), g = sl;
			else
				g = ppp(sl, sl.size() - 1);
			cout << g << '\n';
			fl = 0;
			for (int i = 0; i < s.size(); i++) {
				for (int j = 0; j < g.size(); j++) {
					if (s[i] != g[j]) {
						fl = 0;
						break;
					} else
						fl = 1;
				}
				if (fl == 1)
					break;
			}
			if (fl == 1)
				cout << "Happy New Year!\n";
			else
				cout << "Happy Chinese New Year!" << '\n';
		}
	}

	return 0;
}