using System;
using System.Collections.Generic;
class M
{
double d(double[]a) {
Array.Reverse(a);
var s = new Stack<double>(a);
int i=0,j;
while (s.Count>1)
{
double l=s.Pop(),r=s.Pop();
j=i++%5;
s.Push(j==0?l+r:j==1?l-r:j==2?l*r:j==3?l/r:Math.Pow(l, r));
}
return s.Peek();
}
public static void Main()
{
int[][] a = new int[][]{
new int[]{1,2,3,4,5},
new int[]{5,12,23,2,4,4,2,6,7},
new int[]{-8,50,3,3,-123,4,17,99,13},
new int[]{2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2},
new int[]{1,0,1,0,1,0},
new int[]{-9,-8,-1},
new int[]{0,-3},
new int[]{-99}
};
for (int i = 0; i < a.Length; i++)
{
Console.WriteLine(new M().d(Array.ConvertAll(a[i], e => Convert.ToDouble(e))));
}
Console.ReadKey();
}
}
dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKCmNsYXNzIE0gCnsKICAgIGRvdWJsZSBkKGRvdWJsZVtdYSkgewogICAgICAgIEFycmF5LlJldmVyc2UoYSk7CiAgICAgICAgdmFyIHMgPSBuZXcgU3RhY2s8ZG91YmxlPihhKTsKICAgICAgICBpbnQgaT0wLGo7CiAgICAgICAgd2hpbGUgKHMuQ291bnQ+MSkKICAgICAgICB7CiAgICAgICAgICAgIGRvdWJsZSBsPXMuUG9wKCkscj1zLlBvcCgpOwogICAgICAgICAgICBqPWkrKyU1OwogICAgICAgICAgICBzLlB1c2goaj09MD9sK3I6aj09MT9sLXI6aj09Mj9sKnI6aj09Mz9sL3I6TWF0aC5Qb3cobCwgcikpOwogICAgICAgIH0KICAgICAgICByZXR1cm4gcy5QZWVrKCk7CiAgICB9CgogICAgcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQogICAgewogICAgICAgIGludFtdW10gYSA9IG5ldyBpbnRbXVtdewogICAgICAgICAgICBuZXcgaW50W117MSwyLDMsNCw1fSwKICAgICAgICAgICAgbmV3IGludFtdezUsMTIsMjMsMiw0LDQsMiw2LDd9LAogICAgICAgICAgICBuZXcgaW50W117LTgsNTAsMywzLC0xMjMsNCwxNyw5OSwxM30sCiAgICAgICAgICAgIG5ldyBpbnRbXXsyLDIsMiwyLDIsMiwyLDIsMiwyLDIsMiwyLDIsMiwyfSwKICAgICAgICAgICAgbmV3IGludFtdezEsMCwxLDAsMSwwfSwKICAgICAgICAgICAgbmV3IGludFtdey05LC04LC0xfSwKICAgICAgICAgICAgbmV3IGludFtdezAsLTN9LAogICAgICAgICAgICBuZXcgaW50W117LTk5fQogICAgICAgIH07CgogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgYS5MZW5ndGg7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKG5ldyBNKCkuZChBcnJheS5Db252ZXJ0QWxsKGFbaV0sIGUgPT4gQ29udmVydC5Ub0RvdWJsZShlKSkpKTsKICAgICAgICB9CiAgICAgICAgQ29uc29sZS5SZWFkS2V5KCk7CiAgICB9Cn0=