#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <string>
#include <map>
#include <functional>
#include <algorithm>
using namespace std;

typedef long long ll;

struct Dict {
    string from[32], to[32];
    Dict(string from_[], string to_[])
    {
        for(int i = 0; i < 32; i++) {
            from[i] = from_[i];
            to[i]   = to_[i];
        }
    }
    
    string get(string str) 
    {
        for(int i = 0; i < 32; i++) {
            if(from[i] == str) {
                return to[i];
            }
        }
        return "";
    }
};

string from1[] = {
    "A", "B", "C", "D", "E", "F", "G", "H",
    "I", "J", "K", "L", "M", "N", "O", "P",
    "Q", "R", "S", "T", "U", "V", "W", "X",
    "Y", "Z", " ", ".", ",", "-", "'", "?"
};

string to1[] = {
    "00000", "00001", "00010", "00011", "00100", "00101", "00110", "00111",
    "01000", "01001", "01010", "01011", "01100", "01101", "01110", "01111",
    "10000", "10001", "10010", "10011", "10100", "10101", "10110", "10111",
    "11000", "11001", "11010", "11011", "11100", "11101", "11110", "11111",
};

string from2[] = {
    "101",   "000000", "000011",   "10010001", "0100001",  "000001",   "100101",   "10011010",
    "0101",  "0001",   "110",      "01001",    "10011011", "010000",   "0111",     "10011000",
    "0110",  "00100",  "10011001", "10011110", "00101",    "111",      "10011111", "1000",
    "00110", "00111",  "10011100", "10011101", "000010",   "10010010", "10010011", "10010000"
};

string to2[] = {
    " ", "'", ",", "-", ".", "?", "A", "B",
    "C", "D", "E", "F", "G", "H", "I", "J",
    "K", "L", "M", "N", "O", "P", "Q", "R",
    "S", "T", "U", "V", "W", "X", "Y", "X",
};

int main()
{
    Dict* dic = new Dict(from1, to1);
    string str;
    while(getline(cin, str)) {
        string tmp = "";
        for(int i = 0; i < str.size(); i++) {
            tmp += dic->get(string(1, str[i]));
        }
        
        string ret = "";
        while(tmp != "") {
            bool update = false;
            for(int i = 0; i < 32; i++) {
                int pos = tmp.find(from2[i]);
                if(pos == 0) {
                    update = true;
                    ret = ret + to2[i];
                    tmp = tmp.substr(from2[i].size());
                    break;
                }
            }
            if(!update) {
                break;
            }
        }
        cout << ret << endl;
    }
}