Cerinţa

Se dau două numere naturale nenule n și m. Pentru mulțimile A={1,2,..,n} și B={1,2,...,m}, să se afișeze mulțimea A×B={(a,b) | a∈A, b∈B} – produsul cartezian al mulțimilor A și B.

Date de intrare

Programul citește de la tastatură numerele n și m.

Date de ieşire

Programul afișează pe ecran mulțimea cerută astfel:

• elementele mulțimii vor fi scrise între acolade și separate prin virgule
• fiecare element este o pereche de numere, care va fi scrisă între paranteze rotunde, numerele din pereche fiind separate prin virgulă
• mai întâi se vor scrie perechile (a,b) pentru care a=1, cu b în ordine crescătoare, apoi perechile pentru care a=2 cu b în ordine crescătoare, etc, ca în exemplu.

Restricţii şi precizări

• 1 ≤ n,m ≤ 10

Exemplu

Date de intrare

3 2

Date de ieșire

{(1,1),(1,2),(2,1),(2,2),(3,1),(3,2)}

#include <bits/stdc++.h>
using namespace std;


int main()
{
    int n, m;
    cin >> n >> m;
    cout << "{";
    for (int i = 1; i <= n; ++i) 
    {
        for (int j = 1; j < m; ++j)
            cout << '(' << i << ',' << j << "),";
        if (i==n)
        cout << "(" << i << "," << m << ")";
        else
        cout << "(" << i << "," << m << "),";
        
    }
    cout << "}";
    return 0;
}