#include<iostream>
using namespace std;
static int stack[1000];
int top=0;
void push(int a)
{
if(a==3)
stack[top]=9;
else stack[top]=a;
top++;
}
int pop()
{
top--;
if(top<0)return -1;
cout<<stack[top];
return 1;
}
int main(void)
{
int n;
cout<<"input n,and we can translate it to Cirno\n";
cin>>n;
while(n!=0)
{
push(n%4);
n=n/4;
}
cout<<"this is cirno's n:"
while(pop())
;
return 0;
}