@teselagen/range-utils 0.0.2

package/adjustRangeToDeletionOfAnotherRange.d.ts

@@ -0,0 +1 @@
+export default function adjustRangeToDeletionOfAnotherRange(rangeToBeAdjusted: any, anotherRange: any, maxLength: any): object;

package/adjustRangeToInsert.d.ts

@@ -0,0 +1 @@
+export default function adjustRangeToInsert(rangeToBeAdjusted: any, insertStart: any, insertLength: any): any;

package/adjustRangeToRotation.d.ts

@@ -0,0 +1 @@
+export default function adjustRangeToRotation(rangeToBeAdjusted: any, rotateTo: number | undefined, rangeLength: any): any;

package/checkIfNonCircularRangesOverlap.d.ts

@@ -0,0 +1 @@
+export default function checkIfNonCircularRangesOverlap(range: any, comparisonRange: any): boolean;

package/checkIfPotentiallyCircularRangesOverlap.d.ts

@@ -0,0 +1 @@
+export default function checkIfPotentiallyCircularRangesOverlap(range: any, comparisonRange: any): boolean;

package/collapseOverlapsGeneratedFromRangeComparisonIfPossible.d.ts

@@ -0,0 +1 @@
+export default function collapseOverlapsGeneratedFromRangeComparisonIfPossible(overlaps: any, sequenceLength: any, optionalOriginalRange: any): any;

package/convertRangeIndices.d.ts

@@ -0,0 +1 @@
+export default function convertRangeIndices(range: any, inputType: any, outputType: any): any;

package/convertRangeTo0Based.d.ts

@@ -0,0 +1 @@
+export default function convertRangeTo0Based(range: any): any;

package/convertRangeTo1Based.d.ts

@@ -0,0 +1 @@
+export default function convertRangeTo1Based(range: any): any;

package/doesRangeSpanEntireSequence.d.ts

@@ -0,0 +1 @@
+export default function doesRangeSpanEntireSequence(range: any, sequenceLength: any): true | undefined;

package/doesRangeSpanOrigin.d.ts

@@ -0,0 +1 @@
+export default function doesRangeSpanOrigin(range: any): boolean;

package/expandOrContractCircularRangeToPosition.d.ts

@@ -0,0 +1,4 @@
+export default function expandOrContractCircularRangeToPosition(range: any, position: any, maxLength: any): {
+    newRange: any;
+    endMoved: boolean;
+};

package/expandOrContractNonCircularRangeToPosition.d.ts

@@ -0,0 +1,4 @@
+export default function expandOrContractNonCircularRangeToPosition(range: any, position: any): {
+    newRange: any;
+    endMoved: boolean;
+};

package/expandOrContractRangeByLength.d.ts

@@ -0,0 +1 @@
+export default function expandOrContractRangeByLength(range: any, shiftBy: any, shiftStart: any, sequenceLength: any): any;

package/expandOrContractRangeToPosition.d.ts

@@ -0,0 +1,4 @@
+export default function expandOrContractRangeToPosition(range: any, position: any, maxLength: any): {
+    newRange: any;
+    endMoved: boolean;
+};

package/flipContainedRange.d.ts

@@ -0,0 +1 @@
+export default function flipRelativeRange(innerRange: any, outerRange: any, sequenceLength: any, options: any): any;

package/generateRandomRange.d.ts

@@ -0,0 +1,4 @@
+export default function generateRandomRange(minStart: any, maxEnd: any, maxLength: any): {
+    start: any;
+    end: any;
+};

package/getAnnotationRangeType.d.ts

@@ -0,0 +1 @@
+export default function getAnnotationRangeType(annotationRange: any, enclosingRangeType: any, forward: any): "end" | "beginningAndEnd" | "start" | "middle";

package/getEachPositionInRangeAsArray.d.ts

@@ -0,0 +1 @@
+export default function getEachPositionInRangeAsArray(range: any, rangeMax: any): any[];

package/getLengthOfOverlappingRegionsBetweenTwoRanges.d.ts

@@ -0,0 +1 @@
+export default function getLengthOfOverlappingRegionsBetweenTwoRanges(rangeA: any, rangeB: any, maxLength: any): any;

package/getMiddleOfRange.d.ts

@@ -0,0 +1 @@
+export default function getMiddleOfRange(range: any, rangeMax: any): any;

package/getOverlapOfNonCircularRanges.d.ts

@@ -0,0 +1,4 @@
+export default function getOverlapOfNonCircularRanges(rangeA: any, rangeB: any): {
+    start: any;
+    end: any;
+} | undefined;

package/getOverlapsOfPotentiallyCircularRanges.d.ts

@@ -0,0 +1 @@
+export default function getOverlapsOfPotentiallyCircularRanges(rangeA: any, rangeB: any, maxRangeLength: any, joinIfPossible: any): any[];

package/getPositionFromAngle.d.ts

@@ -0,0 +1 @@
+export default function getPositionFromAngle(angle: any, rangeMax: any, isInBetweenPositions: any): number;

package/getRangeAngles.d.ts

@@ -0,0 +1,7 @@
+export default function getRangeAngles(range: any, rangeMax: any): {
+    startAngle: number;
+    totalAngle: number;
+    endAngle: number;
+    centerAngle: number;
+    locationAngles: any;
+};

package/getRangeLength.d.ts

@@ -0,0 +1,2 @@
+declare const _default: (...args: any[]) => any;
+export default _default;

package/getRangesBetweenTwoRanges.d.ts

@@ -0,0 +1 @@
+export default function getRangesBetweenTwoRanges(range1: any, range2: any): any[];

package/getSequenceWithinRange.d.ts

@@ -0,0 +1 @@
+export default function getSequenceWithinRange(range: any, sequence: any): any;

package/getShortestDistanceBetweenTwoPositions.d.ts

@@ -0,0 +1 @@
+export default function getShortestDistanceBetweenTwoPositions(position1: any, position2: any, sequenceLength: any): number;

package/getYOffsetForPotentiallyCircularRange.d.ts

@@ -0,0 +1 @@
+export default function getYOffsetForPotentiallyCircularRange(range: any, YOffsetLevelsWithRanges: any, assignYOffsetToRange: any): any;

package/getYOffsetsForPotentiallyCircularRanges.d.ts

@@ -0,0 +1,4 @@
+export default function getYOffsetsForPotentiallyCircularRanges(ranges: any, assignYOffsetToRange: any): {
+    yOffsets: any[];
+    maxYOffset: number;
+};

package/getZeroedRangeOverlaps.d.ts

@@ -0,0 +1 @@
+export default function getZeroedRangeOverlaps(annotation: any, selection: any, sequenceLength: any): any;

package/index.d.ts

@@ -0,0 +1,51 @@
+export { default as adjustRangeToDeletionOfAnotherRange } from "./adjustRangeToDeletionOfAnotherRange";
+export { default as adjustRangeToInsert } from "./adjustRangeToInsert";
+export { default as checkIfNonCircularRangesOverlap } from "./checkIfNonCircularRangesOverlap";
+export { default as checkIfPotentiallyCircularRangesOverlap } from "./checkIfPotentiallyCircularRangesOverlap";
+export { default as collapseOverlapsGeneratedFromRangeComparisonIfPossible } from "./collapseOverlapsGeneratedFromRangeComparisonIfPossible";
+export { default as convertRangeIndices } from "./convertRangeIndices";
+export { default as convertRangeTo0Based } from "./convertRangeTo0Based";
+export { default as convertRangeTo1Based } from "./convertRangeTo1Based";
+export { default as doesRangeSpanEntireSequence } from "./doesRangeSpanEntireSequence";
+export { default as isRangeOrPositionWithinRange } from "./isRangeOrPositionWithinRange";
+export { default as doesRangeSpanOrigin } from "./doesRangeSpanOrigin";
+export { default as expandOrContractCircularRangeToPosition } from "./expandOrContractCircularRangeToPosition";
+export { default as expandOrContractNonCircularRangeToPosition } from "./expandOrContractNonCircularRangeToPosition";
+export { default as expandOrContractRangeByLength } from "./expandOrContractRangeByLength";
+export { default as expandOrContractRangeToPosition } from "./expandOrContractRangeToPosition";
+export { default as flipContainedRange } from "./flipContainedRange";
+export { default as generateRandomRange } from "./generateRandomRange";
+export { default as getAnnotationRangeType } from "./getAnnotationRangeType";
+export { default as getEachPositionInRangeAsArray } from "./getEachPositionInRangeAsArray";
+export { default as getLengthOfOverlappingRegionsBetweenTwoRanges } from "./getLengthOfOverlappingRegionsBetweenTwoRanges";
+export { default as getOverlapOfNonCircularRanges } from "./getOverlapOfNonCircularRanges";
+export { default as getOverlapsOfPotentiallyCircularRanges } from "./getOverlapsOfPotentiallyCircularRanges";
+export { default as getPositionFromAngle } from "./getPositionFromAngle";
+export { default as getRangeAngles } from "./getRangeAngles";
+export { default as getRangeLength } from "./getRangeLength";
+export { default as getMiddleOfRange } from "./getMiddleOfRange";
+export { default as getRangesBetweenTwoRanges } from "./getRangesBetweenTwoRanges";
+export { default as getSequenceWithinRange } from "./getSequenceWithinRange";
+export { default as getShortestDistanceBetweenTwoPositions } from "./getShortestDistanceBetweenTwoPositions";
+export { default as getYOffsetForPotentiallyCircularRange } from "./getYOffsetForPotentiallyCircularRange";
+export { default as getYOffsetsForPotentiallyCircularRanges } from "./getYOffsetsForPotentiallyCircularRanges";
+export { default as invertRange } from "./invertRange";
+export { default as isPositionCloserToRangeStartThanRangeEnd } from "./isPositionCloserToRangeStartThanRangeEnd";
+export { default as isPositionWithinRange } from "./isPositionWithinRange";
+export { default as isRangeWithinRange } from "./isRangeWithinRange";
+export { default as loopEachPositionInRange } from "./loopEachPositionInRange";
+export { default as modulatePositionByRange } from "./modulatePositionByRange";
+export { default as modulateRangeBySequenceLength } from "./modulateRangeBySequenceLength";
+export { default as normalizePositionByRangeLength } from "./normalizePositionByRangeLength";
+export { default as normalizePositionByRangeLength1Based } from "./normalizePositionByRangeLength1Based";
+export { default as normalizeRange } from "./normalizeRange";
+export { default as provideInclusiveOptions } from "./provideInclusiveOptions";
+export { default as reversePositionInRange } from "./reversePositionInRange";
+export { default as splitRangeIntoTwoPartsIfItIsCircular } from "./splitRangeIntoTwoPartsIfItIsCircular";
+export { default as translateRange } from "./translateRange";
+export { default as trimNonCicularRangeByAnotherNonCircularRange } from "./trimNonCicularRangeByAnotherNonCircularRange";
+export { default as trimNumberToFitWithin0ToAnotherNumber } from "./trimNumberToFitWithin0ToAnotherNumber";
+export { default as trimRangeByAnotherRange } from "./trimRangeByAnotherRange";
+export { default as zeroSubrangeByContainerRange } from "./zeroSubrangeByContainerRange";
+export { default as adjustRangeToRotation } from "./adjustRangeToRotation";
+export { default as getZeroedRangeOverlaps } from "./getZeroedRangeOverlaps";

package/index.js

