while(0<1){println(readLine./:(Seq(1)){(z,c)=>var b=c%6
if(b>4&&z(0)<0)b=4
if(b==3)0+:z else(z(b/4)+b%4*2-1)+:z.drop(b/4+1)}(0)/2)}