u?te(e,i,r,!0,!1,p):F(t,n,a,i,r,s,l,c,p)},q=(e,t,n,a,i,r,s,l,c)=>{let d=0;const u=t.length;let p=e.length-1,A=u-1;for(;d<=p&&d<=A;){const a=e[d],o=t[d]=c?zn(t[d]):Tn(t[d]);if(!xn(a,o))break;_(a,o,n,null,i,r,s,l,c),d++}for(;d<=p&&d<=A;){const a=e[p],o=t[A]=c?zn(t[A]):Tn(t[A]);if(!xn(a,o))break;_(a,o,n,null,i,r,s,l,c),p--,A--}if(d>p){if(d<=A){const e=A+1,o=eA)for(;d<=p;)Z(e[d],i,r,!0),d++;else{const v=d,h=d,f=new Map;for(d=h;d<=A;d++){const e=t[d]=c?zn(t[d]):Tn(t[d]);null!=e.key&&f.set(e.key,d)}let g,m=0;const b=A-h+1;let C=!1,y=0;const w=new Array(b);for(d=0;d=b){Z(a,i,r,!0);continue}let o;if(null!=a.key)o=f.get(a.key);else for(g=h;g<=A;g++)if(0===w[g-h]&&xn(a,t[g])){o=g;break}void 0===o?Z(a,i,r,!0):(w[o-h]=d+1,o>=y?y=o:C=!0,_(a,t[o],n,null,i,r,s,l,c),m++)}const x=C?function(e){const t=e.slice(),n=[0];let a,o,i,r,s;const l=e.length;for(a=0;a