#include <stdio.h>
#include <stdlib.h>

int main(){
	int ar, skc, i,  N, N2, K, M[1000], M2[1000], M3[1000], M4[1000];         //M M2 M3 M4 MASYVAI KURIUOSE SAUGOMA: PRADINIS SKAICIUS, LAIKINAS, 1 SKIRTUMAS IR 2 SKIRTUMAS
	srand( (unsigned)time( NULL ) );
      
	printf("Iveskite N: ");
	scanf("%d", &N);

///////////////////SUKURIAM N ZENKLI SKAICIU
	for(i=1;i<=N;i++){
		if(i==0){
			skc=rand()%9+1;
		}else{
			skc=rand()%10;
		}
		M[N-i]=skc;
	}
/////////////////////////////////////////////////
   
	M2[0]=1;	K=1;	N2=1;	ar=1;
	while(ar==1){
		K++;
		for(i=0;i<N2;i++)	M2[i]=M2[i]*K;

		M2[N2+1]=0;        //////////Kadangi prie sio elemento gali tekti prideti skaiciu, tai riekia jam priskirti reiksme
		for(i=0;i<N2;i++){           /////////////PRAEIDAMI VISUS MASYVO ELEMENTUS TIKRINAM AR SUDAUGINUS GAVOM SKAICIU DIDESNI UZ 9, JEI TAIP:
			if(M2[i]/10>0){        /////////////TAI JI DALINAM IS 10 IR SVEIKAJA DALI PRIDEDAM PRIE TOLIMESNIO MASYVO M2 ELEMENTO, O LIEKANA PALIEKAM.
				M2[i+1]+=M2[i]/10; 
				M2[i]=M2[i]%10;
				if(i+1==N2) N2++;  //TAIP PAT N2 PADIDEJA VIENETU KAI ELEMENTO NUMERIS+1 LYGUS ELEMENTU KIEKIUI
			}
		}
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////IKI CIA TAI KO REIKIA... tolew prasideda bandymas kazka nuveikt...
		////////////////////////////////////////////////RANDAM SKIRTUMUS TARP MASYVU
		if(N2>N){
			*M4=*M2-*M;
			for(i=N2-1;i>=0;i--)printf("%d ", M2[i]); printf("\n- ");
			for(i=N-1;i>=0;i--)printf("%d ", M[i]); printf("\n");
			for(i=0;i<N2;i++){
				M3[i]=M2[i]-M[i];
				if(M3[i]<0){
					M3[i]+=10;
					M2[i+1]--;
				}
			}
			break;
		}
///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
	}

	for(i=N2-1;i>=0;i--)printf("%d ", M3[i]); printf("\n");
	for(i=N2-1;i>=0;i--)printf("%d ", M4[i]); printf("\n");
	//for(i=N-1;i>=0;i--)printf("%d ", M[i]); printf("\n");
	//for(i=N2-1;i>=0;i--)printf("%d ", M2[i]); printf("\n");
	printf("\n K:%d \n", K);
	return 0;
}