fix #790

12 files changed, 26 insertions, 15 deletions

diff --git a/CHANGELOG.md b/CHANGELOG.md
index edc224f4d..1d572ecfe 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,6 @@
+owncloud-news (5.3.4)
+* **Bugfix**: Do not reorder feeds and folders when their names are edited, #790
+
 owncloud-news (5.3.3)
 * **Enhancement**: Add shortcut for marking the current article's feed/folder read, #635
 * **Bugfix**: When collapsing an article in compact view, remove content to stop playing audio/video from iframes, #787
diff --git a/js/vendor/es6-shim/.bower.json b/js/vendor/es6-shim/.bower.json
index fa6307c70..0c94b9769 100644
--- a/js/vendor/es6-shim/.bower.json
+++ b/js/vendor/es6-shim/.bower.json
@@ -1,6 +1,6 @@
 {
   "name": "es6-shim",
-  "version": "0.31.0",
+  "version": "0.31.1",
   "repo": "paulmillr/es6-shim",
   "description": "ECMAScript 6 (Harmony) compatibility shims for legacy JavaScript engines",
   "keywords": [
@@ -28,11 +28,11 @@
     "test"
   ],
   "homepage": "https://github.com/paulmillr/es6-shim",
-  "_release": "0.31.0",
+  "_release": "0.31.1",
   "_resolution": {
     "type": "version",
-    "tag": "0.31.0",
-    "commit": "dbbbe60d5cef7cb64f179c1c6fc483d3a1e26c5f"
+    "tag": "0.31.1",
+    "commit": "9b5c93b6ebfe815f48881e391c6f9302839f75fc"
   },
   "_source": "git://github.com/paulmillr/es6-shim.git",
   "_target": "~0.*",
diff --git a/js/vendor/es6-shim/CHANGELOG.md b/js/vendor/es6-shim/CHANGELOG.md
index 8f2b84314..636d594f8 100644
--- a/js/vendor/es6-shim/CHANGELOG.md
+++ b/js/vendor/es6-shim/CHANGELOG.md
@@ -1,5 +1,8 @@
 # es6-shim x.x.x (not yet released)
 
+# es6-shim 0.31.1 (7 May 2015)
+* `RegExp` should work properly as a wrapper (#340)
+
 # es6-shim 0.31.0 (1 May 2015)
 * All Array.prototype methods should use `ToLength`, not `ToUint32`, on `this.length`.
 * Preserve and use original Array.prototype functions (for later shimming)
diff --git a/js/vendor/es6-shim/bower.json b/js/vendor/es6-shim/bower.json
index 440cc8ee4..3ff6e25fe 100644
--- a/js/vendor/es6-shim/bower.json
+++ b/js/vendor/es6-shim/bower.json
@@ -1,6 +1,6 @@
 {
   "name": "es6-shim",
-  "version": "0.31.0",
+  "version": "0.31.1",
   "repo": "paulmillr/es6-shim",
   "description": "ECMAScript 6 (Harmony) compatibility shims for legacy JavaScript engines",
   "keywords": [
diff --git a/js/vendor/es6-shim/component.json b/js/vendor/es6-shim/component.json
index 257db652f..d33805036 100644
--- a/js/vendor/es6-shim/component.json
+++ b/js/vendor/es6-shim/component.json
@@ -1,6 +1,6 @@
 {
   "name": "es6-shim",
-  "version": "0.31.0",
+  "version": "0.31.1",
   "repo": "paulmillr/es6-shim",
   "description": "ECMAScript 6 (Harmony) compatibility shims for legacy JavaScript engines",
   "keywords": [
diff --git a/js/vendor/es6-shim/es6-sham.min.js b/js/vendor/es6-shim/es6-sham.min.js
index dffa33876..d21e167e3 100644
--- a/js/vendor/es6-shim/es6-sham.min.js
+++ b/js/vendor/es6-shim/es6-sham.min.js
@@ -8,4 +8,4 @@
   * https://github.com/paulmillr/es6-shim/
   */
 (function(t,e){if(typeof define==="function"&&define.amd){define(e)}else if(typeof exports==="object"){module.exports=e()}else{t.returnExports=e()}})(this,function(){"use strict";var t=new Function("return this;");var e=t();var r=e.Object;(function(){if(r.setPrototypeOf){return}var t=r.getOwnPropertyNames;var e=r.getOwnPropertyDescriptor;var n=r.create;var o=r.defineProperty;var f=r.getPrototypeOf;var i=r.prototype;var c=function(r,n){t(n).forEach(function(t){o(r,t,e(n,t))});return r};var u=function(t,e){return c(n(e),t)};var a,_;try{a=e(i,"__proto__").set;a.call({},null);_=function(t,e){a.call(t,e);return t}}catch(p){a={__proto__:null};if(a instanceof r){_=u}else{a.__proto__=i;if(a instanceof r){_=function(t,e){t.__proto__=e;return t}}else{_=function(t,e){return f(t)?(t.__proto__=e,t):u(t,e)}}}}r.setPrototypeOf=_})()});
-//# sourceMappingURL=es6-sham.map
\ No newline at end of file
+//# sourceMappingURL=es6-sham.map
diff --git a/js/vendor/es6-shim/es6-shim.js b/js/vendor/es6-shim/es6-shim.js
index 1e80a9ff4..6a537728f 100644
--- a/js/vendor/es6-shim/es6-shim.js
+++ b/js/vendor/es6-shim/es6-shim.js
@@ -1250,6 +1250,10 @@
   if (!regExpSupportsFlagsWithRegex && supportsDescriptors) {
     var OrigRegExp = RegExp;
     var RegExpShim = function RegExp(pattern, flags) {
+      var calledWithNew = this instanceof RegExp;
+      if (!calledWithNew && (Type.regex(pattern) || pattern.constructor === RegExp)) {
+        return pattern;
+      }
       if (Type.regex(pattern) && Type.string(flags)) {
         return new RegExp(pattern.source, flags);
       }
diff --git a/js/vendor/es6-shim/es6-shim.map b/js/vendor/es6-shim/es6-shim.map
index a812157a1..728c76934 100644
--- a/js/vendor/es6-shim/es6-shim.map
+++ b/js/vendor/es6-shim/es6-shim.map
@@ -1 +1 @@
-{"version":3,"sources":["es6-shim.js"],"names":["root","factory","define","amd","exports","module","returnExports","this","not","notThunker","func","notThunk","apply","arguments","throwsError","e","valueOrFalseIfThrows","isCallableWithoutNew","arePropertyDescriptorsSupported","Object","defineProperty","supportsDescriptors","_forEach","Function","call","bind","Array","prototype","forEach","_map","map","_reduce","reduce","_filter","filter","object","name","value","force","configurable","enumerable","writable","defineProperties","keys","method","create","properties","Prototype","supportsSubclassing","C","f","setPrototypeOf","Sub","Subclass","arg","o","constructor","startsWithRejectsRegex","String","startsWith","startsWithHandlesInfinity","Infinity","getGlobal","globals","globalIsFinite","isFinite","hasStrictMode","startsWithIsCompliant","_indexOf","indexOf","_toString","toString","_hasOwnProperty","hasOwnProperty","ArrayIterator","noop","Symbol","symbolSpecies","species","Type","x","string","regex","symbol","numberIsNaN","Number","isNaN","numberIsFinite","Value","getter","TypeError","get","proxy","originalObject","key","targetObject","originalDescriptor","getOwnPropertyDescriptor","getKey","set","setKey","redefine","property","newValue","descriptor","preserveToString","target","source","overrideNative","replacement","original","$iterator$","iterator","Set","addIterator","impl","implementation","isArguments","str","result","length","callee","safeApply","ES","Call","F","V","args","IsCallable","RequireObjectCoercible","optMessage","TypeIsObject","ToObject","ToInt32","ToNumber","ToUint32","ToInteger","number","Math","floor","abs","ToLength","len","MAX_SAFE_INTEGER","SameValue","a","b","SameValueZero","IsIterable","GetIterator","itFn","it","IteratorNext","next","Construct","obj","_es6construct","CreateHTML","tag","attribute","S","p1","escapedV","replace","p2","p3","emulateES6construct","fromCodePoint","originalFromCodePoint","codePoints","StringShims","i","RangeError","push","fromCharCode","join","raw","callSite","cooked","rawString","literalsegments","stringElements","nextIndex","nextKey","nextSeg","nextSub",1,"stringRepeat","repeat","s","times","half","stringMaxLength","StringPrototypeShims","thisStr","numTimes","searchString","searchStr","startArg","start","max","slice","endsWith","thisLen","posArg","pos","end","min","includes","position","codePointAt","first","charCodeAt","isEnd","second","hasStringTrimBug","trim","ws","trimRegexp","RegExp","StringIterator","_s","_i","done","substr","ArrayShims","from","iterable","mapFn","list","hasThisArg","thisArg","usingIterator","iterationValue","of","iteratorResult","array","kind","retval","ObjectIterator","getAllKeys","shift","arrayOfSupportsSubclassing","Foo","fooArr","ArrayPrototypeShims","copyWithin","relativeTarget","relativeStart","to","fin","count","direction","fill","O","relativeEnd","find","predicate","findIndex","values","entries","unscopables","originalArrayPrototypeValues","getPrototypeOf","arrayFromSwallowsNegativeLengths","arrayFromHandlesIterables","arr","toLengthsCorrectly","reversed","originalForEach","callbackFn","originalMap","originalFilter","some","originalSome","every","originalEvery","originalReduce","reduceRight","originalReduceRight","maxSafeInteger","pow","MIN_SAFE_INTEGER","EPSILON","parseInt","parseFloat","isInteger","isSafeInteger","item","idx","isEnumerableOn","propertyIsEnumerable","sliceArgs","initial","desiredArgCount","assignTo","assignToSource","assignReducer","symbols","getOwnPropertySymbols","concat","ObjectShims","assign","is","assignHasPendingExceptions","preventExtensions","thrower","ES5ObjectShims","magic","checkArgs","proto","polyfill","FAKENULL","gpo","spo","p","objectKeysAcceptsPrimitives","originalObjectKeys","getOwnPropertyNames","objectGOPNAcceptsPrimitives","originalObjectGetOwnPropertyNames","objectGOPDAcceptsPrimitives","originalObjectGetOwnPropertyDescriptor","seal","objectSealAcceptsPrimitives","originalObjectSeal","isSealed","objectIsSealedAcceptsPrimitives","originalObjectIsSealed","freeze","objectFreezeAcceptsPrimitives","originalObjectFreeze","isFrozen","objectIsFrozenAcceptsPrimitives","originalObjectIsFrozen","objectPreventExtensionsAcceptsPrimitives","originalObjectPreventExtensions","isExtensible","objectIsExtensibleAcceptsPrimitives","originalObjectIsExtensible","objectGetProtoAcceptsPrimitives","originalGetProto","flags","regExpFlagsGetter","global","ignoreCase","multiline","unicode","sticky","regExpSupportsFlagsWithRegex","OrigRegExp","RegExpShim","pattern","regexGlobals","input","lastMatch","lastParen","leftContext","rightContext","prop","square","n","add","inverseEpsilon","roundTiesToEven","BINARY_32_EPSILON","BINARY_32_MAX_VALUE","BINARY_32_MIN_VALUE","numberCLZ","clz","MathShims","acosh","NaN","log","E","sqrt","asinh","atanh","cbrt","negate","exp","clz32","LOG2E","cosh","expm1","t","sum","hypot","y","anyNaN","allZero","anyInfinity","numbers","num","largest","divided","log2","log10","LOG10E","log1p","sign","sinh","tanh","trunc","imul","ah","al","bh","bl","fround","v","MAX_VALUE","expm1OfTen","origMathRound","round","roundHandlesBoundaryConditions","smallestPositiveNumberWhereRoundBreaks","largestPositiveNumberWhereRoundBreaks","roundDoesNotIncreaseIntegers","ceil","origImul","PromiseShim","Promise","Promise$prototype","IsPromise","promise","_promiseConstructor","_status","PromiseCapability","capability","resolver","resolve","reject","setTimeout","makeZeroTimeout","window","postMessage","timeouts","messageName","setZeroTimeout","fn","handleMessage","event","data","stopPropagation","addEventListener","makePromiseAsap","P","task","then","enqueue","setImmediate","process","nextTick","updatePromiseFromPotentialThenable","triggerPromiseReactions","reactions","reaction","handler","updateResult","promiseResolutionHandler","onFulfilled","onRejected","_resolveReactions","_rejectReactions","resolution","_result","reason","_promiseAllResolver","index","remaining","all","nextPromise","resolveElement","race","rejectPromise","resolvePromise","Identity","Thrower","catch","resolutionHandler","resolveReaction","rejectReaction","accept","defer","chain","promiseSupportsSubclassing","promiseIgnoresNonFunctionThenCallbacks","promiseRequiresObjectContext","testOrder","k","preservesInsertionOrder","preservesNumericInsertionOrder","fastkey","type","emptyObject","collectionShims","Map","empty","MapEntry","prev","isRemoved","isMap","_es6map","requireMapSlot","MapIterator","head","_head","_storage","_size","adder","nextItem","Map$prototype","fkey","entry","has","delete","clear","callback","context","isSet","_es6set","requireSetSlot","SetShim","[[SetData]]","Set$prototype","ensureMap","m","charAt","size","hasFKey","entireSet","mapAcceptsArguments","OrigMapNoArgs","isArray","mapUsesSameValueZero","mapSupportsChaining","origMapSet","origMapGet","origMapHas","setUsesSameValueZero","setSupportsChaining","origSetAdd","origSetHas","origSetDel","SetDelete","mapSupportsSubclassing","M","mapFailsToSupportSubclassing","mapRequiresNew","OrigMap","setSupportsSubclassing","setFailsToSupportSubclassing","setRequiresNew","OrigSet","mapIterationThrowsStopIterator","Reflect","throwUnlessTargetIsObject","construct","deleteProperty","desc","enumerate","ownKeys","callAndCatchException","ConvertExceptionToBoolean","internalGet","receiver","parent","undefined","internalSet","existingDesc","propertyKey","attributes","objectDotGetPrototypeOf","willCreateCircularPrototype","Date","dateToString","shimmedDateToString","valueOf","stringHTMLshims","anchor","big","blink","bold","fixed","fontcolor","color","fontsize","italics","link","url","small","strike","sub","sup","shouldOverwrite","output","quotesCount","match","toLowerCase"],"mappings":";;;;;;;;;CAYC,SAAUA,EAAMC,GAEf,SAAWC,UAAW,YAAcA,OAAOC,IAAK,CAE9CD,OAAOD,OACF,UAAWG,WAAY,SAAU,CAItCC,OAAOD,QAAUH,QACZ,CAELD,EAAKM,cAAgBL,OAEvBM,KAAM,WACN,YAEA,IAAIC,GAAM,QAASC,IAAWC,GAC5B,MAAO,SAASC,KAAa,OAAQD,EAAKE,MAAML,KAAMM,YAExD,IAAIC,GAAc,SAAUJ,GAC1B,IACEA,GACA,OAAO,OACP,MAAOK,GACP,MAAO,OAGX,IAAIC,GAAuB,QAASA,IAAqBN,GACvD,IACE,MAAOA,KACP,MAAOK,GACP,MAAO,QAIX,IAAIE,GAAuBT,EAAIM,EAC/B,IAAII,GAAkC,WAEpC,OAAQJ,EAAY,WAAcK,OAAOC,kBAAmB,UAE9D,IAAIC,KAAwBF,OAAOC,gBAAkBF,GAErD,IAAII,GAAWC,SAASC,KAAKC,KAAKC,MAAMC,UAAUC,QAClD,IAAIC,GAAON,SAASC,KAAKC,KAAKC,MAAMC,UAAUG,IAC9C,IAAIC,GAAUR,SAASC,KAAKC,KAAKC,MAAMC,UAAUK,OACjD,IAAIC,GAAUV,SAASC,KAAKC,KAAKC,MAAMC,UAAUO,OAEjD,IAAId,GAAiB,SAAUe,EAAQC,EAAMC,EAAOC,GAClD,IAAKA,GAASF,IAAQD,GAAQ,CAAE,OAChC,GAAId,EAAqB,CACvBF,OAAOC,eAAee,EAAQC,GAC5BG,aAAc,KACdC,WAAY,MACZC,SAAU,KACVJ,MAAOA,QAEJ,CACLF,EAAOC,GAAQC,GAMnB,IAAIK,GAAmB,SAAUP,EAAQL,GACvCR,EAASH,OAAOwB,KAAKb,GAAM,SAAUM,GACnC,GAAIQ,GAASd,EAAIM,EACjBhB,GAAee,EAAQC,EAAMQ,EAAQ,SAMzC,IAAIC,GAAS1B,OAAO0B,QAAU,SAAUlB,EAAWmB,GACjD,QAASC,MACTA,EAAUpB,UAAYA,CACtB,IAAIQ,GAAS,GAAIY,EACjB,UAAWD,KAAe,YAAa,CACrCJ,EAAiBP,EAAQW,GAE3B,MAAOX,GAGT,IAAIa,GAAsB,SAAUC,EAAGC,GACrC,IAAK/B,OAAOgC,eAAgB,CAAE,MAAO,OACrC,MAAOnC,GAAqB,WAC1B,GAAIoC,GAAM,QAASC,GAASC,GAC1B,GAAIC,GAAI,GAAIN,GAAEK,EACdnC,QAAOgC,eAAeI,EAAGF,EAAS1B,UAClC,OAAO4B,GAETH,GAAIzB,UAAYkB,EAAOI,EAAEtB,WACvB6B,aAAenB,MAAOY,IAExB,OAAOC,GAAEE,KAIb,IAAIK,GAAyB,WAC3B,MAAOC,QAAO/B,UAAUgC,YAAc7C,EAAY,WAEhD,MAAM6C,WAAW,OAGrB,IAAIC,GAA6B,WAC/B,MAAOF,QAAO/B,UAAUgC,YAAc,MAAMA,WAAW,IAAKE,YAAc,QAI5E,IAAIC,GAAY,GAAIvC,UAAS,eAG7B,IAAIwC,GAAUD,GACd,IAAIE,GAAiBD,EAAQE,QAC7B,IAAIC,GAAiB,WAAc,MAAO3D,QAAS,MAAQiB,KAAK,KAChE,IAAI2C,GAAwBV,KAA4BG,CACxD,IAAIQ,GAAW7C,SAASC,KAAKC,KAAKiC,OAAO/B,UAAU0C,QACnD,IAAIC,GAAY/C,SAASC,KAAKC,KAAKN,OAAOQ,UAAU4C,SACpD,IAAIC,GAAkBjD,SAASC,KAAKC,KAAKN,OAAOQ,UAAU8C,eAC1D,IAAIC,EACJ,IAAIC,GAAO,YAEX,IAAIC,GAASb,EAAQa,UACrB,IAAIC,GAAgBD,EAAOE,SAAW,WACtC,IAAIC,IACF5C,OAAQ,SAAU6C,GAAK,MAAOA,KAAM,YAAeA,KAAM,UACzDC,OAAQ,SAAUD,GAAK,MAAOV,GAAUU,KAAO,mBAC/CE,MAAO,SAAUF,GAAK,MAAOV,GAAUU,KAAO,mBAC9CG,OAAQ,SAAUH,GAChB,aAAcjB,GAAQa,SAAW,kBAAqBI,KAAM,UAIhE,IAAII,GAAcC,OAAOC,OAAS,QAASA,IAAMjD,GAM/C,MAAOA,KAAUA,EAEnB,IAAIkD,GAAiBF,OAAOpB,UAAY,QAASA,IAAS5B,GACxD,aAAcA,KAAU,UAAY2B,EAAe3B,GAGrD,IAAImD,IACFC,OAAQ,SAAUtD,EAAQC,EAAMqD,GAC9B,IAAKpE,EAAqB,CACxB,KAAM,IAAIqE,WAAU,oCAEtBvE,OAAOC,eAAee,EAAQC,GAC5BG,aAAc,KACdC,WAAY,MACZmD,IAAKF,KAGTG,MAAO,SAAUC,EAAgBC,EAAKC,GACpC,IAAK1E,EAAqB,CACxB,KAAM,IAAIqE,WAAU,oCAEtB,GAAIM,GAAqB7E,OAAO8E,yBAAyBJ,EAAgBC,EACzE3E,QAAOC,eAAe2E,EAAcD,GAClCvD,aAAcyD,EAAmBzD,aACjCC,WAAYwD,EAAmBxD,WAC/BmD,IAAK,QAASO,KAAW,MAAOL,GAAeC,IAC/CK,IAAK,QAASC,GAAO/D,GAASwD,EAAeC,GAAOzD,MAGxDgE,SAAU,SAAUlE,EAAQmE,EAAUC,GACpC,GAAIlF,EAAqB,CACvB,GAAImF,GAAarF,OAAO8E,yBAAyB9D,EAAQmE,EACzDE,GAAWnE,MAAQkE,CACnBpF,QAAOC,eAAee,EAAQmE,EAAUE,OACnC,CACLrE,EAAOmE,GAAYC,IAGvBE,iBAAkB,SAAUC,EAAQC,GAClCvF,EAAesF,EAAQ,WAAYC,EAAOpC,SAAS9C,KAAKkF,GAAS,OAIrE,IAAIC,GAAiB,QAASA,IAAezE,EAAQmE,EAAUO,GAC7D,GAAIC,GAAW3E,EAAOmE,EACtBlF,GAAee,EAAQmE,EAAUO,EAAa,KAC9CrB,GAAMiB,iBAAiBtE,EAAOmE,GAAWQ,GAQ3C,IAAIC,GAAahC,EAAKI,OAAOP,EAAOoC,UAAYpC,EAAOoC,SAAW,qBAIlE,IAAIjD,EAAQkD,YAAc,GAAIlD,GAAQkD,KAAM,gBAAkB,WAAY,CACxEF,EAAa,aAEf,GAAIG,GAAc,SAAUvF,EAAWwF,GACrC,GAAIC,GAAiBD,GAAQ,QAASH,KAAa,MAAOzG,MAC1D,IAAIgD,KACJA,GAAEwD,GAAcK,CAChB1E,GAAiBf,EAAW4B,EAC5B,KAAK5B,EAAUoF,IAAehC,EAAKI,OAAO4B,GAAa,CAErDpF,EAAUoF,GAAcK,GAM5B,IAAIC,GAAc,QAASA,IAAYhF,GACrC,GAAIiF,GAAMhD,EAAUjC,EACpB,IAAIkF,GAASD,IAAQ,oBACrB,KAAKC,EAAQ,CACXA,EAASD,IAAQ,kBACfjF,IAAU,YACHA,KAAU,gBACVA,GAAMmF,SAAW,UACxBnF,EAAMmF,QAAU,GAChBlD,EAAUjC,EAAMoF,UAAY,oBAEhC,MAAOF,GAGT,IAAIG,GAAYnG,SAASC,KAAKC,KAAKF,SAASX,MAE5C,IAAI+G,IAEFC,KAAM,QAASA,IAAKC,EAAGC,GACrB,GAAIC,GAAOlH,UAAU2G,OAAS,EAAI3G,UAAU,KAC5C,KAAK8G,EAAGK,WAAWH,GAAI,CACrB,KAAM,IAAInC,WAAUmC,EAAI,sBAE1B,MAAOH,GAAUG,EAAGC,EAAGC,IAGzBE,uBAAwB,SAAUjD,EAAGkD,GAEnC,GAAIlD,GAAK,KAAM,CACb,KAAM,IAAIU,WAAUwC,GAAc,yBAA2BlD,KAIjEmD,aAAc,SAAUnD,GAItB,MAAOA,IAAK,MAAQ7D,OAAO6D,KAAOA,GAGpCoD,SAAU,SAAU7E,EAAG2E,GACrBP,EAAGM,uBAAuB1E,EAAG2E,EAC7B,OAAO/G,QAAOoC,IAGhByE,WAAY,SAAUhD,GAEpB,aAAcA,KAAM,YAAcV,EAAUU,KAAO,qBAGrDqD,QAAS,SAAUrD,GACjB,MAAO2C,GAAGW,SAAStD,IAAM,GAG3BuD,SAAU,SAAUvD,GAClB,MAAO2C,GAAGW,SAAStD,KAAO,GAG5BsD,SAAU,SAAUjG,GAClB,GAAIiC,EAAUjC,KAAW,kBAAmB,CAC1C,KAAM,IAAIqD,WAAU,6CAEtB,OAAQrD,GAGVmG,UAAW,SAAUnG,GACnB,GAAIoG,GAASd,EAAGW,SAASjG,EACzB,IAAI+C,EAAYqD,GAAS,CAAE,MAAO,GAClC,GAAIA,IAAW,IAAMlD,EAAekD,GAAS,CAAE,MAAOA,GACtD,OAAQA,EAAS,EAAI,GAAK,GAAKC,KAAKC,MAAMD,KAAKE,IAAIH,KAGrDI,SAAU,SAAUxG,GAClB,GAAIyG,GAAMnB,EAAGa,UAAUnG,EACvB,IAAIyG,GAAO,EAAG,CAAE,MAAO,GACvB,GAAIA,EAAMzD,OAAO0D,iBAAkB,CAAE,MAAO1D,QAAO0D,iBACnD,MAAOD,IAGTE,UAAW,SAAUC,EAAGC,GACtB,GAAID,IAAMC,EAAG,CAEX,GAAID,IAAM,EAAG,CAAE,MAAO,GAAIA,IAAM,EAAIC,EACpC,MAAO,MAET,MAAO9D,GAAY6D,IAAM7D,EAAY8D,IAGvCC,cAAe,SAAUF,EAAGC,GAE1B,MAAQD,KAAMC,GAAO9D,EAAY6D,IAAM7D,EAAY8D,IAGrDE,WAAY,SAAU7F,GACpB,MAAOoE,GAAGQ,aAAa5E,WAAcA,GAAEwD,KAAgB,aAAeM,EAAY9D,KAGpF8F,YAAa,SAAU9F,GACrB,GAAI8D,EAAY9D,GAAI,CAElB,MAAO,IAAImB,GAAcnB,EAAG,SAE9B,GAAI+F,GAAO/F,EAAEwD,EACb,KAAKY,EAAGK,WAAWsB,GAAO,CACxB,KAAM,IAAI5D,WAAU,4BAEtB,GAAI6D,GAAKD,EAAK9H,KAAK+B,EACnB,KAAKoE,EAAGQ,aAAaoB,GAAK,CACxB,KAAM,IAAI7D,WAAU,gBAEtB,MAAO6D,IAGTC,aAAc,SAAUD,GACtB,GAAIhC,GAAS1G,UAAU2G,OAAS,EAAI+B,EAAGE,KAAK5I,UAAU,IAAM0I,EAAGE,MAC/D,KAAK9B,EAAGQ,aAAaZ,GAAS,CAC5B,KAAM,IAAI7B,WAAU,gBAEtB,MAAO6B,IAGTmC,UAAW,SAAUzG,EAAG8E,GAEtB,GAAI4B,EACJ,IAAIhC,EAAGK,WAAW/E,EAAE4B,IAAiB,CACnC8E,EAAM1G,EAAE4B,SACH,CAEL8E,EAAM9G,EAAOI,EAAEtB,WAAa,MAI9Be,EAAiBiH,GAAOC,cAAe,MAEvC,IAAIrC,GAASI,EAAGC,KAAK3E,EAAG0G,EAAK5B,EAC7B,OAAOJ,GAAGQ,aAAaZ,GAAUA,EAASoC,GAG5CE,WAAY,SAAU5E,EAAQ6E,EAAKC,EAAW1H,GAC5C,GAAI2H,GAAItG,OAAOuB,EACf,IAAIgF,GAAK,IAAMH,CACf,IAAIC,IAAc,GAAI,CACpB,GAAIjC,GAAIpE,OAAOrB,EACf,IAAI6H,GAAWpC,EAAEqC,QAAQ,KAAM,SAC/BF,IAAM,IAAMF,EAAY,KAAOG,EAAW,IAE5C,GAAIE,GAAKH,EAAK,GACd,IAAII,GAAKD,EAAKJ,CACd,OAAOK,GAAK,KAAOP,EAAM,KAI7B,IAAIQ,GAAsB,SAAU/G,GAClC,IAAKoE,EAAGQ,aAAa5E,GAAI,CAAE,KAAM,IAAImC,WAAU,cAC/C,GAAIvD,GAASoB,CAKb,KAAKpB,EAAOyH,cAAe,CACzB,GAAIzH,EAAOqB,aAAemE,EAAGK,WAAW7F,EAAOqB,YAAYqB,IAAiB,CAC1E1C,EAASA,EAAOqB,YAAYqB,GAAe1C,GAE7CO,EAAiBP,GAAUyH,cAAe,OAE5C,MAAOzH,GAKT,IAAIuB,OAAO6G,eAAiB7G,OAAO6G,cAAc/C,SAAW,EAAG,CAC7D,GAAIgD,GAAwBjJ,SAASX,MAAMa,KAAKiC,OAAO6G,cACvD3D,GAAelD,OAAQ,gBAAiB,QAAS6G,IAAcE,GAAc,MAAOD,GAAsBjK,KAAMM,aAGlH,GAAI6J,IACFH,cAAe,QAASA,IAAcE,GACpC,GAAIlD,KACJ,IAAIkC,EACJ,KAAK,GAAIkB,GAAI,EAAGnD,EAAS3G,UAAU2G,OAAQmD,EAAInD,EAAQmD,IAAK,CAC1DlB,EAAOpE,OAAOxE,UAAU8J,GACxB,KAAKhD,EAAGqB,UAAUS,EAAM9B,EAAGa,UAAUiB,KAAUA,EAAO,GAAKA,EAAO,QAAU,CAC1E,KAAM,IAAImB,YAAW,sBAAwBnB,GAG/C,GAAIA,EAAO,MAAS,CAClBlC,EAAOsD,KAAKnH,OAAOoH,aAAarB,QAC3B,CACLA,GAAQ,KACRlC,GAAOsD,KAAKnH,OAAOoH,cAAcrB,GAAQ,IAAM,OAC/ClC,GAAOsD,KAAKnH,OAAOoH,aAAcrB,EAAO,KAAS,SAGrD,MAAOlC,GAAOwD,KAAK,KAGrBC,IAAK,QAASA,IAAIC,GAChB,GAAIC,GAASvD,EAAGS,SAAS6C,EAAU,eACnC,IAAIE,GAAYxD,EAAGS,SAAS8C,EAAOF,IAAK,gBACxC,IAAIlC,GAAMqC,EAAU3D,MACpB,IAAI4D,GAAkBzD,EAAGkB,SAASC,EAClC,IAAIsC,GAAmB,EAAG,CACxB,MAAO,GAGT,GAAIC,KACJ,IAAIC,GAAY,CAChB,IAAIC,GAAS9B,EAAM+B,EAASC,CAC5B,OAAOH,EAAYF,EAAiB,CAClCG,EAAU7H,OAAO4H,EACjBE,GAAU9H,OAAOyH,EAAUI,GAC3BF,GAAeR,KAAKW,EACpB,IAAIF,EAAY,GAAKF,EAAiB,CACpC,MAEF3B,EAAO6B,EAAY,EAAIzK,UAAU2G,OAAS3G,UAAUyK,EAAY,GAAK,EACrEG,GAAU/H,OAAO+F,EACjB4B,GAAeR,KAAKY,EACpBH,KAEF,MAAOD,GAAeN,KAAK,KAG/BrI,GAAiBgB,OAAQgH,EACzB,IAAIhH,OAAOsH,KAAMA,KAAO,EAAG,IAAKU,EAAG,IAAKlE,OAAQ,OAAW,KAAM,CAE/DZ,EAAelD,OAAQ,MAAOgH,EAAYM,KAK5C,GAAIW,GAAe,QAASC,IAAOC,EAAGC,GACpC,GAAIA,EAAQ,EAAG,CAAE,MAAO,GACxB,GAAIA,EAAQ,EAAG,CAAE,MAAOF,IAAOC,EAAGC,EAAQ,GAAKD,EAC/C,GAAIE,GAAOH,GAAOC,EAAGC,EAAQ,EAC7B,OAAOC,GAAOA,EAEhB,IAAIC,GAAkBnI,QAEtB,IAAIoI,IACFL,OAAQ,QAASA,IAAOE,GACtBnE,EAAGM,uBAAuB1H,KAC1B,IAAI2L,GAAUxI,OAAOnD,KACrB,IAAI4L,GAAWxE,EAAGa,UAAUsD,EAC5B,IAAIK,EAAW,GAAKA,GAAYH,EAAiB,CAC/C,KAAM,IAAIpB,YAAW,gFAEvB,MAAOe,GAAaO,EAASC,IAG/BxI,WAAY,QAASA,IAAWyI,GAC9BzE,EAAGM,uBAAuB1H,KAC1B,IAAI2L,GAAUxI,OAAOnD,KACrB,IAAIwE,EAAKG,MAAMkH,GAAe,CAC5B,KAAM,IAAI1G,WAAU,gDAEtB,GAAI2G,GAAY3I,OAAO0I,EACvB,IAAIE,GAAWzL,UAAU2G,OAAS,EAAI3G,UAAU,OAAU,EAC1D,IAAI0L,GAAQ7D,KAAK8D,IAAI7E,EAAGa,UAAU8D,GAAW,EAC7C,OAAOJ,GAAQO,MAAMF,EAAOA,EAAQF,EAAU7E,UAAY6E,GAG5DK,SAAU,QAASA,IAASN,GAC1BzE,EAAGM,uBAAuB1H,KAC1B,IAAI2L,GAAUxI,OAAOnD,KACrB,IAAIwE,EAAKG,MAAMkH,GAAe,CAC5B,KAAM,IAAI1G,WAAU,8CAEtB,GAAI2G,GAAY3I,OAAO0I,EACvB,IAAIO,GAAUT,EAAQ1E,MACtB,IAAIoF,GAAS/L,UAAU2G,OAAS,EAAI3G,UAAU,OAAU,EACxD,IAAIgM,SAAaD,KAAW,YAAcD,EAAUhF,EAAGa,UAAUoE,EACjE,IAAIE,GAAMpE,KAAKqE,IAAIrE,KAAK8D,IAAIK,EAAK,GAAIF,EACrC,OAAOT,GAAQO,MAAMK,EAAMT,EAAU7E,OAAQsF,KAAST,GAGxDW,SAAU,QAASA,IAASZ,GAC1B,GAAIa,GAAWpM,UAAU2G,OAAS,EAAI3G,UAAU,OAAU,EAE1D,OAAOuD,GAAS7D,KAAM6L,EAAca,MAAe,GAGrDC,YAAa,QAASA,IAAYL,GAChClF,EAAGM,uBAAuB1H,KAC1B,IAAI2L,GAAUxI,OAAOnD,KACrB,IAAI0M,GAAWtF,EAAGa,UAAUqE,EAC5B,IAAIrF,GAAS0E,EAAQ1E,MACrB,IAAIyF,GAAY,GAAKA,EAAWzF,EAAQ,CACtC,GAAI2F,GAAQjB,EAAQkB,WAAWH,EAC/B,IAAII,GAASJ,EAAW,IAAMzF,CAC9B,IAAI2F,EAAQ,OAAUA,EAAQ,OAAUE,EAAO,CAAE,MAAOF,GACxD,GAAIG,GAASpB,EAAQkB,WAAWH,EAAW,EAC3C,IAAIK,EAAS,OAAUA,EAAS,MAAQ,CAAE,MAAOH,GACjD,OAASA,EAAQ,OAAU,MAASG,EAAS,OAAU,QAI7D5K,GAAiBgB,OAAO/B,UAAWsK,EAEnC,IAAI,IAAIe,SAAS,IAAKnJ,YAAc,MAAO,CACzC+C,EAAelD,OAAO/B,UAAW,WAAYsK,EAAqBe,UAGpE,GAAIO,GAAmB,OAASC,OAAOhG,SAAW,CAClD,IAAI+F,EAAkB,OACb7J,QAAO/B,UAAU6L,IAGxB,IAAIC,IACF,oDACA,qEACA,gBACA1C,KAAK,GACP,IAAI2C,GAAa,GAAIC,QAAO,MAAQF,EAAK,SAAWA,EAAK,OAAQ,IACjE/K,GAAiBgB,OAAO/B,WACtB6L,KAAM,QAASA,MACb,SAAWjN,QAAS,aAAeA,OAAS,KAAM,CAChD,KAAM,IAAImF,WAAU,iBAAmBnF,KAAO,cAEhD,MAAOmD,QAAOnD,MAAM4J,QAAQuD,EAAY,OAM9C,GAAIE,GAAiB,SAAU/B,GAC7BlE,EAAGM,uBAAuB4D,EAC1BtL,MAAKsN,GAAKnK,OAAOmI,EACjBtL,MAAKuN,GAAK,EAEZF,GAAejM,UAAU8H,KAAO,WAC9B,GAAIoC,GAAItL,KAAKsN,GAAIlD,EAAIpK,KAAKuN,EAC1B,UAAWjC,KAAM,aAAelB,GAAKkB,EAAErE,OAAQ,CAC7CjH,KAAKsN,OAAU,EACf,QAASxL,UAAY,GAAG0L,KAAM,MAEhC,GAAIZ,GAAQtB,EAAEuB,WAAWzC,GAAI2C,EAAQxE,CACrC,IAAIqE,EAAQ,OAAUA,EAAQ,OAAWxC,EAAI,IAAOkB,EAAErE,OAAQ,CAC5DsB,EAAM,MACD,CACLwE,EAASzB,EAAEuB,WAAWzC,EAAI,EAC1B7B,GAAOwE,EAAS,OAAUA,EAAS,MAAU,EAAI,EAEnD/M,KAAKuN,GAAKnD,EAAI7B,CACd,QAASzG,MAAOwJ,EAAEmC,OAAOrD,EAAG7B,GAAMiF,KAAM,OAE1C7G,GAAY0G,EAAejM,UAC3BuF,GAAYxD,OAAO/B,UAAW,WAC5B,MAAO,IAAIiM,GAAerN,OAG5B,KAAK4D,EAAuB,CAE1ByC,EAAelD,OAAO/B,UAAW,aAAcsK,EAAqBtI,WACpEiD,GAAelD,OAAO/B,UAAW,WAAYsK,EAAqBS,UAGpE,GAAIuB,IACFC,KAAM,QAASA,IAAKC,GAClB,GAAIC,GAAQvN,UAAU2G,OAAS,EAAI3G,UAAU,OAAU,EAEvD,IAAIwN,GAAO1G,EAAGS,SAAS+F,EAAU,eACjC,UAAWC,KAAU,cAAgBzG,EAAGK,WAAWoG,GAAQ,CACzD,KAAM,IAAI1I,WAAU,qEAGtB,GAAI4I,GAAazN,UAAU2G,OAAS,CACpC,IAAI+G,GAAUD,EAAazN,UAAU,OAAU,EAE/C,IAAI2N,GAAgB7G,EAAGyB,WAAWiF,EAKlC,IAAI7G,EACJ,IAAID,GAAQoD,EAAGtI,CACf,IAAImM,EAAe,CACjB7D,EAAI,CACJpD,GAASI,EAAGK,WAAWzH,MAAQY,OAAO,GAAIZ,SAC1C,IAAIgJ,GAAKiF,EAAgB7G,EAAG0B,YAAYgF,GAAQ,IAChD,IAAII,EAEJ,GAAG,CACDA,EAAiB9G,EAAG6B,aAAaD,EACjC,KAAKkF,EAAeV,KAAM,CACxB1L,EAAQoM,EAAepM,KACvB,IAAI+L,EAAO,CACT7G,EAAOoD,GAAK2D,EAAaF,EAAM5M,KAAK+M,EAASlM,EAAOsI,GAAKyD,EAAM/L,EAAOsI,OACjE,CACLpD,EAAOoD,GAAKtI,EAEdsI,GAAK,UAEC8D,EAAeV,KACzBvG,GAASmD,MACJ,CACLnD,EAASG,EAAGkB,SAASwF,EAAK7G,OAC1BD,GAASI,EAAGK,WAAWzH,MAAQY,OAAO,GAAIZ,MAAKiH,IAAW,GAAI9F,OAAM8F,EACpE,KAAKmD,EAAI,EAAGA,EAAInD,IAAUmD,EAAG,CAC3BtI,EAAQgM,EAAK1D,EACb,IAAIyD,EAAO,CACT7G,EAAOoD,GAAK2D,EAAaF,EAAM5M,KAAK+M,EAASlM,EAAOsI,GAAKyD,EAAM/L,EAAOsI,OACjE,CACLpD,EAAOoD,GAAKtI,IAKlBkF,EAAOC,OAASA,CAChB,OAAOD,IAGTmH,GAAI,QAASA,MACX,MAAOhN,OAAMwM,KAAK1M,KAAKjB,KAAMM,YAGjC6B,GAAiBhB,MAAOuM,EAKxB,IAAIU,GAAiB,SAAU3J,GAC7B,OAAS3C,MAAO2C,EAAG+I,KAAMlN,UAAU2G,SAAW,GAKhD9C,GAAgB,SAAUkK,EAAOC,GAC7BtO,KAAKoK,EAAI,CACTpK,MAAKqO,MAAQA,CACbrO,MAAKsO,KAAOA,EAGhBnM,GAAiBgC,EAAc/C,WAC7B8H,KAAM,WACJ,GAAIkB,GAAIpK,KAAKoK,EAAGiE,EAAQrO,KAAKqO,KAC7B,MAAMrO,eAAgBmE,IAAgB,CACpC,KAAM,IAAIgB,WAAU,wBAEtB,SAAWkJ,KAAU,YAAa,CAChC,GAAI9F,GAAMnB,EAAGkB,SAAS+F,EAAMpH,OAC5B,MAAOmD,EAAI7B,EAAK6B,IAAK,CACnB,GAAIkE,GAAOtO,KAAKsO,IAChB,IAAIC,EACJ,IAAID,IAAS,MAAO,CAClBC,EAASnE,MACJ,IAAIkE,IAAS,QAAS,CAC3BC,EAASF,EAAMjE,OACV,IAAIkE,IAAS,QAAS,CAC3BC,GAAUnE,EAAGiE,EAAMjE,IAErBpK,KAAKoK,EAAIA,EAAI,CACb,QAAStI,MAAOyM,EAAQf,KAAM,QAGlCxN,KAAKqO,UAAa,EAClB,QAASvM,UAAY,GAAG0L,KAAM,QAGlC7G,GAAYxC,EAAc/C,UAE1B,IAAIoN,GAAiB,SAAU5M,EAAQ0M,GACrCtO,KAAK4B,OAASA,CAEd5B,MAAKqO,MAAQ,IACbrO,MAAKsO,KAAOA,EAGd,SAASG,GAAW7M,GAClB,GAAIQ,KAEJ,KAAK,GAAImD,KAAO3D,GAAQ,CACtBQ,EAAKkI,KAAK/E,GAGZ,MAAOnD,GAGTD,EAAiBqM,EAAepN,WAC9B8H,KAAM,WACJ,GAAI3D,GAAK8I,EAAQrO,KAAKqO,KAEtB,MAAMrO,eAAgBwO,IAAiB,CACrC,KAAM,IAAIrJ,WAAU,yBAItB,GAAIkJ,IAAU,KAAM,CAClBA,EAAQrO,KAAKqO,MAAQI,EAAWzO,KAAK4B,QAIvC,MAAOwF,EAAGkB,SAAS+F,EAAMpH,QAAU,EAAG,CACpC1B,EAAM8I,EAAMK,OAKZ,MAAMnJ,IAAOvF,MAAK4B,QAAS,CACzB,SAGF,GAAI5B,KAAKsO,OAAS,MAAO,CACvB,MAAOF,GAAe7I,OACjB,IAAIvF,KAAKsO,OAAS,QAAS,CAChC,MAAOF,GAAepO,KAAK4B,OAAO2D,QAC7B,CACL,MAAO6I,IAAgB7I,EAAKvF,KAAK4B,OAAO2D,MAI5C,MAAO6I,OAGXzH,GAAY6H,EAAepN,UAG3B,IAAIuN,GAA8B,WAEhC,GAAIC,GAAM,QAASA,GAAIrG,GAAOvI,KAAKiH,OAASsB,EAC5CqG,GAAIxN,YACJ,IAAIyN,GAAS1N,MAAMgN,GAAG9N,MAAMuO,GAAM,EAAG,GACrC,OAAOC,aAAkBD,IAAOC,EAAO5H,SAAW,IAEpD,KAAK0H,EAA4B,CAC/BtI,EAAelF,MAAO,KAAMuM,EAAWS,IAGzC,GAAIW,IACFC,WAAY,QAASA,IAAW5I,EAAQ6F,GACtC,GAAIO,GAAMjM,UAAU,EACpB,IAAI0C,GAAIoE,EAAGS,SAAS7H,KACpB,IAAIuI,GAAMnB,EAAGkB,SAAStF,EAAEiE,OACxB,IAAI+H,GAAiB5H,EAAGa,UAAU9B,EAClC,IAAI8I,GAAgB7H,EAAGa,UAAU+D,EACjC,IAAIkD,GAAKF,EAAiB,EAAI7G,KAAK8D,IAAI1D,EAAMyG,EAAgB,GAAK7G,KAAKqE,IAAIwC,EAAgBzG,EAC3F,IAAIoF,GAAOsB,EAAgB,EAAI9G,KAAK8D,IAAI1D,EAAM0G,EAAe,GAAK9G,KAAKqE,IAAIyC,EAAe1G,EAC1FgE,SAAaA,KAAQ,YAAchE,EAAMnB,EAAGa,UAAUsE,EACtD,IAAI4C,GAAM5C,EAAM,EAAIpE,KAAK8D,IAAI1D,EAAMgE,EAAK,GAAKpE,KAAKqE,IAAID,EAAKhE,EAC3D,IAAI6G,GAAQjH,KAAKqE,IAAI2C,EAAMxB,EAAMpF,EAAM2G,EACvC,IAAIG,GAAY,CAChB,IAAI1B,EAAOuB,GAAMA,EAAMvB,EAAOyB,EAAQ,CACpCC,GAAa,CACb1B,IAAQyB,EAAQ,CAChBF,IAAME,EAAQ,EAEhB,MAAOA,EAAQ,EAAG,CAChB,GAAInL,EAAgBjB,EAAG2K,GAAO,CAC5B3K,EAAEkM,GAAMlM,EAAE2K,OACL,OACE3K,GAAE2K,GAEXA,GAAQ0B,CACRH,IAAMG,CACND,IAAS,EAEX,MAAOpM,IAGTsM,KAAM,QAASA,IAAKxN,GAClB,GAAIkK,GAAQ1L,UAAU2G,OAAS,EAAI3G,UAAU,OAAU,EACvD,IAAIiM,GAAMjM,UAAU2G,OAAS,EAAI3G,UAAU,OAAU,EACrD,IAAIiP,GAAInI,EAAGS,SAAS7H,KACpB,IAAIuI,GAAMnB,EAAGkB,SAASiH,EAAEtI,OACxB+E,GAAQ5E,EAAGa,gBAAiB+D,KAAU,YAAc,EAAIA,EACxDO,GAAMnF,EAAGa,gBAAiBsE,KAAQ,YAAchE,EAAMgE,EAEtD,IAAI0C,GAAgBjD,EAAQ,EAAI7D,KAAK8D,IAAI1D,EAAMyD,EAAO,GAAK7D,KAAKqE,IAAIR,EAAOzD,EAC3E,IAAIiH,GAAcjD,EAAM,EAAIhE,EAAMgE,EAAMA,CAExC,KAAK,GAAInC,GAAI6E,EAAe7E,EAAI7B,GAAO6B,EAAIoF,IAAepF,EAAG,CAC3DmF,EAAEnF,GAAKtI,EAET,MAAOyN,IAGTE,KAAM,QAASA,IAAKC,GAClB,GAAI5B,GAAO1G,EAAGS,SAAS7H,KACvB,IAAIiH,GAASG,EAAGkB,SAASwF,EAAK7G,OAC9B,KAAKG,EAAGK,WAAWiI,GAAY,CAC7B,KAAM,IAAIvK,WAAU,4CAEtB,GAAI6I,GAAU1N,UAAU2G,OAAS,EAAI3G,UAAU,GAAK,IACpD,KAAK,GAAI8J,GAAI,EAAGtI,EAAOsI,EAAInD,EAAQmD,IAAK,CACtCtI,EAAQgM,EAAK1D,EACb,IAAI4D,EAAS,CACX,GAAI0B,EAAUzO,KAAK+M,EAASlM,EAAOsI,EAAG0D,GAAO,CAAE,MAAOhM,QACjD,IAAI4N,EAAU5N,EAAOsI,EAAG0D,GAAO,CACpC,MAAOhM,MAKb6N,UAAW,QAASA,IAAUD,GAC5B,GAAI5B,GAAO1G,EAAGS,SAAS7H,KACvB,IAAIiH,GAASG,EAAGkB,SAASwF,EAAK7G,OAC9B,KAAKG,EAAGK,WAAWiI,GAAY,CAC7B,KAAM,IAAIvK,WAAU,iDAEtB,GAAI6I,GAAU1N,UAAU2G,OAAS,EAAI3G,UAAU,GAAK,IACpD,KAAK,GAAI8J,GAAI,EAAGA,EAAInD,EAAQmD,IAAK,CAC/B,GAAI4D,EAAS,CACX,GAAI0B,EAAUzO,KAAK+M,EAASF,EAAK1D,GAAIA,EAAG0D,GAAO,CAAE,MAAO1D,QACnD,IAAIsF,EAAU5B,EAAK1D,GAAIA,EAAG0D,GAAO,CACtC,MAAO1D,IAGX,OAAQ,GAGVhI,KAAM,QAASA,MACb,MAAO,IAAI+B,GAAcnE,KAAM,QAGjC4P,OAAQ,QAASA,MACf,MAAO,IAAIzL,GAAcnE,KAAM,UAGjC6P,QAAS,QAASA,MAChB,MAAO,IAAI1L,GAAcnE,KAAM,UAKnC,IAAImB,MAAMC,UAAUgB,OAASgF,EAAGK,YAAY,GAAGrF,OAAO8G,MAAO,OACpD/H,OAAMC,UAAUgB,KAEzB,GAAIjB,MAAMC,UAAUyO,UAAYzI,EAAGK,YAAY,GAAGoI,UAAU3G,MAAO,OAC1D/H,OAAMC,UAAUyO,QAIzB,GAAI1O,MAAMC,UAAUgB,MAAQjB,MAAMC,UAAUyO,UAAY1O,MAAMC,UAAUwO,QAAUzO,MAAMC,UAAUoF,GAAa,CAC7GrE,EAAiBhB,MAAMC,WACrBwO,OAAQzO,MAAMC,UAAUoF,IAE1B,IAAIhC,EAAKI,OAAOP,EAAOyL,aAAc,CACnC3O,MAAMC,UAAUiD,EAAOyL,aAAaF,OAAS,MAIjD,GAAIzO,MAAMC,UAAUwO,QAAUzO,MAAMC,UAAUwO,OAAO/N,OAAS,SAAU,CACtE,GAAIkO,IAA+B5O,MAAMC,UAAUwO,MACnDvJ,GAAelF,MAAMC,UAAW,SAAU,QAASwO,MAAW,MAAOG,IAA6B9O,KAAKjB,OACvGa,GAAeM,MAAMC,UAAWoF,EAAYrF,MAAMC,UAAUwO,OAAQ,MAEtEzN,EAAiBhB,MAAMC,UAAW0N,EAElCnI,GAAYxF,MAAMC,UAAW,WAAc,MAAOpB,MAAK4P,UAGvD,IAAIhP,OAAOoP,eAAgB,CACzBrJ,EAAY/F,OAAOoP,kBAAkBJ,WAIvC,GAAIK,IAAoC,WAGtC,MAAOxP,GAAqB,WAAc,MAAOU,OAAMwM,MAAO1G,QAAS,IAAKA,SAAW,MAEzF,IAAIiJ,IAA6B,WAE/B,GAAIC,GAAMhP,MAAMwM,MAAM,GAAGkC,UACzB,OAAOM,GAAIlJ,SAAW,GAAKkJ,EAAI,GAAG,KAAO,GAAKA,EAAI,GAAG,KAAO,IAE9D,KAAKF,KAAqCC,GAA2B,CACnE7J,EAAelF,MAAO,OAAQuM,EAAWC,MAG3C,GAAIyC,IAAqB,SAAU/N,EAAQgO,GACzC,GAAIjH,IAAQnC,QAAS,EACrBmC,GAAIiH,IAAc,IAAM,GAAK,EAAK,GAAK,IACvC,OAAO5P,GAAqB,WAC1B4B,EAAOpB,KAAKmI,EAAK,WAGf,KAAM,IAAIiB,YAAW,gCAI3B,KAAK+F,GAAmBjP,MAAMC,UAAUC,SAAU,CAChD,GAAIiP,IAAkBnP,MAAMC,UAAUC,OACtCgF,GAAelF,MAAMC,UAAW,UAAW,QAASC,IAAQkP,GAC1D,GAAIvQ,KAAKiH,QAAU,EAAG,CAAE,MAAOqJ,IAAgBjQ,MAAML,KAAMM,aAC1D,MAEL,IAAK8P,GAAmBjP,MAAMC,UAAUG,KAAM,CAC5C,GAAIiP,IAAcrP,MAAMC,UAAUG,GAClC8E,GAAelF,MAAMC,UAAW,MAAO,QAASG,IAAIgP,GAClD,GAAIvQ,KAAKiH,QAAU,EAAG,CAAE,MAAOuJ,IAAYnQ,MAAML,KAAMM,aACtD,MAEL,IAAK8P,GAAmBjP,MAAMC,UAAUO,QAAS,CAC/C,GAAI8O,IAAiBtP,MAAMC,UAAUO,MACrC0E,GAAelF,MAAMC,UAAW,SAAU,QAASO,IAAO4O,GACxD,GAAIvQ,KAAKiH,QAAU,EAAG,CAAE,MAAOwJ,IAAepQ,MAAML,KAAMM,aACzD,MAEL,IAAK8P,GAAmBjP,MAAMC,UAAUsP,MAAO,CAC7C,GAAIC,IAAexP,MAAMC,UAAUsP,IACnCrK,GAAelF,MAAMC,UAAW,OAAQ,QAASsP,IAAKH,GACpD,GAAIvQ,KAAKiH,QAAU,EAAG,CAAE,MAAO0J,IAAatQ,MAAML,KAAMM,aACvD,MAEL,IAAK8P,GAAmBjP,MAAMC,UAAUwP,OAAQ,CAC9C,GAAIC,IAAgB1P,MAAMC,UAAUwP,KACpCvK,GAAelF,MAAMC,UAAW,QAAS,QAASwP,IAAML,GACtD,GAAIvQ,KAAKiH,QAAU,EAAG,CAAE,MAAO4J,IAAcxQ,MAAML,KAAMM,aACxD,MAEL,IAAK8P,GAAmBjP,MAAMC,UAAUK,QAAS,CAC/C,GAAIqP,IAAiB3P,MAAMC,UAAUK,MACrC4E,GAAelF,MAAMC,UAAW,SAAU,QAASK,IAAO8O,GACxD,GAAIvQ,KAAKiH,QAAU,EAAG,CAAE,MAAO6J,IAAezQ,MAAML,KAAMM,aACzD,MAEL,IAAK8P,GAAmBjP,MAAMC,UAAU2P,YAAa,MAAO,CAC1D,GAAIC,IAAsB7P,MAAMC,UAAU2P,WAC1C1K,GAAelF,MAAMC,UAAW,cAAe,QAAS2P,IAAYR,GAClE,GAAIvQ,KAAKiH,QAAU,EAAG,CAAE,MAAO+J,IAAoB3Q,MAAML,KAAMM,aAC9D,MAGL,GAAI2Q,IAAiB9I,KAAK+I,IAAI,EAAG,IAAM,CACvC/O,GAAiB2C,QACf0D,iBAAkByI,GAClBE,kBAAmBF,GACnBG,QAAS,sBAETC,SAAU7N,EAAQ6N,SAClBC,WAAY9N,EAAQ8N,WAEpB5N,SAAUsB,EAEVuM,UAAW,QAASA,IAAUzP,GAC5B,MAAOkD,GAAelD,IAAUsF,EAAGa,UAAUnG,KAAWA,GAG1D0P,cAAe,QAASA,IAAc1P,GACpC,MAAOgD,QAAOyM,UAAUzP,IAAUqG,KAAKE,IAAIvG,IAAUgD,OAAO0D,kBAG9DzD,MAAOF,GAGThE,GAAeiE,OAAQ,WAAYtB,EAAQ6N,SAAUvM,OAAOuM,WAAa7N,EAAQ6N,SAOjF,MAAM,CAAE,GAAG5B,KAAK,SAAUgC,EAAMC,GAAO,MAAOA,KAAQ,IAAO,CAC3DrL,EAAelF,MAAMC,UAAW,OAAQ0N,EAAoBW,MAE9D,IAAK,CAAE,GAAGE,UAAU,SAAU8B,EAAMC,GAAO,MAAOA,KAAQ,MAAU,EAAG,CACrErL,EAAelF,MAAMC,UAAW,YAAa0N,EAAoBa,WAInE,GAAIgC,IAAiB3Q,SAASE,KAAKD,KAAKD,SAASE,KAAMN,OAAOQ,UAAUwQ,qBACxE,IAAIC,IAAY,QAASA,MAGvB,GAAIC,GAAUhN,OAAO9E,KACrB,IAAIuI,GAAMjI,UAAU2G,MACpB,IAAI8K,GAAkBxJ,EAAMuJ,CAC5B,IAAItK,GAAO,GAAIrG,OAAM4Q,EAAkB,EAAI,EAAIA,EAC/C,KAAK,GAAI3H,GAAI0H,EAAS1H,EAAI7B,IAAO6B,EAAG,CAClC5C,EAAK4C,EAAI0H,GAAWxR,UAAU8J,GAEhC,MAAO5C,GAET,IAAIwK,IAAW,QAASA,IAAS5L,GAC/B,MAAO,SAAS6L,GAAe9L,EAAQZ,GACrCY,EAAOZ,GAAOa,EAAOb,EACrB,OAAOY,IAGX,IAAI+L,IAAgB,SAAU/L,EAAQC,GACpC,GAAIhE,GAAOxB,OAAOwB,KAAKxB,OAAOwF,GAC9B,IAAI+L,EACJ,IAAI/K,EAAGK,WAAW7G,OAAOwR,uBAAwB,CAC/CD,EAAUzQ,EAAQd,OAAOwR,sBAAsBxR,OAAOwF,IAAUuL,GAAevL,IAEjF,MAAO5E,GAAQY,EAAKiQ,OAAOF,OAAgBH,GAAS5L,GAASD,GAG/D,IAAImM,KAEFC,OAAQ,SAAUpM,EAAQC,GACxB,IAAKgB,EAAGQ,aAAazB,GAAS,CAC5B,KAAM,IAAIhB,WAAU,4BAEtB,MAAO3D,GAAQqQ,GAAUxR,MAAM,EAAGC,WAAY4R,KAIhDM,GAAI,QAASA,IAAG9J,EAAGC,GACjB,MAAOvB,GAAGqB,UAAUC,EAAGC,IAG3B,IAAI8J,IAA6B7R,OAAO2R,QAAU3R,OAAO8R,mBAAsB,WAG7E,GAAIC,GAAU/R,OAAO8R,mBAAoBvH,EAAG,GAC5C,KACEvK,OAAO2R,OAAOI,EAAS,MACvB,MAAOnS,GACP,MAAOmS,GAAQ,KAAO,OAG1B,IAAIF,GAA4B,CAC9BpM,EAAezF,OAAQ,SAAU0R,GAAYC,QAE/CpQ,EAAiBvB,OAAQ0R,GAEzB,IAAIxR,EAAqB,CACvB,GAAI8R,KAGFhQ,eAAiB,SAAUhC,EAAQiS,GACjC,GAAIjN,EAEJ,IAAIkN,GAAY,SAAUvD,EAAGwD,GAC3B,IAAK3L,EAAGQ,aAAa2H,GAAI,CACvB,KAAM,IAAIpK,WAAU,wCAEtB,KAAM4N,IAAU,MAAQ3L,EAAGQ,aAAamL,IAAS,CAC/C,KAAM,IAAI5N,WAAU,8CAAgD4N,IAIxE,IAAInQ,GAAiB,SAAU2M,EAAGwD,GAChCD,EAAUvD,EAAGwD,EACbnN,GAAI3E,KAAKsO,EAAGwD,EACZ,OAAOxD,GAGT,KAEE3J,EAAMhF,EAAO8E,yBAAyB9E,EAAOQ,UAAWyR,GAAOjN,GAC/DA,GAAI3E,QAAS,MACb,MAAOT,GACP,GAAII,EAAOQ,eAAiByR,GAAQ,CAElC,OAGFjN,EAAM,SAAUmN,GACd/S,KAAK6S,GAASE,EAOhBnQ,GAAeoQ,SAAWpQ,EACxBA,KAAmB,MACnBhC,EAAOQ,oBACIR,GASf,MAAOgC,IACPhC,OAAQ,aAGZuB,GAAiBvB,OAAQgS,IAK3B,GAAIhS,OAAOgC,gBAAkBhC,OAAOoP,gBAChCpP,OAAOoP,eAAepP,OAAOgC,kBAAmB,SAAW,MAC3DhC,OAAOoP,eAAepP,OAAO0B,OAAO,SAAW,KAAM,EACtD,WACC,GAAI2Q,GAAWrS,OAAO0B,OAAO,KAC7B,IAAI4Q,GAAMtS,OAAOoP,eAAgBmD,EAAMvS,OAAOgC,cAC9ChC,QAAOoP,eAAiB,SAAUhN,GAChC,GAAIgE,GAASkM,EAAIlQ,EACjB,OAAOgE,KAAWiM,EAAW,KAAOjM,EAEtCpG,QAAOgC,eAAiB,SAAUI,EAAGoQ,GACnC,GAAIL,GAAQK,IAAM,KAAOH,EAAWG,CACpC,OAAOD,GAAInQ,EAAG+P,GAEhBnS,QAAOgC,eAAeoQ,SAAW,UAIrC,GAAIK,KAA+B9S,EAAY,WAAcK,OAAOwB,KAAK,QACzE,KAAKiR,GAA6B,CAChC,GAAIC,IAAqB1S,OAAOwB,IAChCiE,GAAezF,OAAQ,OAAQ,QAASwB,IAAKN,GAC3C,MAAOwR,IAAmBlM,EAAGS,SAAS/F,MAI1C,GAAIlB,OAAO2S,oBAAqB,CAC9B,GAAIC,KAA+BjT,EAAY,WAAcK,OAAO2S,oBAAoB,QACxF,KAAKC,GAA6B,CAChC,GAAIC,IAAoC7S,OAAO2S,mBAC/ClN,GAAezF,OAAQ,sBAAuB,QAAS2S,IAAoBzR,GACzE,MAAO2R,IAAkCrM,EAAGS,SAAS/F,OAI3D,GAAIlB,OAAO8E,yBAA0B,CACnC,GAAIgO,KAA+BnT,EAAY,WAAcK,OAAO8E,yBAAyB,MAAO,QACpG,KAAKgO,GAA6B,CAChC,GAAIC,IAAyC/S,OAAO8E,wBACpDW,GAAezF,OAAQ,2BAA4B,QAAS8E,IAAyB5D,EAAOiE,GAC1F,MAAO4N,IAAuCvM,EAAGS,SAAS/F,GAAQiE,MAIxE,GAAInF,OAAOgT,KAAM,CACf,GAAIC,KAA+BtT,EAAY,WAAcK,OAAOgT,KAAK,QACzE,KAAKC,GAA6B,CAChC,GAAIC,IAAqBlT,OAAOgT,IAChCvN,GAAezF,OAAQ,OAAQ,QAASgT,IAAK9R,GAC3C,IAAK0C,EAAK5C,OAAOE,GAAQ,CAAE,MAAOA,GAClC,MAAOgS,IAAmBhS,MAIhC,GAAIlB,OAAOmT,SAAU,CACnB,GAAIC,KAAmCzT,EAAY,WAAcK,OAAOmT,SAAS,QACjF,KAAKC,GAAiC,CACpC,GAAIC,IAAyBrT,OAAOmT,QACpC1N,GAAezF,OAAQ,WAAY,QAASmT,IAASjS,GACnD,IAAK0C,EAAK5C,OAAOE,GAAQ,CAAE,MAAO,MAClC,MAAOmS,IAAuBnS,MAIpC,GAAIlB,OAAOsT,OAAQ,CACjB,GAAIC,KAAiC5T,EAAY,WAAcK,OAAOsT,OAAO,QAC7E,KAAKC,GAA+B,CAClC,GAAIC,IAAuBxT,OAAOsT,MAClC7N,GAAezF,OAAQ,SAAU,QAASsT,IAAOpS,GAC/C,IAAK0C,EAAK5C,OAAOE,GAAQ,CAAE,MAAOA,GAClC,MAAOsS,IAAqBtS,MAIlC,GAAIlB,OAAOyT,SAAU,CACnB,GAAIC,KAAmC/T,EAAY,WAAcK,OAAOyT,SAAS,QACjF,KAAKC,GAAiC,CACpC,GAAIC,IAAyB3T,OAAOyT,QACpChO,GAAezF,OAAQ,WAAY,QAASyT,IAASvS,GACnD,IAAK0C,EAAK5C,OAAOE,GAAQ,CAAE,MAAO,MAClC,MAAOyS,IAAuBzS,MAIpC,GAAIlB,OAAO8R,kBAAmB,CAC5B,GAAI8B,KAA4CjU,EAAY,WAAcK,OAAO8R,kBAAkB,QACnG,KAAK8B,GAA0C,CAC7C,GAAIC,IAAkC7T,OAAO8R,iBAC7CrM,GAAezF,OAAQ,oBAAqB,QAAS8R,IAAkB5Q,GACrE,IAAK0C,EAAK5C,OAAOE,GAAQ,CAAE,MAAOA,GAClC,MAAO2S,IAAgC3S,MAI7C,GAAIlB,OAAO8T,aAAc,CACvB,GAAIC,KAAuCpU,EAAY,WAAcK,OAAO8T,aAAa,QACzF,KAAKC,GAAqC,CACxC,GAAIC,IAA6BhU,OAAO8T,YACxCrO,GAAezF,OAAQ,eAAgB,QAAS8T,IAAa5S,GAC3D,IAAK0C,EAAK5C,OAAOE,GAAQ,CAAE,MAAO,OAClC,MAAO8S,IAA2B9S,MAIxC,GAAIlB,OAAOoP,eAAgB,CACzB,GAAI6E,KAAmCtU,EAAY,WAAcK,OAAOoP,eAAe,QACvF,KAAK6E,GAAiC,CACpC,GAAIC,IAAmBlU,OAAOoP,cAC9B3J,GAAezF,OAAQ,iBAAkB,QAASoP,IAAelO,GAC/D,MAAOgT,IAAiB1N,EAAGS,SAAS/F,OAK1C,IAAKsL,OAAOhM,UAAU2T,OAASjU,EAAqB,CAClD,GAAIkU,IAAoB,QAASD,MAC/B,IAAK3N,EAAGQ,aAAa5H,MAAO,CAC1B,KAAM,IAAImF,WAAU,0DAEtB,GAAI6B,GAAS,EACb,IAAIhH,KAAKiV,OAAQ,CACfjO,GAAU,IAEZ,GAAIhH,KAAKkV,WAAY,CACnBlO,GAAU,IAEZ,GAAIhH,KAAKmV,UAAW,CAClBnO,GAAU,IAEZ,GAAIhH,KAAKoV,QAAS,CAChBpO,GAAU,IAEZ,GAAIhH,KAAKqV,OAAQ,CACfrO,GAAU,IAEZ,MAAOA,GAGT/B,GAAMC,OAAOkI,OAAOhM,UAAW,QAAS4T,IAG1C,GAAIM,IAA+B7U,EAAqB,WACtD,MAAO0C,QAAO,GAAIiK,QAAO,KAAM,QAAU,QAG3C,KAAKkI,IAAgCxU,EAAqB,CACxD,GAAIyU,IAAanI,MACjB,IAAIoI,IAAa,QAASpI,IAAOqI,EAASV,GACxC,GAAIvQ,EAAKG,MAAM8Q,IAAYjR,EAAKE,OAAOqQ,GAAQ,CAC7C,MAAO,IAAI3H,IAAOqI,EAAQrP,OAAQ2O,GAEpC,MAAO,IAAIQ,IAAWE,