#include <iostream.h>

void pailie(int a[] , int n ,int k)
{
	if( k == n)
	{
		for(int j = 0 ;j < n ;j ++)
		   cout << a[j] + 1 << " " ;
		cout << endl ;
	}
	else
	{
	    for( int i = 0 ; i < n ; i ++ )
		{
			a[k] = i ;
			pailie(a , n , k+1) ;
		}
	}
}

int main()
{
	int n ;
	int *a ;
	cout << "輸入n : "  ;
	cin >> n ;
	a = new int[n] ;
	pailie( a ,n , 0) ;
	return 1 ;
}