/*
#include<stdio.h>
#include<string.h>
int stack[20000]={};
int top=-1;
void push(int n)
{
top++;
stack[top]=n;
return;
}
void pop()
{
if(top==-1) return;
else top--;
return;
}
void ttop()
{
if(top==-1){
printf("-1\n");
}
else{
printf("%d\n",stack[top]);
}
return;
}
void size()
{
printf("%d\n",top+1);
return;
}
void is_empty()
{
if(top==-1) printf("true\n");
else printf("false\n");
return;
}
int main()
{
int n,i,j,s;
char ar[100]={};
scanf("%d\n",&n);
for(i=0;i<n;i++)
{
s=0;
gets(ar);
if(ar[1]=='u'){
for(j=0;j<strlen(ar)-8;j++)
{
s*=10;
s+=ar[j+6]-'0';
}
push(s);
}
else if(ar[0]=='t'){
ttop();
}
else if(ar[0]=='p'&&ar[1]=='o'){
pop();
}
else if(ar[0]=='s'){
size();
}
else if(ar[0]=='e'){
is_empty();
}
}
return 0;
}
*/
/*
#include<stdio.h>
#include<string.h>
int stacka[1000]= {},stackb[1000]= {},stack[1000]= {};
int topa=-1,topb=-1,top;
void pusha(int n) {
topa++;
stacka[topa]=n;
}
void pushb(int n) {
topb++;
stackb[topb]=n;
}
int main() {
int i;
char a[101]= {},b[101]= {};
scanf("%s %s",a,b);
for(i=strlen(a)-1; i>=0; i--) {
pusha(a[i]-'0');
}
for(i=strlen(b)-1; i>=0; i--) {
pushb(b[i]-'0');
}
if(topa>=topb) {
for(i=0; i<=topa; i++) {
top=topa;
if(stacka[i]+stackb[i]+stack[i]<10) {
stack[i]+=stacka[i]+stackb[i];
}
else {
if(i==topa) top++;
stack[i]=(stacka[i]+stackb[i]+stack[i])%10;
stack[i+1]+=1;
}
}
}
else {
top=topb;
for(i=0; i<=topb; i++) {
if(stacka[i]+stackb[i]+stack[i]<10) {
stack[i]+=stacka[i]+stackb[i];
}
else {
if(i==topb) top++;
stack[i]=(stacka[i]+stackb[i]+stack[i])%10;
stack[i+1]+=1;
}
}
}
for(i=top; i>=0; i--) {
printf("%d",stack[i]);
}
return 0;
}
*/
/*
#include<stdio.h>
int stack[201];
int top=-1;
void push(int n) {
top++;
stack[top]=n;
}
void pop() {
if(top==-1)
return;
else
top--;
}
int main() {
int i,s=0,l;
char a[201]= {};
gets(a);
for(i=0; a[i]!=NULL; i++) {
if(a[i]>48&&a[i]<58) {
s*=10;
s+=a[i]-'0';
if(a[i+1]==' ') {
push(s);
s=0;
}
}
if(a[i]=='*') {
l=stack[top]*stack[top-1];
pop();
stack[top]=l;
}
else if(a[i]=='+') {
l=stack[top]+stack[top-1];
pop();
stack[top]=l;
}
else if(a[i]=='-') {
l=stack[top-1]-stack[top];
pop();
stack[top]=l;
}
}
printf("%d",stack[top]);
return 0;
}
*/