#include <stdio.h>

void pqr123(char niz[],int n, int p, int q, int r){
	
	if(n==0){
		printf("%s\n", niz);
		return;
	}
	if(p>0){
		niz[n-1]='1';
		pqr123(niz,n-1,p-1,q,r);
	}
	if(q>0){
		niz[n-1]='2';
		pqr123(niz,n-1,p,q-1,r);
	}
	if(r>0){
		niz[n-1]='3';
		pqr123(niz,n-1,p,q,r-1);
	}
}

int main(){
	char niz[100];
	int p=3, q=2,r=1;
	int n = p+q+r;
	niz[n]='\0';
	pqr123(niz,n, p, q, r);
	return 0;
}