#include<bits/stdc++.h>
using namespace std;
#define tout cout<<'T'
vector<string> a;
string tri;
int main(){
	cin>>tri;
	tri=tri.substr(1,tri.length()-1);
	if(tri[tri.length()-1]=='4'){
		tout<<tri.substr(0,tri.length()-1)<<'1'<<endl;
		tout<<tri.substr(0,tri.length()-1)<<'2'<<endl;
		tout<<tri.substr(0,tri.length()-1)<<'3'<<endl;
		return 0;
	}
	for(int i=0;i<tri.length();i++){
		if(i==tri.length()-1) a.push_back(tri.substr(0,i)+'4');
		else if(tri[i]!=tri[i+1]) a.push_back(tri.substr(0,i)+'4');
	}
	sort(a.begin(),a.end());
	for(int i=0;i<a.size();i++) tout<<a[i]<<endl;
	return 0;
}