#include <iostream>

#include <fstream>

#include <set>

#include <string>





using namespace std;





bool shrinkable(const set<string>& dict, const string & s)

{

    if (!s.size()) 

    {

        return true;

    }

    if (!dict.count(s))

    {

        return false;

    }

    for (int i = 0; i < s.size(); i++)

    {

        if (shrinkable(dict, s.substr(0, i) + s.substr(i + 1)))

        {

            cout << s << endl;

            return true;

        }

    }

    return false;

}





int main() {

    ifstream f("C:/vsc_example/EnglishWords.txt");

    string s;





    set<string> dict;

    while(f >> s)

    {

        dict.insert(s);

    }

    if (shrinkable(dict, "startling"))

        cout << "YES" << endl;

    return 0;

}
