#include <conio.h>
#include<iostream.h>
#include <stdio.h>
#include <math.h>

void main(){
	int n,op[20],k=0;
	cout<<"dati n :";
	cin>>n;
	do{
		if(n%10==4){
			n=n/10;
			op[k]=1;
			k++;
		}
		else{
			if (n%10==0){
				n=n/10;
				op[k]=2;
				k++;
			}
			else{
				n=n*2;
				op[k]=3;
				k++;
			}
		}
	}
	while(n!=4);
	for(int i=k-1;i>=0;i--)
		cout<<op[i]<<endl;
	getch();
}