class t{constructor(){this.clear()}t(t){return this.i+t&this.h.length-1}at(t){return this.h[this.t((t%this.o+this.o)%this.o)]}u(t,s){if(this.h[t]=s,++this.o<this.h.length)return;const i=this.h.length;this.h.length<<=1,this.h.copyWithin(i,0,this.i),this.h.fill(void 0,0,this.i)}push(t){this.u(this.t(this.o),t)}l(t){this.o--;const s=this.h[t];return this.h[t]=void 0,s}shift(){if(!this.o)return;const t=this.l(this.i);return this.i=this.t(1),t}*[Symbol.iterator](){for(let t=0;t<this.o;t++)yield this.at(t)}clear(){this.h=Array(16),this.i=0,this.o=0}get size(){return this.o}}exports.Deque=class extends t{unshift(t){this.u(this.i=this.t(-1),t)}pop(){if(this.o)return this.l(this.t(this.o-1))}},exports.Queue=t;