#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <fstream>


std::vector<std::string> loadList()
{
    std::ifstream inFile ("C:/reddit/listOfWords.txt");
    std::string str;

    std::vector<std::string> listOfWords;

    if (inFile.is_open())
    {
        while (!inFile.eof())
        {
            inFile >> str;
            listOfWords.push_back(str);
        }
        inFile.close();
    }

    return listOfWords;
}

std::string decode(std::string msg, std::vector<std::string> listOfWords)
{
    for (int a = 0; a < listOfWords.size(); ++a)
    {
        std::string tempStr = listOfWords[a];
        sort(tempStr.begin(), tempStr.end());
        sort(msg.begin(), msg.end());

        if (msg == tempStr)
        {
            return listOfWords[a];
        }
    }
}

int main()
{
    std::vector<std::string> listOfWords = loadList();
    std::string msg;
        std::cin >> msg;
    std::string decMsg = decode(msg, listOfWords);
    std::cout << "Decoded word: " << decMsg << "\n";
    std::system("PAUSE");
    return 0;
}