include <iostream>
#include <vector>
#include <random>
#include <set>
#include <algorithm>
#include <ctime>


int main()
{
    std::vector<std::string> vs{"a", "b", "c", "d", "e", "f", "g", "h", "i", }; // масив прізвищ
    std::vector<std::set<std::string>> vst(5); // масив із 5 множин
    std::mt19937 eng{(unsigned)time(nullptr)};
    for (int i = 0; auto& st : vst)
    {
        std::shuffle(vs.begin(), vs.end(), eng);
        st.insert(vs.begin(), vs.begin() + 6); // заповняємо кожну множину шістьма рандомними прізвищами
        std::cout << i++ << ": ";
        std::copy_n(st.begin(), st.size(), std::ostream_iterator<std::string>{std::cout, " "});
        std::cout << "\n";
    }
    // прізвища, які є у всіх множинах одночасно
    for (auto const& str : vst[0])
    {
        if (std::all_of(vst.begin() + 1, vst.end(), [&str](auto const& st) {return st.contains(str);}))
        {
            std::cout << str << " ";
        }
    }
}