/*
#include<stdio.h>
#include<string.h>
int s[205], top=-1;
void push(int a)
{
top++;
s[top]=a;
}
int pop()
{
if(top!=-1)
{
top--;
}
return s[top+1];
}
int main ()
{
char a[201]={};
int sum=0;
gets(a);
for(int i=0 ; a[i]!=NULL ; i++)
{
if(48<=a[i]&&a[i]<=57)
{
sum=sum*10+a[i]-48;
}
else if(a[i]==' ')
{
if(sum != 0)
{
push(sum);
sum=0;
}
}
else
{
int y = pop();
int x = pop();
if(a[i]=='*')
{
push(x*y);
}
else if(a[i]=='+')
{
push(x+y);
}
else if(a[i]=='-')
{
push(x-y);
}
}
}
printf("%d", s[top]);
}
*/
/*
#include<stdio.h>
#include<string.h>
int s[201], top=-1;
void push(int a)
{
top++;
s[top]=a;
}
void pop()
{
if(top!=-1)
{
top--;
}
return s[top+1];
}
int main()
{
int n, b;
char a[100]={};
scanf("%d", &n);
for(int i=0 ; i<n ; i++)
{
scanf("%s", a);
if(a[1]=='u')
{
scanf(" %d )", &b);
push(b);
}
else if(a[0]=='t')
{
if(top!=-1)
{
printf("%d\n", s[top]);
}
else
{
printf("-1\n");
}
}
else if(a[0]=='p')
{
pop();
}
else if(a[0]=='s')
{
printf("%d\n", top+1);
}
else if(a[0]=='e')
{
if(top==-1)
{
printf("true\n");
}
else
{
printf("false\n");
}
}
}
return 0;
}
*/
/*
#include<stdio.h>
#include<string.h>
int s[105], top=-1;
void push(int x)
{
top++;
s[top]=x;
}
int pop()
{
if(top!=-1)
{
top--;
}
return s[top+1];
}
int main()
{
char a[101], b[101];
scanf("%s\n%s", a, b);
int c=strlen(a)-1, d=strlen(b)-1;
while(c>=0 || d>=0)
{
int sum=0;
if(c>=0)
{
sum+=a[c]-48;
c--;
}
if(d>=0)
{
sum+=b[d]-48;
d--;
}
if(top!=-1 && s[top]>9)
{
sum++;
s[top]-=10;
}
push(sum);
}
while(top!=-1)
{
printf("%d", pop());
}
}
*/