#include <algorithm>
#include <vector>
#include <string>
#include <map>
#include <iostream>
#include <fstream>
#include <sstream>
#include <iterator>

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;
    std::transform(
        std::istream_iterator<std::string>{ iss },
        std::istream_iterator<std::string>{ },
        std::ostream_iterator<std::string>{ oss },
        [&macros](std::string const& word)
        {
            auto it = macros.find(word);
            if (it == macros.end())
            {
                return word + " ";
            }
            return expand(it->second, macros);
        });
    
    return oss.str();
}

std::map<std::string, std::string> define_macros(std::ifstream& ifs)
{
    std::map<std::string, std::string> macros { };
    
    std::string name;
    while (std::getline(ifs, name, ':'))
    {
        std::string definition;
        std::getline(ifs, definition);
        macros[name] = definition;
    }

    return macros;
}

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

    // auto will become the type of whatever define_macros define
    // 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;
    }
    
}