#include <stdio.h>

//Permutacoes de A

unsigned char seq[30];
unsigned char mark[30];

void gerar(int i, int n)
{
	if(i == n) {
		for(i=0;i<n;i++) printf("%c ",seq[i]+'A');
		printf("\n"); return;
	}
	int j;
	for(j=0;j<n;j++) {
		if(mark[j]) continue;
		if(mark[1] && j == 0) continue;
		// -> ??
		mark[seq[i] = j] = 1;
		gerar(i+1,n);
		mark[j] = 0;
	}
}

int main()
{
	int i,n=8;
	//scanf("%d",&n);
	for(i=0;i<n;i++) mark[i] = 0;
	gerar(0,n);
	return 0;
}