import std.stdio;void main(){int[10]a;for(int*p=&*a,q=p;~scanf("%d",p++);)if(getchar%4){for(*p=0;q<p?1:--p>(q=&*a);)*q++=q[1]-*q;writeln(-*p);}}