#include <string>
#include <iostream>
#include <fstream>
#include <map>
#include <sstream>

std::map<std::string, std::string> define_macros(std::ifstream& ifs)
{
    std::map<std::string, std::string> macros { };
    
    std::string line;
    while (std::getline(ifs, line))
    {
        std::istringstream iss { line };
        
        std::string name;
        std::string definition;

        std::getline(iss, name, ':');
        std::getline(iss, definition);

        macros[name] = definition;
    }

    return macros;
}

std::string expand(std::string const& line, std::map<std::string, std::string> const& macros)
{
    std::istringstream iss { line };
    std::ostringstream oss { };

    std::string word;
    while (iss >> word)
    {
        auto it = macros.find(word);
        if (it == macros.end())
        {
            oss << word << " ";
        }
        else
        {
            oss << expand(it->second, macros);
        }
    }

    return oss.str();
}

int main()
{   
    std::ifstream ifs { "MACROS.txt" };

    // auto will become the type of whatever define_macros defines as the return type
    // so it is up to you to decide what type type this variable should be.
    auto macros { define_macros(ifs) };

    std::string line;
    while (std::getline(std::cin, line))
    {        
        std::cout << expand(line, macros) << std::endl;
    }
    
}