@@ -0,0 +1,27 @@
+"use strict";Object.defineProperty(exports,Symbol.toStringTag,{value:"Module"});function ct(l,a){a!==0&&(a=a||1/0);const u=[];return l.start>l.end?(u.push({start:0,end:l.end,type:"end"}),u.push({start:l.start,end:a-1,type:"beginning"})):u.push({start:l.start,end:l.end,type:"beginningAndEnd"}),u}var he=typeof globalThis<"u"?globalThis:typeof window<"u"?window:typeof global<"u"?global:typeof self<"u"?self:{},cr={exports:{}};/**
+ * @license
+ * Lodash <https://lodash.com/>
+ * Copyright OpenJS Foundation and other contributors <https://openjsf.org/>
+ * Released under MIT license <https://lodash.com/license>
+ * Based on Underscore.js 1.8.3 <http://underscorejs.org/LICENSE>
+ * Copyright Jeremy Ashkenas, DocumentCloud and Investigative Reporters & Editors
+ */cr.exports;(function(l,a){(function(){var u,_="4.17.21",x=200,E="Unsupported core-js use. Try https://npms.io/search?q=ponyfill.",S="Expected a function",F="Invalid `variable` option passed into `_.template`",Z="__lodash_hash_undefined__",zn=500,$n="__lodash_placeholder__",Pn=1,Gi=2,yt=4,St=1,pe=2,Rn=1,ht=2,Hi=4,Mn=8,Ot=16,Un=32,Et=64,Kn=128,$t=256,pr=512,Bs=30,Ms="...",Us=800,Ds=16,zi=1,Ns=2,Gs=3,dt=1/0,tt=9007199254740991,Hs=17976931348623157e292,_e=0/0,Dn=4294967295,zs=Dn-1,$s=Dn>>>1,Ks=[["ary",Kn],["bind",Rn],["bindKey",ht],["curry",Mn],["curryRight",Ot],["flip",pr],["partial",Un],["partialRight",Et],["rearg",$t]],Ct="[object Arguments]",ve="[object Array]",Ys="[object AsyncFunction]",Kt="[object Boolean]",Yt="[object Date]",Zs="[object DOMException]",we="[object Error]",Re="[object Function]",$i="[object GeneratorFunction]",Tn="[object Map]",Zt="[object Number]",Xs="[object Null]",Yn="[object Object]",Ki="[object Promise]",Js="[object Proxy]",Xt="[object RegExp]",mn="[object Set]",Jt="[object String]",xe="[object Symbol]",Qs="[object Undefined]",Qt="[object WeakMap]",qs="[object WeakSet]",qt="[object ArrayBuffer]",Pt="[object DataView]",_r="[object Float32Array]",vr="[object Float64Array]",wr="[object Int8Array]",Rr="[object Int16Array]",xr="[object Int32Array]",Ar="[object Uint8Array]",Ir="[object Uint8ClampedArray]",yr="[object Uint16Array]",Sr="[object Uint32Array]",Vs=/\b__p \+= '';/g,ks=/\b(__p \+=) '' \+/g,js=/(__e\(.*?\)|\b__t\)) \+\n'';/g,Yi=/&(?:amp|lt|gt|quot|#39);/g,Zi=/[&<>"']/g,nl=RegExp(Yi.source),tl=RegExp(Zi.source),el=/<%-([\s\S]+?)%>/g,rl=/<%([\s\S]+?)%>/g,Xi=/<%=([\s\S]+?)%>/g,il=/\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/,ul=/^\w*$/,fl=/[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g,Or=/[\\^$.*+?()[\]{}|]/g,sl=RegExp(Or.source),Er=/^\s+/,ll=/\s/,ol=/\{(?:\n\/\* \[wrapped with .+\] \*\/)?\n?/,al=/\{\n\/\* \[wrapped with (.+)\] \*/,cl=/,? & /,hl=/[^\x00-\x2f\x3a-\x40\x5b-\x60\x7b-\x7f]+/g,dl=/[()=,{}\[\]\/\s]/,gl=/\\(\\)?/g,pl=/\$\{([^\\}]*(?:\\.[^\\}]*)*)\}/g,Ji=/\w*$/,_l=/^[-+]0x[0-9a-f]+$/i,vl=/^0b[01]+$/i,wl=/^\[object .+?Constructor\]$/,Rl=/^0o[0-7]+$/i,xl=/^(?:0|[1-9]\d*)$/,Al=/[\xc0-\xd6\xd8-\xf6\xf8-\xff\u0100-\u017f]/g,Ae=/($^)/,Il=/['\n\r\u2028\u2029\\]/g,Ie="\\ud800-\\udfff",yl="\\u0300-\\u036f",Sl="\\ufe20-\\ufe2f",Ol="\\u20d0-\\u20ff",Qi=yl+Sl+Ol,qi="\\u2700-\\u27bf",Vi="a-z\\xdf-\\xf6\\xf8-\\xff",El="\\xac\\xb1\\xd7\\xf7",Cl="\\x00-\\x2f\\x3a-\\x40\\x5b-\\x60\\x7b-\\xbf",Pl="\\u2000-\\u206f",Tl=" \\t\\x0b\\f\\xa0\\ufeff\\n\\r\\u2028\\u2029\\u1680\\u180e\\u2000\\u2001\\u2002\\u2003\\u2004\\u2005\\u2006\\u2007\\u2008\\u2009\\u200a\\u202f\\u205f\\u3000",ki="A-Z\\xc0-\\xd6\\xd8-\\xde",ji="\\ufe0e\\ufe0f",nu=El+Cl+Pl+Tl,Cr="['’]",ml="["+Ie+"]",tu="["+nu+"]",ye="["+Qi+"]",eu="\\d+",Ll="["+qi+"]",ru="["+Vi+"]",iu="[^"+Ie+nu+eu+qi+Vi+ki+"]",Pr="\\ud83c[\\udffb-\\udfff]",bl="(?:"+ye+"|"+Pr+")",uu="[^"+Ie+"]",Tr="(?:\\ud83c[\\udde6-\\uddff]){2}",mr="[\\ud800-\\udbff][\\udc00-\\udfff]",Tt="["+ki+"]",fu="\\u200d",su="(?:"+ru+"|"+iu+")",Fl="(?:"+Tt+"|"+iu+")",lu="(?:"+Cr+"(?:d|ll|m|re|s|t|ve))?",ou="(?:"+Cr+"(?:D|LL|M|RE|S|T|VE))?",au=bl+"?",cu="["+ji+"]?",Wl="(?:"+fu+"(?:"+[uu,Tr,mr].join("|")+")"+cu+au+")*",Bl="\\d*(?:1st|2nd|3rd|(?![123])\\dth)(?=\\b|[A-Z_])",Ml="\\d*(?:1ST|2ND|3RD|(?![123])\\dTH)(?=\\b|[a-z_])",hu=cu+au+Wl,Ul="(?:"+[Ll,Tr,mr].join("|")+")"+hu,Dl="(?:"+[uu+ye+"?",ye,Tr,mr,ml].join("|")+")",Nl=RegExp(Cr,"g"),Gl=RegExp(ye,"g"),Lr=RegExp(Pr+"(?="+Pr+")|"+Dl+hu,"g"),Hl=RegExp([Tt+"?"+ru+"+"+lu+"(?="+[tu,Tt,"$"].join("|")+")",Fl+"+"+ou+"(?="+[tu,Tt+su,"$"].join("|")+")",Tt+"?"+su+"+"+lu,Tt+"+"+ou,Ml,Bl,eu,Ul].join("|"),"g"),zl=RegExp("["+fu+Ie+Qi+ji+"]"),$l=/[a-z][A-Z]|[A-Z]{2}[a-z]|[0-9][a-zA-Z]|[a-zA-Z][0-9]|[^a-zA-Z0-9 ]/,Kl=["Array","Buffer","DataView","Date","Error","Float32Array","Float64Array","Function","Int8Array","Int16Array","Int32Array","Map","Math","Object","Promise","RegExp","Set","String","Symbol","TypeError","Uint8Array","Uint8ClampedArray","Uint16Array","Uint32Array","WeakMap","_","clearTimeout","isFinite","parseInt","setTimeout"],Yl=-1,$={};$[_r]=$[vr]=$[wr]=$[Rr]=$[xr]=$[Ar]=$[Ir]=$[yr]=$[Sr]=!0,$[Ct]=$[ve]=$[qt]=$[Kt]=$[Pt]=$[Yt]=$[we]=$[Re]=$[Tn]=$[Zt]=$[Yn]=$[Xt]=$[mn]=$[Jt]=$[Qt]=!1;var z={};z[Ct]=z[ve]=z[qt]=z[Pt]=z[Kt]=z[Yt]=z[_r]=z[vr]=z[wr]=z[Rr]=z[xr]=z[Tn]=z[Zt]=z[Yn]=z[Xt]=z[mn]=z[Jt]=z[xe]=z[Ar]=z[Ir]=z[yr]=z[Sr]=!0,z[we]=z[Re]=z[Qt]=!1;var Zl={À:"A",Á:"A",Â:"A",Ã:"A",Ä:"A",Å:"A",à:"a",á:"a",â:"a",ã:"a",ä:"a",å:"a",Ç:"C",ç:"c",Ð:"D",ð:"d",È:"E",É:"E",Ê:"E",Ë:"E",è:"e",é:"e",ê:"e",ë:"e",Ì:"I",Í:"I",Î:"I",Ï:"I",ì:"i",í:"i",î:"i",ï:"i",Ñ:"N",ñ:"n",Ò:"O",Ó:"O",Ô:"O",Õ:"O",Ö:"O",Ø:"O",ò:"o",ó:"o",ô:"o",õ:"o",ö:"o",ø:"o",Ù:"U",Ú:"U",Û:"U",Ü:"U",ù:"u",ú:"u",û:"u",ü:"u",Ý:"Y",ý:"y",ÿ:"y",Æ:"Ae",æ:"ae",Þ:"Th",þ:"th",ß:"ss",Ā:"A",Ă:"A",Ą:"A",ā:"a",ă:"a",ą:"a",Ć:"C",Ĉ:"C",Ċ:"C",Č:"C",ć:"c",ĉ:"c",ċ:"c",č:"c",Ď:"D",Đ:"D",ď:"d",đ:"d",Ē:"E",Ĕ:"E",Ė:"E",Ę:"E",Ě:"E",ē:"e",ĕ:"e",ė:"e",ę:"e",ě:"e",Ĝ:"G",Ğ:"G",Ġ:"G",Ģ:"G",ĝ:"g",ğ:"g",ġ:"g",ģ:"g",Ĥ:"H",Ħ:"H",ĥ:"h",ħ:"h",Ĩ:"I",Ī:"I",Ĭ:"I",Į:"I",İ:"I",ĩ:"i",ī:"i",ĭ:"i",į:"i",ı:"i",Ĵ:"J",ĵ:"j",Ķ:"K",ķ:"k",ĸ:"k",Ĺ:"L",Ļ:"L",Ľ:"L",Ŀ:"L",Ł:"L",ĺ:"l",ļ:"l",ľ:"l",ŀ:"l",ł:"l",Ń:"N",Ņ:"N",Ň:"N",Ŋ:"N",ń:"n",ņ:"n",ň:"n",ŋ:"n",Ō:"O",Ŏ:"O",Ő:"O",ō:"o",ŏ:"o",ő:"o",Ŕ:"R",Ŗ:"R",Ř:"R",ŕ:"r",ŗ:"r",ř:"r",Ś:"S",Ŝ:"S",Ş:"S",Š:"S",ś:"s",ŝ:"s",ş:"s",š:"s",Ţ:"T",Ť:"T",Ŧ:"T",ţ:"t",ť:"t",ŧ:"t",Ũ:"U",Ū:"U",Ŭ:"U",Ů:"U",Ű:"U",Ų:"U",ũ:"u",ū:"u",ŭ:"u",ů:"u",ű:"u",ų:"u",Ŵ:"W",ŵ:"w",Ŷ:"Y",ŷ:"y",Ÿ:"Y",Ź:"Z",Ż:"Z",Ž:"Z",ź:"z",ż:"z",ž:"z",IJ:"IJ",ij:"ij",Œ:"Oe",œ:"oe",ʼn:"'n",ſ:"s"},Xl={"&":"&amp;","<":"&lt;",">":"&gt;",'"':"&quot;","'":"&#39;"},Jl={"&amp;":"&","&lt;":"<","&gt;":">","&quot;":'"',"&#39;":"'"},Ql={"\\":"\\","'":"'","\n":"n","\r":"r","\u2028":"u2028","\u2029":"u2029"},ql=parseFloat,Vl=parseInt,du=typeof he=="object"&&he&&he.Object===Object&&he,kl=typeof self=="object"&&self&&self.Object===Object&&self,j=du||kl||Function("return this")(),br=a&&!a.nodeType&&a,gt=br&&!0&&l&&!l.nodeType&&l,gu=gt&&gt.exports===br,Fr=gu&&du.process,xn=function(){try{var h=gt&&gt.require&&gt.require("util").types;return h||Fr&&Fr.binding&&Fr.binding("util")}catch{}}(),pu=xn&&xn.isArrayBuffer,_u=xn&&xn.isDate,vu=xn&&xn.isMap,wu=xn&&xn.isRegExp,Ru=xn&&xn.isSet,xu=xn&&xn.isTypedArray;function dn(h,p,g){switch(g.length){case 0:return h.call(p);case 1:return h.call(p,g[0]);case 2:return h.call(p,g[0],g[1]);case 3:return h.call(p,g[0],g[1],g[2])}return h.apply(p,g)}function jl(h,p,g,I){for(var T=-1,D=h==null?0:h.length;++T<D;){var q=h[T];p(I,q,g(q),h)}return I}function An(h,p){for(var g=-1,I=h==null?0:h.length;++g<I&&p(h[g],g,h)!==!1;);return h}function no(h,p){for(var g=h==null?0:h.length;g--&&p(h[g],g,h)!==!1;);return h}function Au(h,p){for(var g=-1,I=h==null?0:h.length;++g<I;)if(!p(h[g],g,h))return!1;return!0}function et(h,p){for(var g=-1,I=h==null?0:h.length,T=0,D=[];++g<I;){var q=h[g];p(q,g,h)&&(D[T++]=q)}return D}function Se(h,p){var g=h==null?0:h.length;return!!g&&mt(h,p,0)>-1}function Wr(h,p,g){for(var I=-1,T=h==null?0:h.length;++I<T;)if(g(p,h[I]))return!0;return!1}function K(h,p){for(var g=-1,I=h==null?0:h.length,T=Array(I);++g<I;)T[g]=p(h[g],g,h);return T}function rt(h,p){for(var g=-1,I=p.length,T=h.length;++g<I;)h[T+g]=p[g];return h}function Br(h,p,g,I){var T=-1,D=h==null?0:h.length;for(I&&D&&(g=h[++T]);++T<D;)g=p(g,h[T],T,h);return g}function to(h,p,g,I){var T=h==null?0:h.length;for(I&&T&&(g=h[--T]);T--;)g=p(g,h[T],T,h);return g}function Mr(h,p){for(var g=-1,I=h==null?0:h.length;++g<I;)if(p(h[g],g,h))return!0;return!1}var eo=Ur("length");function ro(h){return h.split("")}function io(h){return h.match(hl)||[]}function Iu(h,p,g){var I;return g(h,function(T,D,q){if(p(T,D,q))return I=D,!1}),I}function Oe(h,p,g,I){for(var T=h.length,D=g+(I?1:-1);I?D--:++D<T;)if(p(h[D],D,h))return D;return-1}function mt(h,p,g){return p===p?vo(h,p,g):Oe(h,yu,g)}function uo(h,p,g,I){for(var T=g-1,D=h.length;++T<D;)if(I(h[T],p))return T;return-1}function yu(h){return h!==h}function Su(h,p){var g=h==null?0:h.length;return g?Nr(h,p)/g:_e}function Ur(h){return function(p){return p==null?u:p[h]}}function Dr(h){return function(p){return h==null?u:h[p]}}function Ou(h,p,g,I,T){return T(h,function(D,q,H){g=I?(I=!1,D):p(g,D,q,H)}),g}function fo(h,p){var g=h.length;for(h.sort(p);g--;)h[g]=h[g].value;return h}function Nr(h,p){for(var g,I=-1,T=h.length;++I<T;){var D=p(h[I]);D!==u&&(g=g===u?D:g+D)}return g}function Gr(h,p){for(var g=-1,I=Array(h);++g<h;)I[g]=p(g);return I}function so(h,p){return K(p,function(g){return[g,h[g]]})}function Eu(h){return h&&h.slice(0,mu(h)+1).replace(Er,"")}function gn(h){return function(p){return h(p)}}function Hr(h,p){return K(p,function(g){return h[g]})}function Vt(h,p){return h.has(p)}function Cu(h,p){for(var g=-1,I=h.length;++g<I&&mt(p,h[g],0)>-1;);return g}function Pu(h,p){for(var g=h.length;g--&&mt(p,h[g],0)>-1;);return g}function lo(h,p){for(var g=h.length,I=0;g--;)h[g]===p&&++I;return I}var oo=Dr(Zl),ao=Dr(Xl);function co(h){return"\\"+Ql[h]}function ho(h,p){return h==null?u:h[p]}function Lt(h){return zl.test(h)}function go(h){return $l.test(h)}function po(h){for(var p,g=[];!(p=h.next()).done;)g.push(p.value);return g}function zr(h){var p=-1,g=Array(h.size);return h.forEach(function(I,T){g[++p]=[T,I]}),g}function Tu(h,p){return function(g){return h(p(g))}}function it(h,p){for(var g=-1,I=h.length,T=0,D=[];++g<I;){var q=h[g];(q===p||q===$n)&&(h[g]=$n,D[T++]=g)}return D}function Ee(h){var p=-1,g=Array(h.size);return h.forEach(function(I){g[++p]=I}),g}function _o(h){var p=-1,g=Array(h.size);return h.forEach(function(I){g[++p]=[I,I]}),g}function vo(h,p,g){for(var I=g-1,T=h.length;++I<T;)if(h[I]===p)return I;return-1}function wo(h,p,g){for(var I=g+1;I--;)if(h[I]===p)return I;return I}function bt(h){return Lt(h)?xo(h):eo(h)}function Ln(h){return Lt(h)?Ao(h):ro(h)}function mu(h){for(var p=h.length;p--&&ll.test(h.charAt(p)););return p}var Ro=Dr(Jl);function xo(h){for(var p=Lr.lastIndex=0;Lr.test(h);)++p;return p}function Ao(h){return h.match(Lr)||[]}function Io(h){return h.match(Hl)||[]}var yo=function h(p){p=p==null?j:Ft.defaults(j.Object(),p,Ft.pick(j,Kl));var g=p.Array,I=p.Date,T=p.Error,D=p.Function,q=p.Math,H=p.Object,$r=p.RegExp,So=p.String,In=p.TypeError,Ce=g.prototype,Oo=D.prototype,Wt=H.prototype,Pe=p["__core-js_shared__"],Te=Oo.toString,G=Wt.hasOwnProperty,Eo=0,Lu=function(){var n=/[^.]+$/.exec(Pe&&Pe.keys&&Pe.keys.IE_PROTO||"");return n?"Symbol(src)_1."+n:""}(),me=Wt.toString,Co=Te.call(H),Po=j._,To=$r("^"+Te.call(G).replace(Or,"\\$&").replace(/hasOwnProperty|(function).*?(?=\\\()| for .+?(?=\\\])/g,"$1.*?")+"$"),Le=gu?p.Buffer:u,ut=p.Symbol,be=p.Uint8Array,bu=Le?Le.allocUnsafe:u,Fe=Tu(H.getPrototypeOf,H),Fu=H.create,Wu=Wt.propertyIsEnumerable,We=Ce.splice,Bu=ut?ut.isConcatSpreadable:u,kt=ut?ut.iterator:u,pt=ut?ut.toStringTag:u,Be=function(){try{var n=xt(H,"defineProperty");return n({},"",{}),n}catch{}}(),mo=p.clearTimeout!==j.clearTimeout&&p.clearTimeout,Lo=I&&I.now!==j.Date.now&&I.now,bo=p.setTimeout!==j.setTimeout&&p.setTimeout,Me=q.ceil,Ue=q.floor,Kr=H.getOwnPropertySymbols,Fo=Le?Le.isBuffer:u,Mu=p.isFinite,Wo=Ce.join,Bo=Tu(H.keys,H),V=q.max,en=q.min,Mo=I.now,Uo=p.parseInt,Uu=q.random,Do=Ce.reverse,Yr=xt(p,"DataView"),jt=xt(p,"Map"),Zr=xt(p,"Promise"),Bt=xt(p,"Set"),ne=xt(p,"WeakMap"),te=xt(H,"create"),De=ne&&new ne,Mt={},No=At(Yr),Go=At(jt),Ho=At(Zr),zo=At(Bt),$o=At(ne),Ne=ut?ut.prototype:u,ee=Ne?Ne.valueOf:u,Du=Ne?Ne.toString:u;function f(n){if(X(n)&&!m(n)&&!(n instanceof M)){if(n instanceof yn)return n;if(G.call(n,"__wrapped__"))return Gf(n)}return new yn(n)}var Ut=function(){function n(){}return function(t){if(!Y(t))return{};if(Fu)return Fu(t);n.prototype=t;var e=new n;return n.prototype=u,e}}();function Ge(){}function yn(n,t){this.__wrapped__=n,this.__actions__=[],this.__chain__=!!t,this.__index__=0,this.__values__=u}f.templateSettings={escape:el,evaluate:rl,interpolate:Xi,variable:"",imports:{_:f}},f.prototype=Ge.prototype,f.prototype.constructor=f,yn.prototype=Ut(Ge.prototype),yn.prototype.constructor=yn;function M(n){this.__wrapped__=n,this.__actions__=[],this.__dir__=1,this.__filtered__=!1,this.__iteratees__=[],this.__takeCount__=Dn,this.__views__=[]}function Ko(){var n=new M(this.__wrapped__);return n.__actions__=on(this.__actions__),n.__dir__=this.__dir__,n.__filtered__=this.__filtered__,n.__iteratees__=on(this.__iteratees__),n.__takeCount__=this.__takeCount__,n.__views__=on(this.__views__),n}function Yo(){if(this.__filtered__){var n=new M(this);n.__dir__=-1,n.__filtered__=!0}else n=this.clone(),n.__dir__*=-1;return n}function Zo(){var n=this.__wrapped__.value(),t=this.__dir__,e=m(n),r=t<0,i=e?n.length:0,s=ic(0,i,this.__views__),o=s.start,c=s.end,d=c-o,v=r?c:o-1,w=this.__iteratees__,R=w.length,A=0,y=en(d,this.__takeCount__);if(!e||!r&&i==d&&y==d)return of(n,this.__actions__);var C=[];n:for(;d--&&A<y;){v+=t;for(var b=-1,P=n[v];++b<R;){var B=w[b],U=B.iteratee,vn=B.type,ln=U(P);if(vn==Ns)P=ln;else if(!ln){if(vn==zi)continue n;break n}}C[A++]=P}return C}M.prototype=Ut(Ge.prototype),M.prototype.constructor=M;function _t(n){var t=-1,e=n==null?0:n.length;for(this.clear();++t<e;){var r=n[t];this.set(r[0],r[1])}}function Xo(){this.__data__=te?te(null):{},this.size=0}function Jo(n){var t=this.has(n)&&delete this.__data__[n];return this.size-=t?1:0,t}function Qo(n){var t=this.__data__;if(te){var e=t[n];return e===Z?u:e}return G.call(t,n)?t[n]:u}function qo(n){var t=this.__data__;return te?t[n]!==u:G.call(t,n)}function Vo(n,t){var e=this.__data__;return this.size+=this.has(n)?0:1,e[n]=te&&t===u?Z:t,this}_t.prototype.clear=Xo,_t.prototype.delete=Jo,_t.prototype.get=Qo,_t.prototype.has=qo,_t.prototype.set=Vo;function Zn(n){var t=-1,e=n==null?0:n.length;for(this.clear();++t<e;){var r=n[t];this.set(r[0],r[1])}}function ko(){this.__data__=[],this.size=0}function jo(n){var t=this.__data__,e=He(t,n);if(e<0)return!1;var r=t.length-1;return e==r?t.pop():We.call(t,e,1),--this.size,!0}function na(n){var t=this.__data__,e=He(t,n);return e<0?u:t[e][1]}function ta(n){return He(this.__data__,n)>-1}function ea(n,t){var e=this.__data__,r=He(e,n);return r<0?(++this.size,e.push([n,t])):e[r][1]=t,this}Zn.prototype.clear=ko,Zn.prototype.delete=jo,Zn.prototype.get=na,Zn.prototype.has=ta,Zn.prototype.set=ea;function Xn(n){var t=-1,e=n==null?0:n.length;for(this.clear();++t<e;){var r=n[t];this.set(r[0],r[1])}}function ra(){this.size=0,this.__data__={hash:new _t,map:new(jt||Zn),string:new _t}}function ia(n){var t=je(this,n).delete(n);return this.size-=t?1:0,t}function ua(n){return je(this,n).get(n)}function fa(n){return je(this,n).has(n)}function sa(n,t){var e=je(this,n),r=e.size;return e.set(n,t),this.size+=e.size==r?0:1,this}Xn.prototype.clear=ra,Xn.prototype.delete=ia,Xn.prototype.get=ua,Xn.prototype.has=fa,Xn.prototype.set=sa;function vt(n){var t=-1,e=n==null?0:n.length;for(this.__data__=new Xn;++t<e;)this.add(n[t])}function la(n){return this.__data__.set(n,Z),this}function oa(n){return this.__data__.has(n)}vt.prototype.add=vt.prototype.push=la,vt.prototype.has=oa;function bn(n){var t=this.__data__=new Zn(n);this.size=t.size}function aa(){this.__data__=new Zn,this.size=0}function ca(n){var t=this.__data__,e=t.delete(n);return this.size=t.size,e}function ha(n){return this.__data__.get(n)}function da(n){return this.__data__.has(n)}function ga(n,t){var e=this.__data__;if(e instanceof Zn){var r=e.__data__;if(!jt||r.length<x-1)return r.push([n,t]),this.size=++e.size,this;e=this.__data__=new Xn(r)}return e.set(n,t),this.size=e.size,this}bn.prototype.clear=aa,bn.prototype.delete=ca,bn.prototype.get=ha,bn.prototype.has=da,bn.prototype.set=ga;function Nu(n,t){var e=m(n),r=!e&&It(n),i=!e&&!r&&at(n),s=!e&&!r&&!i&&Ht(n),o=e||r||i||s,c=o?Gr(n.length,So):[],d=c.length;for(var v in n)(t||G.call(n,v))&&!(o&&(v=="length"||i&&(v=="offset"||v=="parent")||s&&(v=="buffer"||v=="byteLength"||v=="byteOffset")||Vn(v,d)))&&c.push(v);return c}function Gu(n){var t=n.length;return t?n[ri(0,t-1)]:u}function pa(n,t){return nr(on(n),wt(t,0,n.length))}function _a(n){return nr(on(n))}function Xr(n,t,e){(e!==u&&!Fn(n[t],e)||e===u&&!(t in n))&&Jn(n,t,e)}function re(n,t,e){var r=n[t];(!(G.call(n,t)&&Fn(r,e))||e===u&&!(t in n))&&Jn(n,t,e)}function He(n,t){for(var e=n.length;e--;)if(Fn(n[e][0],t))return e;return-1}function va(n,t,e,r){return ft(n,function(i,s,o){t(r,i,e(i),o)}),r}function Hu(n,t){return n&&Gn(t,k(t),n)}function wa(n,t){return n&&Gn(t,cn(t),n)}function Jn(n,t,e){t=="__proto__"&&Be?Be(n,t,{configurable:!0,enumerable:!0,value:e,writable:!0}):n[t]=e}function Jr(n,t){for(var e=-1,r=t.length,i=g(r),s=n==null;++e<r;)i[e]=s?u:Pi(n,t[e]);return i}function wt(n,t,e){return n===n&&(e!==u&&(n=n<=e?n:e),t!==u&&(n=n>=t?n:t)),n}function Sn(n,t,e,r,i,s){var o,c=t&Pn,d=t&Gi,v=t&yt;if(e&&(o=i?e(n,r,i,s):e(n)),o!==u)return o;if(!Y(n))return n;var w=m(n);if(w){if(o=fc(n),!c)return on(n,o)}else{var R=rn(n),A=R==Re||R==$i;if(at(n))return hf(n,c);if(R==Yn||R==Ct||A&&!i){if(o=d||A?{}:Lf(n),!c)return d?Qa(n,wa(o,n)):Ja(n,Hu(o,n))}else{if(!z[R])return i?n:{};o=sc(n,R,c)}}s||(s=new bn);var y=s.get(n);if(y)return y;s.set(n,o),fs(n)?n.forEach(function(P){o.add(Sn(P,t,e,P,n,s))}):is(n)&&n.forEach(function(P,B){o.set(B,Sn(P,t,e,B,n,s))});var C=v?d?gi:di:d?cn:k,b=w?u:C(n);return An(b||n,function(P,B){b&&(B=P,P=n[B]),re(o,B,Sn(P,t,e,B,n,s))}),o}function Ra(n){var t=k(n);return function(e){return zu(e,n,t)}}function zu(n,t,e){var r=e.length;if(n==null)return!r;for(n=H(n);r--;){var i=e[r],s=t[i],o=n[i];if(o===u&&!(i in n)||!s(o))return!1}return!0}function $u(n,t,e){if(typeof n!="function")throw new In(S);return ae(function(){n.apply(u,e)},t)}function ie(n,t,e,r){var i=-1,s=Se,o=!0,c=n.length,d=[],v=t.length;if(!c)return d;e&&(t=K(t,gn(e))),r?(s=Wr,o=!1):t.length>=x&&(s=Vt,o=!1,t=new vt(t));n:for(;++i<c;){var w=n[i],R=e==null?w:e(w);if(w=r||w!==0?w:0,o&&R===R){for(var A=v;A--;)if(t[A]===R)continue n;d.push(w)}else s(t,R,r)||d.push(w)}return d}var ft=vf(Nn),Ku=vf(qr,!0);function xa(n,t){var e=!0;return ft(n,function(r,i,s){return e=!!t(r,i,s),e}),e}function ze(n,t,e){for(var r=-1,i=n.length;++r<i;){var s=n[r],o=t(s);if(o!=null&&(c===u?o===o&&!_n(o):e(o,c)))var c=o,d=s}return d}function Aa(n,t,e,r){var i=n.length;for(e=L(e),e<0&&(e=-e>i?0:i+e),r=r===u||r>i?i:L(r),r<0&&(r+=i),r=e>r?0:ls(r);e<r;)n[e++]=t;return n}function Yu(n,t){var e=[];return ft(n,function(r,i,s){t(r,i,s)&&e.push(r)}),e}function nn(n,t,e,r,i){var s=-1,o=n.length;for(e||(e=oc),i||(i=[]);++s<o;){var c=n[s];t>0&&e(c)?t>1?nn(c,t-1,e,r,i):rt(i,c):r||(i[i.length]=c)}return i}var Qr=wf(),Zu=wf(!0);function Nn(n,t){return n&&Qr(n,t,k)}function qr(n,t){return n&&Zu(n,t,k)}function $e(n,t){return et(t,function(e){return kn(n[e])})}function Rt(n,t){t=lt(t,n);for(var e=0,r=t.length;n!=null&&e<r;)n=n[Hn(t[e++])];return e&&e==r?n:u}function Xu(n,t,e){var r=t(n);return m(n)?r:rt(r,e(n))}function fn(n){return n==null?n===u?Qs:Xs:pt&&pt in H(n)?rc(n):_c(n)}function Vr(n,t){return n>t}function Ia(n,t){return n!=null&&G.call(n,t)}function ya(n,t){return n!=null&&t in H(n)}function Sa(n,t,e){return n>=en(t,e)&&n<V(t,e)}function kr(n,t,e){for(var r=e?Wr:Se,i=n[0].length,s=n.length,o=s,c=g(s),d=1/0,v=[];o--;){var w=n[o];o&&t&&(w=K(w,gn(t))),d=en(w.length,d),c[o]=!e&&(t||i>=120&&w.length>=120)?new vt(o&&w):u}w=n[0];var R=-1,A=c[0];n:for(;++R<i&&v.length<d;){var y=w[R],C=t?t(y):y;if(y=e||y!==0?y:0,!(A?Vt(A,C):r(v,C,e))){for(o=s;--o;){var b=c[o];if(!(b?Vt(b,C):r(n[o],C,e)))continue n}A&&A.push(C),v.push(y)}}return v}function Oa(n,t,e,r){return Nn(n,function(i,s,o){t(r,e(i),s,o)}),r}function ue(n,t,e){t=lt(t,n),n=Bf(n,t);var r=n==null?n:n[Hn(En(t))];return r==null?u:dn(r,n,e)}function Ju(n){return X(n)&&fn(n)==Ct}function Ea(n){return X(n)&&fn(n)==qt}function Ca(n){return X(n)&&fn(n)==Yt}function fe(n,t,e,r,i){return n===t?!0:n==null||t==null||!X(n)&&!X(t)?n!==n&&t!==t:Pa(n,t,e,r,fe,i)}function Pa(n,t,e,r,i,s){var o=m(n),c=m(t),d=o?ve:rn(n),v=c?ve:rn(t);d=d==Ct?Yn:d,v=v==Ct?Yn:v;var w=d==Yn,R=v==Yn,A=d==v;if(A&&at(n)){if(!at(t))return!1;o=!0,w=!1}if(A&&!w)return s||(s=new bn),o||Ht(n)?Pf(n,t,e,r,i,s):tc(n,t,d,e,r,i,s);if(!(e&St)){var y=w&&G.call(n,"__wrapped__"),C=R&&G.call(t,"__wrapped__");if(y||C){var b=y?n.value():n,P=C?t.value():t;return s||(s=new bn),i(b,P,e,r,s)}}return A?(s||(s=new bn),ec(n,t,e,r,i,s)):!1}function Ta(n){return X(n)&&rn(n)==Tn}function jr(n,t,e,r){var i=e.length,s=i,o=!r;if(n==null)return!s;for(n=H(n);i--;){var c=e[i];if(o&&c[2]?c[1]!==n[c[0]]:!(c[0]in n))return!1}for(;++i<s;){c=e[i];var d=c[0],v=n[d],w=c[1];if(o&&c[2]){if(v===u&&!(d in n))return!1}else{var R=new bn;if(r)var A=r(v,w,d,n,t,R);if(!(A===u?fe(w,v,St|pe,r,R):A))return!1}}return!0}function Qu(n){if(!Y(n)||cc(n))return!1;var t=kn(n)?To:wl;return t.test(At(n))}function ma(n){return X(n)&&fn(n)==Xt}function La(n){return X(n)&&rn(n)==mn}function ba(n){return X(n)&&fr(n.length)&&!!$[fn(n)]}function qu(n){return typeof n=="function"?n:n==null?hn:typeof n=="object"?m(n)?ju(n[0],n[1]):ku(n):Rs(n)}function ni(n){if(!oe(n))return Bo(n);var t=[];for(var e in H(n))G.call(n,e)&&e!="constructor"&&t.push(e);return t}function Fa(n){if(!Y(n))return pc(n);var t=oe(n),e=[];for(var r in n)r=="constructor"&&(t||!G.call(n,r))||e.push(r);return e}function ti(n,t){return n<t}function Vu(n,t){var e=-1,r=an(n)?g(n.length):[];return ft(n,function(i,s,o){r[++e]=t(i,s,o)}),r}function ku(n){var t=_i(n);return t.length==1&&t[0][2]?Ff(t[0][0],t[0][1]):function(e){return e===n||jr(e,n,t)}}function ju(n,t){return wi(n)&&bf(t)?Ff(Hn(n),t):function(e){var r=Pi(e,n);return r===u&&r===t?Ti(e,n):fe(t,r,St|pe)}}function Ke(n,t,e,r,i){n!==t&&Qr(t,function(s,o){if(i||(i=new bn),Y(s))Wa(n,t,o,e,Ke,r,i);else{var c=r?r(xi(n,o),s,o+"",n,t,i):u;c===u&&(c=s),Xr(n,o,c)}},cn)}function Wa(n,t,e,r,i,s,o){var c=xi(n,e),d=xi(t,e),v=o.get(d);if(v){Xr(n,e,v);return}var w=s?s(c,d,e+"",n,t,o):u,R=w===u;if(R){var A=m(d),y=!A&&at(d),C=!A&&!y&&Ht(d);w=d,A||y||C?m(c)?w=c:J(c)?w=on(c):y?(R=!1,w=hf(d,!0)):C?(R=!1,w=df(d,!0)):w=[]:ce(d)||It(d)?(w=c,It(c)?w=os(c):(!Y(c)||kn(c))&&(w=Lf(d))):R=!1}R&&(o.set(d,w),i(w,d,r,s,o),o.delete(d)),Xr(n,e,w)}function nf(n,t){var e=n.length;if(e)return t+=t<0?e:0,Vn(t,e)?n[t]:u}function tf(n,t,e){t.length?t=K(t,function(s){return m(s)?function(o){return Rt(o,s.length===1?s[0]:s)}:s}):t=[hn];var r=-1;t=K(t,gn(O()));var i=Vu(n,function(s,o,c){var d=K(t,function(v){return v(s)});return{criteria:d,index:++r,value:s}});return fo(i,function(s,o){return Xa(s,o,e)})}function Ba(n,t){return ef(n,t,function(e,r){return Ti(n,r)})}function ef(n,t,e){for(var r=-1,i=t.length,s={};++r<i;){var o=t[r],c=Rt(n,o);e(c,o)&&se(s,lt(o,n),c)}return s}function Ma(n){return function(t){return Rt(t,n)}}function ei(n,t,e,r){var i=r?uo:mt,s=-1,o=t.length,c=n;for(n===t&&(t=on(t)),e&&(c=K(n,gn(e)));++s<o;)for(var d=0,v=t[s],w=e?e(v):v;(d=i(c,w,d,r))>-1;)c!==n&&We.call(c,d,1),We.call(n,d,1);return n}function rf(n,t){for(var e=n?t.length:0,r=e-1;e--;){var i=t[e];if(e==r||i!==s){var s=i;Vn(i)?We.call(n,i,1):fi(n,i)}}return n}function ri(n,t){return n+Ue(Uu()*(t-n+1))}function Ua(n,t,e,r){for(var i=-1,s=V(Me((t-n)/(e||1)),0),o=g(s);s--;)o[r?s:++i]=n,n+=e;return o}function ii(n,t){var e="";if(!n||t<1||t>tt)return e;do t%2&&(e+=n),t=Ue(t/2),t&&(n+=n);while(t);return e}function W(n,t){return Ai(Wf(n,t,hn),n+"")}function Da(n){return Gu(zt(n))}function Na(n,t){var e=zt(n);return nr(e,wt(t,0,e.length))}function se(n,t,e,r){if(!Y(n))return n;t=lt(t,n);for(var i=-1,s=t.length,o=s-1,c=n;c!=null&&++i<s;){var d=Hn(t[i]),v=e;if(d==="__proto__"||d==="constructor"||d==="prototype")return n;if(i!=o){var w=c[d];v=r?r(w,d,c):u,v===u&&(v=Y(w)?w:Vn(t[i+1])?[]:{})}re(c,d,v),c=c[d]}return n}var uf=De?function(n,t){return De.set(n,t),n}:hn,Ga=Be?function(n,t){return Be(n,"toString",{configurable:!0,enumerable:!1,value:Li(t),writable:!0})}:hn;function Ha(n){return nr(zt(n))}function On(n,t,e){var r=-1,i=n.length;t<0&&(t=-t>i?0:i+t),e=e>i?i:e,e<0&&(e+=i),i=t>e?0:e-t>>>0,t>>>=0;for(var s=g(i);++r<i;)s[r]=n[r+t];return s}function za(n,t){var e;return ft(n,function(r,i,s){return e=t(r,i,s),!e}),!!e}function Ye(n,t,e){var r=0,i=n==null?r:n.length;if(typeof t=="number"&&t===t&&i<=$s){for(;r<i;){var s=r+i>>>1,o=n[s];o!==null&&!_n(o)&&(e?o<=t:o<t)?r=s+1:i=s}return i}return ui(n,t,hn,e)}function ui(n,t,e,r){var i=0,s=n==null?0:n.length;if(s===0)return 0;t=e(t);for(var o=t!==t,c=t===null,d=_n(t),v=t===u;i<s;){var w=Ue((i+s)/2),R=e(n[w]),A=R!==u,y=R===null,C=R===R,b=_n(R);if(o)var P=r||C;else v?P=C&&(r||A):c?P=C&&A&&(r||!y):d?P=C&&A&&!y&&(r||!b):y||b?P=!1:P=r?R<=t:R<t;P?i=w+1:s=w}return en(s,zs)}function ff(n,t){for(var e=-1,r=n.length,i=0,s=[];++e<r;){var o=n[e],c=t?t(o):o;if(!e||!Fn(c,d)){var d=c;s[i++]=o===0?0:o}}return s}function sf(n){return typeof n=="number"?n:_n(n)?_e:+n}function pn(n){if(typeof n=="string")return n;if(m(n))return K(n,pn)+"";if(_n(n))return Du?Du.call(n):"";var t=n+"";return t=="0"&&1/n==-dt?"-0":t}function st(n,t,e){var r=-1,i=Se,s=n.length,o=!0,c=[],d=c;if(e)o=!1,i=Wr;else if(s>=x){var v=t?null:ja(n);if(v)return Ee(v);o=!1,i=Vt,d=new vt}else d=t?[]:c;n:for(;++r<s;){var w=n[r],R=t?t(w):w;if(w=e||w!==0?w:0,o&&R===R){for(var A=d.length;A--;)if(d[A]===R)continue n;t&&d.push(R),c.push(w)}else i(d,R,e)||(d!==c&&d.push(R),c.push(w))}return c}function fi(n,t){return t=lt(t,n),n=Bf(n,t),n==null||delete n[Hn(En(t))]}function lf(n,t,e,r){return se(n,t,e(Rt(n,t)),r)}function Ze(n,t,e,r){for(var i=n.length,s=r?i:-1;(r?s--:++s<i)&&t(n[s],s,n););return e?On(n,r?0:s,r?s+1:i):On(n,r?s+1:0,r?i:s)}function of(n,t){var e=n;return e instanceof M&&(e=e.value()),Br(t,function(r,i){return i.func.apply(i.thisArg,rt([r],i.args))},e)}function si(n,t,e){var r=n.length;if(r<2)return r?st(n[0]):[];for(var i=-1,s=g(r);++i<r;)for(var o=n[i],c=-1;++c<r;)c!=i&&(s[i]=ie(s[i]||o,n[c],t,e));return st(nn(s,1),t,e)}function af(n,t,e){for(var r=-1,i=n.length,s=t.length,o={};++r<i;){var c=r<s?t[r]:u;e(o,n[r],c)}return o}function li(n){return J(n)?n:[]}function oi(n){return typeof n=="function"?n:hn}function lt(n,t){return m(n)?n:wi(n,t)?[n]:Nf(N(n))}var $a=W;function ot(n,t,e){var r=n.length;return e=e===u?r:e,!t&&e>=r?n:On(n,t,e)}var cf=mo||function(n){return j.clearTimeout(n)};function hf(n,t){if(t)return n.slice();var e=n.length,r=bu?bu(e):new n.constructor(e);return n.copy(r),r}function ai(n){var t=new n.constructor(n.byteLength);return new be(t).set(new be(n)),t}function Ka(n,t){var e=t?ai(n.buffer):n.buffer;return new n.constructor(e,n.byteOffset,n.byteLength)}function Ya(n){var t=new n.constructor(n.source,Ji.exec(n));return t.lastIndex=n.lastIndex,t}function Za(n){return ee?H(ee.call(n)):{}}function df(n,t){var e=t?ai(n.buffer):n.buffer;return new n.constructor(e,n.byteOffset,n.length)}function gf(n,t){if(n!==t){var e=n!==u,r=n===null,i=n===n,s=_n(n),o=t!==u,c=t===null,d=t===t,v=_n(t);if(!c&&!v&&!s&&n>t||s&&o&&d&&!c&&!v||r&&o&&d||!e&&d||!i)return 1;if(!r&&!s&&!v&&n<t||v&&e&&i&&!r&&!s||c&&e&&i||!o&&i||!d)return-1}return 0}function Xa(n,t,e){for(var r=-1,i=n.criteria,s=t.criteria,o=i.length,c=e.length;++r<o;){var d=gf(i[r],s[r]);if(d){if(r>=c)return d;var v=e[r];return d*(v=="desc"?-1:1)}}return n.index-t.index}function pf(n,t,e,r){for(var i=-1,s=n.length,o=e.length,c=-1,d=t.length,v=V(s-o,0),w=g(d+v),R=!r;++c<d;)w[c]=t[c];for(;++i<o;)(R||i<s)&&(w[e[i]]=n[i]);for(;v--;)w[c++]=n[i++];return w}function _f(n,t,e,r){for(var i=-1,s=n.length,o=-1,c=e.length,d=-1,v=t.length,w=V(s-c,0),R=g(w+v),A=!r;++i<w;)R[i]=n[i];for(var y=i;++d<v;)R[y+d]=t[d];for(;++o<c;)(A||i<s)&&(R[y+e[o]]=n[i++]);return R}function on(n,t){var e=-1,r=n.length;for(t||(t=g(r));++e<r;)t[e]=n[e];return t}function Gn(n,t,e,r){var i=!e;e||(e={});for(var s=-1,o=t.length;++s<o;){var c=t[s],d=r?r(e[c],n[c],c,e,n):u;d===u&&(d=n[c]),i?Jn(e,c,d):re(e,c,d)}return e}function Ja(n,t){return Gn(n,vi(n),t)}function Qa(n,t){return Gn(n,Tf(n),t)}function Xe(n,t){return function(e,r){var i=m(e)?jl:va,s=t?t():{};return i(e,n,O(r,2),s)}}function Dt(n){return W(function(t,e){var r=-1,i=e.length,s=i>1?e[i-1]:u,o=i>2?e[2]:u;for(s=n.length>3&&typeof s=="function"?(i--,s):u,o&&sn(e[0],e[1],o)&&(s=i<3?u:s,i=1),t=H(t);++r<i;){var c=e[r];c&&n(t,c,r,s)}return t})}function vf(n,t){return function(e,r){if(e==null)return e;if(!an(e))return n(e,r);for(var i=e.length,s=t?i:-1,o=H(e);(t?s--:++s<i)&&r(o[s],s,o)!==!1;);return e}}function wf(n){return function(t,e,r){for(var i=-1,s=H(t),o=r(t),c=o.length;c--;){var d=o[n?c:++i];if(e(s[d],d,s)===!1)break}return t}}function qa(n,t,e){var r=t&Rn,i=le(n);function s(){var o=this&&this!==j&&this instanceof s?i:n;return o.apply(r?e:this,arguments)}return s}function Rf(n){return function(t){t=N(t);var e=Lt(t)?Ln(t):u,r=e?e[0]:t.charAt(0),i=e?ot(e,1).join(""):t.slice(1);return r[n]()+i}}function Nt(n){return function(t){return Br(vs(_s(t).replace(Nl,"")),n,"")}}function le(n){return function(){var t=arguments;switch(t.length){case 0:return new n;case 1:return new n(t[0]);case 2:return new n(t[0],t[1]);case 3:return new n(t[0],t[1],t[2]);case 4:return new n(t[0],t[1],t[2],t[3]);case 5:return new n(t[0],t[1],t[2],t[3],t[4]);case 6:return new n(t[0],t[1],t[2],t[3],t[4],t[5]);case 7:return new n(t[0],t[1],t[2],t[3],t[4],t[5],t[6])}var e=Ut(n.prototype),r=n.apply(e,t);return Y(r)?r:e}}function Va(n,t,e){var r=le(n);function i(){for(var s=arguments.length,o=g(s),c=s,d=Gt(i);c--;)o[c]=arguments[c];var v=s<3&&o[0]!==d&&o[s-1]!==d?[]:it(o,d);if(s-=v.length,s<e)return Sf(n,t,Je,i.placeholder,u,o,v,u,u,e-s);var w=this&&this!==j&&this instanceof i?r:n;return dn(w,this,o)}return i}function xf(n){return function(t,e,r){var i=H(t);if(!an(t)){var s=O(e,3);t=k(t),e=function(c){return s(i[c],c,i)}}var o=n(t,e,r);return o>-1?i[s?t[o]:o]:u}}function Af(n){return qn(function(t){var e=t.length,r=e,i=yn.prototype.thru;for(n&&t.reverse();r--;){var s=t[r];if(typeof s!="function")throw new In(S);if(i&&!o&&ke(s)=="wrapper")var o=new yn([],!0)}for(r=o?r:e;++r<e;){s=t[r];var c=ke(s),d=c=="wrapper"?pi(s):u;d&&Ri(d[0])&&d[1]==(Kn|Mn|Un|$t)&&!d[4].length&&d[9]==1?o=o[ke(d[0])].apply(o,d[3]):o=s.length==1&&Ri(s)?o[c]():o.thru(s)}return function(){var v=arguments,w=v[0];if(o&&v.length==1&&m(w))return o.plant(w).value();for(var R=0,A=e?t[R].apply(this,v):w;++R<e;)A=t[R].call(this,A);return A}})}function Je(n,t,e,r,i,s,o,c,d,v){var w=t&Kn,R=t&Rn,A=t&ht,y=t&(Mn|Ot),C=t&pr,b=A?u:le(n);function P(){for(var B=arguments.length,U=g(B),vn=B;vn--;)U[vn]=arguments[vn];if(y)var ln=Gt(P),wn=lo(U,ln);if(r&&(U=pf(U,r,i,y)),s&&(U=_f(U,s,o,y)),B-=wn,y&&B<v){var Q=it(U,ln);return Sf(n,t,Je,P.placeholder,e,U,Q,c,d,v-B)}var Wn=R?e:this,nt=A?Wn[n]:n;return B=U.length,c?U=vc(U,c):C&&B>1&&U.reverse(),w&&d<B&&(U.length=d),this&&this!==j&&this instanceof P&&(nt=b||le(nt)),nt.apply(Wn,U)}return P}function If(n,t){return function(e,r){return Oa(e,n,t(r),{})}}function Qe(n,t){return function(e,r){var i;if(e===u&&r===u)return t;if(e!==u&&(i=e),r!==u){if(i===u)return r;typeof e=="string"||typeof r=="string"?(e=pn(e),r=pn(r)):(e=sf(e),r=sf(r)),i=n(e,r)}return i}}function ci(n){return qn(function(t){return t=K(t,gn(O())),W(function(e){var r=this;return n(t,function(i){return dn(i,r,e)})})})}function qe(n,t){t=t===u?" ":pn(t);var e=t.length;if(e<2)return e?ii(t,n):t;var r=ii(t,Me(n/bt(t)));return Lt(t)?ot(Ln(r),0,n).join(""):r.slice(0,n)}function ka(n,t,e,r){var i=t&Rn,s=le(n);function o(){for(var c=-1,d=arguments.length,v=-1,w=r.length,R=g(w+d),A=this&&this!==j&&this instanceof o?s:n;++v<w;)R[v]=r[v];for(;d--;)R[v++]=arguments[++c];return dn(A,i?e:this,R)}return o}function yf(n){return function(t,e,r){return r&&typeof r!="number"&&sn(t,e,r)&&(e=r=u),t=jn(t),e===u?(e=t,t=0):e=jn(e),r=r===u?t<e?1:-1:jn(r),Ua(t,e,r,n)}}function Ve(n){return function(t,e){return typeof t=="string"&&typeof e=="string"||(t=Cn(t),e=Cn(e)),n(t,e)}}function Sf(n,t,e,r,i,s,o,c,d,v){var w=t&Mn,R=w?o:u,A=w?u:o,y=w?s:u,C=w?u:s;t|=w?Un:Et,t&=~(w?Et:Un),t&Hi||(t&=~(Rn|ht));var b=[n,t,i,y,R,C,A,c,d,v],P=e.apply(u,b);return Ri(n)&&Mf(P,b),P.placeholder=r,Uf(P,n,t)}function hi(n){var t=q[n];return function(e,r){if(e=Cn(e),r=r==null?0:en(L(r),292),r&&Mu(e)){var i=(N(e)+"e").split("e"),s=t(i[0]+"e"+(+i[1]+r));return i=(N(s)+"e").split("e"),+(i[0]+"e"+(+i[1]-r))}return t(e)}}var ja=Bt&&1/Ee(new Bt([,-0]))[1]==dt?function(n){return new Bt(n)}:Wi;function Of(n){return function(t){var e=rn(t);return e==Tn?zr(t):e==mn?_o(t):so(t,n(t))}}function Qn(n,t,e,r,i,s,o,c){var d=t&ht;if(!d&&typeof n!="function")throw new In(S);var v=r?r.length:0;if(v||(t&=~(Un|Et),r=i=u),o=o===u?o:V(L(o),0),c=c===u?c:L(c),v-=i?i.length:0,t&Et){var w=r,R=i;r=i=u}var A=d?u:pi(n),y=[n,t,e,r,i,w,R,s,o,c];if(A&&gc(y,A),n=y[0],t=y[1],e=y[2],r=y[3],i=y[4],c=y[9]=y[9]===u?d?0:n.length:V(y[9]-v,0),!c&&t&(Mn|Ot)&&(t&=~(Mn|Ot)),!t||t==Rn)var C=qa(n,t,e);else t==Mn||t==Ot?C=Va(n,t,c):(t==Un||t==(Rn|Un))&&!i.length?C=ka(n,t,e,r):C=Je.apply(u,y);var b=A?uf:Mf;return Uf(b(C,y),n,t)}function Ef(n,t,e,r){return n===u||Fn(n,Wt[e])&&!G.call(r,e)?t:n}function Cf(n,t,e,r,i,s){return Y(n)&&Y(t)&&(s.set(t,n),Ke(n,t,u,Cf,s),s.delete(t)),n}function nc(n){return ce(n)?u:n}function Pf(n,t,e,r,i,s){var o=e&St,c=n.length,d=t.length;if(c!=d&&!(o&&d>c))return!1;var v=s.get(n),w=s.get(t);if(v&&w)return v==t&&w==n;var R=-1,A=!0,y=e&pe?new vt:u;for(s.set(n,t),s.set(t,n);++R<c;){var C=n[R],b=t[R];if(r)var P=o?r(b,C,R,t,n,s):r(C,b,R,n,t,s);if(P!==u){if(P)continue;A=!1;break}if(y){if(!Mr(t,function(B,U){if(!Vt(y,U)&&(C===B||i(C,B,e,r,s)))return y.push(U)})){A=!1;break}}else if(!(C===b||i(C,b,e,r,s))){A=!1;break}}return s.delete(n),s.delete(t),A}function tc(n,t,e,r,i,s,o){switch(e){case Pt:if(n.byteLength!=t.byteLength||n.byteOffset!=t.byteOffset)return!1;n=n.buffer,t=t.buffer;case qt:return!(n.byteLength!=t.byteLength||!s(new be(n),new be(t)));case Kt:case Yt:case Zt:return Fn(+n,+t);case we:return n.name==t.name&&n.message==t.message;case Xt:case Jt:return n==t+"";case Tn:var c=zr;case mn:var d=r&St;if(c||(c=Ee),n.size!=t.size&&!d)return!1;var v=o.get(n);if(v)return v==t;r|=pe,o.set(n,t);var w=Pf(c(n),c(t),r,i,s,o);return o.delete(n),w;case xe:if(ee)return ee.call(n)==ee.call(t)}return!1}function ec(n,t,e,r,i,s){var o=e&St,c=di(n),d=c.length,v=di(t),w=v.length;if(d!=w&&!o)return!1;for(var R=d;R--;){var A=c[R];if(!(o?A in t:G.call(t,A)))return!1}var y=s.get(n),C=s.get(t);if(y&&C)return y==t&&C==n;var b=!0;s.set(n,t),s.set(t,n);for(var P=o;++R<d;){A=c[R];var B=n[A],U=t[A];if(r)var vn=o?r(U,B,A,t,n,s):r(B,U,A,n,t,s);if(!(vn===u?B===U||i(B,U,e,r,s):vn)){b=!1;break}P||(P=A=="constructor")}if(b&&!P){var ln=n.constructor,wn=t.constructor;ln!=wn&&"constructor"in n&&"constructor"in t&&!(typeof ln=="function"&&ln instanceof ln&&typeof wn=="function"&&wn instanceof wn)&&(b=!1)}return s.delete(n),s.delete(t),b}function qn(n){return Ai(Wf(n,u,$f),n+"")}function di(n){return Xu(n,k,vi)}function gi(n){return Xu(n,cn,Tf)}var pi=De?function(n){return De.get(n)}:Wi;function ke(n){for(var t=n.name+"",e=Mt[t],r=G.call(Mt,t)?e.length:0;r--;){var i=e[r],s=i.func;if(s==null||s==n)return i.name}return t}function Gt(n){var t=G.call(f,"placeholder")?f:n;return t.placeholder}function O(){var n=f.iteratee||bi;return n=n===bi?qu:n,arguments.length?n(arguments[0],arguments[1]):n}function je(n,t){var e=n.__data__;return ac(t)?e[typeof t=="string"?"string":"hash"]:e.map}function _i(n){for(var t=k(n),e=t.length;e--;){var r=t[e],i=n[r];t[e]=[r,i,bf(i)]}return t}function xt(n,t){var e=ho(n,t);return Qu(e)?e:u}function rc(n){var t=G.call(n,pt),e=n[pt];try{n[pt]=u;var r=!0}catch{}var i=me.call(n);return r&&(t?n[pt]=e:delete n[pt]),i}var vi=Kr?function(n){return n==null?[]:(n=H(n),et(Kr(n),function(t){return Wu.call(n,t)}))}:Bi,Tf=Kr?function(n){for(var t=[];n;)rt(t,vi(n)),n=Fe(n);return t}:Bi,rn=fn;(Yr&&rn(new Yr(new ArrayBuffer(1)))!=Pt||jt&&rn(new jt)!=Tn||Zr&&rn(Zr.resolve())!=Ki||Bt&&rn(new Bt)!=mn||ne&&rn(new ne)!=Qt)&&(rn=function(n){var t=fn(n),e=t==Yn?n.constructor:u,r=e?At(e):"";if(r)switch(r){case No:return Pt;case Go:return Tn;case Ho:return Ki;case zo:return mn;case $o:return Qt}return t});function ic(n,t,e){for(var r=-1,i=e.length;++r<i;){var s=e[r],o=s.size;switch(s.type){case"drop":n+=o;break;case"dropRight":t-=o;break;case"take":t=en(t,n+o);break;case"takeRight":n=V(n,t-o);break}}return{start:n,end:t}}function uc(n){var t=n.match(al);return t?t[1].split(cl):[]}function mf(n,t,e){t=lt(t,n);for(var r=-1,i=t.length,s=!1;++r<i;){var o=Hn(t[r]);if(!(s=n!=null&&e(n,o)))break;n=n[o]}return s||++r!=i?s:(i=n==null?0:n.length,!!i&&fr(i)&&Vn(o,i)&&(m(n)||It(n)))}function fc(n){var t=n.length,e=new n.constructor(t);return t&&typeof n[0]=="string"&&G.call(n,"index")&&(e.index=n.index,e.input=n.input),e}function Lf(n){return typeof n.constructor=="function"&&!oe(n)?Ut(Fe(n)):{}}function sc(n,t,e){var r=n.constructor;switch(t){case qt:return ai(n);case Kt:case Yt:return new r(+n);case Pt:return Ka(n,e);case _r:case vr:case wr:case Rr:case xr:case Ar:case Ir:case yr:case Sr:return df(n,e);case Tn:return new r;case Zt:case Jt:return new r(n);case Xt:return Ya(n);case mn:return new r;case xe:return Za(n)}}function lc(n,t){var e=t.length;if(!e)return n;var r=e-1;return t[r]=(e>1?"& ":"")+t[r],t=t.join(e>2?", ":" "),n.replace(ol,`{
+/* [wrapped with `+t+`] */
+`)}function oc(n){return m(n)||It(n)||!!(Bu&&n&&n[Bu])}function Vn(n,t){var e=typeof n;return t=t??tt,!!t&&(e=="number"||e!="symbol"&&xl.test(n))&&n>-1&&n%1==0&&n<t}function sn(n,t,e){if(!Y(e))return!1;var r=typeof t;return(r=="number"?an(e)&&Vn(t,e.length):r=="string"&&t in e)?Fn(e[t],n):!1}function wi(n,t){if(m(n))return!1;var e=typeof n;return e=="number"||e=="symbol"||e=="boolean"||n==null||_n(n)?!0:ul.test(n)||!il.test(n)||t!=null&&n in H(t)}function ac(n){var t=typeof n;return t=="string"||t=="number"||t=="symbol"||t=="boolean"?n!=="__proto__":n===null}function Ri(n){var t=ke(n),e=f[t];if(typeof e!="function"||!(t in M.prototype))return!1;if(n===e)return!0;var r=pi(e);return!!r&&n===r[0]}function cc(n){return!!Lu&&Lu in n}var hc=Pe?kn:Mi;function oe(n){var t=n&&n.constructor,e=typeof t=="function"&&t.prototype||Wt;return n===e}function bf(n){return n===n&&!Y(n)}function Ff(n,t){return function(e){return e==null?!1:e[n]===t&&(t!==u||n in H(e))}}function dc(n){var t=ir(n,function(r){return e.size===zn&&e.clear(),r}),e=t.cache;return t}function gc(n,t){var e=n[1],r=t[1],i=e|r,s=i<(Rn|ht|Kn),o=r==Kn&&e==Mn||r==Kn&&e==$t&&n[7].length<=t[8]||r==(Kn|$t)&&t[7].length<=t[8]&&e==Mn;if(!(s||o))return n;r&Rn&&(n[2]=t[2],i|=e&Rn?0:Hi);var c=t[3];if(c){var d=n[3];n[3]=d?pf(d,c,t[4]):c,n[4]=d?it(n[3],$n):t[4]}return c=t[5],c&&(d=n[5],n[5]=d?_f(d,c,t[6]):c,n[6]=d?it(n[5],$n):t[6]),c=t[7],c&&(n[7]=c),r&Kn&&(n[8]=n[8]==null?t[8]:en(n[8],t[8])),n[9]==null&&(n[9]=t[9]),n[0]=t[0],n[1]=i,n}function pc(n){var t=[];if(n!=null)for(var e in H(n))t.push(e);return t}function _c(n){return me.call(n)}function Wf(n,t,e){return t=V(t===u?n.length-1:t,0),function(){for(var r=arguments,i=-1,s=V(r.length-t,0),o=g(s);++i<s;)o[i]=r[t+i];i=-1;for(var c=g(t+1);++i<t;)c[i]=r[i];return c[t]=e(o),dn(n,this,c)}}function Bf(n,t){return t.length<2?n:Rt(n,On(t,0,-1))}function vc(n,t){for(var e=n.length,r=en(t.length,e),i=on(n);r--;){var s=t[r];n[r]=Vn(s,e)?i[s]:u}return n}function xi(n,t){if(!(t==="constructor"&&typeof n[t]=="function")&&t!="__proto__")return n[t]}var Mf=Df(uf),ae=bo||function(n,t){return j.setTimeout(n,t)},Ai=Df(Ga);function Uf(n,t,e){var r=t+"";return Ai(n,lc(r,wc(uc(r),e)))}function Df(n){var t=0,e=0;return function(){var r=Mo(),i=Ds-(r-e);if(e=r,i>0){if(++t>=Us)return arguments[0]}else t=0;return n.apply(u,arguments)}}function nr(n,t){var e=-1,r=n.length,i=r-1;for(t=t===u?r:t;++e<t;){var s=ri(e,i),o=n[s];n[s]=n[e],n[e]=o}return n.length=t,n}var Nf=dc(function(n){var t=[];return n.charCodeAt(0)===46&&t.push(""),n.replace(fl,function(e,r,i,s){t.push(i?s.replace(gl,"$1"):r||e)}),t});function Hn(n){if(typeof n=="string"||_n(n))return n;var t=n+"";return t=="0"&&1/n==-dt?"-0":t}function At(n){if(n!=null){try{return Te.call(n)}catch{}try{return n+""}catch{}}return""}function wc(n,t){return An(Ks,function(e){var r="_."+e[0];t&e[1]&&!Se(n,r)&&n.push(r)}),n.sort()}function Gf(n){if(n instanceof M)return n.clone();var t=new yn(n.__wrapped__,n.__chain__);return t.__actions__=on(n.__actions__),t.__index__=n.__index__,t.__values__=n.__values__,t}function Rc(n,t,e){(e?sn(n,t,e):t===u)?t=1:t=V(L(t),0);var r=n==null?0:n.length;if(!r||t<1)return[];for(var i=0,s=0,o=g(Me(r/t));i<r;)o[s++]=On(n,i,i+=t);return o}function xc(n){for(var t=-1,e=n==null?0:n.length,r=0,i=[];++t<e;){var s=n[t];s&&(i[r++]=s)}return i}function Ac(){var n=arguments.length;if(!n)return[];for(var t=g(n-1),e=arguments[0],r=n;r--;)t[r-1]=arguments[r];return rt(m(e)?on(e):[e],nn(t,1))}var Ic=W(function(n,t){return J(n)?ie(n,nn(t,1,J,!0)):[]}),yc=W(function(n,t){var e=En(t);return J(e)&&(e=u),J(n)?ie(n,nn(t,1,J,!0),O(e,2)):[]}),Sc=W(function(n,t){var e=En(t);return J(e)&&(e=u),J(n)?ie(n,nn(t,1,J,!0),u,e):[]});function Oc(n,t,e){var r=n==null?0:n.length;return r?(t=e||t===u?1:L(t),On(n,t<0?0:t,r)):[]}function Ec(n,t,e){var r=n==null?0:n.length;return r?(t=e||t===u?1:L(t),t=r-t,On(n,0,t<0?0:t)):[]}function Cc(n,t){return n&&n.length?Ze(n,O(t,3),!0,!0):[]}function Pc(n,t){return n&&n.length?Ze(n,O(t,3),!0):[]}function Tc(n,t,e,r){var i=n==null?0:n.length;return i?(e&&typeof e!="number"&&sn(n,t,e)&&(e=0,r=i),Aa(n,t,e,r)):[]}function Hf(n,t,e){var r=n==null?0:n.length;if(!r)return-1;var i=e==null?0:L(e);return i<0&&(i=V(r+i,0)),Oe(n,O(t,3),i)}function zf(n,t,e){var r=n==null?0:n.length;if(!r)return-1;var i=r-1;return e!==u&&(i=L(e),i=e<0?V(r+i,0):en(i,r-1)),Oe(n,O(t,3),i,!0)}function $f(n){var t=n==null?0:n.length;return t?nn(n,1):[]}function mc(n){var t=n==null?0:n.length;return t?nn(n,dt):[]}function Lc(n,t){var e=n==null?0:n.length;return e?(t=t===u?1:L(t),nn(n,t)):[]}function bc(n){for(var t=-1,e=n==null?0:n.length,r={};++t<e;){var i=n[t];r[i[0]]=i[1]}return r}function Kf(n){return n&&n.length?n[0]:u}function Fc(n,t,e){var r=n==null?0:n.length;if(!r)return-1;var i=e==null?0:L(e);return i<0&&(i=V(r+i,0)),mt(n,t,i)}function Wc(n){var t=n==null?0:n.length;return t?On(n,0,-1):[]}var Bc=W(function(n){var t=K(n,li);return t.length&&t[0]===n[0]?kr(t):[]}),Mc=W(function(n){var t=En(n),e=K(n,li);return t===En(e)?t=u:e.pop(),e.length&&e[0]===n[0]?kr(e,O(t,2)):[]}),Uc=W(function(n){var t=En(n),e=K(n,li);return t=typeof t=="function"?t:u,t&&e.pop(),e.length&&e[0]===n[0]?kr(e,u,t):[]});function Dc(n,t){return n==null?"":Wo.call(n,t)}function En(n){var t=n==null?0:n.length;return t?n[t-1]:u}function Nc(n,t,e){var r=n==null?0:n.length;if(!r)return-1;var i=r;return e!==u&&(i=L(e),i=i<0?V(r+i,0):en(i,r-1)),t===t?wo(n,t,i):Oe(n,yu,i,!0)}function Gc(n,t){return n&&n.length?nf(n,L(t)):u}var Hc=W(Yf);function Yf(n,t){return n&&n.length&&t&&t.length?ei(n,t):n}function zc(n,t,e){return n&&n.length&&t&&t.length?ei(n,t,O(e,2)):n}function $c(n,t,e){return n&&n.length&&t&&t.length?ei(n,t,u,e):n}var Kc=qn(function(n,t){var e=n==null?0:n.length,r=Jr(n,t);return rf(n,K(t,function(i){return Vn(i,e)?+i:i}).sort(gf)),r});function Yc(n,t){var e=[];if(!(n&&n.length))return e;var r=-1,i=[],s=n.length;for(t=O(t,3);++r<s;){var o=n[r];t(o,r,n)&&(e.push(o),i.push(r))}return rf(n,i),e}function Ii(n){return n==null?n:Do.call(n)}function Zc(n,t,e){var r=n==null?0:n.length;return r?(e&&typeof e!="number"&&sn(n,t,e)?(t=0,e=r):(t=t==null?0:L(t),e=e===u?r:L(e)),On(n,t,e)):[]}function Xc(n,t){return Ye(n,t)}function Jc(n,t,e){return ui(n,t,O(e,2))}function Qc(n,t){var e=n==null?0:n.length;if(e){var r=Ye(n,t);if(r<e&&Fn(n[r],t))return r}return-1}function qc(n,t){return Ye(n,t,!0)}function Vc(n,t,e){return ui(n,t,O(e,2),!0)}function kc(n,t){var e=n==null?0:n.length;if(e){var r=Ye(n,t,!0)-1;if(Fn(n[r],t))return r}return-1}function jc(n){return n&&n.length?ff(n):[]}function nh(n,t){return n&&n.length?ff(n,O(t,2)):[]}function th(n){var t=n==null?0:n.length;return t?On(n,1,t):[]}function eh(n,t,e){return n&&n.length?(t=e||t===u?1:L(t),On(n,0,t<0?0:t)):[]}function rh(n,t,e){var r=n==null?0:n.length;return r?(t=e||t===u?1:L(t),t=r-t,On(n,t<0?0:t,r)):[]}function ih(n,t){return n&&n.length?Ze(n,O(t,3),!1,!0):[]}function uh(n,t){return n&&n.length?Ze(n,O(t,3)):[]}var fh=W(function(n){return st(nn(n,1,J,!0))}),sh=W(function(n){var t=En(n);return J(t)&&(t=u),st(nn(n,1,J,!0),O(t,2))}),lh=W(function(n){var t=En(n);return t=typeof t=="function"?t:u,st(nn(n,1,J,!0),u,t)});function oh(n){return n&&n.length?st(n):[]}function ah(n,t){return n&&n.length?st(n,O(t,2)):[]}function ch(n,t){return t=typeof t=="function"?t:u,n&&n.length?st(n,u,t):[]}function yi(n){if(!(n&&n.length))return[];var t=0;return n=et(n,function(e){if(J(e))return t=V(e.length,t),!0}),Gr(t,function(e){return K(n,Ur(e))})}function Zf(n,t){if(!(n&&n.length))return[];var e=yi(n);return t==null?e:K(e,function(r){return dn(t,u,r)})}var hh=W(function(n,t){return J(n)?ie(n,t):[]}),dh=W(function(n){return si(et(n,J))}),gh=W(function(n){var t=En(n);return J(t)&&(t=u),si(et(n,J),O(t,2))}),ph=W(function(n){var t=En(n);return t=typeof t=="function"?t:u,si(et(n,J),u,t)}),_h=W(yi);function vh(n,t){return af(n||[],t||[],re)}function wh(n,t){return af(n||[],t||[],se)}var Rh=W(function(n){var t=n.length,e=t>1?n[t-1]:u;return e=typeof e=="function"?(n.pop(),e):u,Zf(n,e)});function Xf(n){var t=f(n);return t.__chain__=!0,t}function xh(n,t){return t(n),n}function tr(n,t){return t(n)}var Ah=qn(function(n){var t=n.length,e=t?n[0]:0,r=this.__wrapped__,i=function(s){return Jr(s,n)};return t>1||this.__actions__.length||!(r instanceof M)||!Vn(e)?this.thru(i):(r=r.slice(e,+e+(t?1:0)),r.__actions__.push({func:tr,args:[i],thisArg:u}),new yn(r,this.__chain__).thru(function(s){return t&&!s.length&&s.push(u),s}))});function Ih(){return Xf(this)}function yh(){return new yn(this.value(),this.__chain__)}function Sh(){this.__values__===u&&(this.__values__=ss(this.value()));var n=this.__index__>=this.__values__.length,t=n?u:this.__values__[this.__index__++];return{done:n,value:t}}function Oh(){return this}function Eh(n){for(var t,e=this;e instanceof Ge;){var r=Gf(e);r.__index__=0,r.__values__=u,t?i.__wrapped__=r:t=r;var i=r;e=e.__wrapped__}return i.__wrapped__=n,t}function Ch(){var n=this.__wrapped__;if(n instanceof M){var t=n;return this.__actions__.length&&(t=new M(this)),t=t.reverse(),t.__actions__.push({func:tr,args:[Ii],thisArg:u}),new yn(t,this.__chain__)}return this.thru(Ii)}function Ph(){return of(this.__wrapped__,this.__actions__)}var Th=Xe(function(n,t,e){G.call(n,e)?++n[e]:Jn(n,e,1)});function mh(n,t,e){var r=m(n)?Au:xa;return e&&sn(n,t,e)&&(t=u),r(n,O(t,3))}function Lh(n,t){var e=m(n)?et:Yu;return e(n,O(t,3))}var bh=xf(Hf),Fh=xf(zf);function Wh(n,t){return nn(er(n,t),1)}function Bh(n,t){return nn(er(n,t),dt)}function Mh(n,t,e){return e=e===u?1:L(e),nn(er(n,t),e)}function Jf(n,t){var e=m(n)?An:ft;return e(n,O(t,3))}function Qf(n,t){var e=m(n)?no:Ku;return e(n,O(t,3))}var Uh=Xe(function(n,t,e){G.call(n,e)?n[e].push(t):Jn(n,e,[t])});function Dh(n,t,e,r){n=an(n)?n:zt(n),e=e&&!r?L(e):0;var i=n.length;return e<0&&(e=V(i+e,0)),sr(n)?e<=i&&n.indexOf(t,e)>-1:!!i&&mt(n,t,e)>-1}var Nh=W(function(n,t,e){var r=-1,i=typeof t=="function",s=an(n)?g(n.length):[];return ft(n,function(o){s[++r]=i?dn(t,o,e):ue(o,t,e)}),s}),Gh=Xe(function(n,t,e){Jn(n,e,t)});function er(n,t){var e=m(n)?K:Vu;return e(n,O(t,3))}function Hh(n,t,e,r){return n==null?[]:(m(t)||(t=t==null?[]:[t]),e=r?u:e,m(e)||(e=e==null?[]:[e]),tf(n,t,e))}var zh=Xe(function(n,t,e){n[e?0:1].push(t)},function(){return[[],[]]});function $h(n,t,e){var r=m(n)?Br:Ou,i=arguments.length<3;return r(n,O(t,4),e,i,ft)}function Kh(n,t,e){var r=m(n)?to:Ou,i=arguments.length<3;return r(n,O(t,4),e,i,Ku)}function Yh(n,t){var e=m(n)?et:Yu;return e(n,ur(O(t,3)))}function Zh(n){var t=m(n)?Gu:Da;return t(n)}function Xh(n,t,e){(e?sn(n,t,e):t===u)?t=1:t=L(t);var r=m(n)?pa:Na;return r(n,t)}function Jh(n){var t=m(n)?_a:Ha;return t(n)}function Qh(n){if(n==null)return 0;if(an(n))return sr(n)?bt(n):n.length;var t=rn(n);return t==Tn||t==mn?n.size:ni(n).length}function qh(n,t,e){var r=m(n)?Mr:za;return e&&sn(n,t,e)&&(t=u),r(n,O(t,3))}var Vh=W(function(n,t){if(n==null)return[];var e=t.length;return e>1&&sn(n,t[0],t[1])?t=[]:e>2&&sn(t[0],t[1],t[2])&&(t=[t[0]]),tf(n,nn(t,1),[])}),rr=Lo||function(){return j.Date.now()};function kh(n,t){if(typeof t!="function")throw new In(S);return n=L(n),function(){if(--n<1)return t.apply(this,arguments)}}function qf(n,t,e){return t=e?u:t,t=n&&t==null?n.length:t,Qn(n,Kn,u,u,u,u,t)}function Vf(n,t){var e;if(typeof t!="function")throw new In(S);return n=L(n),function(){return--n>0&&(e=t.apply(this,arguments)),n<=1&&(t=u),e}}var Si=W(function(n,t,e){var r=Rn;if(e.length){var i=it(e,Gt(Si));r|=Un}return Qn(n,r,t,e,i)}),kf=W(function(n,t,e){var r=Rn|ht;if(e.length){var i=it(e,Gt(kf));r|=Un}return Qn(t,r,n,e,i)});function jf(n,t,e){t=e?u:t;var r=Qn(n,Mn,u,u,u,u,u,t);return r.placeholder=jf.placeholder,r}function ns(n,t,e){t=e?u:t;var r=Qn(n,Ot,u,u,u,u,u,t);return r.placeholder=ns.placeholder,r}function ts(n,t,e){var r,i,s,o,c,d,v=0,w=!1,R=!1,A=!0;if(typeof n!="function")throw new In(S);t=Cn(t)||0,Y(e)&&(w=!!e.leading,R="maxWait"in e,s=R?V(Cn(e.maxWait)||0,t):s,A="trailing"in e?!!e.trailing:A);function y(Q){var Wn=r,nt=i;return r=i=u,v=Q,o=n.apply(nt,Wn),o}function C(Q){return v=Q,c=ae(B,t),w?y(Q):o}function b(Q){var Wn=Q-d,nt=Q-v,xs=t-Wn;return R?en(xs,s-nt):xs}function P(Q){var Wn=Q-d,nt=Q-v;return d===u||Wn>=t||Wn<0||R&&nt>=s}function B(){var Q=rr();if(P(Q))return U(Q);c=ae(B,b(Q))}function U(Q){return c=u,A&&r?y(Q):(r=i=u,o)}function vn(){c!==u&&cf(c),v=0,r=d=i=c=u}function ln(){return c===u?o:U(rr())}function wn(){var Q=rr(),Wn=P(Q);if(r=arguments,i=this,d=Q,Wn){if(c===u)return C(d);if(R)return cf(c),c=ae(B,t),y(d)}return c===u&&(c=ae(B,t)),o}return wn.cancel=vn,wn.flush=ln,wn}var jh=W(function(n,t){return $u(n,1,t)}),nd=W(function(n,t,e){return $u(n,Cn(t)||0,e)});function td(n){return Qn(n,pr)}function ir(n,t){if(typeof n!="function"||t!=null&&typeof t!="function")throw new In(S);var e=function(){var r=arguments,i=t?t.apply(this,r):r[0],s=e.cache;if(s.has(i))return s.get(i);var o=n.apply(this,r);return e.cache=s.set(i,o)||s,o};return e.cache=new(ir.Cache||Xn),e}ir.Cache=Xn;function ur(n){if(typeof n!="function")throw new In(S);return function(){var t=arguments;switch(t.length){case 0:return!n.call(this);case 1:return!n.call(this,t[0]);case 2:return!n.call(this,t[0],t[1]);case 3:return!n.call(this,t[0],t[1],t[2])}return!n.apply(this,t)}}function ed(n){return Vf(2,n)}var rd=$a(function(n,t){t=t.length==1&&m(t[0])?K(t[0],gn(O())):K(nn(t,1),gn(O()));var e=t.length;return W(function(r){for(var i=-1,s=en(r.length,e);++i<s;)r[i]=t[i].call(this,r[i]);return dn(n,this,r)})}),Oi=W(function(n,t){var e=it(t,Gt(Oi));return Qn(n,Un,u,t,e)}),es=W(function(n,t){var e=it(t,Gt(es));return Qn(n,Et,u,t,e)}),id=qn(function(n,t){return Qn(n,$t,u,u,u,t)});function ud(n,t){if(typeof n!="function")throw new In(S);return t=t===u?t:L(t),W(n,t)}function fd(n,t){if(typeof n!="function")throw new In(S);return t=t==null?0:V(L(t),0),W(function(e){var r=e[t],i=ot(e,0,t);return r&&rt(i,r),dn(n,this,i)})}function sd(n,t,e){var r=!0,i=!0;if(typeof n!="function")throw new In(S);return Y(e)&&(r="leading"in e?!!e.leading:r,i="trailing"in e?!!e.trailing:i),ts(n,t,{leading:r,maxWait:t,trailing:i})}function ld(n){return qf(n,1)}function od(n,t){return Oi(oi(t),n)}function ad(){if(!arguments.length)return[];var n=arguments[0];return m(n)?n:[n]}function cd(n){return Sn(n,yt)}function hd(n,t){return t=typeof t=="function"?t:u,Sn(n,yt,t)}function dd(n){return Sn(n,Pn|yt)}function gd(n,t){return t=typeof t=="function"?t:u,Sn(n,Pn|yt,t)}function pd(n,t){return t==null||zu(n,t,k(t))}function Fn(n,t){return n===t||n!==n&&t!==t}var _d=Ve(Vr),vd=Ve(function(n,t){return n>=t}),It=Ju(function(){return arguments}())?Ju:function(n){return X(n)&&G.call(n,"callee")&&!Wu.call(n,"callee")},m=g.isArray,wd=pu?gn(pu):Ea;function an(n){return n!=null&&fr(n.length)&&!kn(n)}function J(n){return X(n)&&an(n)}function Rd(n){return n===!0||n===!1||X(n)&&fn(n)==Kt}var at=Fo||Mi,xd=_u?gn(_u):Ca;function Ad(n){return X(n)&&n.nodeType===1&&!ce(n)}function Id(n){if(n==null)return!0;if(an(n)&&(m(n)||typeof n=="string"||typeof n.splice=="function"||at(n)||Ht(n)||It(n)))return!n.length;var t=rn(n);if(t==Tn||t==mn)return!n.size;if(oe(n))return!ni(n).length;for(var e in n)if(G.call(n,e))return!1;return!0}function yd(n,t){return fe(n,t)}function Sd(n,t,e){e=typeof e=="function"?e:u;var r=e?e(n,t):u;return r===u?fe(n,t,u,e):!!r}function Ei(n){if(!X(n))return!1;var t=fn(n);return t==we||t==Zs||typeof n.message=="string"&&typeof n.name=="string"&&!ce(n)}function Od(n){return typeof n=="number"&&Mu(n)}function kn(n){if(!Y(n))return!1;var t=fn(n);return t==Re||t==$i||t==Ys||t==Js}function rs(n){return typeof n=="number"&&n==L(n)}function fr(n){return typeof n=="number"&&n>-1&&n%1==0&&n<=tt}function Y(n){var t=typeof n;return n!=null&&(t=="object"||t=="function")}function X(n){return n!=null&&typeof n=="object"}var is=vu?gn(vu):Ta;function Ed(n,t){return n===t||jr(n,t,_i(t))}function Cd(n,t,e){return e=typeof e=="function"?e:u,jr(n,t,_i(t),e)}function Pd(n){return us(n)&&n!=+n}function Td(n){if(hc(n))throw new T(E);return Qu(n)}function md(n){return n===null}function Ld(n){return n==null}function us(n){return typeof n=="number"||X(n)&&fn(n)==Zt}function ce(n){if(!X(n)||fn(n)!=Yn)return!1;var t=Fe(n);if(t===null)return!0;var e=G.call(t,"constructor")&&t.constructor;return typeof e=="function"&&e instanceof e&&Te.call(e)==Co}var Ci=wu?gn(wu):ma;function bd(n){return rs(n)&&n>=-tt&&n<=tt}var fs=Ru?gn(Ru):La;function sr(n){return typeof n=="string"||!m(n)&&X(n)&&fn(n)==Jt}function _n(n){return typeof n=="symbol"||X(n)&&fn(n)==xe}var Ht=xu?gn(xu):ba;function Fd(n){return n===u}function Wd(n){return X(n)&&rn(n)==Qt}function Bd(n){return X(n)&&fn(n)==qs}var Md=Ve(ti),Ud=Ve(function(n,t){return n<=t});function ss(n){if(!n)return[];if(an(n))return sr(n)?Ln(n):on(n);if(kt&&n[kt])return po(n[kt]());var t=rn(n),e=t==Tn?zr:t==mn?Ee:zt;return e(n)}function jn(n){if(!n)return n===0?n:0;if(n=Cn(n),n===dt||n===-dt){var t=n<0?-1:1;return t*Hs}return n===n?n:0}function L(n){var t=jn(n),e=t%1;return t===t?e?t-e:t:0}function ls(n){return n?wt(L(n),0,Dn):0}function Cn(n){if(typeof n=="number")return n;if(_n(n))return _e;if(Y(n)){var t=typeof n.valueOf=="function"?n.valueOf():n;n=Y(t)?t+"":t}if(typeof n!="string")return n===0?n:+n;n=Eu(n);var e=vl.test(n);return e||Rl.test(n)?Vl(n.slice(2),e?2:8):_l.test(n)?_e:+n}function os(n){return Gn(n,cn(n))}function Dd(n){return n?wt(L(n),-tt,tt):n===0?n:0}function N(n){return n==null?"":pn(n)}var Nd=Dt(function(n,t){if(oe(t)||an(t)){Gn(t,k(t),n);return}for(var e in t)G.call(t,e)&&re(n,e,t[e])}),as=Dt(function(n,t){Gn(t,cn(t),n)}),lr=Dt(function(n,t,e,r){Gn(t,cn(t),n,r)}),Gd=Dt(function(n,t,e,r){Gn(t,k(t),n,r)}),Hd=qn(Jr);function zd(n,t){var e=Ut(n);return t==null?e:Hu(e,t)}var $d=W(function(n,t){n=H(n);var e=-1,r=t.length,i=r>2?t[2]:u;for(i&&sn(t[0],t[1],i)&&(r=1);++e<r;)for(var s=t[e],o=cn(s),c=-1,d=o.length;++c<d;){var v=o[c],w=n[v];(w===u||Fn(w,Wt[v])&&!G.call(n,v))&&(n[v]=s[v])}return n}),Kd=W(function(n){return n.push(u,Cf),dn(cs,u,n)});function Yd(n,t){return Iu(n,O(t,3),Nn)}function Zd(n,t){return Iu(n,O(t,3),qr)}function Xd(n,t){return n==null?n:Qr(n,O(t,3),cn)}function Jd(n,t){return n==null?n:Zu(n,O(t,3),cn)}function Qd(n,t){return n&&Nn(n,O(t,3))}function qd(n,t){return n&&qr(n,O(t,3))}function Vd(n){return n==null?[]:$e(n,k(n))}function kd(n){return n==null?[]:$e(n,cn(n))}function Pi(n,t,e){var r=n==null?u:Rt(n,t);return r===u?e:r}function jd(n,t){return n!=null&&mf(n,t,Ia)}function Ti(n,t){return n!=null&&mf(n,t,ya)}var ng=If(function(n,t,e){t!=null&&typeof t.toString!="function"&&(t=me.call(t)),n[t]=e},Li(hn)),tg=If(function(n,t,e){t!=null&&typeof t.toString!="function"&&(t=me.call(t)),G.call(n,t)?n[t].push(e):n[t]=[e]},O),eg=W(ue);function k(n){return an(n)?Nu(n):ni(n)}function cn(n){return an(n)?Nu(n,!0):Fa(n)}function rg(n,t){var e={};return t=O(t,3),Nn(n,function(r,i,s){Jn(e,t(r,i,s),r)}),e}function ig(n,t){var e={};return t=O(t,3),Nn(n,function(r,i,s){Jn(e,i,t(r,i,s))}),e}var ug=Dt(function(n,t,e){Ke(n,t,e)}),cs=Dt(function(n,t,e,r){Ke(n,t,e,r)}),fg=qn(function(n,t){var e={};if(n==null)return e;var r=!1;t=K(t,function(s){return s=lt(s,n),r||(r=s.length>1),s}),Gn(n,gi(n),e),r&&(e=Sn(e,Pn|Gi|yt,nc));for(var i=t.length;i--;)fi(e,t[i]);return e});function sg(n,t){return hs(n,ur(O(t)))}var lg=qn(function(n,t){return n==null?{}:Ba(n,t)});function hs(n,t){if(n==null)return{};var e=K(gi(n),function(r){return[r]});return t=O(t),ef(n,e,function(r,i){return t(r,i[0])})}function og(n,t,e){t=lt(t,n);var r=-1,i=t.length;for(i||(i=1,n=u);++r<i;){var s=n==null?u:n[Hn(t[r])];s===u&&(r=i,s=e),n=kn(s)?s.call(n):s}return n}function ag(n,t,e){return n==null?n:se(n,t,e)}function cg(n,t,e,r){return r=typeof r=="function"?r:u,n==null?n:se(n,t,e,r)}var ds=Of(k),gs=Of(cn);function hg(n,t,e){var r=m(n),i=r||at(n)||Ht(n);if(t=O(t,4),e==null){var s=n&&n.constructor;i?e=r?new s:[]:Y(n)?e=kn(s)?Ut(Fe(n)):{}:e={}}return(i?An:Nn)(n,function(o,c,d){return t(e,o,c,d)}),e}function dg(n,t){return n==null?!0:fi(n,t)}function gg(n,t,e){return n==null?n:lf(n,t,oi(e))}function pg(n,t,e,r){return r=typeof r=="function"?r:u,n==null?n:lf(n,t,oi(e),r)}function zt(n){return n==null?[]:Hr(n,k(n))}function _g(n){return n==null?[]:Hr(n,cn(n))}function vg(n,t,e){return e===u&&(e=t,t=u),e!==u&&(e=Cn(e),e=e===e?e:0),t!==u&&(t=Cn(t),t=t===t?t:0),wt(Cn(n),t,e)}function wg(n,t,e){return t=jn(t),e===u?(e=t,t=0):e=jn(e),n=Cn(n),Sa(n,t,e)}function Rg(n,t,e){if(e&&typeof e!="boolean"&&sn(n,t,e)&&(t=e=u),e===u&&(typeof t=="boolean"?(e=t,t=u):typeof n=="boolean"&&(e=n,n=u)),n===u&&t===u?(n=0,t=1):(n=jn(n),t===u?(t=n,n=0):t=jn(t)),n>t){var r=n;n=t,t=r}if(e||n%1||t%1){var i=Uu();return en(n+i*(t-n+ql("1e-"+((i+"").length-1))),t)}return ri(n,t)}var xg=Nt(function(n,t,e){return t=t.toLowerCase(),n+(e?ps(t):t)});function ps(n){return mi(N(n).toLowerCase())}function _s(n){return n=N(n),n&&n.replace(Al,oo).replace(Gl,"")}function Ag(n,t,e){n=N(n),t=pn(t);var r=n.length;e=e===u?r:wt(L(e),0,r);var i=e;return e-=t.length,e>=0&&n.slice(e,i)==t}function Ig(n){return n=N(n),n&&tl.test(n)?n.replace(Zi,ao):n}function yg(n){return n=N(n),n&&sl.test(n)?n.replace(Or,"\\$&"):n}var Sg=Nt(function(n,t,e){return n+(e?"-":"")+t.toLowerCase()}),Og=Nt(function(n,t,e){return n+(e?" ":"")+t.toLowerCase()}),Eg=Rf("toLowerCase");function Cg(n,t,e){n=N(n),t=L(t);var r=t?bt(n):0;if(!t||r>=t)return n;var i=(t-r)/2;return qe(Ue(i),e)+n+qe(Me(i),e)}function Pg(n,t,e){n=N(n),t=L(t);var r=t?bt(n):0;return t&&r<t?n+qe(t-r,e):n}function Tg(n,t,e){n=N(n),t=L(t);var r=t?bt(n):0;return t&&r<t?qe(t-r,e)+n:n}function mg(n,t,e){return e||t==null?t=0:t&&(t=+t),Uo(N(n).replace(Er,""),t||0)}function Lg(n,t,e){return(e?sn(n,t,e):t===u)?t=1:t=L(t),ii(N(n),t)}function bg(){var n=arguments,t=N(n[0]);return n.length<3?t:t.replace(n[1],n[2])}var Fg=Nt(function(n,t,e){return n+(e?"_":"")+t.toLowerCase()});function Wg(n,t,e){return e&&typeof e!="number"&&sn(n,t,e)&&(t=e=u),e=e===u?Dn:e>>>0,e?(n=N(n),n&&(typeof t=="string"||t!=null&&!Ci(t))&&(t=pn(t),!t&&Lt(n))?ot(Ln(n),0,e):n.split(t,e)):[]}var Bg=Nt(function(n,t,e){return n+(e?" ":"")+mi(t)});function Mg(n,t,e){return n=N(n),e=e==null?0:wt(L(e),0,n.length),t=pn(t),n.slice(e,e+t.length)==t}function Ug(n,t,e){var r=f.templateSettings;e&&sn(n,t,e)&&(t=u),n=N(n),t=lr({},t,r,Ef);var i=lr({},t.imports,r.imports,Ef),s=k(i),o=Hr(i,s),c,d,v=0,w=t.interpolate||Ae,R="__p += '",A=$r((t.escape||Ae).source+"|"+w.source+"|"+(w===Xi?pl:Ae).source+"|"+(t.evaluate||Ae).source+"|$","g"),y="//# sourceURL="+(G.call(t,"sourceURL")?(t.sourceURL+"").replace(/\s/g," "):"lodash.templateSources["+ ++Yl+"]")+`
+`;n.replace(A,function(P,B,U,vn,ln,wn){return U||(U=vn),R+=n.slice(v,wn).replace(Il,co),B&&(c=!0,R+=`' +
+__e(`+B+`) +
+'`),ln&&(d=!0,R+=`';
+`+ln+`;
+__p += '`),U&&(R+=`' +
+((__t = (`+U+`)) == null ? '' : __t) +
+'`),v=wn+P.length,P}),R+=`';
+`;var C=G.call(t,"variable")&&t.variable;if(!C)R=`with (obj) {
+`+R+`
+}
+`;else if(dl.test(C))throw new T(F);R=(d?R.replace(Vs,""):R).replace(ks,"$1").replace(js,"$1;"),R="function("+(C||"obj")+`) {
+`+(C?"":`obj || (obj = {});
+`)+"var __t, __p = ''"+(c?", __e = _.escape":"")+(d?`, __j = Array.prototype.join;
+function print() { __p += __j.call(arguments, '') }
+`:`;
+`)+R+`return __p
+}`;var b=ws(function(){return D(s,y+"return "+R).apply(u,o)});if(b.source=R,Ei(b))throw b;return b}function Dg(n){return N(n).toLowerCase()}function Ng(n){return N(n).toUpperCase()}function Gg(n,t,e){if(n=N(n),n&&(e||t===u))return Eu(n);if(!n||!(t=pn(t)))return n;var r=Ln(n),i=Ln(t),s=Cu(r,i),o=Pu(r,i)+1;return ot(r,s,o).join("")}function Hg(n,t,e){if(n=N(n),n&&(e||t===u))return n.slice(0,mu(n)+1);if(!n||!(t=pn(t)))return n;var r=Ln(n),i=Pu(r,Ln(t))+1;return ot(r,0,i).join("")}function zg(n,t,e){if(n=N(n),n&&(e||t===u))return n.replace(Er,"");if(!n||!(t=pn(t)))return n;var r=Ln(n),i=Cu(r,Ln(t));return ot(r,i).join("")}function $g(n,t){var e=Bs,r=Ms;if(Y(t)){var i="separator"in t?t.separator:i;e="length"in t?L(t.length):e,r="omission"in t?pn(t.omission):r}n=N(n);var s=n.length;if(Lt(n)){var o=Ln(n);s=o.length}if(e>=s)return n;var c=e-bt(r);if(c<1)return r;var d=o?ot(o,0,c).join(""):n.slice(0,c);if(i===u)return d+r;if(o&&(c+=d.length-c),Ci(i)){if(n.slice(c).search(i)){var v,w=d;for(i.global||(i=$r(i.source,N(Ji.exec(i))+"g")),i.lastIndex=0;v=i.exec(w);)var R=v.index;d=d.slice(0,R===u?c:R)}}else if(n.indexOf(pn(i),c)!=c){var A=d.lastIndexOf(i);A>-1&&(d=d.slice(0,A))}return d+r}function Kg(n){return n=N(n),n&&nl.test(n)?n.replace(Yi,Ro):n}var Yg=Nt(function(n,t,e){return n+(e?" ":"")+t.toUpperCase()}),mi=Rf("toUpperCase");function vs(n,t,e){return n=N(n),t=e?u:t,t===u?go(n)?Io(n):io(n):n.match(t)||[]}var ws=W(function(n,t){try{return dn(n,u,t)}catch(e){return Ei(e)?e:new T(e)}}),Zg=qn(function(n,t){return An(t,function(e){e=Hn(e),Jn(n,e,Si(n[e],n))}),n});function Xg(n){var t=n==null?0:n.length,e=O();return n=t?K(n,function(r){if(typeof r[1]!="function")throw new In(S);return[e(r[0]),r[1]]}):[],W(function(r){for(var i=-1;++i<t;){var s=n[i];if(dn(s[0],this,r))return dn(s[1],this,r)}})}function Jg(n){return Ra(Sn(n,Pn))}function Li(n){return function(){return n}}function Qg(n,t){return n==null||n!==n?t:n}var qg=Af(),Vg=Af(!0);function hn(n){return n}function bi(n){return qu(typeof n=="function"?n:Sn(n,Pn))}function kg(n){return ku(Sn(n,Pn))}function jg(n,t){return ju(n,Sn(t,Pn))}var np=W(function(n,t){return function(e){return ue(e,n,t)}}),tp=W(function(n,t){return function(e){return ue(n,e,t)}});function Fi(n,t,e){var r=k(t),i=$e(t,r);e==null&&!(Y(t)&&(i.length||!r.length))&&(e=t,t=n,n=this,i=$e(t,k(t)));var s=!(Y(e)&&"chain"in e)||!!e.chain,o=kn(n);return An(i,function(c){var d=t[c];n[c]=d,o&&(n.prototype[c]=function(){var v=this.__chain__;if(s||v){var w=n(this.__wrapped__),R=w.__actions__=on(this.__actions__);return R.push({func:d,args:arguments,thisArg:n}),w.__chain__=v,w}return d.apply(n,rt([this.value()],arguments))})}),n}function ep(){return j._===this&&(j._=Po),this}function Wi(){}function rp(n){return n=L(n),W(function(t){return nf(t,n)})}var ip=ci(K),up=ci(Au),fp=ci(Mr);function Rs(n){return wi(n)?Ur(Hn(n)):Ma(n)}function sp(n){return function(t){return n==null?u:Rt(n,t)}}var lp=yf(),op=yf(!0);function Bi(){return[]}function Mi(){return!1}function ap(){return{}}function cp(){return""}function hp(){return!0}function dp(n,t){if(n=L(n),n<1||n>tt)return[];var e=Dn,r=en(n,Dn);t=O(t),n-=Dn;for(var i=Gr(r,t);++e<n;)t(e);return i}function gp(n){return m(n)?K(n,Hn):_n(n)?[n]:on(Nf(N(n)))}function pp(n){var t=++Eo;return N(n)+t}var _p=Qe(function(n,t){return n+t},0),vp=hi("ceil"),wp=Qe(function(n,t){return n/t},1),Rp=hi("floor");function xp(n){return n&&n.length?ze(n,hn,Vr):u}function Ap(n,t){return n&&n.length?ze(n,O(t,2),Vr):u}function Ip(n){return Su(n,hn)}function yp(n,t){return Su(n,O(t,2))}function Sp(n){return n&&n.length?ze(n,hn,ti):u}function Op(n,t){return n&&n.length?ze(n,O(t,2),ti):u}var Ep=Qe(function(n,t){return n*t},1),Cp=hi("round"),Pp=Qe(function(n,t){return n-t},0);function Tp(n){return n&&n.length?Nr(n,hn):0}function mp(n,t){return n&&n.length?Nr(n,O(t,2)):0}return f.after=kh,f.ary=qf,f.assign=Nd,f.assignIn=as,f.assignInWith=lr,f.assignWith=Gd,f.at=Hd,f.before=Vf,f.bind=Si,f.bindAll=Zg,f.bindKey=kf,f.castArray=ad,f.chain=Xf,f.chunk=Rc,f.compact=xc,f.concat=Ac,f.cond=Xg,f.conforms=Jg,f.constant=Li,f.countBy=Th,f.create=zd,f.curry=jf,f.curryRight=ns,f.debounce=ts,f.defaults=$d,f.defaultsDeep=Kd,f.defer=jh,f.delay=nd,f.difference=Ic,f.differenceBy=yc,f.differenceWith=Sc,f.drop=Oc,f.dropRight=Ec,f.dropRightWhile=Cc,f.dropWhile=Pc,f.fill=Tc,f.filter=Lh,f.flatMap=Wh,f.flatMapDeep=Bh,f.flatMapDepth=Mh,f.flatten=$f,f.flattenDeep=mc,f.flattenDepth=Lc,f.flip=td,f.flow=qg,f.flowRight=Vg,f.fromPairs=bc,f.functions=Vd,f.functionsIn=kd,f.groupBy=Uh,f.initial=Wc,f.intersection=Bc,f.intersectionBy=Mc,f.intersectionWith=Uc,f.invert=ng,f.invertBy=tg,f.invokeMap=Nh,f.iteratee=bi,f.keyBy=Gh,f.keys=k,f.keysIn=cn,f.map=er,f.mapKeys=rg,f.mapValues=ig,f.matches=kg,f.matchesProperty=jg,f.memoize=ir,f.merge=ug,f.mergeWith=cs,f.method=np,f.methodOf=tp,f.mixin=Fi,f.negate=ur,f.nthArg=rp,f.omit=fg,f.omitBy=sg,f.once=ed,f.orderBy=Hh,f.over=ip,f.overArgs=rd,f.overEvery=up,f.overSome=fp,f.partial=Oi,f.partialRight=es,f.partition=zh,f.pick=lg,f.pickBy=hs,f.property=Rs,f.propertyOf=sp,f.pull=Hc,f.pullAll=Yf,f.pullAllBy=zc,f.pullAllWith=$c,f.pullAt=Kc,f.range=lp,f.rangeRight=op,f.rearg=id,f.reject=Yh,f.remove=Yc,f.rest=ud,f.reverse=Ii,f.sampleSize=Xh,f.set=ag,f.setWith=cg,f.shuffle=Jh,f.slice=Zc,f.sortBy=Vh,f.sortedUniq=jc,f.sortedUniqBy=nh,f.split=Wg,f.spread=fd,f.tail=th,f.take=eh,f.takeRight=rh,f.takeRightWhile=ih,f.takeWhile=uh,f.tap=xh,f.throttle=sd,f.thru=tr,f.toArray=ss,f.toPairs=ds,f.toPairsIn=gs,f.toPath=gp,f.toPlainObject=os,f.transform=hg,f.unary=ld,f.union=fh,f.unionBy=sh,f.unionWith=lh,f.uniq=oh,f.uniqBy=ah,f.uniqWith=ch,f.unset=dg,f.unzip=yi,f.unzipWith=Zf,f.update=gg,f.updateWith=pg,f.values=zt,f.valuesIn=_g,f.without=hh,f.words=vs,f.wrap=od,f.xor=dh,f.xorBy=gh,f.xorWith=ph,f.zip=_h,f.zipObject=vh,f.zipObjectDeep=wh,f.zipWith=Rh,f.entries=ds,f.entriesIn=gs,f.extend=as,f.extendWith=lr,Fi(f,f),f.add=_p,f.attempt=ws,f.camelCase=xg,f.capitalize=ps,f.ceil=vp,f.clamp=vg,f.clone=cd,f.cloneDeep=dd,f.cloneDeepWith=gd,f.cloneWith=hd,f.conformsTo=pd,f.deburr=_s,f.defaultTo=Qg,f.divide=wp,f.endsWith=Ag,f.eq=Fn,f.escape=Ig,f.escapeRegExp=yg,f.every=mh,f.find=bh,f.findIndex=Hf,f.findKey=Yd,f.findLast=Fh,f.findLastIndex=zf,f.findLastKey=Zd,f.floor=Rp,f.forEach=Jf,f.forEachRight=Qf,f.forIn=Xd,f.forInRight=Jd,f.forOwn=Qd,f.forOwnRight=qd,f.get=Pi,f.gt=_d,f.gte=vd,f.has=jd,f.hasIn=Ti,f.head=Kf,f.identity=hn,f.includes=Dh,f.indexOf=Fc,f.inRange=wg,f.invoke=eg,f.isArguments=It,f.isArray=m,f.isArrayBuffer=wd,f.isArrayLike=an,f.isArrayLikeObject=J,f.isBoolean=Rd,f.isBuffer=at,f.isDate=xd,f.isElement=Ad,f.isEmpty=Id,f.isEqual=yd,f.isEqualWith=Sd,f.isError=Ei,f.isFinite=Od,f.isFunction=kn,f.isInteger=rs,f.isLength=fr,f.isMap=is,f.isMatch=Ed,f.isMatchWith=Cd,f.isNaN=Pd,f.isNative=Td,f.isNil=Ld,f.isNull=md,f.isNumber=us,f.isObject=Y,f.isObjectLike=X,f.isPlainObject=ce,f.isRegExp=Ci,f.isSafeInteger=bd,f.isSet=fs,f.isString=sr,f.isSymbol=_n,f.isTypedArray=Ht,f.isUndefined=Fd,f.isWeakMap=Wd,f.isWeakSet=Bd,f.join=Dc,f.kebabCase=Sg,f.last=En,f.lastIndexOf=Nc,f.lowerCase=Og,f.lowerFirst=Eg,f.lt=Md,f.lte=Ud,f.max=xp,f.maxBy=Ap,f.mean=Ip,f.meanBy=yp,f.min=Sp,f.minBy=Op,f.stubArray=Bi,f.stubFalse=Mi,f.stubObject=ap,f.stubString=cp,f.stubTrue=hp,f.multiply=Ep,f.nth=Gc,f.noConflict=ep,f.noop=Wi,f.now=rr,f.pad=Cg,f.padEnd=Pg,f.padStart=Tg,f.parseInt=mg,f.random=Rg,f.reduce=$h,f.reduceRight=Kh,f.repeat=Lg,f.replace=bg,f.result=og,f.round=Cp,f.runInContext=h,f.sample=Zh,f.size=Qh,f.snakeCase=Fg,f.some=qh,f.sortedIndex=Xc,f.sortedIndexBy=Jc,f.sortedIndexOf=Qc,f.sortedLastIndex=qc,f.sortedLastIndexBy=Vc,f.sortedLastIndexOf=kc,f.startCase=Bg,f.startsWith=Mg,f.subtract=Pp,f.sum=Tp,f.sumBy=mp,f.template=Ug,f.times=dp,f.toFinite=jn,f.toInteger=L,f.toLength=ls,f.toLower=Dg,f.toNumber=Cn,f.toSafeInteger=Dd,f.toString=N,f.toUpper=Ng,f.trim=Gg,f.trimEnd=Hg,f.trimStart=zg,f.truncate=$g,f.unescape=Kg,f.uniqueId=pp,f.upperCase=Yg,f.upperFirst=mi,f.each=Jf,f.eachRight=Qf,f.first=Kf,Fi(f,function(){var n={};return Nn(f,function(t,e){G.call(f.prototype,e)||(n[e]=t)}),n}(),{chain:!1}),f.VERSION=_,An(["bind","bindKey","curry","curryRight","partial","partialRight"],function(n){f[n].placeholder=f}),An(["drop","take"],function(n,t){M.prototype[n]=function(e){e=e===u?1:V(L(e),0);var r=this.__filtered__&&!t?new M(this):this.clone();return r.__filtered__?r.__takeCount__=en(e,r.__takeCount__):r.__views__.push({size:en(e,Dn),type:n+(r.__dir__<0?"Right":"")}),r},M.prototype[n+"Right"]=function(e){return this.reverse()[n](e).reverse()}}),An(["filter","map","takeWhile"],function(n,t){var e=t+1,r=e==zi||e==Gs;M.prototype[n]=function(i){var s=this.clone();return s.__iteratees__.push({iteratee:O(i,3),type:e}),s.__filtered__=s.__filtered__||r,s}}),An(["head","last"],function(n,t){var e="take"+(t?"Right":"");M.prototype[n]=function(){return this[e](1).value()[0]}}),An(["initial","tail"],function(n,t){var e="drop"+(t?"":"Right");M.prototype[n]=function(){return this.__filtered__?new M(this):this[e](1)}}),M.prototype.compact=function(){return this.filter(hn)},M.prototype.find=function(n){return this.filter(n).head()},M.prototype.findLast=function(n){return this.reverse().find(n)},M.prototype.invokeMap=W(function(n,t){return typeof n=="function"?new M(this):this.map(function(e){return ue(e,n,t)})}),M.prototype.reject=function(n){return this.filter(ur(O(n)))},M.prototype.slice=function(n,t){n=L(n);var e=this;return e.__filtered__&&(n>0||t<0)?new M(e):(n<0?e=e.takeRight(-n):n&&(e=e.drop(n)),t!==u&&(t=L(t),e=t<0?e.dropRight(-t):e.take(t-n)),e)},M.prototype.takeRightWhile=function(n){return this.reverse().takeWhile(n).reverse()},M.prototype.toArray=function(){return this.take(Dn)},Nn(M.prototype,function(n,t){var e=/^(?:filter|find|map|reject)|While$/.test(t),r=/^(?:head|last)$/.test(t),i=f[r?"take"+(t=="last"?"Right":""):t],s=r||/^find/.test(t);i&&(f.prototype[t]=function(){var o=this.__wrapped__,c=r?[1]:arguments,d=o instanceof M,v=c[0],w=d||m(o),R=function(B){var U=i.apply(f,rt([B],c));return r&&A?U[0]:U};w&&e&&typeof v=="function"&&v.length!=1&&(d=w=!1);var A=this.__chain__,y=!!this.__actions__.length,C=s&&!A,b=d&&!y;if(!s&&w){o=b?o:new M(this);var P=n.apply(o,c);return P.__actions__.push({func:tr,args:[R],thisArg:u}),new yn(P,A)}return C&&b?n.apply(this,c):(P=this.thru(R),C?r?P.value()[0]:P.value():P)})}),An(["pop","push","shift","sort","splice","unshift"],function(n){var t=Ce[n],e=/^(?:push|sort|unshift)$/.test(n)?"tap":"thru",r=/^(?:pop|shift)$/.test(n);f.prototype[n]=function(){var i=arguments;if(r&&!this.__chain__){var s=this.value();return t.apply(m(s)?s:[],i)}return this[e](function(o){return t.apply(m(o)?o:[],i)})}}),Nn(M.prototype,function(n,t){var e=f[t];if(e){var r=e.name+"";G.call(Mt,r)||(Mt[r]=[]),Mt[r].push({name:t,func:e})}}),Mt[Je(u,ht).name]=[{name:"wrapper",func:u}],M.prototype.clone=Ko,M.prototype.reverse=Yo,M.prototype.value=Zo,f.prototype.at=Ah,f.prototype.chain=Ih,f.prototype.commit=yh,f.prototype.next=Sh,f.prototype.plant=Eh,f.prototype.reverse=Ch,f.prototype.toJSON=f.prototype.valueOf=f.prototype.value=Ph,f.prototype.first=f.prototype.head,kt&&(f.prototype[kt]=Oh),f},Ft=yo();gt?((gt.exports=Ft)._=Ft,br._=Ft):j._=Ft}).call(he)})(cr,cr.exports);var tn=cr.exports;function As(l,a){if(l.start<a.start){if(!(l.end<a.start))return l.end<a.end?{start:a.start,end:l.end}:{start:a.start,end:a.end}}else if(!(l.start>a.end))return l.end<a.end?{start:l.start,end:l.end}:{start:l.start,end:a.end}}function ge(l,a,u,_){const x=ct(l,u),E=ct(a,u);let S=[];if(x.forEach(function(F,Z){E.forEach(function(zn,$n){const Pn=As(F,zn);Pn&&S.push(Pn)})}),_&&x.length===2&&E.length===2&&u){const F={};S=tn.flatMap(S,(Z,zn)=>{if(Z.start===0)return F.end=Z.end,[];if(Z.end===u-1)return F.start=Z.start,[]}),S.push(F)}return S}function Is(l,a){let u;return l&&(l.start<a.start?l.end<a.start?u={start:l.start,end:l.end}:l.end>a.end?u={start:l.start,end:l.end}:u={start:l.start,end:a.start-1}:l.end<=a.end||(l.start>a.end?u={end:l.end,start:l.start}:u={end:l.end,start:a.end+1})),u}function hr(l,a,u){if(!l||!a)return console.warn("invalid range input"),null;let _;for(_ of[l.start,l.end,a.start,a.end])if(_<0||!_&&_!==0)return console.warn("invalid range input"),null;const x=ge(l,a,u);if(!x.length)return l;const E=ct(l,u);E.forEach(function(Z,zn){x.forEach(function($n){Z&&(Z=Is(Z,$n))}),E[zn]=Z});const S=E.filter(function(Z){return!!Z});let F;if(S.length<0||(S.length===1?F=S[0]:S.length===2&&(S[0].start<S[1].start?F={start:S[1].start,end:S[0].end}:F={start:S[0].start,end:S[1].end})),F)return tn.extend({},l,{start:F.start,end:F.end})}function Lp(l,a,u){const _=hr(l,a,u);return _&&ct(a,u).forEach(function(E){const S=E.end-E.start+1;_.start>_.end?E.start<_.end?(_.start-=S,_.end-=S):E.start<_.start&&(_.start-=S):E.start<_.start?(_.start-=S,_.end-=S):E.start<_.end&&(_.end-=S)}),_}function bp(l,a,u){const _=tn.assign({},l);return l.start>l.end?l.end>=a?(_.start+=u,_.end+=u):l.start>=a&&(_.start+=u):l.start>=a?(_.start+=u,_.end+=u):l.end>=a&&(_.end+=u),_}function ys(l,a){return l.start<a.start?!(l.end<a.start):!(l.start>a.end)}function Ss(l,a){return ct(l,1/0).some(function(u){return ct(a,1/0).some(function(_){return ys(u,_)})})}function de(l,a,u){const _=u&&u.start<=u.end;if(l.length===1||l.length===0)return l;if(l.length===2)return l[0].start===0&&l[1].end+1===a&&!_?[{start:l[1].start,end:l[0].end}]:l[1].start===0&&l[0].end+1===a&&!_?[{start:l[0].start,end:l[1].end}]:l;if(l.length===3){const x=l[0],E=l[1],S=l[2];let F=de([x,E],a,u);return F.length===1?(F.push(S),F):(F=de([x,S],a,u),F.length===1?(F.push(E),F):(F=de([E,S],a,u),F.length===1?(F.push(x),F):l))}}function Ni(l,a,u){return a=a||{},u=u||{},tn.assign({},l,{start:Number(l.start)+(a.inclusive1BasedStart?u.inclusive1BasedStart?0:-1:u.inclusive1BasedStart?1:0),end:Number(l.end)+(a.inclusive1BasedEnd?u.inclusive1BasedEnd?0:-1:u.inclusive1BasedEnd?1:0)})}function Fp(l){return Ni(l,{inclusive1BasedStart:!0,inclusive1BasedEnd:!0})}function Wp(l){return Ni(l,{},{inclusive1BasedStart:!0,inclusive1BasedEnd:!0})}function dr(l){return function(){const a=Array.prototype.slice.call(arguments),u=a[a.length-1];u&&(u.inclusive1BasedEnd||u.inclusive1BasedStart)&&a.forEach(function(x,E){x&&x.start>-1&&u.inclusive1BasedStart&&(a[E]=tn.assign(x,{start:x.start-1})),x&&x.end>-1&&u.inclusive1BasedEnd&&(a[E]=tn.assign(x,{end:x.end-1}))});let _=l.apply(this,a);return _&&_.start>-1&&u&&u.inclusive1BasedStart&&(_=tn.assign(_,{start:_.start+1})),_&&_.end>-1&&u&&u.inclusive1BasedEnd&&(_=tn.assign(_,{end:_.end+1})),_}}const Bn=dr(Bp);function Bp(l,a){let u;return l.end<l.start?u=a-l.start+l.end+1:u=l.end-l.start+1,l.overlapsSelf&&a&&(u+=a),u}function Mp(l,a){if(Bn(l)===a)return!0}function gr(l,a,u){let _=hr(l,a,u);return _===null?!1:!_}function Os(l,a,u,_,x){return ct(a,u).some(function(F){return(_?l<F.start:l<=F.start)?!1:x?l<=F.end+1:l<=F.end})}function Up(l,a,u,_,x){return l==null||a===void 0||a===null?!1:tn.isObject(l)?gr(l,a,u):Os(l,a,u,_,x)}function Dp(l){return l.start>l.end}function un(l,a,u){let _=l;return _<0?_+=a:_+(u?0:1)>a&&(_-=a),_<0?0:_>a-(u?0:1)?a-(u?0:1):_}function Es(l,a,u){const _=tn.assign({},l);let x=!0;return l.end>=a?a+u-l.start>l.end-a?_.end=un(a-1,u,!1):(_.start=a,x=!1):l.start<a?l.end+u-a>a-l.start?(_.start=a,x=!1):_.end=a-1:l.start-a>a-l.end?_.end=a-1:(x=!1,_.start=a),{newRange:_,endMoved:x}}function Cs(l,a){const u=tn.assign({},l);let _=!0;return l.start>a?(u.start=a,_=!1):l.end<a||a-l.start>l.end-a?u.end=a-1:(u.start=a,_=!1),{newRange:u,endMoved:_}}function Ps(l,a){return tn.assign({},l,{start:un(l.start,a),end:un(l.end,a)})}function or(l,a,u,_){const x=tn.clone(l);return u?x.start-=a:x.end+=a,Ps(x,_)}function Np(l,a,u){return l.start>l.end?Es(l,a,u):Cs(l,a)}function ar(l,a,u){return tn.assign({},l,{start:un(l.start+a,u),end:un(l.end+a,u)})}function Gp(l,a,u,_){return gr(l,a,u)?Ts(l,a,u):Hp(l,a,u)}function Hp(l,a,u,_){const x=gr(a,l,u);let E;if(x){const S=Bn({start:l.start,end:a.start},u)-1;E=or(a,S,!1,u);const F=Bn({end:l.end,start:a.end},u)-1;E=or(E,F,!0,u)}else{const S=ge(l,a,u);if(S.length>=1){let F;const Z=S[0];F=Z.start!==a.start;const zn=Ts(Z,a,u),$n=Bn(l,u)-Bn(zn,u);E=or(zn,$n,F,u)}else throw new Error("This case (relative ranges that do not overlap) is unsupported! ")}return E}function Ts(l,a,u,_){const x=-a.start,E=ar(a,x,u),S=ar(l,x,u),F=zp(S,E,u);return ar(F,-x,u)}function zp(l,a,u){const _=l.start-a.start,x=a.end-_,E=Bn(l,u);return{end:x,start:x-(E-1)}}function $p(l,a,u){const _=Ui(l,a);let x;return u?x=un(Ui(_,_+u),a):x=Ui(l,a),{start:_,end:x}}function Ui(l,a){return Math.floor(Math.random()*(a-l))+l}function Kp(l,a,u){return l.start===a.start?l.end===a.end?"beginningAndEnd":u?"start":"end":l.end===a.end?u?"end":"start":"middle"}function ms(l,a){const u=[],_=Bn(l,a);if(!(_>0))return u;for(let x=l.start;x<_+l.start;x++){const E=un(x,a);u.push(E)}return u}function Yp(l,a,u){return ge(l,a,u).reduce(function(x,E){return x+Bn(E,u)},0)}function Zp(l,a,u){const _=l/Math.PI/2*a;return u?Math.round(_):Math.floor(_)}function Ls(l,a){const{startAngle:u,totalAngle:_,endAngle:x}=Xp(l,a);return{startAngle:u,totalAngle:_,endAngle:x,centerAngle:u+_/2,locationAngles:l.locations&&l.locations.map(E=>Ls(E,a))}}function Xp(l,a){const u=Bn({start:l.start,end:l.end},a);return{startAngle:2*Math.PI*(l.start/a),totalAngle:u/a*Math.PI*2,endAngle:2*Math.PI*(l.end+1)/a}}function Jp(l,a){const u=Bn({start:l.start,end:l.end},a);return un(l.start+Math.floor(u/2),a)}function Qp(l,a){const u=[];return l.start>-1&&l.end>-1&&a.start>-1&&a.end>-1?[{start:l.start,end:a.end},{start:a.start,end:l.end}]:u}function qp(l,a){if(l.start<0||l.end<0)return"";if(l.start>l.end){let u=a.slice(l.start,a.length);return typeof u=="string"?u+=a.slice(0,l.end+1):u=u.concat(a.slice(0,l.end+1)),u}else return a.slice(l.start,l.end+1)}function Di(l,a,u){if(l<a){const E=l;l=a,a=E}const _=l-a,x=u-l+a;return Math.min(_,x)}function bs(l,a,u){let _=[];return a.some(function(E,S){if(!E.some(function(Z){return Ss(l,Z)}))return _=S,u&&(l.yOffset=S),E.push(l),!0})||(_=a.length,u&&(l.yOffset=a.length)),_}function Vp(l,a){const u=[];let _=0;const x=[];return l.forEach(function(E){const S=bs(E,x,a);u.push(S),S>_&&(_=S),E.yOffset=S,x[S]||(x[S]=[]),x[S].push(E)}),{yOffsets:u,maxYOffset:_}}const kp=dr(jp);function jp(l,a){if(l.start>-1){const u=l.end+1,_=l.start-1;return{start:un(u,a,!1),end:un(_,a,!1)}}else if(l>-1)return{start:un(l,a,!1),end:un(l-1,a,!1)}}function n0(l,a,u){const _=Di(a.start,l,u),x=Di(a.end,l,u);return _<=x}function t0(l,a,u){ms(l,a).map(u)}function Fs(l,a){let u=l;return l<a.start?u=a.end-(a.start-(l+1)):l>a.end&&(u=a.start+(l-a.end-1)),u}const e0=dr(r0);function r0(l,a){return tn.assign(l,{start:un(l.start,a),end:un(l.end,a)})}function i0(l,a){return Fs(l,{start:1,end:a})}function u0(l,a,u){return a-l-(u?0:1)}function f0(l,a){return l<0&&(l=0),l>a&&(l=a),l}function Ws(l,a,u){if(hr(l,a,u))throw new Error("subRange must be fully contained by containerRange! Otherwise this function does not make sense");const x={};return x.start=l.start-a.start,x.end=l.end-a.start,x.start<0&&(x.start+=u),x.end<0&&(x.end+=u),x}function s0(l,a=0,u){const _=u?l0:tn.identity;return tn.assign({},l,{start:_(l.start-(a||0),u),end:_(l.end-(a||0),u)})}function l0(l,a){return(l%a+a)%a}function o0(l,a,u){return de(ge(l,a,u),u,l).map(E=>Ws(E,{start:a.start,end:un(a.start-1,u)},u))}exports.adjustRangeToDeletionOfAnotherRange=Lp;exports.adjustRangeToInsert=bp;exports.adjustRangeToRotation=s0;exports.checkIfNonCircularRangesOverlap=ys;exports.checkIfPotentiallyCircularRangesOverlap=Ss;exports.collapseOverlapsGeneratedFromRangeComparisonIfPossible=de;exports.convertRangeIndices=Ni;exports.convertRangeTo0Based=Fp;exports.convertRangeTo1Based=Wp;exports.doesRangeSpanEntireSequence=Mp;exports.doesRangeSpanOrigin=Dp;exports.expandOrContractCircularRangeToPosition=Es;exports.expandOrContractNonCircularRangeToPosition=Cs;exports.expandOrContractRangeByLength=or;exports.expandOrContractRangeToPosition=Np;exports.flipContainedRange=Gp;exports.generateRandomRange=$p;exports.getAnnotationRangeType=Kp;exports.getEachPositionInRangeAsArray=ms;exports.getLengthOfOverlappingRegionsBetweenTwoRanges=Yp;exports.getMiddleOfRange=Jp;exports.getOverlapOfNonCircularRanges=As;exports.getOverlapsOfPotentiallyCircularRanges=ge;exports.getPositionFromAngle=Zp;exports.getRangeAngles=Ls;exports.getRangeLength=Bn;exports.getRangesBetweenTwoRanges=Qp;exports.getSequenceWithinRange=qp;exports.getShortestDistanceBetweenTwoPositions=Di;exports.getYOffsetForPotentiallyCircularRange=bs;exports.getYOffsetsForPotentiallyCircularRanges=Vp;exports.getZeroedRangeOverlaps=o0;exports.invertRange=kp;exports.isPositionCloserToRangeStartThanRangeEnd=n0;exports.isPositionWithinRange=Os;exports.isRangeOrPositionWithinRange=Up;exports.isRangeWithinRange=gr;exports.loopEachPositionInRange=t0;exports.modulatePositionByRange=Fs;exports.modulateRangeBySequenceLength=e0;exports.normalizePositionByRangeLength=un;exports.normalizePositionByRangeLength1Based=i0;exports.normalizeRange=Ps;exports.provideInclusiveOptions=dr;exports.reversePositionInRange=u0;exports.splitRangeIntoTwoPartsIfItIsCircular=ct;exports.translateRange=ar;exports.trimNonCicularRangeByAnotherNonCircularRange=Is;exports.trimNumberToFitWithin0ToAnotherNumber=f0;exports.trimRangeByAnotherRange=hr;exports.zeroSubrangeByContainerRange=Ws;