#include <iostream>
#include <set>
#include <vector>
#include <string>
#include <string.h>

using namespace std;

#define pb push_back
#define mp make_pair

const string correctStart = "qwertyuiopasdfghjklzxcvbnmQWERTYUIOPASDFGHJKLZXCVBNM_йцукенгшщзхъфывапролджэячсмитьбюёЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮЁ";
const string correctSymb = "qwertyuiopasdfghjklzxcvbnmQWERTYUIOPASDFGHJKLZXCVBNM_йцукенгшщзхъфывапролджэячсмитьбюёЙЦУКЕНГШЩЗХЪФЫВАПРОЛДЖЭЯЧСМИТЬБЮЁ1234567890";
vector<vector<int>> state =
{ { 0, 0, 1, 0, 0},
  {0, 0, 0, 2 ,0},
  {0, 0, 0, 2 ,0},
  {0, 0, 0, 2 ,0},
  {0, 0, 0, 2 ,0},
  {0, 0, 0, 2 ,0}
};

bool checkFirstSymb(string s) {
    for (int i = 0; i < correctStart.size(); i++)
        if (s[0] == correctStart[i])
            return true;
    return false;
}

bool checkFullString(string s) {
    for (int i = 1; i < s.size(); i++) {
        bool isCorrect = false;
        for (int j = 0; j < correctSymb.size() && !isCorrect; j++)
            if (s[i] == correctSymb[j])
                isCorrect = true;
        if (!isCorrect)
            return false;
    }
    return true;
}

void printAns(vector<string> a, set<string> b) {
    string notFound = "No correct substrings found";
    cout << "Found all correct substrings: \n";
    if (a.size() > 0)
        for (int i = 0; i < a.size(); i++)
            cout << a[i] << ' ';
    else
        cout << notFound;
    cout << "\nFound unique correct substrings: \n";
    set<string> ::iterator it;
    if (b.size() > 0)
        for (it = b.begin(); it != b.end(); ++it)
            cout << *it << " ";
    else
        cout << notFound;
}

pair<vector<string>, set<string>> findSubstrings(string s) {
    vector<string> ansFull;
    set<string> ansUnique;
    bool isFind = false;
    string toPush;
    for (int i = 0; i < s.size(); i++) {
        isFind = false;
        for (int j = 0; j < correctStart.size(); j++)
            if (s[i] == correctStart[j]) {
                isFind = true;
                toPush = "";
                for (int c = i; c < s.size() && isFind; c++) {
                    isFind = false;
                    for (int k = 0; k < correctSymb.size() && !isFind; k++)
                        if (s[c] == correctSymb[k])
                            isFind = true;
                    if (isFind) {
                        toPush += s[c];
                        ansFull.pb(toPush);
                        if (ansUnique.find(toPush) == ansUnique.end())
                            ansUnique.insert(toPush);
                    }
                }
            }
    }
    return mp(ansFull, ansUnique);
}

void checkStringForCorrect(string s) {
    if (checkFirstSymb(s))
        if (checkFullString(s))
            cout << "True\n";
        else
            cout << "False\n";
    else
        cout << "False\n";
}

int main(int argc, char* argv[]) {
    setlocale(LC_ALL, "Russian");
    string input;
    cout << "Enter your string:\n";
    getline(cin, input);
    cout << "The result of checking the correctness of the entered string: ";
    checkStringForCorrect(input);
    pair<vector<string>, set<string>> ans = findSubstrings(input);
    printAns(ans.first, ans.second);
}