Question

Se dau două numere naturale nenule n și m. Considerăm mulțimea A={1,2,..,n}. Să se genereze în ordine lexicografică elementele produsului cartezian Am=A×A×⋯×AAm=A×A×⋯×A.

Date de intrare
Fișierul de intrare produscartezian1.in conține pe prima linie numerele n și m, separate printr-un spațiu.

Date de ieşire
Fișierul de ieșire produscartezian1.out va conține elementele produsului cartezian, fiecare pe o linie. Valorile de pe fiecare linie vor fi separate prin câte un spațiu.

Restricţii şi precizări
1 ≤ n ≤ 7
1 ≤ m ≤ 6

Exemplu
produscartezian1.in

2 3
produscartezian1.out

1 1 1
1 1 2
1 2 1
1 2 2
2 1 1
2 1 2
2 2 1
2 2 2

Answer 1

Ai solutia in atasament.

a0f6c126706054baff542d3676374333.cpp