n,s,i,x=-1;main(y){for(;gets(&s);)for(n|=s&16?~x:x,x=0;scanf("%d",&y)>0;x|=1<