#include<stdio.h>
#define SIZE 10
double stack[SIZE];
int sp=0;
void push(double value);
double pop(void);
int isFull(void);
int isEmpty(void);
void answer(void);
void reset(void);
int main(void)
{
reset();
while(1){
int resp;
double data;
if(resp == 9) break;
switch(resp){
case 1:
push(pop() + pop());
break;
case 2:
push(pop() - pop());
break;
case 3:
push(pop() * pop());
break;
case 4:
push(pop() / pop());
break;
case 5:
push(data);
break;
}
}
answer();
return 0;
}
void push(double value)
{
if (isFull())
{
} else
{
stack[sp++] = value;
}
}
double pop(void)
{
if (isEmpty()) {
printf("スタックが空で取り出せませんでした\n"); return 0;
} else
{
return stack[--sp];
}
}
int isFull(void)
{
return sp >= SIZE;
}
int isEmpty(void)
{
return sp <= 0;
}
void answer(void)
{
}
void reset(void)
{
for(int i=0;i<SIZE;i++){
stack[i]=0;
}
sp=0;
}
I2luY2x1ZGU8c3RkaW8uaD4KCiNkZWZpbmUgU0laRSAxMApkb3VibGUgc3RhY2tbU0laRV07CmludCBzcD0wOwoKdm9pZCBwdXNoKGRvdWJsZSB2YWx1ZSk7CmRvdWJsZSBwb3Aodm9pZCk7CmludCBpc0Z1bGwodm9pZCk7CmludCBpc0VtcHR5KHZvaWQpOwp2b2lkIGFuc3dlcih2b2lkKTsKdm9pZCByZXNldCh2b2lkKTsKCmludCBtYWluKHZvaWQpCnsKICAgIHJlc2V0KCk7CgogICAgd2hpbGUoMSl7CiAgICAgICAgaW50IHJlc3A7CiAgICAgICAgZG91YmxlIGRhdGE7CiAgICAgICAgc2NhbmYoIiVkIiwgJnJlc3ApOwoKICAgICAgICBpZihyZXNwID09IDkpIGJyZWFrOwoKICAgICAgICBzd2l0Y2gocmVzcCl7CiAgICAgICAgICAgIGNhc2UgMTogCiAgICAgICAgICAgICAgICBwdXNoKHBvcCgpICsgcG9wKCkpOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgMjogCiAgICAgICAgICAgICAgICBwdXNoKHBvcCgpIC0gcG9wKCkpOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgMzogCiAgICAgICAgICAgICAgICBwdXNoKHBvcCgpICogcG9wKCkpOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgNDogCiAgICAgICAgICAgICAgICBwdXNoKHBvcCgpIC8gcG9wKCkpOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgNToKICAgICAgICAgICAgICAgIHNjYW5mKCIlbGYiLCZkYXRhKTsKICAgICAgICAgICAgICAgIHB1c2goZGF0YSk7CiAgICAgICAgICAgICAgICBwcmludGYoImRhdGE6JWZcbiIsIGRhdGEpOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgfQogICAgcHJpbnRmKCJcbiIpOwogICAgYW5zd2VyKCk7CgogICAgcmV0dXJuIDA7Cn0KCnZvaWQgcHVzaChkb3VibGUgdmFsdWUpCnsKICAgIGlmIChpc0Z1bGwoKSkKICAgIHsKICAgICAgICBwcmludGYoIuOCueOCv+ODg+OCr+OBjOa6gOadr+OBp+WFpeOCiuOBvuOBm+OCk+OBp+OBl+OBn1xuIik7CiAgICB9IGVsc2UKICAgIHsKICAgICAgICBzdGFja1tzcCsrXSA9IHZhbHVlOwogICAgfQp9Cgpkb3VibGUgcG9wKHZvaWQpCnsKICAgIGlmIChpc0VtcHR5KCkpIHsKICAgICAgICBwcmludGYoIuOCueOCv+ODg+OCr+OBjOepuuOBp+WPluOCiuWHuuOBm+OBvuOBm+OCk+OBp+OBl+OBn1xuIik7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9IGVsc2UKICAgIHsKICAgICAgICByZXR1cm4gc3RhY2tbLS1zcF07CiAgICB9Cn0KCmludCBpc0Z1bGwodm9pZCkKewogICAgcmV0dXJuIHNwID49IFNJWkU7Cn0KCmludCBpc0VtcHR5KHZvaWQpCnsKICAgIHJldHVybiBzcCA8PSAwOwp9Cgp2b2lkIGFuc3dlcih2b2lkKQp7CiAgICBwcmludGYoIiVmXG4iLCBzdGFja1tzcC0xXSk7Cn0KCnZvaWQgcmVzZXQodm9pZCkKewogICAgZm9yKGludCBpPTA7aTxTSVpFO2krKyl7CiAgICAgICAgc3RhY2tbaV09MDsKICAgIH0KICAgIHNwPTA7Cn0=