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.
