#include <iostream>

using namespace std;

int main() {
    int lengthA = 0;

    cout << "Zadejte pocet prvku mnoziny A:" << endl;
    cin >> lengthA;

    if (cin.fail()) {
        cout << "Nespravny vstup.";
        return -1;
    }

    if (lengthA <= 0) {
        cout << "Nespravny vstup." << endl;
        return -1;
    }

    int *setA = new int[lengthA];

    cout << "Zadejte prvky mnoziny A:" << endl;

    for (int i = 0; i < lengthA; i++)
        {
        cin >> setA[i];
        if (cin.fail())
            {
                cout << "Nespravny vstup." << endl;
            return -1;
            }

        }

    for (int i = 0; i < lengthA; i++) {
        for (int j = 0; j < lengthA; j++) {
            if (i == j)
                continue;

            if (setA[i] == setA[j]) {
                cout << "Nespravny vstup." << endl;
                return -1;
            }
        }
    }

    int lengthB = 0;

    cout << "Zadejte pocet prvku mnoziny B:" << endl;
    cin >> lengthB;

    if (cin.fail()) {
        cout << "Nespravny vstup.";
        return -1;
    }

    if (lengthB <= 0) {
        cout << "Nespravny vstup." << endl;
        return -1;
    }

    int *setB = new int[lengthB];

    cout << "Zadejte prvky mnoziny B:" << endl;

    for (int i = 0; i < lengthB; i++) {
        cin >> setB[i];
        if (cin.fail())
            {
                cout << "Nespravny vstup." << endl;
            return -1;
            }
    }

    for (int i = 0; i < lengthB; i++) {
        for (int j = 0; j < lengthB; j++) {
            if (i == j)
                continue;

            if (setB[i] == setB[j]) {
                cout << "Nespravny vstup." << endl;
                return -1;
            }
        }
    }

    cout << "Prunik mnozin:" << endl;

    cout << "{";

    bool first = true;

    for (int i = 0; i < lengthA; i++) {
        for (int j = 0; j < lengthB; j++) {
            if (setA[i] == setB[j]) {
                if (!first) {
                    cout << ", ";
                }
                cout << setA[i];
                first = false;
            }
        }
    }

    cout << "}" << endl;


    return 0;
}