#include <vector>
#include <map>
#include <set>
#include <stack>
#include <queue>
#include <algorithm>
#include <utility>
#include <functional>
#include <sstream>
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cctype>
#include <string>
#include <cstring>
#include <ctime>
#include <climits>
#include <fstream>
using namespace std;
inline int toInt(string s) { int v; istringstream sin(s); sin >> v; return v;}
template<class T> inline string toStr(T x) { ostringstream sout; sout << x; return sout.str();}
typedef vector<int> vi;
typedef vector<vi>  vvi;
typedef vector<string> vs;
typedef pair<int, int> pii;
typedef long long ll;
#define ALL(a) (a).begin(),(a).end()
#define RALL(a) (a).rbegin(),(a).rend()
#define FOR(i,a,b) for(int i=(a);i<=(b);++i)
#define REP(i,n) FOR(i,0,(n)-1)
const double EPS = 1e-12;
const double PI = acos(-1.0);
const int INF = INT_MAX/10;

string encode[32][2] = {
	{"A", "00000"},
	{"B", "00001"},
	{"C", "00010"},
	{"D", "00011"},
	{"E", "00100"},
	{"F", "00101"},
	{"G", "00110"},
	{"H", "00111"},
	{"I", "01000"},
	{"J", "01001"},
	{"K", "01010"},
	{"L", "01011"},
	{"M", "01100"},
	{"N", "01101"},
	{"O", "01110"},
	{"P", "01111"},
	{"Q", "10000"},
	{"R", "10001"},
	{"S", "10010"},
	{"T", "10011"},
	{"U", "10100"},
	{"V", "10101"},
	{"W", "10110"},
	{"X", "10111"},
	{"Y", "11000"},
	{"Z", "11001"},
	{" ", "11010"},
	{".", "11011"},
	{",", "11100"},
	{"-", "11101"},
	{"'", "11110"},
	{"?", "11111"},
};

string decode[32][2] = {
	{"101", " "},
	{"000000", "'"},
	{"000011", ","},
	{"10010001", "-"},
	{"010001", "."},
	{"000001", "?"},
	{"100101", "A"},
	{"10011010", "B"},
	{"0101", "C"},
	{"0001", "D"},
	{"110", "E"},
	{"01001", "F"},
	{"10011011", "G"},
	{"010000", "H"},
	{"0111", "I"},
	{"10011000", "J"},
	{"0110", "K"},
	{"00100", "L"},
	{"10011001", "M"},
	{"10011110", "N"},
	{"00101", "O"},
	{"111", "P"},
	{"10011111", "Q"},
	{"1000", "R"},
	{"00110", "S"},
	{"00111", "T"},
	{"10011100", "U"},
	{"10011101", "V"},
	{"000010", "W"},
	{"10010010", "X"},
	{"10010011", "Y"},
	{"10010000", "Z"},
};

int main() {
	string s;
	while(getline(cin, s), !cin.eof()) {
		string ans, code;
		
		REP(i, s.size()) {
			REP(j, 32) {
				if(s[i] == encode[j][0][0]) {
					code += encode[j][1];
				}
			}
		}

		bool update = true;
		while(update) {
			update = false;
			REP(i, 32) {
				if(code.find(decode[i][0]) == 0) {
					ans += decode[i][1];
					code = code.substr(decode[i][0].size());
					update = true;
					break;
				}
			}
		}

		cout << ans << endl;
	}

	return 0;
}