struct OnlySanta {
	std::string solve(std::string s) {
		std::string t("SATAN#");
		int p = 0;
		REP(i, s.size()) {
			if (s[i] == t[p]) ++p;
			if (p == 3) {
				s = s.substr(0, i) + "N" + s.substr(i);
				break;
			}
		}
		if (p >= 3) {
			s += "TA";
		}
		else {
			s += "SANTA";
		}
		return s;
	}
};