#include <stdio.h>
#define SIZE 10
double stack[SIZE];
int sp;
void push(double value);
double pop(void);
int isFull(void);
int isEmpty(void);
void answer(void);
void reset(void);
int main(void)
{
int op;
double a, b, value;
reset();
while(1) {
if(op == 9) {
break;
}
switch(op) {
case 1:
b = pop();
a = pop();
push(a + b);
break;
case 2:
b = pop();
a = pop();
push(a - b);
break;
case 3:
b = pop();
a = pop();
push(a * b);
break;
case 4:
b = pop();
a = pop();
push(a / b);
break;
case 5:
push(value);
break;
}
}
answer();
return 0;
}
void push(double value)
{
if(isFull() == 1) {
return;
}
else {
stack[sp] = value;
sp++;
}
}
double pop(void)
{
if(isEmpty() == 1) {
return 0;
}
else {
sp--;
return stack[sp];
}
}
int isFull(void)
{
if(sp == SIZE) {
return 1;
}
else {
return 0;
}
}
int isEmpty(void)
{
if(sp == 0) {
return 1;
}
else {
return 0;
}
}
void answer(void)
{
}
void reset(void)
{
sp = 0;
}
CiNpbmNsdWRlIDxzdGRpby5oPgoKI2RlZmluZSBTSVpFIDEwCgpkb3VibGUgc3RhY2tbU0laRV07CmludCBzcDsKCgp2b2lkIHB1c2goZG91YmxlIHZhbHVlKTsKZG91YmxlIHBvcCh2b2lkKTsKaW50IGlzRnVsbCh2b2lkKTsKaW50IGlzRW1wdHkodm9pZCk7CnZvaWQgYW5zd2VyKHZvaWQpOwp2b2lkIHJlc2V0KHZvaWQpOwoKaW50IG1haW4odm9pZCkKewogICAgaW50IG9wOwogICAgZG91YmxlIGEsIGIsIHZhbHVlOwoKICAgIHJlc2V0KCk7CgogICAgd2hpbGUoMSkgewoKICAgICAgICBzY2FuZigiJWQiLCAmb3ApOwoKICAgICAgICBpZihvcCA9PSA5KSB7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KCiAgICAgICAgc3dpdGNoKG9wKSB7CgogICAgICAgICAgIAogICAgICAgICAgICBjYXNlIDE6CiAgICAgICAgICAgICAgICBiID0gcG9wKCk7CiAgICAgICAgICAgICAgICBhID0gcG9wKCk7CiAgICAgICAgICAgICAgICBwdXNoKGEgKyBiKTsKICAgICAgICAgICAgICAgIGJyZWFrOwoKICAgICAgICAgICAgCiAgICAgICAgICAgIGNhc2UgMjoKICAgICAgICAgICAgICAgIGIgPSBwb3AoKTsKICAgICAgICAgICAgICAgIGEgPSBwb3AoKTsKICAgICAgICAgICAgICAgIHB1c2goYSAtIGIpOwogICAgICAgICAgICAgICAgYnJlYWs7CgogICAgICAgICAgICAKICAgICAgICAgICAgY2FzZSAzOgogICAgICAgICAgICAgICAgYiA9IHBvcCgpOwogICAgICAgICAgICAgICAgYSA9IHBvcCgpOwogICAgICAgICAgICAgICAgcHVzaChhICogYik7CiAgICAgICAgICAgICAgICBicmVhazsKCiAgICAgICAgICAgIAogICAgICAgICAgICBjYXNlIDQ6CiAgICAgICAgICAgICAgICBiID0gcG9wKCk7CiAgICAgICAgICAgICAgICBhID0gcG9wKCk7CiAgICAgICAgICAgICAgICBwdXNoKGEgLyBiKTsKICAgICAgICAgICAgICAgIGJyZWFrOwoKICAgICAgICAgICAgCiAgICAgICAgICAgIGNhc2UgNToKICAgICAgICAgICAgICAgIHNjYW5mKCIlbGYiLCAmdmFsdWUpOwogICAgICAgICAgICAgICAgcHVzaCh2YWx1ZSk7CiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICB9CgogICAgYW5zd2VyKCk7CgogICAgcmV0dXJuIDA7Cn0KCgp2b2lkIHB1c2goZG91YmxlIHZhbHVlKQp7CiAgICBpZihpc0Z1bGwoKSA9PSAxKSB7CiAgICAgICAgcmV0dXJuOwogICAgfQogICAgZWxzZSB7CiAgICAgICAgc3RhY2tbc3BdID0gdmFsdWU7CiAgICAgICAgc3ArKzsKICAgICAgICBwcmludGYoImRhdGE6JWZcbiIsIHZhbHVlKTsKICAgIH0KfQoKCmRvdWJsZSBwb3Aodm9pZCkKewogICAgaWYoaXNFbXB0eSgpID09IDEpIHsKICAgICAgICByZXR1cm4gMDsKICAgIH0KICAgIGVsc2UgewogICAgICAgIHNwLS07CiAgICAgICAgcmV0dXJuIHN0YWNrW3NwXTsKICAgIH0KfQoKCmludCBpc0Z1bGwodm9pZCkKewogICAgaWYoc3AgPT0gU0laRSkgewogICAgICAgIHJldHVybiAxOwogICAgfQogICAgZWxzZSB7CiAgICAgICAgcmV0dXJuIDA7CiAgICB9Cn0KCgppbnQgaXNFbXB0eSh2b2lkKQp7CiAgICBpZihzcCA9PSAwKSB7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CiAgICBlbHNlIHsKICAgICAgICByZXR1cm4gMDsKICAgIH0KfQoKCnZvaWQgYW5zd2VyKHZvaWQpCnsKICAgIHByaW50ZigiYW5zd2VyOiVmXG4iLCBwb3AoKSk7Cn0KCnZvaWQgcmVzZXQodm9pZCkKewogICAgc3AgPSAwOwp9Cg==