{"version":3,"sources":["https://lively-kernel.org/lively4/lively4-tabs/src/components/widgets/ast-capabilities.js"],"names":["loc","range","FileIndex","MousePosition","diff","babelDefault","indentFromTo","comparePos","lineLength","copyCursor","DMP_DELETION","DMP_EQUALITY","DMP_INSERTION","babel","t","types","template","cur","CodeMirror","Pos","line","ch","cm","lineNum","getLine","length","a","b","ASTCapabilities","constructor","codeProvider","codeChanged","selectionRanges","selections","firstSelection","map","_getFirstSelectionOrCursorPosition","anchor","cursor","head","newlineAndIndent","after","codeMirror","insertAt","getCursor","firstLine","replaceRange","setCursor","newlineFn","commands","newlineAndIndentContinueComment","livelyNotify","livelyCodeMirror","lcm","before","selectionTexts","getSelections","replaceSelections","listSelections","forEach","left","right","isBefore","setSelections","undefined","scroll","lively4url","l4url","l4urlplus","simples","Set","i","add","has","replaceParentWithSelection","scrollInfo","lively","noti","exitedEarly","pathLocationToSelect","transformed","sourceCode","transformAsAST","visitor","Program","programPath","selectedPath","getInnermostPathContainingSelection","parentPath","warn","getPathLocation","replaceWith","node","code","pathsToSelect","pathLocationsToPathes","selectPaths","scrollTo","selectPrevious","searchString","startPos","headIndex","indexFromPos","str","getValue","compareString","startsWith","posFromIndex","setSelection","generateIf","type","somethingSelected","CONDITION_IDENTIFIER","lineContent","test","replaceSelection","Infinity","pathLocationsToSelect","selectMethodExtraction","silent","selectedPaths","getSelectedStatements","extractingExpression","expressions","getSelectedExpressions","actualSelections","path","notify","push","statement","getStatementParent","ifStatement","identifier","blockStatement","swapConditional","find","p","isIfStatement","then","consequent","alternate","body","negateExpression","negatableBinaryOperators","pathToNegate","parentKey","isBinaryExpression","operator","isVariableDeclarator","isUnaryExpression","get","negatedOperator","unaryExpression","insertMarkdownComment","around","fill","braveNewWorld","insertLastDefinedVariable","n","firstRange","first","s","scope","identifiers","Object","values","bindings","binding","parent","cursorIndex","positions","start","end","name","asCM","filter","sortBy","position","getItem","insertArrowFunction","numArgs","isPlural","endsWith","makeSingular","slice","getStart","selection","getEnd","arg1s","selectionRange","scopePath","traverse","Identifier","arg1identifier","reverse","getExpression","selectionText","flatMap","argumentStart","expressionEnd","argument","expressionText","expression","highlightChanges","from","document","querySelector","editor","to","targetLCM","targetCM","oldText","newText","value","dmp","diff_match_patch","d","diff_main","index","firstChangeStep","onlySpaces","trim","changeType","text","highlightChange","psych","pt","elementsFromPoint","webComponent","e","tagName","includes","coordsChar","x","top","y","w","findWordAt","underlineText","replaceSelectionWith","getRange","that","findMatchingBracket","pos","strict","config","showElement","textContent","drawLineFor","drawLineFragment","posA","posB","showPath","bottom","anchorLeft","anchorBottom","charCoords","anchorRight","anchorBottomRight","startCh","currentCh","lastPos","assign","currentPos","anchorLine","headLine","psychEach","hoveredPosition","anchorIndex","letter","c","small","big","foundBig","charToAdd","foundSmall","psychTo","char","inclusive","findSmartAroundSelection","asFromTo","fromIndex","toIndex","matches","matchAll","match","isLeft","isRight","getLeft","getRight","psychUtils","startIndex","endIndex","stack","onLeftSide","onRightSide","pushOntoStack","m","last","pop","error","psychInSmart","getLeftRightCharacters","Error","scanLeftRight","psychIn","stackLeft","stackRight","lrPairs","concat","some","pair","showPoint","underlinePath","color","slurpOrBarf","slurp","barf","forward","getScrollInfo","setScrollInfo","scrollIntoView","width","height","res","innerBlock","isBlock","outerStatement","getNextSibling","getPrevSibling","pathToSlurp","pushContainer","remove","unshiftContainer","expressionStatement","pathToBarf","insertAfter","insertBefore","myProgramPath","parsingFailed","programPathFor","traverseAsAST","err","rootNode","finishedEnrichment","memberAssignments","Map","aexprs","canParse","nextPath","startingPath","isValid","pathToShow","enter","stop","getLastPath","nextPathCallback","getFirstChildOrSelf","child","getPathBeforeCursor","selectionStart","foundPath","exit","pathLocation","pathEnd","nextPathContainingCursor","newStartingPath","containsRange","prevPath","getSelectedPaths","pathContainingWholeSelection","isPathExactlySelected","containsPartsOfRange","skip","flat","getOutermostPathContainingSelectionWithMinimalSelectionRange","isStatement","isBlockStatement","Statement","isExpression","isIdentifier","Expression","currentPath","findParent","isEqual","forwardList","linearizedPathList","backwardList","selectNextASTNodeWith","condition","reversed","pathList","maxPaths","getNextASTNodeInListWith","getFirstSelectedIdentifier","startPath","getFirstSelectedIdentifierWithName","getAllIdentifiers","getDeclaration","hasBinding","getBinding","getBindingDeclarationIdentifierPath","getBindingsInFile","astBindings","getASTBinding","getClassBindings","identifierPaths","referencePaths","constantViolations","cv","isMemberExpression","isThisExpression","object","classPath","getClassPath","methodPath","getMethodPath","getClassMethodBindings","getMemberBindings","isClassMethod","classMethod","methodIdentifier","getUnbound","members","getAllUnboundIdentifierNames","unboundIdentifiers","self","indexOf","conditionFunc","currentPathInList","pathInList","currentIndex","selectNodes","nodes","selectStringContentsOnly","ranges","selectedRange","_cmCharacter","paths","ClassMethod","key","FunctionDeclaration","id","ClassDeclaration","getColorLiterals","pPath","colorPaths","colorRegex","StringLiteral","expandSelection","strictlyContainsRange","reduceSelection","selectNextASTChild","currentNode","nextNode","isLiteral","isSuper","isDebuggerStatement","selectNextASTNodeLikeThis","selectNextReference","sortedBindings","sort","selectDeclaration","identName","declaration","isImportSpecifier","classUrls","getCorrespondingClasses","arr","cl","url","functionUrls","getFunctionExportURLs","urls","openBrowser","container","asyncGet","livelyEditor","newCodeMirror","awaitEditor","astCapabilities","ac","rename","bindingItems","getPossibleBindingsAcrossFiles","comp","openComponentInWindow","focus","setAdditionalInput","setTitle","references","selectItems","newName","getAdditionalInput","camelCase","reference","fetch","r","codeLines","split","String","prototype","replaceBetween","what","substring","newCode","join","files","saveFile","reloadModule","System","import","selectBindings","printAllBindings","openReferencesMenu","current","ids","db","file","toArray","program","column","lastIndexOf","identifierName","findImports","functions","classes","isInDescribe","possiblePath","isIn","callee","isDirectlyIn","Array","elem","reduce","accu","updateColor","currentLocation","location","isStringLiteral","openHTMLAccessorsMenu","initialSelectionState","getExistingAccessors","classMethodIdentifier","ExportDefaultDeclaration","generateHTMLAccessors","compileListOfIDs","existingMethods","generateMethodNameFromProperty","selectedItems","item","generateCodeFragment","compileHTMLGetter","htmlURI","html","fetchText","tmp","innerHTML","childNodes","content","querySelectorAll","ea","htmlLines","idsWithLocation","indexOfId","generateTestCase","compileTestCase","generateGetter","compileGetter","generateSetter","compileSetter","generateClass","compileClass","replacementGenerator","identifierObject","generatedCode","pathBefore","pathWithin","pathToSelect","explanation","EXP","stringLiteral","propertyName","returnStatement","memberExpression","thisExpression","assignmentExpression","className","classDeclaration","classBody","property","methodName","callExpression","addImport","importName","isFunction","existingImportStatement","isImportDeclaration","source","importStatement","importDeclaration","importSpecifier","unshift","specifiers","spec","imported","findParameters","surroundingMethod","needsToBeParameter","bindingPath","isSelected","shouldBeAsync","hasAwait","isAwaitExpression","AwaitExpression","couldBeStatic","hasThis","ThisExpression","findReturnValues","declarationInSelection","constantViolationInSelection","constantViolation","referenceOutsideSelection","needsToBeReturned","constantViolationOutsideSelection","declaredInExtractedCode","createMethod","parameter","returnValues","shouldBeStatic","returnValue","returnIdentifier","objectExpression","objectProperty","methodContent","newMethod","async","static","methodCall","awaitExpression","variableType","variableDeclaration","variableDeclarator","objectPattern","replaceWithMultiple","extractMethod","extraction","parameters","extractExpressionIntoLocalVariable","done","pathLocationToBeExtracted","isSelectedPath","ensureBlock","statements","blockNode","isArrowFunctionExpression","targetLocation","blockLocation","isFor","isWhile","becameABlock","replace","resultExtracted","pathByLocationFromProgram","generateUidIdentifier","decl","ID","INIT","referree","insertedDeclaration","insertedDeclarationIdentifier","inlineLocalVariable","foo","kind","declarationIdentifierPath","isVariableDeclaration","initPath","o","wrapExpressionIntoActiveExpression","ae","EXPR","pathRange","reg","result","exec","part","parseInt","pathLocations","possibleClasses","methods","me","possibleExports","exports","where","anyOf","locations","eCl","exp","defineProperty","configurable","enumerable"],"mappings":";;;;;;;;;;;AAASA,S,UAAAA,G;AAAKC,W,UAAAA,K;;AAEPC,e;;AACAC,mB;;AAEAC,U;;AAKAC,kB;;AAMEC,kB,sBAAAA,Y;;;;;;;;;;;AAQAC,qD;;;;;;;;;;;;;AAHAC,qD;;;;;;;;;;;;;AAHAC,qD;;;;;;;;;;;;;AAlBKR,gD;;;;;;;;;;;;;AAALD,8C;;;;;;;;;;;;;AAEFE,oD;;;;;;;;;;;;;AACAC,wD;;;;;;;;;;;;;AAEAC,+C;;;;;;;;AACP,YAAMM,eAAe,CAAC,CAAtB;AAAA,YACMC,eAAe,CADrB;AAAA,YAEMC,gBAAgB,CAFtB;;;;;;;;AAEMA,wD;;;;;;;;;;;;;AADAD,uD;;;;;;;;;;;;;AADAD,uD;;;;;;;;;;;;;AAICL,uD;;;;;;;;AACP,YAAMQ,QAAQR,aAAaQ,KAA3B;;;;;;;;AAAMA,gD;;;;;;;AAEN,YAAMC,IAAID,MAAME,KAAhB;;;;;;;AAAMD,4C;;;;;;;AACN,YAAME,WAAWH,MAAMG,QAAvB;;;;;;;;AAAMA,mD;;;;;;;;;;;;;AAEGV,uD;;;;;;;;;AAET,eAASG,UAAT,CAAoBQ,GAApB,EAAyB;AACvB,eAAOC,WAAWC,GAAX,CAAeF,IAAIG,IAAnB,EAAyBH,IAAII,EAA7B,CAAP;AACD;AACD,eAASb,UAAT,CAAoBc,EAApB,EAAwBC,OAAxB,EAAiC;AAC/B,eAAOD,GAAGE,OAAH,CAAWD,OAAX,EAAoBE,MAA3B;AACD;AACD,eAASlB,UAAT,CAAoBmB,CAApB,EAAuBC,CAAvB,EAA0B;AACxB,eAAOD,EAAEN,IAAF,GAASO,EAAEP,IAAX,IAAmBM,EAAEL,EAAF,GAAOM,EAAEN,EAAnC;AACD;;AAEc,YAAMO,eAAN,CAAsB;;AAEnCC,oBAAYC,YAAZ,EAA0B;AACxB,eAAKA,YAAL,GAAoBA,YAApB;AACA,eAAKC,WAAL;AACD;;AAED,YAAIC,eAAJ,GAAsB;AACpB,cAAI,KAAKF,YAAL,CAAkBG,UAAlB,CAA6BR,MAA7B,IAAuC,CAA3C,EAA8C;AAC5C,mBAAO,KAAKS,cAAZ;AACD;AACD,iBAAO,KAAKJ,YAAL,CAAkBG,UAAlB,CAA6BE,GAA7B,CAAiClC,KAAjC,CAAP;AACD;;AAED,YAAIiC,cAAJ,GAAqB;AACnB,iBAAOjC,MAAM,KAAKmC,kCAAL,EAAN,CAAP;AACD;;AAEDA,6CAAqC;AACnC,cAAI,KAAKN,YAAL,CAAkBG,UAAlB,CAA6BR,MAA7B,IAAuC,CAA3C,EAA8C;AAC5C,mBAAO,EAAEY,QAAQ,KAAKP,YAAL,CAAkBQ,MAA5B,EAAoCC,MAAM,KAAKT,YAAL,CAAkBQ,MAA5D,EAAP;AACD;AACD,iBAAO,KAAKR,YAAL,CAAkBG,UAAlB,CAA6B,CAA7B,CAAP;AACD;;AAEDO,yBAAiBC,KAAjB,EAAwB;AACtB,gBAAMnB,KAAK,KAAKQ,YAAL,CAAkBY,UAA7B;;AAEA,gBAAMC,WAAWlC,WAAWa,GAAGsB,SAAH,EAAX,CAAjB;AACA,cAAID,SAASvB,IAAT,KAAkBE,GAAGuB,SAAH,EAAlB,IAAoC,CAACJ,KAAzC,EAAgD;AAC9C;AACAnB,eAAGwB,YAAH,CAAgB,IAAhB,EAAsB5B,WAAWC,GAAX,CAAeG,GAAGuB,SAAH,EAAf,EAA+B,CAA/B,CAAtB;AACAvB,eAAGyB,SAAH,CAAazB,GAAGuB,SAAH,EAAb,EAA6B,CAA7B;AACD,WAJD,MAIO;AACLF,qBAASvB,IAAT,GAAgBqB,QAAQE,SAASvB,IAAjB,GAAwBuB,SAASvB,IAAT,GAAgB,CAAxD;AACAuB,qBAAStB,EAAT,GAAcb,WAAWc,EAAX,EAAeqB,SAASvB,IAAxB,CAAd;AACAE,eAAGyB,SAAH,CAAaJ,QAAb;AACA,gBAAIK,YAAY9B,WAAW+B,QAAX,CAAoBC,+BAApB,IAAuDhC,WAAW+B,QAAX,CAAoBT,gBAA3F;AACAQ,sBAAU1B,EAAV;AACD;AACF;;AAED6B,uBAAe;AACb,gBAAM,EAAEC,kBAAkBC,GAApB,EAAyBX,YAAYpB,EAArC,KAA4C,KAAKQ,YAAvD;;AAEA,gBAAMwB,SAAS,gBAAf;AACA,gBAAMb,QAAQ,GAAd;;AAEA,gBAAMc,iBAAiBjC,GAAGkC,aAAH,EAAvB;AACAlC,aAAGmC,iBAAH,CAAqBF,eAAepB,GAAf,CAAmBrB,KAAKwC,SAASxC,CAAT,GAAa2B,KAArC,CAArB,EAAkE;AAClE;AADA,YAEE,MAAMR,aAAaX,GAAGoC,cAAH,EAAnB;AACFzB,qBAAW0B,OAAX,CAAmB,CAAC,EAAEtB,MAAF,EAAUE,IAAV,EAAD,KAAsB;AACvC,kBAAM,CAACqB,IAAD,EAAOC,KAAP,IAAgB7D,IAAIqC,MAAJ,EAAYyB,QAAZ,CAAqBvB,IAArB,IAA6B,CAACF,MAAD,EAASE,IAAT,CAA7B,GAA8C,CAACA,IAAD,EAAOF,MAAP,CAApE;AACAuB,iBAAKvC,EAAL,IAAWiC,OAAO7B,MAAlB;AACAoC,kBAAMxC,EAAN,IAAYoB,MAAMhB,MAAlB;AACD,WAJD;AAKAH,aAAGyC,aAAH,CAAiB9B,UAAjB,EAA6B+B,SAA7B,EAAwC;AACtCC,oBAAQ;AAD8B,WAAxC;AAGD;;AAEDC,qBAAa;AACX,gBAAM,EAAEd,kBAAkBC,GAApB,EAAyBX,YAAYpB,EAArC,KAA4C,KAAKQ,YAAvD;;AAEA,gBAAMqC,QAAQ,YAAd;AACA,gBAAMC,YAAYD,QAAQ,KAA1B;;AAEA,gBAAMZ,iBAAiBjC,GAAGkC,aAAH,EAAvB;AACA,gBAAMa,UAAU,IAAIC,GAAJ,EAAhB;AACAhD,aAAGmC,iBAAH,CAAqBF,eAAepB,GAAf,CAAmB,CAACrB,CAAD,EAAIyD,CAAJ,KAAU;AAChD,gBAAIzD,EAAEW,MAAF,GAAW,CAAf,EAAkB;AAChB,qBAAO2C,YAAYtD,CAAnB;AACD,aAFD,MAEO;AACLuD,sBAAQG,GAAR,CAAYD,CAAZ;AACA,qBAAOJ,KAAP;AACD;AACF,WAPoB,CAArB,EAOI,QAPJ;AAQA,gBAAMlC,aAAaX,GAAGoC,cAAH,EAAnB;AACAzB,qBAAW0B,OAAX,CAAmB,CAAC,EAAEtB,MAAF,EAAUE,IAAV,EAAD,EAAmBgC,CAAnB,KAAyB;AAC1C,kBAAM,CAACX,IAAD,EAAOC,KAAP,IAAgB7D,IAAIqC,MAAJ,EAAYyB,QAAZ,CAAqBvB,IAArB,IAA6B,CAACF,MAAD,EAASE,IAAT,CAA7B,GAA8C,CAACA,IAAD,EAAOF,MAAP,CAApE;AACA,gBAAIgC,QAAQI,GAAR,CAAYF,CAAZ,CAAJ,EAAoB;AAClBX,mBAAKvC,EAAL,IAAW8C,MAAM1C,MAAjB;AACD,aAFD,MAEO;AACL;AACD;AACF,WAPD;AAQAH,aAAGyC,aAAH,CAAiB9B,UAAjB,EAA6B+B,SAA7B,EAAwC;AACtCC,oBAAQ;AAD8B,WAAxC;AAGD;AACD;AACA;AACAS,qCAA6B;AAC3B,gBAAMC,aAAa,KAAKA,UAAxB;AACAC,iBAAOC,IAAP;AACA,cAAIC,cAAc,KAAlB;;AAEA,cAAIC,oBAAJ;;AAEA,cAAIC,cAAc,KAAKC,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEnE,OAAOD,CAAT,EAAYE,QAAZ,EAAD,MAA6B;AAC5EmE,qBAAS;AACPC,uBAASC,eAAe;;AAEtB,sBAAMC,eAAe,KAAKC,mCAAL,CAAyCF,WAAzC,EAAsD,KAAKnD,cAA3D,CAArB;;AAEA,sBAAMsD,aAAaF,aAAaE,UAAhC;;AAEA;AACA,oBAAI,KAAJ,EAAW;AACTZ,yBAAOa,IAAP,CAAY,4BAAZ;AACAX,gCAAc,IAAd;AACA;AACD;;AAED;;AAEA;AACA;AACA;;AAEA;AACAC,uCAAuBS,WAAWE,eAAX,EAAvB;AACAF,2BAAWG,WAAX,CAAuBL,aAAaM,IAApC;AACD;AAvBM;AADmE,WAA7B,CAA/B,CAAlB;;AA4BA,cAAId,WAAJ,EAAiB;AACf;AACD;;AAED,eAAKG,UAAL,GAAkBD,YAAYa,IAA9B;;AAEA,gBAAMC,gBAAgB,KAAKC,qBAAL,CAA2B,CAAChB,oBAAD,CAA3B,CAAtB;AACA,eAAKiB,WAAL,CAAiBF,aAAjB;;AAEA,eAAKG,QAAL,CAActB,UAAd;AACD;;AAED;AACAuB,uBAAe5E,EAAf,EAAmB6E,YAAnB,EAAiCC,QAAjC,EAA2C;AACzC,cAAIC,YAAY/E,GAAGgF,YAAH,CAAgB,EAAElF,MAAMgF,SAAShF,IAAjB,EAAuBC,IAAI+E,SAAS/E,EAApC,EAAhB,CAAhB;;AAEA,gBAAMkF,MAAMjF,GAAGkF,QAAH,EAAZ;AACA,cAAIC,gBAAgB,EAApB;AACA,iBAAOJ,aAAa,CAApB,EAAuB;AACrBI,4BAAgBF,IAAIF,SAAJ,IAAiBI,aAAjC;;AAEA,gBAAIA,cAAcC,UAAd,CAAyBP,YAAzB,CAAJ,EAA4C;AAC1C;AACD,aAFD,MAEO;AACLE;AACD;AACF;AACD,gBAAMhE,SAASf,GAAGqF,YAAH,CAAgBN,SAAhB,CAAf;AACA,gBAAM9D,OAAOjB,GAAGqF,YAAH,CAAgBN,YAAYF,aAAa1E,MAAzC,CAAb;;AAEAH,aAAGsF,YAAH,CAAgBvE,MAAhB,EAAwBE,IAAxB;AACD;;AAEDsE,mBAAWC,IAAX,EAAiB;AACf,gBAAMxF,KAAK,KAAKQ,YAAL,CAAkBY,UAA7B;;AAEA,gBAAMT,aAAaX,GAAGkC,aAAH,EAAnB;AACA,cAAIvB,WAAWR,MAAX,KAAsB,CAAtB,IAA2B,CAACH,GAAGyF,iBAAH,EAAhC,EAAwD;AACtD,kBAAMC,uBAAuB,WAA7B;AACA,kBAAM,EAAE5F,IAAF,KAAWE,GAAGsB,SAAH,EAAjB;AACA,kBAAMqE,cAAc3F,GAAGE,OAAH,CAAWJ,IAAX,CAApB;;AAEA,gBAAI,QAAQ8F,IAAR,CAAaD,WAAb,CAAJ,EAA+B;AAC7B3F,iBAAG6F,gBAAH,CAAqB,OAAMH,oBAAqB;;EAAhD,EAEJ,OAFI;AAGI1G,0BAAJ,UAAiBc,IAAjB,EAAuBA,OAAO,CAA9B;AACA,kBAAI,EAAEC,EAAF,KAASC,GAAGsB,SAAH,EAAb;;AAEA;AACAvB,oBAAM,CAAN;AACAC,iBAAGsF,YAAH,CAAgB,EAAExF,IAAF,EAAQC,IAAIA,KAAK2F,qBAAqBvF,MAAtC,EAAhB,EAAgE,EAAEL,IAAF,EAAQC,EAAR,EAAhE;AACD,aAVD,MAUO;AACLC,iBAAGwB,YAAH,CAAiB,OAAMkE,oBAAqB;EAClDC,WAAY;EADN,EAEJ,EAAE7F,IAAF,EAAQC,IAAI,CAAZ,EAFI,EAEa,EAAED,IAAF,EAAQC,IAAI+F,QAAZ,EAFb,EAEqC,QAFrC;AAGI9G,0BAAJ,UAAiBc,IAAjB,EAAuBA,OAAO,CAA9B;AACA,mBAAK8E,cAAL,CAAoB5E,EAApB,EAAwB0F,oBAAxB,EAA8C,EAAE5F,IAAF,EAAQC,IAAI+F,QAAZ,EAA9C;AACD;AACD;AACD;;AAED,gBAAMzC,aAAa,KAAKA,UAAxB;AACA,cAAIG,cAAc,KAAlB;;AAEA,gBAAMuC,wBAAwB,EAA9B;;AAEA,cAAIrC,cAAc,KAAKC,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEnE,OAAOD,CAAT,EAAYE,QAAZ,EAAD,MAA6B;AAC5EmE,qBAAS;AACPC,uBAASC,eAAe;;AAEtB,yBAASiC,sBAAT,CAAgCjC,WAAhC,EAA6CkC,SAAS,KAAtD,EAA6D;AAC3D,sBAAIC,gBAAgB,KAAKC,qBAAL,CAA2BpC,WAA3B,CAApB;AACA,sBAAIqC,uBAAuB,KAA3B;;AAEA,sBAAIF,cAAc/F,MAAd,IAAwB,CAA5B,EAA+B;AAC7B,wBAAIkG,cAAc,KAAKC,sBAAL,CAA4BvC,WAA5B,CAAlB;AACA,wBAAIsC,YAAYlG,MAAZ,GAAqB,CAAzB,EAA4B;AAC1B,0BAAI,CAAC8F,MAAL,EAAa3C,OAAOa,IAAP,CAAY,gGAAZ;AACb;AACD,qBAHD,MAGO,IAAIkC,YAAYlG,MAAZ,IAAsB,CAA1B,EAA6B;AAClC,0BAAI,CAAC8F,MAAL,EAAa3C,OAAOa,IAAP,CAAY,gDAAZ;AACb;AACD,qBAHM,MAGA;AACL+B,sCAAgBG,WAAhB;AACAD,6CAAuB,IAAvB;AACD;AACF;;AAED,wBAAMG,mBAAmBL,cAAcrF,GAAd,CAAkB2F,QAAQ;AACjD,2BAAO7H,MAAM6H,KAAKlC,IAAL,CAAU5F,GAAhB,CAAP;AACD,mBAFwB,CAAzB;AAGA,yBAAO;AACLwH,iCADK;AAELE,wCAFK;AAGLG;AAHK,mBAAP;AAKD;;AAED,oBAAIL,gBAAgB,KAAKC,qBAAL,CAA2BpC,WAA3B,CAApB;AACAT,uBAAOmD,MAAP,CAAcP,cAAc/F,MAA5B;AACA,oBAAI+F,cAAc/F,MAAd,IAAwB,CAA5B,EAA+B;AAC7BmD,yBAAOmD,MAAP,CAAc,SAAd;AACA;AACD;AACDV,sCAAsBW,IAAtB,CAA2B,GAAGR,cAAcrF,GAAd,CAAkB8F,aAAaA,UAAUvC,eAAV,EAA/B,CAA9B;AACA;AACA,sBAAMJ,eAAe,KAAKC,mCAAL,CAAyCF,WAAzC,EAAsD,KAAKnD,cAA3D,CAArB;;AAEA,sBAAM+F,YAAY3C,aAAa4C,kBAAb,EAAlB;AACAb,sCAAsBW,IAAtB,CAA2BC,UAAUvC,eAAV,KAA8B,OAAzD;;AAEAuC,0BAAUtC,WAAV,CAAsB7E,EAAEqH,WAAF,CAAcrH,EAAEsH,UAAF,CAAa,WAAb,CAAd,EAAyCtH,EAAEuH,cAAF,CAAiB,CAACJ,UAAUrC,IAAX,CAAjB,CAAzC,CAAtB;;AAEA;AACA;AACE,wBAAMN,eAAe,KAAKC,mCAAL,CAAyCF,WAAzC,EAAsD,KAAKnD,cAA3D,CAArB;;AAEA,wBAAM+F,YAAY3C,aAAa4C,kBAAb,EAAlB;AACAb,wCAAsBW,IAAtB,CAA2BC,UAAUvC,eAAV,KAA8B,OAAzD;;AAEAuC,4BAAUtC,WAAV,CAAsB7E,EAAEqH,WAAF,CAAcrH,EAAEsH,UAAF,CAAa,WAAb,CAAd,EAAyCtH,EAAEuH,cAAF,CAAiB,CAACJ,UAAUrC,IAAX,CAAjB,CAAzC,CAAtB;AACD;AACD,oBAAIkB,SAAS,WAAb,EAA0B;AACxBzB;AACD,iBAFD,MAEO,IAAIyB,SAAS,MAAb,EAAqB;AAC1BzB;AACD,iBAFM,MAEA,IAAIyB,SAAS,MAAb,EAAqB;AAC1BzB;AACD;AACF;AA9DM;AADmE,WAA7B,CAA/B,CAAlB;;AAmEA,cAAIP,WAAJ,EAAiB;AACf;AACD;;AAED,eAAKG,UAAL,GAAkBD,YAAYa,IAA9B;;AAEA,gBAAMC,gBAAgB,KAAKC,qBAAL,CAA2BsB,qBAA3B,CAAtB;AACA,eAAKrB,WAAL,CAAiBF,aAAjB;;AAEA,eAAKG,QAAL,CAActB,UAAd;AACD;;AAED;AACA2D,0BAAkB;AAChB,gBAAM3D,aAAa,KAAKA,UAAxB;AACA,cAAIG,cAAc,KAAlB;;AAEA,gBAAMuC,wBAAwB,EAA9B;;AAEA,cAAIrC,cAAc,KAAKC,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEnE,OAAOD,CAAT,EAAYE,QAAZ,EAAD,MAA6B;AAC5EmE,qBAAS;AACPC,uBAASC,eAAe;;AAEtB,sBAAMC,eAAe,KAAKC,mCAAL,CAAyCF,WAAzC,EAAsD,KAAKnD,cAA3D,CAArB;;AAEA,sBAAMiG,cAAc7C,aAAaiD,IAAb,CAAkBC,KAAKA,EAAEC,aAAF,EAAvB,CAApB;AACA,oBAAI,CAACN,WAAL,EAAkB;AAChBvD,yBAAOa,IAAP,CAAY,4BAAZ;AACAX,gCAAc,IAAd;AACA;AACD;;AAEDuC,sCAAsBW,IAAtB,CAA2BG,YAAYzC,eAAZ,EAA3B;;AAEA,sBAAMgD,OAAOP,YAAYvC,IAAZ,CAAiB+C,UAA9B;AACAR,4BAAYvC,IAAZ,CAAiB+C,UAAjB,GAA8BR,YAAYvC,IAAZ,CAAiBgD,SAAjB,IAA8B9H,EAAEuH,cAAF,CAAiB,EAAjB,CAA5D;AACA,oBAAIK,KAAK5B,IAAL,KAAc,gBAAd,IAAkC4B,KAAKG,IAAL,CAAUpH,MAAV,KAAqB,CAA3D,EAA8D;AAC5D0G,8BAAYvC,IAAZ,CAAiBgD,SAAjB,GAA6B,IAA7B;AACD,iBAFD,MAEO;AACLT,8BAAYvC,IAAZ,CAAiBgD,SAAjB,GAA6BF,IAA7B;AACD;AACF;AArBM;AADmE,WAA7B,CAA/B,CAAlB;;AA0BA,cAAI5D,WAAJ,EAAiB;AACf;AACD;;AAED,eAAKG,UAAL,GAAkBD,YAAYa,IAA9B;;AAEA,gBAAMC,gBAAgB,KAAKC,qBAAL,CAA2BsB,qBAA3B,CAAtB;AACA,eAAKrB,WAAL,CAAiBF,aAAjB;;AAEA,eAAKG,QAAL,CAActB,UAAd;AACD;;AAED;AACAmE,2BAAmB;AACjB,gBAAMnE,aAAa,KAAKA,UAAxB;AACA,cAAIG,cAAc,KAAlB;;AAEA,gBAAMuC,wBAAwB,EAA9B;;AAEA,cAAIrC,cAAc,KAAKC,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEnE,OAAOD,CAAT,EAAYE,QAAZ,EAAD,MAA6B;AAC5EmE,qBAAS;AACPC,uBAASC,eAAe;;AAEtB,sBAAM0D,2BAA2B;AAC/B,wBAAM,IADyB;AAE/B,wBAAM,IAFyB;AAG/B,yBAAO,KAHwB;AAI/B,yBAAO,KAJwB;AAK/B,uBAAK,IAL0B;AAM/B,wBAAM,GANyB;AAO/B,uBAAK,IAP0B;AAQ/B,wBAAM;AARyB,iBAAjC;;AAWA,sBAAMzD,eAAe,KAAKC,mCAAL,CAAyCF,WAAzC,EAAsD,KAAKnD,cAA3D,CAArB;;AAEA,oBAAI8G,eAAe1D,aAAaiD,IAAb,CAAkBC,KAAK;AACxC,wBAAMhD,aAAagD,EAAEhD,UAArB;;AAEA,sBAAI,CAACA,UAAL,EAAiB;AACf,2BAAO,KAAP;AACD;;AAED,sBAAIA,WAAWiD,aAAX,MAA8BD,EAAES,SAAF,KAAgB,MAAlD,EAA0D;AACxD,2BAAO,IAAP;AACD;;AAED,sBAAIT,EAAEU,kBAAF,MAA0BH,yBAAyBP,EAAE5C,IAAF,CAAOuD,QAAhC,CAA9B,EAAyE;AACvE,2BAAO,IAAP;AACD;;AAED,yBAAO,KAAP;AACD,iBAhBkB,CAAnB;;AAkBAH,+BAAeA,gBAAgB1D,aAAaiD,IAAb,CAAkBC,KAAK;AACpD,wBAAMhD,aAAagD,EAAEhD,UAArB;AACA,yBAAOA,cAAcA,WAAW4D,oBAAX,EAAd,IAAmDZ,EAAES,SAAF,KAAgB,MAA1E;AACD,iBAH8B,CAA/B;;AAKA,oBAAI,CAACD,YAAL,EAAmB;AACjBpE,yBAAOa,IAAP,CAAY,6BAAZ;AACAX,gCAAc,IAAd;AACA;AACD;;AAEDuC,sCAAsBW,IAAtB,CAA2BgB,aAAatD,eAAb,EAA3B;;AAEA,oBAAIsD,aAAaK,iBAAb,MAAoCL,aAAapD,IAAb,CAAkBuD,QAAlB,KAA+B,GAAvE,EAA4E;AAC1EH,+BAAarD,WAAb,CAAyBqD,aAAaM,GAAb,CAAiB,UAAjB,EAA6B1D,IAAtD;AACD,iBAFD,MAEO;AACL,wBAAM2D,kBAAkBR,yBAAyBC,aAAapD,IAAb,CAAkBuD,QAA3C,CAAxB;AACA,sBAAIH,aAAaE,kBAAb,MAAqCK,eAAzC,EAA0D;AACxDP,iCAAapD,IAAb,CAAkBuD,QAAlB,GAA6BI,eAA7B;AACD,mBAFD,MAEO;AACLP,iCAAarD,WAAb,CAAyB7E,EAAE0I,eAAF,CAAkB,GAAlB,EAAuBR,aAAapD,IAApC,CAAzB;AACD;AACF;AACF;AAzDM;AADmE,WAA7B,CAA/B,CAAlB;;AA8DA,cAAId,WAAJ,EAAiB;AACf;AACD;;AAED,eAAKG,UAAL,GAAkBD,YAAYa,IAA9B;;AAEA,gBAAMC,gBAAgB,KAAKC,qBAAL,CAA2BsB,qBAA3B,CAAtB;AACA,eAAKrB,WAAL,CAAiBF,aAAjB;;AAEA,eAAKG,QAAL,CAActB,UAAd;AACD;;AAED8E,gCAAwB;AACtB,gBAAM,EAAErG,kBAAkBC,GAApB,EAAyBX,YAAYpB,EAArC,KAA4C,KAAKQ,YAAvD;;AAEA,gBAAMwB,SAAS,QAAQ,OAAvB;AACA,gBAAMoG,SAAS,WAAf;AACA,gBAAMjH,QAAQ,OAAd;AACA,gBAAM0B,QAAQ,YAAd;AACA,gBAAMC,YAAYD,QAAQ,KAA1B;;AAEA,gBAAMlC,aAAaX,GAAGkC,aAAH,EAAnB;AACAlC,aAAGmC,iBAAH,CAAqBxB,WAAW0H,IAAX,CAAgBrG,MAAhB,CAArB;AACAhC,aAAGmC,iBAAH,CAAqBxB,WAAW0H,IAAX,CAAgBlH,KAAhB,CAArB,EAA6C,OAA7C;AACAnB,aAAGmC,iBAAH,CAAqBxB,WAAW0H,IAAX,CAAgBD,MAAhB,CAArB,EAA8C,QAA9C;AACD;AACDE,wBAAgB;AACd,gBAAM,EAAExG,kBAAkBC,GAApB,EAAyBX,YAAYpB,EAArC,KAA4C,KAAKQ,YAAvD;;AAEA,eAAK+H,yBAAL;AACD;;AAED;AACAA,kCAA0BC,IAAI,CAA9B,EAAiC;AAC/B,gBAAM,EAAE1G,kBAAkBC,GAApB,EAAyBX,YAAYpB,EAArC,KAA4C,KAAKQ,YAAvD;AACA,gBAAMiI,aAAa9J,MAAMqB,GAAGoC,cAAH,GAAoBsG,KAA1B,CAAnB;AACA,gBAAMlC,OAAO,KAAKvC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D0E,UAA3D,CAAb;;AAEA,cAAIE,IAAInC,KAAKoC,KAAb;AACA,gBAAMC,cAAc,EAApB;AACA,aAAG;AACDC,mBAAOC,MAAP,CAAcJ,EAAEK,QAAhB,EAA0B3G,OAA1B,CAAkC4G,WAAWJ,YAAYnC,IAAZ,CAAiBuC,QAAQnC,UAAzB,CAA7C;AACD,WAFD,QAES6B,IAAIA,EAAEO,MAFf;;AAIA,gBAAMC,cAAcnJ,GAAGgF,YAAH,CAAgBhF,GAAGsB,SAAH,EAAhB,CAApB;AACA,cAAI8H,YAAYP,YAAYhI,GAAZ,CAAgBiG,cAAc;AAC5C,kBAAM,EAAEuC,KAAF,EAASC,GAAT,KAAiB3K,MAAMmI,WAAWpI,GAAjB,CAAvB;;AAEA,mBAAO;AACL6K,oBAAMzC,WAAWyC,IADZ;AAELF,qBAAOrJ,GAAGgF,YAAH,CAAgBqE,MAAMG,IAAN,EAAhB,CAFF;AAGLF,mBAAKtJ,GAAGgF,YAAH,CAAgBsE,IAAIE,IAAJ,EAAhB;AAHA,aAAP;AAKD,WARe,CAAhB;AASAJ,sBAAYA,UAAUK,MAAV,CAAiB,CAAC,EAAEJ,KAAF,EAAD,KAAeA,QAAQF,WAAxC,EAAqDO,MAArD,CAA4D,CAAC,EAAEL,KAAF,EAAD,KAAeA,KAA3E,CAAZ;;AAEA,gBAAMM,WAAWP,UAAUQ,OAAV,CAAkB,CAACpB,CAAnB,CAAjB;AACA,gBAAMzH,SAASf,GAAGqF,YAAH,CAAgBsE,SAASN,KAAzB,CAAf;AACA,gBAAMpI,OAAOjB,GAAGqF,YAAH,CAAgBsE,SAASL,GAAzB,CAAb;AACA;;AAEAtJ,aAAG6F,gBAAH,CAAoB8D,SAASJ,IAA7B;AACD;;AAEDM,4BAAoBC,UAAU,CAA9B,EAAiC;AAC/B,mBAASC,QAAT,CAAkBR,IAAlB,EAAwB;AACtB,mBAAOA,KAAKS,QAAL,CAAc,GAAd,KAAsBT,KAAKpJ,MAAL,GAAc,CAA3C;AACD;AACD,mBAAS8J,YAAT,CAAsBV,IAAtB,EAA4B;AAC1B,mBAAOA,KAAKW,KAAL,CAAW,CAAX,EAAc,CAAC,CAAf,CAAP;AACD;AACD,mBAASC,QAAT,CAAkBC,SAAlB,EAA6B;AAC3B,mBAAOnL,WAAWmL,UAAUrJ,MAArB,EAA6BqJ,UAAUnJ,IAAvC,IAA+C,CAA/C,GAAmDmJ,UAAUrJ,MAA7D,GAAsEqJ,UAAUnJ,IAAvF;AACD;AACD,mBAASoJ,MAAT,CAAgBD,SAAhB,EAA2B;AACzB,mBAAOnL,WAAWmL,UAAUrJ,MAArB,EAA6BqJ,UAAUnJ,IAAvC,IAA+C,CAA/C,GAAmDmJ,UAAUnJ,IAA7D,GAAoEmJ,UAAUrJ,MAArF;AACD;;AAED,gBAAM,EAAEK,YAAYpB,EAAd,KAAqB,KAAKQ,YAAhC;;AAEA,gBAAMG,aAAaX,GAAGoC,cAAH,EAAnB;AACA,gBAAMH,iBAAiBjC,GAAGkC,aAAH,EAAvB;AACA,gBAAMoI,QAAQ3J,WAAWE,GAAX,CAAe,CAACuJ,SAAD,EAAYnH,CAAZ,KAAkB;AAC7C,kBAAMsH,iBAAiB5L,MAAMyL,SAAN,CAAvB;AACA,kBAAMjB,cAAcnJ,GAAGgF,YAAH,CAAgBmF,SAASC,SAAT,CAAhB,CAApB;AACA,kBAAM5D,OAAO,KAAKvC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2DwG,cAA3D,CAAb;;AAEA,kBAAMC,YAAYhE,KAAKoC,KAAL,CAAWpC,IAA7B;AACA,kBAAMqC,cAAc,EAApB;AACA2B,sBAAUC,QAAV,CAAmB;AACjBC,yBAAWlE,IAAX,EAAiB;AACfqC,4BAAYnC,IAAZ,CAAiBF,KAAKlC,IAAtB;AACD;AAHgB,aAAnB;;AAMA,kBAAMqG,iBAAiB9B,YAAY+B,OAAZ,GAAsB3D,IAAtB,CAA2BH,cAAc;AAC9D,oBAAM,EAAEuC,KAAF,EAASC,GAAT,KAAiB3K,MAAMmI,WAAWpI,GAAjB,CAAvB;AACA,qBAAOqL,SAASjD,WAAWyC,IAApB,KAA6BvJ,GAAGgF,YAAH,CAAgBqE,MAAMG,IAAN,EAAhB,IAAgCL,WAApE;AACD,aAHsB,CAAvB;AAIA,mBAAOwB,iBAAiBV,aAAaU,eAAepB,IAA5B,CAAjB,GAAqD,IAA5D;AACD,WAlBa,CAAd;;AAoBA,mBAASsB,aAAT,CAAuB5H,CAAvB,EAA0B;AACxB,kBAAM6H,gBAAgB7I,eAAegB,CAAf,CAAtB;AACA,mBAAO6H,kBAAkB,EAAlB,GAAuBR,MAAMrH,CAAN,CAAvB,GAAkC6H,aAAzC;AACD;AACD9K,aAAGmC,iBAAH,CAAqBF,eAAepB,GAAf,CAAmB,CAACuJ,SAAD,EAAYnH,CAAZ,KAAkB;AACxD,mBAAQ,GAAEqH,MAAMrH,CAAN,CAAS,OAAM4H,cAAc5H,CAAd,CAAiB,EAA1C;AACD,WAFoB,CAArB,EAEI,QAFJ;;AAIAjD,aAAGyC,aAAH,CAAiBzC,GAAGoC,cAAH,GAAoB2I,OAApB,CAA4B,CAACX,SAAD,EAAYnH,CAAZ,KAAkB;AAC7D,kBAAM+H,gBAAgBb,SAASC,SAAT,CAAtB;AACA,kBAAMa,gBAAgBZ,OAAOD,SAAP,CAAtB;AACA,kBAAMc,WAAW,EAAEnK,QAAQiK,aAAV,EAAyB/J,MAAMjB,GAAGqF,YAAH,CAAgBrF,GAAGgF,YAAH,CAAgBgG,aAAhB,IAAiCV,MAAMrH,CAAN,EAAS9C,MAA1D,CAA/B,EAAjB;AACA,kBAAMgL,iBAAiBN,cAAc5H,CAAd,CAAvB;AACA,kBAAMmI,aAAa,EAAErK,QAAQf,GAAGqF,YAAH,CAAgBrF,GAAGgF,YAAH,CAAgBiG,aAAhB,IAAiCE,eAAehL,MAAhE,CAAV,EAAmFc,MAAMgK,aAAzF,EAAnB;;AAEA,mBAAO,CAACC,QAAD,EAAWE,UAAX,CAAP;AACD,WARgB,CAAjB,EAQI,CARJ;AASD;;AAEDC,2BAAmB;AACjB,gBAAMC,OAAOC,SAASC,aAAT,CAAuB,OAAvB,EAAgCC,MAA7C;AACA,gBAAMC,KAAKH,SAASC,aAAT,CAAuB,KAAvB,EAA8BC,MAAzC;AACA,gBAAME,YAAYJ,SAASC,aAAT,CAAuB,SAAvB,CAAlB;AACA,gBAAMI,WAAWD,UAAUF,MAA3B;AACA,gBAAMI,UAAUP,KAAKpG,QAAL,EAAhB;AACA,gBAAM4G,UAAUJ,GAAGxG,QAAH,EAAhB;;AAEAyG,oBAAUI,KAAV,GAAkBF,OAAlB;;AAEA,cAAIG,MAAM,IAAIlN,KAAKmN,gBAAT,EAAV;AACA,cAAIC,IAAIF,IAAIG,SAAJ,CAAcN,OAAd,EAAuBC,OAAvB,CAAR;AACA;AACA,cAAIM,QAAQ,CAAZ;AACA,cAAIC,kBAAkB,IAAtB;AACA;AACA,gBAAMC,aAAarH,OAAOA,IAAIsH,IAAJ,GAAWpM,MAAX,KAAsB,CAAhD;AACA;AACA;AACA,eAAK,IAAI,CAACqM,UAAD,EAAaC,IAAb,CAAT,IAA+BP,CAA/B,EAAkC;AAChCE,oBAAQ,KAAKM,eAAL,CAAqBF,UAArB,EAAiCZ,QAAjC,EAA2Ca,IAA3C,EAAiDL,KAAjD,CAAR;AACAC,8BAAkB,KAAlB;AACD;AACF;;AAEDK,wBAAgBF,UAAhB,EAA4BxM,EAA5B,EAAgCyM,IAAhC,EAAsCL,KAAtC,EAA6C;AAC3C,kBAAQI,UAAR;AACE,iBAAKnN,YAAL;AACE+M,uBAASK,KAAKtM,MAAd;AACA;AACF,iBAAKb,aAAL;AACEU,iBAAGwB,YAAH,CAAgBiL,IAAhB,EAAsBzM,GAAGqF,YAAH,CAAgB+G,KAAhB,CAAtB,EAA8CpM,GAAGqF,YAAH,CAAgB+G,KAAhB,CAA9C,EAAsE,WAAtE;AACAA,uBAASK,KAAKtM,MAAd;AACA;AACF,iBAAKf,YAAL;AACEY,iBAAGwB,YAAH,CAAgB,EAAhB,EAAoBxB,GAAGqF,YAAH,CAAgB+G,KAAhB,CAApB,EAA4CpM,GAAGqF,YAAH,CAAgB+G,QAAQK,KAAKtM,MAA7B,CAA5C,EAAkF,UAAlF;AACA;AAVJ;;AAaA,iBAAOiM,KAAP;AACD;;AAED;AACAO,gBAAQ;AACN,gBAAMC,KAAK/N,cAAc+N,EAAzB;;AAEA,gBAAMC,oBAAoBhO,cAAcgO,iBAAd,CAAgCD,EAAhC,CAA1B;AACA,cAAIC,kBAAkB1M,MAAlB,KAA6B,CAAjC,EAAoC;AAClCmD,mBAAOa,IAAP,CAAY,+BAAZ;AACA;AACD;;AAED,gBAAM2I,eAAeD,kBAAkB5F,IAAlB,CAAuB8F,KAAKA,EAAEC,OAAF,CAAUC,QAAV,CAAmB,GAAnB,CAA5B,CAArB;;AAEA,cAAIH,gBAAgBA,aAAaE,OAAb,KAAyB,oBAA7C,EAAmE;AACjE,kBAAMhN,KAAK8M,aAAarB,MAAxB;AACA,kBAAM,EAAE3L,IAAF,EAAQC,EAAR,KAAeC,GAAGkN,UAAH,CAAc,EAAE5K,MAAMsK,GAAGO,CAAX,EAAcC,KAAKR,GAAGS,CAAtB,EAAd,EAAyC,QAAzC,CAArB;AACA,kBAAMC,IAAItN,GAAGuN,UAAH,CAAc,EAAEzN,IAAF,EAAQC,EAAR,EAAd,CAAV;AACA,kBAAM,EAAEgB,MAAF,EAAUE,IAAV,KAAmBqM,CAAzB;AACA,iBAAKE,aAAL,CAAmBxN,EAAnB,EAAuBe,MAAvB,EAA+BE,IAA/B;AACA,iBAAKwM,oBAAL,CAA0BzN,GAAG0N,QAAH,CAAY3M,MAAZ,EAAoBE,IAApB,CAA1B;AACA;AACA0M,iBAAKlC,MAAL,CAAYmC,mBAAZ,CAAgCC,GAAhC,EAAqCC,MAArC,EAA6CC,MAA7C;AACD;;AAEDzK,iBAAO0K,WAAP,CAAmBnB,kBAAkBnE,KAArC;AACA,eAAK+E,oBAAL,CAA0BZ,kBAAkBnE,KAAlB,CAAwBuF,WAAlD;AACD;;AAEDT,sBAAcxN,EAAd,EAAkBe,MAAlB,EAA0BE,IAA1B,EAAgC;;AAE9B,mBAASiN,WAAT,CAAqB5C,IAArB,EAA2BI,EAA3B,EAA+B;AAC7B,gBAAIJ,KAAKvL,EAAL,KAAY+F,QAAhB,EAA0B;AACxBwF,mBAAKvL,EAAL,GAAUC,GAAGE,OAAH,CAAWoL,KAAKxL,IAAhB,EAAsBK,MAAhC;AACD;AACD,gBAAIuL,GAAG3L,EAAH,KAAU+F,QAAd,EAAwB;AACtB4F,iBAAG3L,EAAH,GAAQC,GAAGE,OAAH,CAAWwL,GAAG5L,IAAd,EAAoBK,MAA5B;AACD;;AAED,qBAASgO,gBAAT,CAA0BC,IAA1B,EAAgCC,IAAhC,EAAsC;AACpC/K,qBAAOgL,QAAP,CAAgB,CAAC,EAAEnB,GAAGiB,KAAK9L,IAAV,EAAgB+K,GAAGe,KAAKG,MAAxB,EAAD,EAAmC,EAAEpB,GAAGkB,KAAK/L,IAAV,EAAgB+K,GAAGgB,KAAKE,MAAxB,EAAnC,CAAhB,EAAsF,OAAtF,EAA+F,KAA/F;AACD;AACD;AACE;AACA,oBAAM,EAAEjM,MAAMkM,UAAR,EAAoBD,QAAQE,YAA5B,KAA6CzO,GAAG0O,UAAH,CAAcpD,IAAd,EAAoB,QAApB,CAAnD;AACA,oBAAM,EAAEhJ,MAAMqM,WAAR,EAAqBJ,QAAQK,iBAA7B,KAAmD5O,GAAG0O,UAAH,CAAchD,EAAd,EAAkB,QAAlB,CAAzD;;AAEA,kBAAI+C,iBAAiBG,iBAArB,EAAwC;AACtCtL,uBAAOgL,QAAP,CAAgB,CAAC,EAAEnB,GAAGqB,UAAL,EAAiBnB,GAAGoB,YAApB,EAAD,EAAqC,EAAEtB,GAAGwB,WAAL,EAAkBtB,GAAGuB,iBAArB,EAArC,CAAhB,EAAgG,OAAhG,EAAyG,KAAzG;AACA;AACD;AACF;;AAED;AACA,gBAAI9O,OAAOwL,KAAKxL,IAAhB;AACA,gBAAI+O,UAAUvD,KAAKvL,EAAnB;AACA,gBAAI+O,YAAYD,OAAhB;AACA,gBAAI/J,WAAW9E,GAAG0O,UAAH,CAAc,EAAE5O,IAAF,EAAQC,IAAI8O,OAAZ,EAAd,EAAqC,QAArC,CAAf;AACA,gBAAIE,UAAUjG,OAAOkG,MAAP,CAAc,EAAd,EAAkBlK,QAAlB,CAAd;AACA,mBAAOgK,aAAapD,GAAG3L,EAAvB,EAA2B;AACzB,kBAAIkP,aAAajP,GAAG0O,UAAH,CAAc,EAAE5O,IAAF,EAAQC,IAAI+O,SAAZ,EAAd,EAAuC,QAAvC,CAAjB;AACA,kBAAIG,WAAWV,MAAX,GAAoBzJ,SAASyJ,MAAjC,EAAyC;AACvCJ,iCAAiBrJ,QAAjB,EAA2BiK,OAA3B;AACAjK,2BAAWmK,UAAX;AACD;AACDF,wBAAUE,UAAV;AACAH;AACD;AACDX,6BAAiBrJ,QAAjB,EAA2BiK,OAA3B;AACD;;AAED,cAAIhO,OAAOjB,IAAP,KAAgBmB,KAAKnB,IAAzB,EAA+B;AAC7BoO,wBAAYnN,MAAZ,EAAoBE,IAApB;AACA;AACD;;AAED,cAAIhC,WAAW8B,MAAX,EAAmBE,IAAnB,IAA2B,CAA/B,EAAkC;AAChC,iBAAKuM,aAAL,CAAmBxN,EAAnB,EAAuBiB,IAAvB,EAA6BF,MAA7B;AACA;AACD;;AAED;AACE,kBAAMmO,aAAanO,OAAOjB,IAA1B;AACA,kBAAMqP,WAAWlO,KAAKnB,IAAtB;;AAEAoO,wBAAYnN,MAAZ,EAAoB,EAAEjB,MAAMoP,UAAR,EAAoBnP,IAAI+F,QAAxB,EAApB;AACA,gBAAIhG,OAAOoP,aAAa,CAAxB;AACA,mBAAOpP,OAAOqP,QAAd,EAAwB;AACtBjB,0BAAY,EAAEpO,IAAF,EAAQC,IAAI,CAAZ,EAAZ,EAA6B,EAAED,IAAF,EAAQC,IAAI+F,QAAZ,EAA7B;AACAhG;AACD;AACDoO,wBAAY,EAAEpO,MAAMqP,QAAR,EAAkBpP,IAAI,CAAtB,EAAZ,EAAuCkB,IAAvC;AACD;AACF;;AAEDmO,oBAAY;AACV,gBAAM,EAAErN,GAAF,EAAO/B,EAAP,EAAWF,IAAX,EAAiBC,EAAjB,KAAwB,KAAKsP,eAAnC;AACA,cAAI,CAACrP,EAAL,EAAS;AACP;AACD;;AAED;AACE;AACA,gBAAI,EAAEe,MAAF,EAAUE,IAAV,KAAmBjB,GAAGuN,UAAH,CAAc,EAAEzN,IAAF,EAAQC,EAAR,EAAd,CAAvB;AACA,gBAAI,YAAY6F,IAAZ,CAAiB5F,GAAG0N,QAAH,CAAY3M,MAAZ,EAAoBE,IAApB,CAAjB,CAAJ,EAAiD;AAC/C,qBAAO,KAAK0L,KAAL,EAAP;AACD;AACF;;AAED,cAAI2C,cAActP,GAAGgF,YAAH,CAAgB,EAAElF,IAAF,EAAQC,EAAR,EAAhB,CAAlB;AAAA,cACIgF,YAAYuK,WADhB;;AAGA,gBAAMrK,MAAMlD,IAAIgK,KAAhB;;AAEA,gBAAMwD,SAASC,KAAK,YAAY5J,IAAZ,CAAiB4J,CAAjB,CAApB;AACA,gBAAMC,QAAQD,KAAK,SAAS5J,IAAT,CAAc4J,CAAd,CAAnB;AACA,gBAAME,MAAMF,KAAK,SAAS5J,IAAT,CAAc4J,CAAd,CAAjB;;AAEA;;AAEA,cAAIG,WAAWD,IAAIzK,IAAIqK,WAAJ,CAAJ,CAAf;AACA,iBAAOA,cAAc,CAAd,IAAmB,CAA1B,EAA6B;AAC3B,kBAAMM,YAAY3K,IAAIqK,cAAc,CAAlB,CAAlB;;AAEA,gBAAI,CAACC,OAAOK,SAAP,CAAL,EAAwB;AACtB;AACD;;AAED,gBAAID,YAAYF,MAAMG,SAAN,CAAhB,EAAkC;AAChC;AACD;;AAEDD,uBAAWD,IAAIE,SAAJ,CAAX;AACAN;AACD;;AAED;;AAEA,cAAIO,aAAaJ,MAAMxK,IAAIF,SAAJ,CAAN,CAAjB;AACA,iBAAOA,YAAYE,IAAI9E,MAAvB,EAA+B;AAC7B,kBAAMyP,YAAY3K,IAAIF,SAAJ,CAAlB;;AAEA,gBAAI,CAACwK,OAAOK,SAAP,CAAL,EAAwB;AACtB;AACD;;AAED,gBAAIC,cAAcH,IAAIE,SAAJ,CAAlB,EAAkC;AAChC;AACD;;AAEDC,yBAAaJ,MAAMG,SAAN,CAAb;AACA7K;AACD;;AAED,gBAAMhE,SAASf,GAAGqF,YAAH,CAAgBiK,WAAhB,CAAf;AACA,gBAAMrO,OAAOjB,GAAGqF,YAAH,CAAgBN,SAAhB,CAAb;AACA,eAAK0I,oBAAL,CAA0BzN,GAAG0N,QAAH,CAAY3M,MAAZ,EAAoBE,IAApB,CAA1B;AACD;;AAED6O,gBAAQC,IAAR,EAAcC,SAAd,EAAyB;AACvB,cAAID,SAAS,OAAb,EAAsB;AACpBA,mBAAO,IAAP;AACD;;AAED,gBAAM,EAAEhO,GAAF,EAAO/B,EAAP,EAAWF,IAAX,EAAiBC,EAAjB,KAAwB,KAAKsP,eAAnC;AACA,cAAI,CAACrP,EAAL,EAAS;AACP;AACD;;AAED,cAAI,EAAEe,MAAF,EAAUE,IAAV,KAAmBjB,GAAGuN,UAAH,CAAc,EAAEzN,IAAF,EAAQC,EAAR,EAAd,CAAvB;;AAEA,cAAIgF,YAAY/E,GAAGgF,YAAH,CAAgB/D,IAAhB,CAAhB;;AAEA,gBAAMgE,MAAMlD,IAAIgK,KAAhB;;AAEA,iBAAOhH,YAAYE,IAAI9E,MAAvB,EAA+B;AAC7B,kBAAMyP,YAAY3K,IAAIF,SAAJ,CAAlB;;AAEA,gBAAIgL,SAASH,SAAb,EAAwB;AACtB,kBAAII,SAAJ,EAAe;AACbjL;AACD;AACD;AACD,aALD,MAKO;AACLA;AACD;AACF;AACD9D,iBAAOjB,GAAGqF,YAAH,CAAgBN,SAAhB,CAAP;;AAEA,eAAK0I,oBAAL,CAA0BzN,GAAG0N,QAAH,CAAY3M,MAAZ,EAAoBE,IAApB,CAA1B;AACD;;AAEDgP,iCAAyBjQ,EAAzB,EAA6Be,MAA7B,EAAqCE,IAArC,EAA2C+O,SAA3C,EAAsD;AACpD,mBAASE,QAAT,CAAkBnP,MAAlB,EAA0BE,IAA1B,EAAgC;AAC9B,gBAAIhC,WAAW8B,MAAX,EAAmBE,IAAnB,IAA2B,CAA/B,EAAkC;AAChC,qBAAO,CAACA,IAAD,EAAOF,MAAP,CAAP;AACD,aAFD,MAEO;AACL,qBAAO,CAACA,MAAD,EAASE,IAAT,CAAP;AACD;AACF;;AAED,gBAAM,CAACqK,IAAD,EAAOI,EAAP,IAAawE,SAASnP,MAAT,EAAiBE,IAAjB,CAAnB;;AAEA,gBAAMkP,YAAYnQ,GAAGgF,YAAH,CAAgBsG,IAAhB,CAAlB;AACA,gBAAM8E,UAAUpQ,GAAGgF,YAAH,CAAgB0G,EAAhB,CAAhB;;AAEA,gBAAMzG,MAAMjF,GAAGkF,QAAH,EAAZ;;AAEA,gBAAMmL,UAAU,CAAC,GAAGpL,IAAIqL,QAAJ,CAAa,kBAAb,CAAJ,EAAsCzP,GAAtC,CAA0C0P,UAAU,EAAER,MAAMQ,MAAM,CAAN,CAAR,EAAkBnE,OAAOmE,MAAMnE,KAA/B,EAAV,CAA1C,CAAhB;;AAEA,gBAAM;AACJoE,kBADI;AAEJC,mBAFI;AAGJC,mBAHI;AAIJC;AAJI,cAKF,KAAKC,UALT;;AAOA,cAAIC,aAAa,CAAjB;AACA,cAAIC,WAAW7L,IAAI9E,MAAnB;AACA,gBAAM4Q,QAAQ,EAAd;AACA,eAAK,IAAIR,KAAT,IAAkBF,OAAlB,EAA2B;AACzB,kBAAM,EAAEN,IAAF,EAAQ3D,KAAR,KAAkBmE,KAAxB;AACA,kBAAMS,aAAa5E,QAAQ+D,SAA3B;AACA,kBAAMc,cAAcb,WAAWhE,KAA/B;;AAEA,qBAAS8E,aAAT,CAAuBC,CAAvB,EAA0B;AACxBA,gBAAEH,UAAF,GAAeA,UAAf;AACAD,oBAAMrK,IAAN,CAAWyK,CAAX;AACD;;AAED,gBAAIV,QAAQV,IAAR,CAAJ,EAAmB;AACjB,kBAAIgB,MAAM5Q,MAAN,GAAe,CAAf,IAAoBuQ,QAAQX,IAAR,MAAkBgB,MAAMK,IAAN,CAAWrB,IAArD,EAA2D;AACzD,sBAAMzN,OAAOyO,MAAMM,GAAN,EAAb;AACA,oBAAIJ,eAAe3O,KAAK0O,UAAxB,EAAoC;AAClCH,+BAAavO,KAAK8J,KAAlB;AACA0E,6BAAW1E,KAAX;AACA;AACD;AACF,eAPD,MAOO;AACL,oBAAIoE,OAAOT,IAAP,CAAJ,EAAkB;AAChB;AACAmB,gCAAcX,KAAd;AACA;AACD,iBAJD,MAIO;AACL;AACA;AACD;AACF;AACF,aAlBD,MAkBO;AACL,kBAAIC,OAAOT,IAAP,CAAJ,EAAkB;AAChB;AACAmB,8BAAcX,KAAd;AACA;AACD,eAJD,MAIO;AACLjN,uBAAOgO,KAAP,CAAc,SAAQvB,IAAK,gBAAe3D,KAAM,sBAAhD;AACA;AACD;AACF;AACF;;AAED,cAAI4D,SAAJ,EAAe;AACbc;AACD,WAFD,MAEO;AACLD;AACD;;AAED,gBAAMxH,QAAQrJ,GAAGqF,YAAH,CAAgBwL,UAAhB,CAAd;AACA,gBAAMvH,MAAMtJ,GAAGqF,YAAH,CAAgByL,QAAhB,CAAZ;AACA,iBAAO,EAAE/P,QAAQsI,KAAV,EAAiBpI,MAAMqI,GAAvB,EAAP;AACD;;AAEDiI,qBAAavB,SAAb,EAAwB;AACtB,gBAAM,EAAEhQ,EAAF,EAAMF,IAAN,EAAYC,EAAZ,KAAmB,KAAKsP,eAA9B;AACA,cAAI,CAACrP,EAAL,EAAS;AACP;AACD;;AAED,gBAAM6N,MAAM,EAAE/N,IAAF,EAAQC,EAAR,EAAZ;AACA,gBAAM,EAAEgB,MAAF,EAAUE,IAAV,KAAmB,KAAKgP,wBAAL,CAA8BjQ,EAA9B,EAAkC6N,GAAlC,EAAuCA,GAAvC,EAA4CmC,SAA5C,CAAzB;;AAEA,eAAKvC,oBAAL,CAA0BzN,GAAG0N,QAAH,CAAY3M,MAAZ,EAAoBE,IAApB,CAA1B;AACD;;AAED;AACAuQ,+BAAuBzB,IAAvB,EAA6B;AAC3B,cAAI,MAAMnK,IAAN,CAAWmK,IAAX,CAAJ,EAAsB;AACpB,mBAAO,CAAC,GAAD,EAAM,GAAN,CAAP;AACD;AACD,cAAI,MAAMnK,IAAN,CAAWmK,IAAX,CAAJ,EAAsB;AACpB,mBAAO,CAAC,GAAD,EAAM,GAAN,CAAP;AACD;AACD,cAAI,OAAOnK,IAAP,CAAYmK,IAAZ,CAAJ,EAAuB;AACrB,mBAAO,CAAC,GAAD,EAAM,GAAN,CAAP;AACD;AACD,cAAI,WAAWnK,IAAX,CAAgBmK,IAAhB,CAAJ,EAA2B;AACzB,mBAAO,CAAC,GAAD,EAAM,GAAN,CAAP;AACD;AACD,cAAI,SAASnK,IAAT,CAAcmK,IAAd,CAAJ,EAAyB;AACvB,mBAAO,CAAC,GAAD,EAAM,GAAN,CAAP;AACD;AACD,cAAI,OAAOnK,IAAP,CAAYmK,IAAZ,CAAJ,EAAuB;AACrB,mBAAO,CAAC,GAAD,EAAM,GAAN,CAAP;AACD;AACD,gBAAM,IAAI0B,KAAJ,CAAW,QAAO1B,IAAK,8BAAvB,CAAN;AACD;;AAED2B,sBAAc3B,IAAd,EAAoBC,SAApB,EAA+B,CAAE;;AAEjC2B,gBAAQ5B,IAAR,EAAcC,SAAd,EAAyB;AACvB,cAAI,sBAAsBpK,IAAtB,CAA2BmK,IAA3B,CAAJ,EAAsC;AACpCzM,mBAAOa,IAAP,CAAa,QAAO4L,IAAK,gBAAzB;AACA;AACD;;AAED,gBAAM,EAAEhO,GAAF,EAAO/B,EAAP,EAAWF,IAAX,EAAiBC,EAAjB,KAAwB,KAAKsP,eAAnC;AACA,cAAI,CAACrP,EAAL,EAAS;AACP;AACD;;AAED,cAAIsP,cAActP,GAAGgF,YAAH,CAAgB,EAAElF,IAAF,EAAQC,EAAR,EAAhB,CAAlB;AAAA,cACIgF,YAAYuK,WADhB;;AAGA,gBAAMrK,MAAMlD,IAAIgK,KAAhB;;AAEA,gBAAM,CAACzJ,IAAD,EAAOC,KAAP,IAAgB,KAAKiP,sBAAL,CAA4BzB,IAA5B,CAAtB;AACA,gBAAM;AACJS,kBADI;AAEJC,mBAFI;AAGJC,mBAHI;AAIJC;AAJI,cAKF,KAAKC,UALT;;AAOA;AACA;AACE,kBAAMgB,YAAY,EAAlB;AACA,mBAAOtC,cAAc,CAAd,IAAmB,CAA1B,EAA6B;AAC3B,oBAAMM,YAAY3K,IAAIqK,cAAc,CAAlB,CAAlB;;AAEA,kBAAIM,cAActN,IAAd,IAAsBsP,UAAUR,IAAV,KAAmBT,SAASf,SAAT,CAA7C,EAAkE;AAChE;AACD;;AAED,kBAAIa,QAAQb,SAAR,CAAJ,EAAwB;AACtBgC,0BAAUlL,IAAV,CAAekJ,SAAf;AACD,eAFD,MAEO,IAAIY,OAAOZ,SAAP,KAAqBgC,UAAUR,IAAV,KAAmBT,SAASf,SAAT,CAA5C,EAAiE;AACtEgC,0BAAUP,GAAV;AACD;;AAED/B;AACD;AACF;;AAED;AACA;AACE,kBAAMuC,aAAa,EAAnB;AACA,mBAAO9M,YAAYE,IAAI9E,MAAvB,EAA+B;AAC7B,oBAAMyP,YAAY3K,IAAIF,SAAJ,CAAlB;;AAEA,kBAAI6K,cAAcrN,KAAd,IAAuBsP,WAAWT,IAAX,KAAoBV,QAAQd,SAAR,CAA/C,EAAmE;AACjE;AACD;;AAED,kBAAIY,OAAOZ,SAAP,CAAJ,EAAuB;AACrBiC,2BAAWnL,IAAX,CAAgBkJ,SAAhB;AACD,eAFD,MAEO,IAAIa,QAAQb,SAAR,KAAsBiC,WAAWT,IAAX,KAAoBV,QAAQd,SAAR,CAA9C,EAAkE;AACvEiC,2BAAWR,GAAX;AACD;;AAEDtM;AACD;AACF;;AAED,cAAIiL,SAAJ,EAAe;AACbV;AACAvK;AACD;AACD,gBAAMhE,SAASf,GAAGqF,YAAH,CAAgBiK,WAAhB,CAAf;AACA,gBAAMrO,OAAOjB,GAAGqF,YAAH,CAAgBN,SAAhB,CAAb;AACA,eAAK0I,oBAAL,CAA0BzN,GAAG0N,QAAH,CAAY3M,MAAZ,EAAoBE,IAApB,CAA1B;AACD;;AAED,YAAI2P,UAAJ,GAAiB;AACf,gBAAMkB,UAAU,CAAC,EAAExP,MAAM,GAAR,EAAaC,OAAO,GAApB,EAAD,EAA4B,EAAED,MAAM,GAAR,EAAaC,OAAO,GAApB,EAA5B,EAAuD,EAAED,MAAM,GAAR,EAAaC,OAAO,GAApB,EAAvD,EAAkFwP,MAAlF,CAAyF,CAAC,EAAEzP,MAAM,GAAR,EAAaC,OAAO,GAApB,EAAD,EAA4B,EAAED,MAAM,GAAR,EAAaC,OAAO,GAApB,EAA5B,EAAuD,EAAED,MAAM,GAAR,EAAaC,OAAO,GAApB,EAAvD,CAAzF,CAAhB;;AAEA,gBAAMiO,SAAST,QAAQ+B,QAAQE,IAAR,CAAa,CAAC,EAAE1P,IAAF,EAAD,KAAcA,SAASyN,IAApC,CAAvB;;AAEA,gBAAMU,UAAUV,QAAQ+B,QAAQE,IAAR,CAAa,CAAC,EAAEzP,KAAF,EAAD,KAAeA,UAAUwN,IAAtC,CAAxB;;AAEA,gBAAMW,UAAUX,QAAQ;AACtB,kBAAMkC,OAAOH,QAAQ7K,IAAR,CAAa,CAAC,EAAE1E,KAAF,EAAD,KAAeA,UAAUwN,IAAtC,CAAb;AACA,mBAAOkC,QAAQA,KAAK3P,IAApB;AACD,WAHD;;AAKA,gBAAMqO,WAAWZ,QAAQ;AACvB,kBAAMkC,OAAOH,QAAQ7K,IAAR,CAAa,CAAC,EAAE3E,IAAF,EAAD,KAAcA,SAASyN,IAApC,CAAb;AACA,mBAAOkC,QAAQA,KAAK1P,KAApB;AACD,WAHD;;AAKA,iBAAO;AACLuP,mBADK;;AAGLtB,kBAHK;AAILC,mBAJK;AAKLC,mBALK;AAMLC;AANK,WAAP;AAQD;;AAED,YAAItB,eAAJ,GAAsB;AACpB,gBAAMzC,KAAK/N,cAAc+N,EAAzB;AACA/N,wBAAcqT,SAAd,CAAwBtF,EAAxB;;AAEA,gBAAM7K,MAAMlD,cAAcgO,iBAAd,CAAgCD,EAAhC,EAAoC3F,IAApC,CAAyC8F,KAAKA,EAAEC,OAAF,KAAc,oBAA5D,CAAZ;AACA,cAAI,CAACjL,GAAL,EAAU;AACRuB,mBAAOa,IAAP,CAAY,8BAAZ;AACA,mBAAO,EAAP;AACD;AACD,gBAAMnE,KAAK+B,IAAI0J,MAAf;AACA,gBAAM,EAAE3L,IAAF,EAAQC,EAAR,KAAeC,GAAGkN,UAAH,CAAc,EAAE5K,MAAMsK,GAAGO,CAAX,EAAcC,KAAKR,GAAGS,CAAtB,EAAd,EAAyC,QAAzC,CAArB;;AAEA,iBAAO,EAAEtL,GAAF,EAAO/B,EAAP,EAAWF,IAAX,EAAiBC,EAAjB,EAAP;AACD;;AAED0N,6BAAqBhB,IAArB,EAA2B;AACzB,eAAKzM,EAAL,CAAQ6F,gBAAR,CAAyB4G,IAAzB,EAA+B,KAA/B;AACD;;AAED,YAAIzM,EAAJ,GAAS;AACP,iBAAO,KAAKQ,YAAL,CAAkBY,UAAzB;AACD;;AAED,YAAIW,GAAJ,GAAU;AACR,iBAAO,KAAKvB,YAAL,CAAkBsB,gBAAzB;AACD;AACD;;AAEAqQ,sBAAcnS,EAAd,EAAkBwG,IAAlB,EAAwB4L,QAAQ,OAAhC,EAAyC;AACvC,gBAAM/I,QAAQ3K,IAAI8H,KAAKlC,IAAL,CAAU5F,GAAV,CAAc2K,KAAlB,EAAyBG,IAAzB,EAAd;AACA,gBAAMF,MAAM5K,IAAI8H,KAAKlC,IAAL,CAAU5F,GAAV,CAAc4K,GAAlB,EAAuBE,IAAvB,EAAZ;AACA,eAAKgE,aAAL,CAAmBxN,EAAnB,EAAuBqJ,KAAvB,EAA8BC,GAA9B;AACD;;AAED+I,oBAAY,EAAEC,QAAQ,KAAV,EAAiBC,OAAO,KAAxB,EAA+BC,OAA/B,EAAZ,EAAsD;AACpD,gBAAMxS,KAAK,KAAKQ,YAAL,CAAkBY,UAA7B;AACA,cAAIqR,gBAAgB,MAAM;AACxB,mBAAOzS,GAAGyS,aAAH,EAAP;AACD,WAFD;;AAIA,cAAIC,gBAAgBrP,cAAc;AAChCrD,eAAG2S,cAAH,CAAkB;AAChBrQ,oBAAMe,WAAWf,IADD;AAEhB8K,mBAAK/J,WAAW+J,GAFA;AAGhB7K,qBAAOc,WAAWf,IAAX,GAAkBe,WAAWuP,KAHpB;AAIhBrE,sBAAQlL,WAAW+J,GAAX,GAAiB/J,WAAWwP;AAJpB,aAAlB;AAMD,WAPD;;AASA,gBAAMxP,aAAaoP,eAAnB;AACA,gBAAM9R,aAAaX,GAAGoC,cAAH,EAAnB;;AAEA,gBAAM0Q,MAAM,KAAKnP,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEnE,OAAOD,CAAT,EAAD,MAAmB;AAC5DqE,qBAAS;AACPC,uBAASC,eAAe;AACtB;AACA,oBAAIyC,OAAO,KAAKvC,mCAAL,CAAyCF,WAAzC,EAAsDpF,MAAMgC,WAAW+H,KAAjB,CAAtD,CAAX;AACA,oBAAIqK,aAAavM,KAAKS,IAAL,CAAUC,KAAK;;AAE9B,sBAAI,CAACA,EAAE8L,OAAF,EAAL,EAAkB;AAChB,2BAAO,KAAP;AACD;AACD,sBAAIT,QAAQrL,EAAEc,GAAF,CAAM,MAAN,EAAc7H,MAAd,KAAyB,CAArC,EAAwC;AACtC;AACA,2BAAO,KAAP;AACD;AACD,yBAAO,IAAP;AACD,iBAVgB,CAAjB;;AAYA,oBAAI,CAAC4S,UAAL,EAAiB;AACf,sBAAIR,IAAJ,EAAU;AACRjP,2BAAOa,IAAP,CAAY,iBAAZ;AACD,mBAFD,MAEO;AACLb,2BAAOa,IAAP,CAAY,qBAAZ;AACD;AACD;AACD;;AAED,oBAAI8O,iBAAiBF,WAAW9L,IAAX,CAAgBC,KAAK;AACxC,sBAAI,EAAEA,EAAEhD,UAAF,IAAgBgD,EAAEhD,UAAF,CAAa8O,OAAb,EAAlB,CAAJ,EAA+C;AAC7C,2BAAO,KAAP;AACD;AACD,sBAAIV,KAAJ,EAAW;AACT,wBAAIE,WAAW,CAACtL,EAAEgM,cAAF,GAAmB5O,IAAnC,EAAyC;AACvC,6BAAO,KAAP;AACD;AACD,wBAAI,CAACkO,OAAD,IAAY,CAACtL,EAAEiM,cAAF,GAAmB7O,IAApC,EAA0C;AACxC,6BAAO,KAAP;AACD;AACF;AACD,yBAAO,IAAP;AACD,iBAboB,CAArB;;AAeA,oBAAIgO,KAAJ,EAAW;AACT,sBAAIE,OAAJ,EAAa;AACX,0BAAMY,cAAcH,eAAeC,cAAf,EAApB;AACA;AACA;AACAH,+BAAWM,aAAX,CAAyB,MAAzB,EAAiCD,YAAY9O,IAA7C;AACA8O,gCAAYE,MAAZ;AACD,mBAND,MAMO;AACL,0BAAMF,cAAcH,eAAeE,cAAf,EAApB;AACA,yBAAKhB,aAAL,CAAmBnS,EAAnB,EAAuBoT,WAAvB;AACA,yBAAKjB,aAAL,CAAmBnS,EAAnB,EAAuB+S,UAAvB;AACA,yBAAKZ,aAAL,CAAmBnS,EAAnB,EAAuBiT,cAAvB;AACA;AACAF,+BAAWQ,gBAAX,CAA4B,MAA5B,EAAoC/T,EAAEgU,mBAAF,CAAsBhU,EAAEsH,UAAF,CAAa;AACvE;AACA;AAF0D,qBAAtB,CAApC;AAID;AACF;AACD,oBAAIyL,IAAJ,EAAU;AACR,sBAAIC,OAAJ,EAAa;AACX,0BAAMiB,aAAaV,WAAW/K,GAAX,CAAe,MAAf,EAAuBoJ,IAA1C;AACA;AACA;AACA6B,mCAAeS,WAAf,CAA2BD,WAAWnP,IAAtC;AACAmP,+BAAWH,MAAX;AACD,mBAND,MAMO;AACL,0BAAMG,aAAaV,WAAW/K,GAAX,CAAe,MAAf,EAAuBU,KAA1C;AACA;AACA;AACAuK,mCAAeU,YAAf,CAA4BF,WAAWnP,IAAvC;AACAmP,+BAAWH,MAAX;AACD;AACF;AACF;AA1EM;AADmD,WAAnB,CAA/B,CAAZ;;AA+EA,eAAK3P,UAAL,GAAkBmP,IAAIvO,IAAtB;;AAEAvE,aAAGyC,aAAH,CAAiB9B,UAAjB;AACA+R,wBAAcrP,UAAd;AACD;;AAEDiP,cAAME,OAAN,EAAe;AACb,eAAKH,WAAL,CAAiB,EAAEC,OAAO,IAAT,EAAeE,OAAf,EAAjB;AACD;;AAEDD,aAAKC,OAAL,EAAc;AACZ,eAAKH,WAAL,CAAiB,EAAEE,MAAM,IAAR,EAAcC,OAAd,EAAjB;AACD;;AAED;AACA;;;AAGA,YAAIzO,WAAJ,GAAkB;AAChB,cAAI,CAAC,KAAK6P,aAAN,IAAuB,CAAC,KAAKC,aAAjC,EAAgD;AAC9C,iBAAKD,aAAL,GAAqB,KAAKE,cAAL,CAAoB,KAAKnQ,UAAzB,CAArB;AACA,iBAAKkQ,aAAL,GAAqB,CAAC,KAAKD,aAA3B;AACD;AACD,iBAAO,KAAKA,aAAZ;AACD;;AAEDE,uBAAevP,IAAf,EAAqB;AACnB,cAAIR,cAAc,IAAlB;AACA,cAAI;AACFQ,iBAAKwP,aAAL,CAAmB;AACjBjQ,sBAAQ0C,IAAR,EAAc;AACZzC,8BAAcyC,IAAd;AACD;AAHgB,aAAnB;AAKD,WAND,CAME,OAAOwN,GAAP,EAAY;AACZ,mBAAOtR,SAAP;AACD;;AAED,iBAAOqB,WAAP;AACD;;AAED,YAAIkQ,QAAJ,GAAe;AACb,iBAAO,KAAKlQ,WAAL,IAAoB,KAAKA,WAAL,CAAiBmF,MAA5C;AACD;;AAED;;;AAGAzI,sBAAc;AACZ,eAAKmT,aAAL,GAAqBlR,SAArB;AACA,eAAKmR,aAAL,GAAqB,IAArB;AACA,eAAKK,kBAAL,GAA0B,KAA1B;AACA,eAAKC,iBAAL,GAAyB,IAAIC,GAAJ,EAAzB;AACA,eAAKC,MAAL,GAAc3R,SAAd;AACD;;AAED,YAAI4R,QAAJ,GAAe;AACb,cAAI,KAAKT,aAAL,IAAsB,IAA1B,EAAgC,KAAK9P,WAAL;AAChC,iBAAO,CAAC,KAAK8P,aAAb;AACD;;AAED;;;AAGAU,iBAASC,YAAT,EAAuBC,OAAvB,EAAgC;AAC9B,cAAIC,UAAJ;;AAEAF,uBAAa/J,QAAb,CAAsB;AACpBkK,kBAAMnO,IAAN,EAAY;AACV,kBAAI,CAACkO,UAAD,IAAeD,QAAQjO,IAAR,CAAnB,EAAkC;AAChCkO,6BAAalO,IAAb;AACAA,qBAAKoO,IAAL;AACD;AACF;AANmB,WAAtB;;AASA,iBAAOF,UAAP;AACD;;AAED;;;AAGAG,oBAAYL,YAAZ,EAA0BM,gBAA1B,EAA4C;AAC1C,cAAIJ,aAAaF,YAAjB;AACA,iBAAO,IAAP,EAAa;AACX,gBAAID,WAAWO,iBAAiBJ,UAAjB,CAAf;AACA,gBAAIH,QAAJ,EAAc;AACZG,2BAAaH,QAAb;AACD,aAFD,MAEO;AACL;AACD;AACF;;AAED,iBAAOG,UAAP;AACD;;AAED;;;AAGAK,4BAAoBP,YAApB,EAAkC;AAChC,cAAIQ,KAAJ;AACAR,uBAAa/J,QAAb,CAAsB;AACpBkK,kBAAMnO,IAAN,EAAY;AACV,kBAAI,CAACwO,KAAL,EAAY;AACVA,wBAAQxO,IAAR;AACD;AACF;AALmB,WAAtB;AAOA,iBAAOwO,SAASR,YAAhB;AACD;;AAED;;;AAGAS,4BAAoBT,YAApB,EAAkCzT,MAAlC,EAA0C;AACxC,gBAAMmU,iBAAiBxW,IAAIqC,MAAJ,CAAvB;AACA,cAAIoU,SAAJ;AACAX,uBAAa/J,QAAb,CAAsB;AACpB2K,iBAAK5O,IAAL,EAAW;AACT,oBAAM6O,eAAe7O,KAAKlC,IAAL,CAAU5F,GAA/B;AACA,oBAAM4W,UAAU5W,IAAI2W,aAAa/L,GAAjB,CAAhB;AACA,kBAAI4L,eAAe1S,QAAf,CAAwB8S,OAAxB,CAAJ,EAAsC;AACpC9O,qBAAKoO,IAAL;AACA;AACD;AACDO,0BAAY3O,IAAZ;AACD;AATmB,WAAtB;AAWA,iBAAO2O,SAAP;AACD;;AAED;;;AAGAlR,4CAAoCuQ,YAApC,EAAkDpK,SAAlD,EAA6D;AAC3D;AACA,gBAAMmL,2BAA2B,CAACC,eAAD,EAAkBpL,SAAlB,KAAgC;AAC/D,mBAAO,KAAKmK,QAAL,CAAciB,eAAd,EAA+BhP,QAAQ;AAC5C,qBAAO7H,MAAM6H,KAAKlC,IAAL,CAAU5F,GAAhB,EAAqB+W,aAArB,CAAmCrL,SAAnC,CAAP;AACD,aAFM,CAAP;AAGD,WAJD;AAKA,iBAAO,KAAKyK,WAAL,CAAiBL,YAAjB,EAA+BkB,YAAYH,yBAAyBG,QAAzB,EAAmCtL,SAAnC,CAA3C,CAAP;AACD;;AAEDuL,yBAAiB5R,WAAjB,EAA8B;AAC5B,iBAAO,KAAKrD,eAAL,CAAqBG,GAArB,CAAyBuJ,aAAa;AAC3C,kBAAMwL,+BAA+B,KAAK3R,mCAAL,CAAyCF,WAAzC,EAAsDqG,SAAtD,CAArC;;AAEA;AACA,gBAAI,KAAKyL,qBAAL,CAA2BD,4BAA3B,EAAyDxL,SAAzD,CAAJ,EAAyE;AACvE,qBAAOwL,4BAAP;AACD;;AAED;AACA,gBAAI1P,gBAAgB,EAApB;AACA0P,yCAA6BnL,QAA7B,CAAsC;AACpCkK,oBAAMnO,IAAN,EAAY;AACV,oBAAI4D,UAAU0L,oBAAV,CAA+BnX,MAAM6H,KAAKlC,IAAL,CAAU5F,GAAhB,CAA/B,CAAJ,EAA0D;AACxDwH,gCAAcQ,IAAd,CAAmBF,IAAnB;AACD;AACDA,qBAAKuP,IAAL;AACD;AANmC,aAAtC;AAQA,mBAAO7P,aAAP;AACD,WAnBM,EAmBJ8P,IAnBI,EAAP;AAoBD;;AAED7P,8BAAsBpC,WAAtB,EAAmC;AACjC,iBAAO,KAAKrD,eAAL,CAAqBG,GAArB,CAAyBuJ,aAAa;AAC3C;AACA,kBAAMwL,+BAA+B,KAAKK,4DAAL,CAAkElS,WAAlE,EAA+EqG,SAA/E,CAArC;;AAEA,gBAAI5K,EAAE0W,WAAF,CAAcN,4BAAd,KAA+C,CAACpW,EAAE2W,gBAAF,CAAmBP,4BAAnB,CAApD,EAAsG;AACpG,qBAAOA,4BAAP;AACD;;AAED;AACA,gBAAI1P,gBAAgB,EAApB;AACA0P,yCAA6BnL,QAA7B,CAAsC;AACpC2L,wBAAU5P,IAAV,EAAgB;AACd,oBAAI4D,UAAU0L,oBAAV,CAA+BnX,MAAM6H,KAAKlC,IAAL,CAAU5F,GAAhB,CAA/B,CAAJ,EAA0D;AACxDwH,gCAAcQ,IAAd,CAAmBF,IAAnB;AACD;AACDA,qBAAKuP,IAAL;AACD;AANmC,aAAtC;AAQA,mBAAO7P,aAAP;AACD,WAnBM,EAmBJ8P,IAnBI,EAAP;AAoBD;;AAED1P,+BAAuBvC,WAAvB,EAAoC;AAClC,iBAAO,KAAKrD,eAAL,CAAqBG,GAArB,CAAyBuJ,aAAa;AAC3C;AACA,kBAAMwL,+BAA+B,KAAKK,4DAAL,CAAkElS,WAAlE,EAA+EqG,SAA/E,CAArC;;AAEA,gBAAI5K,EAAE6W,YAAF,CAAeT,4BAAf,KAAgD,CAACpW,EAAE8W,YAAF,CAAeV,4BAAf,CAArD,EAAmG;AACjG,qBAAOA,4BAAP;AACD;AACD;AACA,gBAAI1P,gBAAgB,EAApB;AACA0P,yCAA6BnL,QAA7B,CAAsC;AACpC8L,yBAAW/P,IAAX,EAAiB;AACf,oBAAI4D,UAAU0L,oBAAV,CAA+BnX,MAAM6H,KAAKlC,IAAL,CAAU5F,GAAhB,CAA/B,KAAwD,CAACc,EAAE8W,YAAF,CAAe9P,IAAf,CAA7D,EAAmF;AACjFN,gCAAcQ,IAAd,CAAmBF,IAAnB;AACD;AACDA,qBAAKuP,IAAL;AACD;AANmC,aAAtC;AAQA,mBAAO7P,aAAP;AACD,WAlBM,EAkBJ8P,IAlBI,EAAP;AAmBD;;AAED;;;;;;;;;AASAC,qEAA6DzB,YAA7D,EAA2EpK,SAA3E,EAAsF;AACpF,cAAIoM,cAAc,KAAKvS,mCAAL,CAAyCuQ,YAAzC,EAAuDpK,SAAvD,CAAlB;AACAoM,sBAAYC,UAAZ,CAAuBjQ,QAAQ;AAC7B,gBAAI4D,UAAUsM,OAAV,CAAkB/X,MAAM6H,KAAKlC,IAAL,CAAU5F,GAAhB,CAAlB,CAAJ,EAA6C;AAC3C8X,4BAAchQ,IAAd;AACD;AACD,mBAAO,KAAP;AACD,WALD;AAMA,iBAAOgQ,WAAP;AACD;;AAED;;;AAGAG,oBAAYzS,UAAZ,EAAwB;AACtB,gBAAM0S,qBAAqB,EAA3B;AACA1S,qBAAWuG,QAAX,CAAoB;AAClB2K,iBAAK5O,IAAL,EAAW;AACToQ,iCAAmBlQ,IAAnB,CAAwBF,IAAxB;AACD;AAHiB,WAApB;AAKA,iBAAOoQ,kBAAP;AACD;;AAED;;;AAGAC,qBAAa3S,UAAb,EAAyB;AACvB,gBAAM0S,qBAAqB,EAA3B;AACA1S,qBAAWuG,QAAX,CAAoB;AAClBkK,kBAAMnO,IAAN,EAAY;AACVoQ,iCAAmBlQ,IAAnB,CAAwBF,IAAxB;AACD;AAHiB,WAApB;AAKA,iBAAOoQ,mBAAmBhM,OAAnB,EAAP;AACD;;AAED;;;;AAIAkM,8BAAsBC,SAAtB,EAAiCC,QAAjC,EAA2C;AACzC,gBAAMjT,cAAc,KAAKA,WAAzB;AACA,gBAAMkT,WAAWD,WAAW,KAAKH,YAAL,CAAkB9S,WAAlB,CAAX,GAA4C,KAAK4S,WAAL,CAAiB5S,WAAjB,CAA7D;;AAEA,gBAAMmT,WAAW,KAAKxW,eAAL,CAAqBG,GAArB,CAAyBuJ,aAAa;;AAErD,kBAAMoM,cAAc,KAAKP,4DAAL,CAAkElS,WAAlE,EAA+EqG,SAA/E,CAApB;;AAEA;AACA,gBAAIA,UAAUsM,OAAV,CAAkB/X,MAAM6X,YAAYlS,IAAZ,CAAiB5F,GAAvB,CAAlB,CAAJ,EAAoD;AAClD,qBAAO,KAAKyY,wBAAL,CAA8BJ,SAA9B,EAAyCE,QAAzC,EAAmDT,WAAnD,CAAP;AACD,aAFD,MAEO;AACL,qBAAOA,WAAP;AACD;AACF,WAVgB,CAAjB;;AAYA,eAAK9R,WAAL,CAAiBwS,QAAjB;AACD;;AAEDE,mCAA2BC,SAA3B,EAAsC;AACpC,cAAI7X,EAAE8W,YAAF,CAAee,UAAU/S,IAAzB,CAAJ,EAAoC;AAClC,mBAAO+S,SAAP;AACD;AACD,cAAI3O,KAAJ;AACA2O,oBAAU5M,QAAV,CAAmB;AACjBC,uBAAWlE,IAAX,EAAiB;AACf,kBAAI,CAACkC,KAAL,EAAY;AACVA,wBAAQlC,IAAR;AACAA,qBAAKoO,IAAL;AACD;AACF;AANgB,WAAnB;AAQA,iBAAOlM,KAAP;AACD;;AAED4O,2CAAmCD,SAAnC,EAA8C9N,IAA9C,EAAoD;AAClD,cAAI/J,EAAE8W,YAAF,CAAee,UAAU/S,IAAzB,EAA+B,EAAEiF,MAAMA,IAAR,EAA/B,CAAJ,EAAoD;AAClD,mBAAO8N,SAAP;AACD;AACD,cAAI3O,KAAJ;AACA2O,oBAAU5M,QAAV,CAAmB;AACjBC,uBAAWlE,IAAX,EAAiB;AACf,kBAAI,CAACkC,KAAD,IAAUlJ,EAAE8W,YAAF,CAAe9P,KAAKlC,IAApB,EAA0B,EAAEiF,MAAMA,IAAR,EAA1B,CAAd,EAAyD;AACvDb,wBAAQlC,IAAR;AACAA,qBAAKoO,IAAL;AACD;AACF;AANgB,WAAnB;AAQA,iBAAOlM,KAAP;AACD;;AAED6O,0BAAkBF,SAAlB,EAA6B;AAC3B,cAAIxO,cAAc,EAAlB;AACAwO,oBAAU5M,QAAV,CAAmB;AACjBC,uBAAWlE,IAAX,EAAiB;AACfqC,0BAAYnC,IAAZ,CAAiBF,IAAjB;AACD;AAHgB,WAAnB;AAKA,iBAAOqC,WAAP;AACD;;AAED2O,uBAAe1Q,UAAf,EAA2B;AACzB,cAAIA,WAAW8B,KAAX,CAAiB6O,UAAjB,CAA4B3Q,WAAWxC,IAAX,CAAgBiF,IAA5C,CAAJ,EAAuD;AACrD,mBAAOzC,WAAW8B,KAAX,CAAiB8O,UAAjB,CAA4B5Q,WAAWxC,IAAX,CAAgBiF,IAA5C,EAAkD/C,IAAzD;AACD;AACF;;AAEDmR,4CAAoC1O,OAApC,EAA6C;AAC3C,iBAAO,KAAKqO,kCAAL,CAAwCrO,QAAQzC,IAAhD,EAAsDyC,QAAQnC,UAAR,CAAmByC,IAAzE,CAAP;AACD;;AAEDqO,0BAAkBP,SAAlB,EAA6B;AAC3B,cAAIvQ,aAAa,KAAKsQ,0BAAL,CAAgCC,SAAhC,CAAjB;AACA,cAAI,CAACvQ,UAAL,EAAiB,OAAO,EAAP;AACjB,gBAAM+Q,cAAc,KAAKC,aAAL,CAAmBhR,UAAnB,CAApB;;AAEA,cAAI+Q,WAAJ,EAAiB;AACf,mBAAOA,WAAP;AACD;;AAED,iBAAO,KAAKE,gBAAL,CAAsBjR,UAAtB,CAAP;AACD;;AAED;;;AAGAgR,sBAAchR,UAAd,EAA0B;AACxB,cAAIA,WAAW8B,KAAX,CAAiB6O,UAAjB,CAA4B3Q,WAAWxC,IAAX,CAAgBiF,IAA5C,CAAJ,EAAuD;AACrD,kBAAMN,UAAUnC,WAAW8B,KAAX,CAAiB8O,UAAjB,CAA4B5Q,WAAWxC,IAAX,CAAgBiF,IAA5C,CAAhB;AACA,kBAAMyO,kBAAkB,CAAC,GAAG,IAAIhV,GAAJ,CAAQ,CAAC,KAAK2U,mCAAL,CAAyC1O,OAAzC,CAAD,EAAoD,GAAGA,QAAQgP,cAA/D,EAA+E,GAAGhP,QAAQiP,kBAAR,CAA2BrX,GAA3B,CAA+BsX,MAAM,KAAKb,kCAAL,CAAwCa,EAAxC,EAA4ClP,QAAQnC,UAAR,CAAmByC,IAA/D,CAArC,CAAlF,CAAR,CAAJ,CAAxB;AACA,gBAAIyO,gBAAgB/K,QAAhB,CAAyBnG,UAAzB,CAAJ,EAA0C;AACxC,qBAAOkR,eAAP;AACD;AACF;AACD,iBAAOtV,SAAP;AACD;;AAED;;;AAGAqV,yBAAiBjR,UAAjB,EAA6B;AAC3B,cAAItH,EAAE4Y,kBAAF,CAAqBtR,WAAWoC,MAAhC,CAAJ,EAA6C;AAC3C,gBAAI1J,EAAE6Y,gBAAF,CAAmBvR,WAAWoC,MAAX,CAAkBoP,MAArC,CAAJ,EAAkD;AAChD,kBAAIC,YAAY,KAAKC,YAAL,CAAkB,KAAKzU,WAAvB,CAAhB;AACA,kBAAI0U,aAAa,KAAKC,aAAL,CAAmBH,SAAnB,EAA8BzR,WAAWxC,IAAX,CAAgBiF,IAA9C,CAAjB;AACA,kBAAIkP,UAAJ,EAAgB;AACd,uBAAO,KAAKE,sBAAL,CAA4BF,UAA5B,CAAP;AACD,eAFD,MAEO;AACL,uBAAO,KAAKG,iBAAL,CAAuB9R,UAAvB,CAAP;AACD;AACF;AACF,WAVD,MAUO,IAAItH,EAAEqZ,aAAF,CAAgB/R,WAAWoC,MAA3B,CAAJ,EAAwC;AAC7C,mBAAO,KAAKyP,sBAAL,CAA4B7R,WAAW5C,UAAvC,CAAP;AACD;AACF;;AAEDyU,+BAAuBG,WAAvB,EAAoC;AAClC,cAAIC,gBAAJ;AACAD,sBAAYrO,QAAZ,CAAqB;AACnBC,uBAAWlE,IAAX,EAAiB;AACfA,mBAAKoO,IAAL;AACAmE,iCAAmBvS,IAAnB;AACD;AAJkB,WAArB;AAMA,iBAAO,CAACuS,gBAAD,EAAmB,GAAG,KAAKH,iBAAL,CAAuBG,gBAAvB,CAAtB,CAAP;AACD;;AAED;;;AAGAH,0BAAkB9R,UAAlB,EAA8BkS,aAAa,KAA3C,EAAkD3B,YAAY,KAAKtT,WAAnE,EAAgF;AAC9E,cAAIkV,UAAU,EAAd;AACA5B,oBAAU5M,QAAV,CAAmB;AACjBC,uBAAWlE,IAAX,EAAiB;AACf,kBAAIhH,EAAE4Y,kBAAF,CAAqB5R,KAAK0C,MAA1B,KAAqC1C,KAAKlC,IAAL,CAAUiF,IAAV,KAAmBzC,WAAWxC,IAAX,CAAgBiF,IAA5E,EAAkF;AAChF,oBAAIyP,cAAcxZ,EAAE6Y,gBAAF,CAAmB7R,KAAK0C,MAAL,CAAYoP,MAA/B,CAAlB,EAA0D;AACxDW,0BAAQvS,IAAR,CAAaF,IAAb;AACD;AACF;AACF;AAPgB,WAAnB;AASA,iBAAOyS,OAAP;AACD;;AAEDC,qCAA6B7B,YAAY,KAAKtT,WAA9C,EAA2D;AACzD,cAAIoV,qBAAqB,EAAzB;AACA9B,oBAAU5M,QAAV,CAAmB;AACjBC,uBAAWlE,IAAX,EAAiB;AACf,kBAAIhH,EAAE4Y,kBAAF,CAAqB5R,KAAK0C,MAA1B,CAAJ,EAAuC;AACrC,oBAAI,CAAC1J,EAAE6Y,gBAAF,CAAmB7R,KAAK0C,MAAL,CAAYoP,MAA/B,CAAL,EAA6C;AAC3Ca,qCAAmBzS,IAAnB,CAAwBF,IAAxB;AACD;AACF;AACF;AAPgB,WAAnB;AASA,iBAAO2S,mBAAmBtY,GAAnB,CAAuBoI,WAAWA,QAAQ3E,IAAR,CAAaiF,IAA/C,EAAqDE,MAArD,CAA4D,CAACsC,KAAD,EAAQK,KAAR,EAAegN,IAAf,KAAwBA,KAAKC,OAAL,CAAatN,KAAb,MAAwBK,KAA5G,CAAP;AACD;;AAED+K,iCAAyBmC,aAAzB,EAAwCrC,QAAxC,EAAkDzQ,IAAlD,EAAwD;AACtD,gBAAM+S,oBAAoBtC,SAAShQ,IAAT,CAAcuS,cAAcA,WAAWlV,IAAX,KAAoBkC,KAAKlC,IAArD,CAA1B;AACA,gBAAMmV,eAAexC,SAASoC,OAAT,CAAiBE,iBAAjB,CAArB;AACA,eAAK,IAAItW,IAAIwW,eAAe,CAA5B,EAA+BxW,IAAIgU,SAAS9W,MAA5C,EAAoD8C,GAApD,EAAyD;AACvD,gBAAIqW,cAAc9S,IAAd,EAAoByQ,SAAShU,CAAT,CAApB,CAAJ,EAAsC;AACpC,qBAAOgU,SAAShU,CAAT,CAAP;AACD;AACF;AACD,iBAAOgU,SAASA,SAAS9W,MAAT,GAAkB,CAA3B,CAAP;AACD;;AAED;;;AAGAuZ,oBAAYC,KAAZ,EAAmBC,2BAA2B,KAA9C,EAAqD;AACnD,gBAAMC,SAASF,MAAM9Y,GAAN,CAAUyD,QAAQ;AAC/B,gBAAIwV,gBAAgBnb,MAAM2F,KAAK5F,GAAX,CAApB;AACA,gBAAIkb,wBAAJ,EAA8B;AAC5B;AACAE,4BAAczQ,KAAd,CAAoB0Q,YAApB;AACAD,4BAAcxQ,GAAd,CAAkByQ,YAAlB;AACD;AACD,mBAAOD,aAAP;AACD,WARc,CAAf;AASA,eAAKtZ,YAAL,CAAkBG,UAAlB,GAA+BkZ,MAA/B;AACD;;AAED;;;AAGAnV,oBAAYsV,KAAZ,EAAmBJ,2BAA2B,KAA9C,EAAqD;AACnD,eAAKF,WAAL,CAAiBM,MAAMnZ,GAAN,CAAU2F,QAAQA,KAAKlC,IAAvB,CAAjB,EAA+CsV,wBAA/C;AACD;;AAED;;;AAGAlB,sBAAc3U,WAAd,EAA2BwF,IAA3B,EAAiC;AAC/B,cAAIkP,UAAJ;AACA1U,sBAAY0G,QAAZ,CAAqB;AACnBwP,wBAAYzT,IAAZ,EAAkB;AAChB,kBAAI,CAACiS,UAAD,IAAejS,KAAKlC,IAAL,CAAU4V,GAAV,CAAc3Q,IAAd,IAAsBA,IAAzC,EAA+C;AAC7CkP,6BAAajS,IAAb;AACD;AACF,aALkB;AAMnB2T,gCAAoB3T,IAApB,EAA0B;AACxB,kBAAI,CAACiS,UAAD,IAAejS,KAAKlC,IAAL,CAAU8V,EAAV,CAAa7Q,IAAb,IAAqBA,IAAxC,EAA8C;AAC5CkP,6BAAajS,IAAb;AACD;AACF;AAVkB,WAArB;AAYA,iBAAOiS,UAAP;AACD;;AAED;;;AAGAD,qBAAazU,WAAb,EAA0B;AACxB,cAAIwU,SAAJ;AACAxU,sBAAY0G,QAAZ,CAAqB;AACnB4P,6BAAiB7T,IAAjB,EAAuB;AACrB,kBAAI,CAAC+R,SAAL,EAAgB;AACdA,4BAAY/R,IAAZ;AACD;AACF;AALkB,WAArB;AAOA,iBAAO+R,SAAP;AACD;;AAED+B,2BAAmB;AACjB,cAAIC,QAAQ,KAAKxW,WAAjB;AACA,cAAI,CAACwW,KAAL,EAAY;AACZ,cAAIC,aAAa,EAAjB;AACA,gBAAMC,aAAa,2BAAnB;AACAF,gBAAM9P,QAAN,CAAe;AACbiQ,0BAAclU,IAAd,EAAoB;AAClB,kBAAIA,KAAKlC,IAAL,CAAUyH,KAAV,CAAgBwE,KAAhB,CAAsBkK,UAAtB,CAAJ,EAAuC;AACrCD,2BAAW9T,IAAX,CAAgBF,IAAhB;AACD;AACF;AALY,WAAf;AAOA,iBAAOgU,UAAP;AACD;;AAED;;AAEAG,0BAAkB;AAChB,gBAAMzD,WAAW,KAAKxW,eAAL,CAAqBG,GAArB,CAAyBuJ,aAAa;AACrD,kBAAMsK,aAAa,KAAKzQ,mCAAL,CAAyC,KAAKF,WAA9C,EAA2DqG,SAA3D,CAAnB;;AAEA;AACA,mBAAOsK,WAAWzN,IAAX,CAAgBT,QAAQ;AAC7B,qBAAO7H,MAAM6H,KAAKlC,IAAL,CAAU5F,GAAhB,EAAqBkc,qBAArB,CAA2CxQ,SAA3C,CAAP;AACD,aAFM,KAEDsK,UAFN;AAGD,WAPgB,CAAjB;;AASA,eAAKhQ,WAAL,CAAiBwS,QAAjB;AACD;;AAED2D,0BAAkB;AAChB,gBAAM3D,WAAW,KAAKxW,eAAL,CAAqBG,GAArB,CAAyBuJ,aAAa;AACrD,kBAAMsK,aAAa,KAAKzQ,mCAAL,CAAyC,KAAKF,WAA9C,EAA2DqG,SAA3D,CAAnB;;AAEA,mBAAO,KAAK2K,mBAAL,CAAyBL,UAAzB,CAAP;AACD,WAJgB,CAAjB;;AAMA,eAAKhQ,WAAL,CAAiBwS,QAAjB;AACD;;AAED4D,2BAAmB9D,QAAnB,EAA6B;AAC3B,iBAAO,KAAKF,qBAAL,CAA2B,CAACiE,WAAD,EAAcC,QAAd,KAA2B;AAC3D,mBAAOxb,EAAE8W,YAAF,CAAe0E,QAAf,KAA4Bxb,EAAEyb,SAAF,CAAYD,QAAZ,CAA5B,IAAqDxb,EAAE6Y,gBAAF,CAAmB2C,QAAnB,CAArD,IAAqFxb,EAAE0b,OAAF,CAAUF,QAAV,CAArF,IAA4Gxb,EAAE2b,mBAAF,CAAsBH,QAAtB,CAAnH;AACD,WAFM,EAEJhE,QAFI,CAAP;AAGD;;AAEDoE,kCAA0BpE,QAA1B,EAAoC;AAClC,iBAAO,KAAKF,qBAAL,CAA2B,CAACiE,WAAD,EAAcC,QAAd,KAA2BD,YAAYvV,IAAZ,IAAoBwV,SAASxV,IAAnF,EAAyFwR,QAAzF,CAAP;AACD;;AAEDqE,4BAAoBrE,QAApB,EAA8B;AAC5B,gBAAMhT,eAAe,KAAKC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D,KAAKnD,cAAhE,CAArB;;AAEA,gBAAMoI,WAAW,KAAK4O,iBAAL,CAAuB5T,YAAvB,CAAjB,CAAsD,IAAIgF,QAAJ,EAAc;AAClE,gBAAIsS,iBAAiB,CAAC,GAAGtS,QAAJ,EAAcuS,IAAd,CAAmB,CAACnb,CAAD,EAAIC,CAAJ,KAAUD,EAAEkE,IAAF,CAAO+E,KAAP,GAAehJ,EAAEiE,IAAF,CAAO+E,KAAnD,CAArB;AACA,gBAAI+C,QAAQkP,eAAejC,OAAf,CAAuBrV,YAAvB,CAAZ;AACAoI,qBAAS4K,WAAW,CAAC,CAAZ,GAAgB,CAAzB;AACA5K,oBAAQ,CAACA,QAAQkP,eAAenb,MAAxB,IAAkCmb,eAAenb,MAAzD;AACA,iBAAKuE,WAAL,CAAiB,CAAC4W,eAAelP,KAAf,CAAD,CAAjB;AACD;AACF;;AAED,cAAMoP,iBAAN,GAA0B;AACxB,gBAAMxX,eAAe,KAAKC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D,KAAKnD,cAAhE,CAArB;AACA,gBAAMkG,aAAa,KAAKsQ,0BAAL,CAAgCpT,YAAhC,CAAnB;AACA,cAAI,CAAC8C,UAAL,EAAiB;AACf;AACD;AACD,gBAAM2U,YAAY3U,WAAWxC,IAAX,CAAgBiF,IAAlC;;AAEA,gBAAMmS,cAAc,MAAM,KAAKlE,cAAL,CAAoB1Q,UAApB,CAA1B;AACA;AACA,cAAI4U,eAAe,CAAClc,EAAEmc,iBAAF,CAAoBD,WAApB,CAApB,EAAsD;AACpD,iBAAKhX,WAAL,CAAiB,CAACgX,WAAD,CAAjB;AACD,WAFD,MAEO;AACL,gBAAInD,YAAY,KAAKC,YAAL,CAAkB,KAAKzU,WAAvB,CAAhB;AACA,gBAAI0U,aAAa,KAAKC,aAAL,CAAmBH,SAAnB,EAA8BkD,SAA9B,CAAjB;AACA,gBAAIhD,UAAJ,EAAgB;AACd,mBAAKiB,WAAL,CAAiB,CAACjB,WAAWnU,IAAX,CAAgB4V,GAAjB,CAAjB;AACD,aAFD,MAEO;;AAEL;AACA,oBAAM0B,YAAY,MAAM,KAAKC,uBAAL,CAA6BJ,SAA7B,EAAwCrU,IAAxC,CAA6C0U,OAAOA,IAAIjb,GAAJ,CAAQkb,MAAMA,GAAGC,GAAjB,CAApD,CAAxB;AACA,oBAAMC,eAAe,MAAM,KAAKC,qBAAL,CAA2BT,SAA3B,CAA3B;AACA,oBAAMU,OAAOP,UAAU7J,MAAV,CAAiBkK,YAAjB,CAAb;;AAEAE,mBAAK9Z,OAAL,CAAa2Z,OAAO1Y,OAAO8Y,WAAP,CAAmBJ,GAAnB,EAAwB,IAAxB,EAA8B5U,IAA9B,CAAmCiV,aAAa;AAClEA,0BAAUC,QAAV,CAAmB,SAAnB,EAA8BlV,IAA9B,CAAmC,MAAMmV,YAAN,IAAsB;AACvD,sBAAIC,gBAAgBD,aAAaza,gBAAb,EAApB;AACA,sBAAI9B,KAAK,MAAMuc,aAAaE,WAAb,EAAf;AACAD,gCAAcE,eAAd,CAA8B1c,EAA9B,EAAkCoH,IAAlC,CAAuCuV,MAAM;AAC3CA,uBAAGjY,WAAH,CAAe,CAACiY,GAAGjE,aAAH,CAAiBiE,GAAG5Y,WAApB,EAAiC0X,SAAjC,CAAD,CAAf;AACD,mBAFD;AAGD,iBAND;AAOD,eARmB,CAApB;AASD;AACF;AACD;;;;AAID;;AAED,cAAMmB,MAAN,GAAe;AACb,gBAAM5Y,eAAe,KAAKC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D,KAAKnD,cAAhE,CAArB;;AAEA,cAAIkG,aAAa,KAAKsQ,0BAAL,CAAgCpT,YAAhC,CAAjB;AACA,cAAI,CAAC8C,UAAL,EAAiB;AACjB,gBAAM+Q,cAAc,KAAKC,aAAL,CAAmBhR,UAAnB,CAApB;;AAEA;AACA,cAAI+Q,WAAJ,EAAiB;AACf,iBAAKnT,WAAL,CAAiBmT,WAAjB;AACA;AACD;;AAED;;;;AAIA,gBAAMgF,eAAe,MAAM,KAAKC,8BAAL,CAAoChW,UAApC,CAA3B;;AAEA,cAAIiW,OAAO,MAAMzZ,OAAO0Z,qBAAP,CAA6B,iCAA7B,CAAjB;AACAD,eAAKE,KAAL;AACAF,eAAKG,kBAAL,CAAwB,MAAxB,EAAgC,gBAAhC;AACAH,eAAKI,QAAL,CAAc,YAAYrW,WAAWxC,IAAX,CAAgBiF,IAA1C;AACA,gBAAM6T,aAAa,MAAML,KAAKM,WAAL,CAAiBR,YAAjB,CAAzB;;AAEA,gBAAMS,UAAUP,KAAKQ,kBAAL,GAA0BC,SAA1B,EAAhB;AACA,cAAIF,YAAY,EAAhB,EAAoB;;AAEpB,eAAK,MAAMG,SAAX,IAAwBL,UAAxB,EAAoC;AAClC,kBAAM7Y,OAAO,MAAMmZ,MAAMD,UAAUzB,GAAhB,EAAqB5U,IAArB,CAA0BuW,KAAKA,EAAElR,IAAF,EAA/B,CAAnB;;AAEA,kBAAMmR,YAAYrZ,KAAKsZ,KAAL,CAAW,IAAX,CAAlB;;AAEAC,mBAAOC,SAAP,CAAiBC,cAAjB,GAAkC,UAAU3U,KAAV,EAAiBC,GAAjB,EAAsB2U,IAAtB,EAA4B;AAC5D,qBAAO,KAAKC,SAAL,CAAe,CAAf,EAAkB7U,KAAlB,IAA2B4U,IAA3B,GAAkC,KAAKC,SAAL,CAAe5U,GAAf,CAAzC;AACD,aAFD;AAGAsU,sBAAUH,UAAU3d,IAApB,IAA4B8d,UAAUH,UAAU3d,IAApB,EAA0Bke,cAA1B,CAAyCP,UAAU1d,EAAnD,EAAuD0d,UAAU1d,EAAV,GAAe+G,WAAWxC,IAAX,CAAgBiF,IAAhB,CAAqBpJ,MAA3F,EAAmGmd,OAAnG,CAA5B;;AAEA,kBAAMa,UAAUP,UAAUQ,IAAV,CAAe,IAAf,CAAhB;AACA,kBAAM9a,OAAO+a,KAAP,CAAaC,QAAb,CAAsBb,UAAUzB,GAAhC,EAAqCmC,OAArC,CAAN;AACA,kBAAM7a,OAAOib,YAAP,CAAoBd,UAAUzB,GAA9B,CAAN;AACA,kBAAMwC,OAAOC,MAAP,CAAchB,UAAUzB,GAAxB,CAAN;AACD;AACF;;AAED0C,yBAAiB;AACf,gBAAM1a,eAAe,KAAKC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D,KAAKnD,cAAhE,CAArB;;AAEA,gBAAMoI,WAAW,KAAK4O,iBAAL,CAAuB5T,YAAvB,CAAjB;AACA,cAAIgF,QAAJ,EAAc;AACZ,iBAAKtE,WAAL,CAAiBsE,QAAjB;AACD;AACF;;AAED,cAAM2V,gBAAN,GAAyB;AACvB,gBAAM3a,eAAe,KAAKC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D,KAAKnD,cAAhE,CAArB;;AAEA;AACA,cAAIkG,aAAa,KAAKsQ,0BAAL,CAAgCpT,YAAhC,CAAjB;;AAEA;AACA,gBAAM6Y,eAAe,MAAM,KAAKC,8BAAL,CAAoChW,UAApC,CAA3B;;AAEA,eAAK8X,kBAAL,CAAwB/B,YAAxB,EAAsC/V,WAAWxC,IAAX,CAAgBiF,IAAtD;AACD;;AAED;;;AAGA,cAAMuT,8BAAN,CAAqChW,UAArC,EAAiD;AAC/C,cAAIsF,QAAQ,MAAMxN,UAAUigB,OAAV,EAAlB;AACA,cAAIC,MAAM,MAAM1S,MAAM2S,EAAN,CAASV,KAAT,CAAe5U,MAAf,CAAsBuV,QAAQ;AAC5C,gBAAI,CAACA,KAAK7F,kBAAV,EAA8B,OAAO,KAAP;AAC9B,mBAAO6F,KAAK7F,kBAAL,CAAwBnH,IAAxB,CAA6BoI,MAAMA,GAAG7Q,IAAH,IAAWzC,WAAWyC,IAAzD,CAAP;AACD,WAHe,EAGb0V,OAHa,EAAhB;AAIA,gBAAMpC,eAAe,EAArB;;AAEA,eAAK,MAAMzC,EAAX,IAAiB0E,GAAjB,EAAsB;AACpB,kBAAMva,OAAO,MAAMmZ,MAAMtD,GAAG4B,GAAT,EAAc5U,IAAd,CAAmBuW,KAAKA,EAAElR,IAAF,EAAxB,CAAnB;AACA,kBAAMyS,UAAU,KAAKpL,cAAL,CAAoBvP,IAApB,CAAhB;AACA,iBAAK,MAAMkZ,SAAX,IAAwB,KAAK7E,iBAAL,CAAuB9R,UAAvB,EAAmC,IAAnC,EAAyCoY,OAAzC,CAAxB,EAA2E;AACzE,oBAAMpf,OAAO2d,UAAUnZ,IAAV,CAAe5F,GAAf,CAAmB2K,KAAnB,CAAyBvJ,IAAzB,GAAgC,CAA7C;AACA,oBAAMC,KAAK0d,UAAUnZ,IAAV,CAAe5F,GAAf,CAAmB2K,KAAnB,CAAyB8V,MAApC;AACAtC,2BAAanW,IAAb,CAAkB,EAAE0T,IAAIA,GAAG4B,GAAH,CAAOkC,SAAP,CAAiB9D,GAAG4B,GAAH,CAAOoD,WAAP,CAAmB,GAAnB,IAA0B,CAA3C,IAAgD,IAAhD,GAAuDtf,IAA7D,EAAmEkc,KAAK5B,GAAG4B,GAA3E,EAAgFlc,IAAhF,EAAsFC,EAAtF,EAAlB;AACD;AACF;;AAED,iBAAO8c,YAAP;AACD;;AAED,cAAM+B,kBAAN,CAAyBE,GAAzB,EAA8BO,cAA9B,EAA8C;AAC5C,cAAItC,OAAO,MAAMzZ,OAAO0Z,qBAAP,CAA6B,iCAA7B,CAAjB;AACAD,eAAKE,KAAL;AACAF,eAAKI,QAAL,CAAc,mBAAmBkC,cAAjC;AACA,iBAAOtC,KAAKM,WAAL,CAAiByB,GAAjB,CAAP;AACD;;AAED,cAAMQ,WAAN,GAAoB;AAClB,cAAIC,SAAJ,EAAeC,OAAf,EAAwB/D,SAAxB;AACA,gBAAMzX,eAAe,KAAKC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D,KAAKnD,cAAhE,CAArB;AACA,gBAAMkG,aAAa,KAAKsQ,0BAAL,CAAgCpT,YAAhC,CAAnB;AACA,cAAI8C,UAAJ,EAAgB;AACd2U,wBAAY3U,WAAWxC,IAAX,CAAgBiF,IAA5B;AACAgW,wBAAY,MAAM,KAAKrD,qBAAL,CAA2BT,SAA3B,CAAlB;AACA+D,sBAAU,MAAM,KAAK3D,uBAAL,CAA6BJ,SAA7B,CAAhB;AACD;AACD,iBAAO,EAAEA,SAAF,EAAa8D,SAAb,EAAwBC,OAAxB,EAAP;AACD;AACD;;AAEA;;AAEA;AACAC,qBAAajZ,IAAb,EAAmB;AACjB,cAAIkZ,eAAe,KAAKC,IAAL,CAAU,gBAAV,EAA4BnZ,IAA5B,EAAkC,UAAlC,CAAnB;;AAEA,iBAAOkZ,iBAAiB,IAAxB,EAA8B;AAC5B,gBAAIA,aAAapb,IAAb,IAAqBob,aAAapb,IAAb,CAAkBsb,MAAlB,CAAyBrW,IAAzB,KAAkC,UAA3D,EAAuE;AACrE;AACD;AACDmW,2BAAe,KAAKC,IAAL,CAAU,gBAAV,EAA4BD,aAAaxb,UAAzC,EAAqD,UAArD,CAAf;AACD;AACD,iBAAOwb,YAAP;AACD;;AAED;AACA;AACA;AACAC,aAAKna,IAAL,EAAWgB,IAAX,EAAiB;AACf,iBAAOA,SAAS,IAAhB,EAAsB;AACpB,gBAAI,KAAKqZ,YAAL,CAAkBra,IAAlB,EAAwBgB,IAAxB,CAAJ,EAAmC;AACjC,qBAAOA,IAAP;AACD;AACDA,mBAAOA,KAAKtC,UAAZ;AACD;AACD,iBAAO,IAAP;AACD;;AAED;AACA;AACA2b,qBAAara,IAAb,EAAmBgB,IAAnB,EAAyB;AACvB,cAAIhB,gBAAgBsa,KAApB,EAA2B;AACzB,mBAAOta,KAAK3E,GAAL,CAASkf,QAAQ,KAAKF,YAAL,CAAkBE,IAAlB,EAAwBvZ,IAAxB,CAAjB,EAAgDwZ,MAAhD,CAAuD,CAACC,IAAD,EAAOF,IAAP,KAAgBE,QAAQF,IAA/E,EAAqF,KAArF,CAAP;AACD;AACD,iBAAOvZ,KAAKlC,IAAL,IAAakC,KAAKlC,IAAL,CAAUkB,IAAV,KAAmBA,IAAvC;AACD;;AAED;;AAEA0a,oBAAYC,eAAZ,EAA6B/N,KAA7B,EAAoC;AAClC,cAAIgO,WAAW,EAAErf,QAAQof,eAAV,EAA2Blf,MAAMkf,eAAjC,EAAf;AACA,gBAAM9c,aAAa,KAAKA,UAAxB;AACA,eAAKM,UAAL,GAAkB,KAAKA,UAAL,CAAgBC,cAAhB,CAA+B,OAAO;AACtDC,qBAAS;AACPC,uBAASC,eAAe;AACtB,sBAAMyC,OAAO,KAAKvC,mCAAL,CAAyCF,WAAzC,EAAsDpF,MAAMyhB,QAAN,CAAtD,CAAb,CADsB,CAC+D;AACrF,oBAAI5gB,EAAE6gB,eAAF,CAAkB7Z,KAAKlC,IAAvB,CAAJ,EAAkC;AAChCkC,uBAAKlC,IAAL,CAAUyH,KAAV,GAAkBqG,KAAlB;AACD;AACF;AANM;AAD6C,WAAP,CAA/B,EASd7N,IATJ;AAUA,eAAKI,QAAL,CAActB,UAAd;AACD;AACD;;AAEA;;AAEA,cAAMid,qBAAN,CAA4BxB,GAA5B,EAAiCyB,qBAAjC,EAAwD;AACtD,cAAIxD,OAAO,MAAMzZ,OAAO0Z,qBAAP,CAA6B,iCAA7B,CAAjB;AACAD,eAAKE,KAAL;AACAF,eAAKI,QAAL,CAAc,mCAAd;AACA,iBAAOJ,KAAKM,WAAL,CAAiByB,GAAjB,EAAsByB,qBAAtB,CAAP;AACD;;AAEDC,+BAAuB;AACrB,cAAIC,wBAAwB,EAA5B;AACA,eAAK1c,WAAL,CAAiB0G,QAAjB,CAA0B;AACxBiW,qCAAyBla,IAAzB,EAA+B;AAC7B,kBAAIA,QAAQA,KAAKlC,IAAL,CAAUoX,WAAlB,IAAiClV,KAAKlC,IAAL,CAAUoX,WAAV,CAAsBlW,IAAtB,IAA8B,kBAAnE,EAAuF;AACrFib,wCAAwBja,KAAKlC,IAAL,CAAUoX,WAAV,CAAsBnU,IAAtB,CAA2BA,IAA3B,CAAgC1G,GAAhC,CAAoCkf,QAAQA,KAAK7F,GAAL,CAAS3Q,IAArD,CAAxB;AACA/C,qBAAKoO,IAAL;AACD;AACF;AANuB,WAA1B;AAQA,iBAAO6L,qBAAP;AACD;;AAED,cAAME,qBAAN,GAA8B;AAC5B,gBAAM7B,MAAM,MAAM,KAAK8B,gBAAL,EAAlB;AACA,cAAI9B,IAAI3e,MAAJ,KAAe,CAAnB,EAAsB;AACpB;AACD;;AAED,cAAI0gB,kBAAkB,KAAKL,oBAAL,EAAtB;AACA,cAAID,wBAAwBzB,IAAIje,GAAJ,CAAQkf,QAAQc,gBAAgB5T,QAAhB,CAAyB,KAAK6T,8BAAL,CAAoCf,KAAK3F,EAAzC,CAAzB,CAAhB,CAA5B;AACA,gBAAM2G,gBAAgB,MAAM,KAAKT,qBAAL,CAA2BxB,GAA3B,EAAgCyB,qBAAhC,CAA5B;;AAEA,cAAIQ,cAAc5gB,MAAd,KAAyB,CAA7B,EAAgC;AAC9B;AACD;AACDmD,iBAAOa,IAAP,CAAa,GAAE4c,cAAc5gB,MAAO,sBAApC;;AAEA4gB,wBAAc1e,OAAd,CAAsB2e,QAAQ;AAC5B,iBAAKC,oBAAL,CAA0BD,KAAK5G,EAA/B,EAAmC7Q,QAAQ,KAAK2X,iBAAL,CAAuB3X,IAAvB,CAA3C;AACA,kBAAMvF,eAAe,KAAKC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D,KAAKnD,cAAhE,CAArB;AACA,gBAAId,OAAOkE,aAAakF,MAAb,CAAoBxK,GAApB,CAAwB4K,GAAxB,CAA4BxJ,IAA5B,GAAmC,CAA9C;AACA,iBAAKU,YAAL,CAAkBQ,MAAlB,GAA2BtC,IAAI,EAAEoB,IAAF,EAAQC,IAAI,CAAZ,EAAJ,CAA3B;AACD,WALD;AAMD;;AAED;AACA,cAAM6gB,gBAAN,GAAyB;AACvB,gBAAMO,UAAU,KAAK3gB,YAAL,CAAkB2gB,OAAlC;AACA,cAAIC,OAAO,MAAMD,QAAQE,SAAR,EAAjB;;AAEA,cAAID,SAAS,mBAAb,EAAkC;AAChC9d,mBAAOa,IAAP,CAAY,6CAAZ;AACA,mBAAO,EAAP;AACD;;AAED,cAAImd;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,YAAJ;AACAA,cAAIC,SAAJ,GAAgBH,IAAhB;AACA,cAAItC,MAAMwC,IAAIE,UAAJ,CAAe,CAAf,EAAkBC,OAAlB,CAA0BC,gBAA1B,CAA2C,MAA3C,EAAmD7gB,GAAnD,CAAuD8gB,MAAMA,GAAGvH,EAAhE,CAAV;;AAEA,gBAAMwH,YAAYR,KAAKvD,KAAL,CAAW,IAAX,CAAlB;;AAEA,gBAAMgE,kBAAkB,EAAxB;AACA,eAAK,MAAMzH,EAAX,IAAiB0E,GAAjB,EAAsB;AACpB,iBAAK,MAAMhf,IAAX,IAAmB8hB,SAAnB,EAA8B;AAC5B,oBAAME,YAAYhiB,KAAKuZ,OAAL,CAAa,UAAUe,EAAV,GAAe,IAA5B,CAAlB;AACA,kBAAI0H,cAAc,CAAC,CAAnB,EAAsB;AACpBD,gCAAgBnb,IAAhB,CAAqB,EAAE0T,EAAF,EAAM4B,KAAKmF,OAAX,EAAoBrhB,MAAM8hB,UAAUvI,OAAV,CAAkBvZ,IAAlB,CAA1B,EAAmDC,IAAI+hB,YAAY,CAAnE,EAArB;AACA;AACD;AACF;AACF;AACD,iBAAOD,eAAP;AACD;;AAEDE,2BAAmB;AACjB,eAAKd,oBAAL,CAA0B,qBAA1B,EAAiD7G,MAAM,KAAK4H,eAAL,CAAqB5H,GAAGtT,UAAxB,CAAvD;AACD;;AAEDmb,yBAAiB;AACf,eAAKhB,oBAAL,CAA0B,gBAA1B,EAA4C7G,MAAM,KAAK8H,aAAL,CAAmB9H,GAAGtT,UAAtB,CAAlD;AACD;;AAEDqb,yBAAiB;AACf,eAAKlB,oBAAL,CAA0B,gBAA1B,EAA4C7G,MAAM,KAAKgI,aAAL,CAAmBhI,GAAGtT,UAAtB,CAAlD;AACD;;AAEDub,wBAAgB;AACd,eAAKpB,oBAAL,CAA0B,cAA1B,EAA0C7G,MAAM,KAAKkI,YAAL,CAAkBlI,GAAGtT,UAArB,CAAhD;AACD;;AAED,cAAMma,oBAAN,CAA2Bna,UAA3B,EAAuCyb,oBAAvC,EAA6D;AAC3D,gBAAMlf,aAAa,KAAKA,UAAxB;AACA,gBAAM+G,YAAY,KAAKxJ,cAAvB;;AAEA,cAAI4hB,mBAAmB,EAAE1b,UAAF,EAAvB;;AAEA,cAAI2b,aAAJ;AACA,eAAK9e,UAAL,GAAkB,KAAKA,UAAL,CAAgBC,cAAhB,CAA+B,OAAO;AACtDC,qBAAS;AACPC,uBAASC,eAAe;AACtB,oBAAI2e,aAAa,KAAKzN,mBAAL,CAAyBlR,WAAzB,EAAsCqG,UAAUf,KAAhD,CAAjB;AACA,oBAAIsZ,aAAa,KAAK1e,mCAAL,CAAyCF,WAAzC,EAAsD,KAAKnD,cAA3D,CAAjB;AACA6hB,gCAAgBF,qBAAqBC,gBAArB,CAAhB;AACA,oBAAIE,eAAehgB,SAAnB,EAA8B;AAC5B;AACAigB,6BAAWpP,gBAAX,CAA4B,MAA5B,EAAoCkP,aAApC;AACD,iBAHD,MAGO,IAAI,KAAK5C,YAAL,CAAkB8C,WAAWnd,IAA7B,EAAmCkd,WAAWxe,UAA9C,CAAJ,EAA+D;AACpE;AACAwe,6BAAWhP,WAAX,CAAuB+O,aAAvB;AACD,iBAHM,MAGA;AACL;AACAE,6BAAWpP,gBAAX,CAA4B,MAA5B,EAAoCkP,aAApC;AACD;AACF;AAfM;AAD6C,WAAP,CAA/B,EAkBdle,IAlBJ;;AAoBA;AACA,cAAIqe,YAAJ;AACA,eAAK7e,WAAL,CAAiB0G,QAAjB,CAA0B;AACxBiQ,0BAAclU,IAAd,EAAoB;AAClB,kBAAI,CAACoc,YAAD,IAAiBpc,KAAKlC,IAAL,CAAUyH,KAAV,IAAmByW,iBAAiB1b,UAAzD,EAAqE;AACnE8b,+BAAepc,IAAf;AACD;AACF,aALuB;AAMxBkE,uBAAWlE,IAAX,EAAiB;AACf,kBAAIA,KAAKlC,IAAL,CAAUiF,IAAV,IAAkBiZ,iBAAiB1b,UAAvC,EAAmD;AACjD8b,+BAAepc,IAAf;AACAA,qBAAKoO,IAAL;AACD;AACF;AAXuB,WAA1B;AAaA,eAAKlQ,WAAL,CAAiB,CAACke,YAAD,CAAjB,EAAiC,IAAjC;;AAEA,eAAKje,QAAL,CAActB,UAAd;AACD;;AAED2e,wBAAgBa,WAAhB,EAA6B;AAC3B,iBAAOnjB,SAAS,sBAAsB,wBAAtB,GAAiD,IAA1D,EAAgE;AACrEojB,iBAAKtjB,EAAEujB,aAAF,CAAgBF,WAAhB;AADgE,WAAhE,CAAP;AAGD;;AAEDX,sBAAcc,YAAd,EAA4B;AAC1B,iBAAOxjB,EAAEsZ,WAAF,CAAc,KAAd,EAAqBtZ,EAAEsH,UAAF,CAAakc,YAAb,CAArB,EAAiD,EAAjD,EAAqDxjB,EAAEuH,cAAF,CAAiB,CAACvH,EAAEyjB,eAAF,CAAkBzjB,EAAE0jB,gBAAF,CAAmB1jB,EAAE2jB,cAAF,EAAnB,EAAuC3jB,EAAEsH,UAAF,CAAa,sBAAb,CAAvC,CAAlB,CAAD,CAAjB,CAArD,CAAP;AACD;;AAEDsb,sBAAcY,YAAd,EAA4B;AAC1B,iBAAOxjB,EAAEsZ,WAAF,CAAc,KAAd,EAAqBtZ,EAAEsH,UAAF,CAAakc,YAAb,CAArB,EAAiD,CAACxjB,EAAEkL,UAAF,CAAa,UAAb,CAAD,CAAjD,EAA6ElL,EAAEuH,cAAF,CAAiB,CAACvH,EAAEgU,mBAAF,CAAsBhU,EAAE4jB,oBAAF,CAAuB,GAAvB,EAA4B5jB,EAAE0jB,gBAAF,CAAmB1jB,EAAE2jB,cAAF,EAAnB,EAAuC3jB,EAAEsH,UAAF,CAAa,sBAAb,CAAvC,CAA5B,EAA0GtH,EAAEsH,UAAF,CAAa,UAAb,CAA1G,CAAtB,CAAD,CAAjB,CAA7E,CAAP;AACD;;AAEDwb,qBAAae,SAAb,EAAwB;AACtB,iBAAO7jB,EAAE8jB,gBAAF,CAAmB9jB,EAAEsH,UAAF,CAAauc,SAAb,CAAnB,EAA4C,IAA5C,EAAkD7jB,EAAE+jB,SAAF,CAAY,CAAC/jB,EAAEsZ,WAAF,CAAc,aAAd,EAA6BtZ,EAAEkL,UAAF,CAAa,aAAb,CAA7B,EAA0D,EAA1D,EAA8DlL,EAAEuH,cAAF,CAAiB,EAAjB,CAA9D,CAAD,CAAZ,CAAlD,EAAsJ,EAAtJ,CAAP;AACD;;AAEDma,0BAAkBsC,QAAlB,EAA4B;AAC1B,cAAIR,eAAeQ,SAAS1c,UAA5B;AACA,cAAI2c,aAAa,KAAK3C,8BAAL,CAAoCkC,YAApC,CAAjB;AACAQ,mBAAS1c,UAAT,GAAsB2c,UAAtB;AACA,iBAAOjkB,EAAEsZ,WAAF,CAAc,KAAd,EAAqBtZ,EAAEsH,UAAF,CAAa2c,UAAb,CAArB,EAA+C,EAA/C,EAAmDjkB,EAAEuH,cAAF,CAAiB,CAACvH,EAAEyjB,eAAF,CAAkBzjB,EAAEkkB,cAAF,CAAiBlkB,EAAE0jB,gBAAF,CAAmB1jB,EAAE2jB,cAAF,EAAnB,EAAuC3jB,EAAEsH,UAAF,CAAa,KAAb,CAAvC,CAAjB,EAA8E,CAACtH,EAAEujB,aAAF,CAAgB,MAAMC,YAAtB,CAAD,CAA9E,CAAlB,CAAD,CAAjB,CAAnD,CAAP;AACD;;AAEDlC,uCAA+BvX,IAA/B,EAAqC;AACnC,iBAAOA,KAAKiU,SAAL,EAAP;AACD;;AAED;;AAEA;;;AAGAmG,kBAAU3H,GAAV,EAAe4H,UAAf,EAA2BC,UAA3B,EAAuC;AACrC,gBAAMzZ,YAAY,KAAKxJ,cAAvB;AACA,gBAAMyC,aAAa,KAAKA,UAAxB;AACA,eAAKM,UAAL,GAAkB,KAAKA,UAAL,CAAgBC,cAAhB,CAA+B,OAAO;AACtDC,qBAAS;AACPC,uBAASC,eAAe;AACtB,oBAAI+f,0BAA0B,KAAKvP,QAAL,CAAcxQ,WAAd,EAA2ByC,QAAQ;AAC/D,yBAAOhH,EAAEukB,mBAAF,CAAsBvd,IAAtB,KAA+BA,KAAKlC,IAAL,CAAU0f,MAAV,CAAiBjY,KAAjB,IAA0BiQ,GAAhE;AACD,iBAF6B,CAA9B;AAGA,oBAAIhY,eAAe,KAAKC,mCAAL,CAAyCF,WAAzC,EAAsDqG,SAAtD,CAAnB;AACA,oBAAI,CAAC0Z,uBAAL,EAA8B;AAC5B,sBAAIG,kBAAkBzkB,EAAE0kB,iBAAF,CAAoB,CAAC1kB,EAAE2kB,eAAF,CAAkB3kB,EAAEsH,UAAF,CAAa8c,UAAb,CAAlB,EAA4CpkB,EAAEsH,UAAF,CAAa8c,UAAb,CAA5C,CAAD,CAApB,EAA6FpkB,EAAEujB,aAAF,CAAgB/G,GAAhB,CAA7F,CAAtB;AACAjY,8BAAYO,IAAZ,CAAiBiD,IAAjB,CAAsB6c,OAAtB,CAA8BH,eAA9B;AACD,iBAHD,MAGO,IAAI,CAACH,wBAAwBxf,IAAxB,CAA6B+f,UAA7B,CAAwCrS,IAAxC,CAA6CsS,QAAQA,KAAKC,QAAL,CAAchb,IAAd,IAAsBqa,UAA3E,CAAL,EAA6F;AAClGE,0CAAwBxf,IAAxB,CAA6B+f,UAA7B,CAAwC3d,IAAxC,CAA6ClH,EAAEsH,UAAF,CAAa8c,UAAb,CAA7C;AACD;AACD,oBAAI,CAACC,UAAL,EAAiB;AACf7f,+BAAaK,WAAb,CAAyB7E,EAAE0jB,gBAAF,CAAmB1jB,EAAEsH,UAAF,CAAa8c,UAAb,CAAnB,EAA6CpkB,EAAEsH,UAAF,CAAa9C,aAAaM,IAAb,CAAkBiF,IAA/B,CAA7C,CAAzB;AACD;AACF;AAfM;AAD6C,WAAP,CAA/B,EAkBdhF,IAlBJ;AAmBA,eAAKI,QAAL,CAActB,UAAd;AACD;;AAED;;AAEA;AACAmhB,uBAAe3b,WAAf,EAA4B4b,iBAA5B,EAA+Cle,gBAA/C,EAAiE;AAC/D,iBAAOsC,YAAYY,MAAZ,CAAmB3C,cAAc;AACtC,mBAAO,KAAK4d,kBAAL,CAAwB5d,UAAxB,EAAoC2d,iBAApC,CAAP;AACD,WAFM,EAEJhb,MAFI,CAEG3C,cAAc;AACtB,kBAAM6d,cAAc7d,WAAW8B,KAAX,CAAiB8O,UAAjB,CAA4B5Q,WAAWxC,IAAX,CAAgBiF,IAA5C,EAAkD/C,IAAtE;AACA,mBAAO,CAAC,KAAKoe,UAAL,CAAgBD,WAAhB,EAA6Bpe,gBAA7B,CAAR;AACD,WALM,EAKJ1F,GALI,CAKAiG,cAAc;AACnB,mBAAO,KAAK6Q,mCAAL,CAAyC7Q,WAAW8B,KAAX,CAAiB8O,UAAjB,CAA4B5Q,WAAWxC,IAAX,CAAgBiF,IAA5C,CAAzC,EAA4FjF,IAAnG;AACD,WAPM,CAAP;AAQD;;AAEDugB,sBAAcpD,OAAd,EAAuB;AACrB,cAAIqD,WAAW,KAAf;AACArD,kBAAQpf,OAAR,CAAgBgV,aAAa;AAC3B,gBAAI7X,EAAEulB,iBAAF,CAAoB1N,UAAU/S,IAA9B,CAAJ,EAAyC;AACvCwgB,yBAAW,IAAX;AACD,aAFD,MAEO;AACLzN,wBAAU5M,QAAV,CAAmB;AACjBua,gCAAgBxe,IAAhB,EAAsB;AACpBse,6BAAW,IAAX;AACAte,uBAAKoO,IAAL;AACD;AAJgB,eAAnB;AAMD;AACF,WAXD;;AAaA,iBAAOkQ,QAAP;AACD;;AAEDG,sBAAcxD,OAAd,EAAuB;AACrB,cAAIyD,UAAU,KAAd;AACAzD,kBAAQpf,OAAR,CAAgBgV,aAAa;AAC3BA,sBAAU5M,QAAV,CAAmB;AACjB0a,6BAAe3e,IAAf,EAAqB;AACnB0e,0BAAU,IAAV;AACA1e,qBAAKoO,IAAL;AACD;AAJgB,aAAnB;AAMD,WAPD;;AASA,iBAAO,CAACsQ,OAAR;AACD;;AAEDR,2BAAmB5d,UAAnB,EAA+B2d,iBAA/B,EAAkD;AAChD,iBAAO3d,WAAW8B,KAAX,CAAiB6O,UAAjB,CAA4B3Q,WAAWxC,IAAX,CAAgBiF,IAA5C,KAAqD,CAACkb,kBAAkBvgB,UAAlB,CAA6B0E,KAA7B,CAAmC6O,UAAnC,CAA8C3Q,WAAWxC,IAAX,CAAgBiF,IAA9D,CAA7D;AACD;;AAED6b,yBAAiBvc,WAAjB,EAA8B4b,iBAA9B,EAAiDle,gBAAjD,EAAmE;AACjE,gBAAMyC,WAAW,CAAC,GAAG,IAAIhG,GAAJ,CAAQ6F,YAAYY,MAAZ,CAAmB3C,cAAc;AAC5D,mBAAOA,WAAW8B,KAAX,CAAiB6O,UAAjB,CAA4B3Q,WAAWxC,IAAX,CAAgBiF,IAA5C,KAAqD,CAACkb,kBAAkBvgB,UAAlB,CAA6B0E,KAA7B,CAAmC6O,UAAnC,CAA8C3Q,WAAWxC,IAAX,CAAgBiF,IAA9D,CAA7D;AACD,WAF4B,EAE1B1I,GAF0B,CAEtBiG,cAAc;AACnB,mBAAOA,WAAW8B,KAAX,CAAiB8O,UAAjB,CAA4B5Q,WAAWxC,IAAX,CAAgBiF,IAA5C,CAAP;AACD,WAJ4B,CAAR,CAAJ,CAAjB;;AAMA,iBAAOP,SAASS,MAAT,CAAgBR,WAAW;AAChC,kBAAMoc,yBAAyB,KAAKT,UAAL,CAAgB3b,QAAQzC,IAAxB,EAA8BD,gBAA9B,CAA/B;AACA,kBAAM+e,+BAA+Brc,QAAQiP,kBAAR,CAA2BlG,IAA3B,CAAgCuT,qBAAqB,KAAKX,UAAL,CAAgBW,iBAAhB,EAAmChf,gBAAnC,CAArD,CAArC;AACA,kBAAMif,4BAA4Bvc,QAAQgP,cAAR,CAAuBjG,IAAvB,CAA4ByL,aAAa,CAAC,KAAKmH,UAAL,CAAgBnH,SAAhB,EAA2BlX,gBAA3B,CAA1C,CAAlC;;AAEA,mBAAO,KAAKkf,iBAAL,CAAuBJ,sBAAvB,EAA+CC,4BAA/C,EAA6EE,yBAA7E,CAAP;AACD,WANM,EAMJ3kB,GANI,CAMAoI,WAAW;AAChB,kBAAMyc,oCAAoCzc,QAAQiP,kBAAR,CAA2BlG,IAA3B,CAAgCuT,qBAAqB,CAAC,KAAKX,UAAL,CAAgBW,iBAAhB,EAAmChf,gBAAnC,CAAtD,CAA1C;AACA,mBAAO,EAAEjC,MAAM,KAAKqT,mCAAL,CAAyC1O,OAAzC,EAAkD3E,IAA1D,EAAgEqhB,yBAAyB,KAAKf,UAAL,CAAgB3b,QAAQzC,IAAxB,EAA8BD,gBAA9B,CAAzF,EAA0Imf,iCAA1I,EAAP;AACD,WATM,CAAP;AAUD;;AAEDD,0BAAkBJ,sBAAlB,EAA0CC,4BAA1C,EAAwEE,yBAAxE,EAAmG;AACjG,iBAAO,CAACH,sBAAD,IAA2BC,4BAA3B,IAA2D,CAACA,gCAAgCD,sBAAjC,KAA4DG,yBAA9H;AACD;;AAEDI,qBAAanE,OAAb,EAAsBoE,SAAtB,EAAiCC,YAAjC,EAA+Cld,KAA/C,EAAsDxC,oBAAtD,EAA4Eye,aAA5E,EAA2FkB,cAA3F,EAA2G;AACzG,cAAI3f,wBAAwB0f,aAAa3lB,MAAb,GAAsB,CAAlD,EAAqD;AACnDmD,mBAAOa,IAAP,CAAY,mGAAZ;AACD;AACD,cAAI8e,eAAJ;AACA6C,uBAAazjB,OAAb,CAAqB2jB,eAAeA,YAAYC,gBAAZ,GAA+BD,YAAYL,uBAAZ,GAAsCK,YAAY1hB,IAAlD,GAAyD9E,EAAEsH,UAAF,CAAakf,YAAY1hB,IAAZ,CAAiBiF,IAAjB,GAAwB,SAArC,CAA5H;AACA,cAAIuc,aAAa3lB,MAAb,IAAuB,CAA3B,EAA8B;AAC5B8iB,8BAAkBzjB,EAAEyjB,eAAF,CAAkB6C,aAAa,CAAb,EAAgBxhB,IAAlC,CAAlB;AACD,WAFD,MAEO,IAAIwhB,aAAa3lB,MAAb,GAAsB,CAA1B,EAA6B;AAClC8iB,8BAAkBzjB,EAAEyjB,eAAF,CAAkBzjB,EAAE0mB,gBAAF,CAAmBJ,aAAajlB,GAAb,CAAiBoC,KAAKzD,EAAE2mB,cAAF,CAAiBljB,EAAEgjB,gBAAnB,EAAqChjB,EAAEqB,IAAvC,EAA6C,KAA7C,EAAoD,IAApD,CAAtB,CAAnB,CAAlB,CAAlB;AACD;;AAED,cAAI8hB,gBAAgB3E,QAAQ5gB,GAAR,CAAYqG,KAAK;AACnC;AACAA,cAAE5C,IAAF,CAAO5F,GAAP,GAAa,IAAb;AACAwI,cAAE5C,IAAF,CAAO+E,KAAP,GAAe,IAAf;AACAnC,cAAE5C,IAAF,CAAOgF,GAAP,GAAa,IAAb;AACA,mBAAOpC,EAAE5C,IAAT;AACD,WANmB,CAApB;AAOA,cAAI2e,eAAJ,EAAqB;AACnBmD,0BAAc1f,IAAd,CAAmBuc,eAAnB;AACD,WAFD,MAEO,IAAI7c,oBAAJ,EAA0B;AAC/BggB,4BAAgB,CAAC5mB,EAAEyjB,eAAF,CAAkBxB,QAAQ,CAAR,EAAWnd,IAA7B,CAAD,CAAhB;AACD;AACD,gBAAM+hB,YAAY7mB,EAAEsZ,WAAF,CAAc,QAAd,EAAwBtZ,EAAEsH,UAAF,CAAa,uCAAb,CAAxB,EAA+E+e,SAA/E,EAA0FrmB,EAAEuH,cAAF,CAAiBqf,aAAjB,CAA1F,CAAlB;AACAC,oBAAUC,KAAV,GAAkBzB,aAAlB;AACAwB,oBAAUE,MAAV,GAAmBR,cAAnB;AACAnd,gBAAM8K,WAAN,CAAkB2S,SAAlB;AACA,eAAK,IAAIpjB,IAAI,CAAb,EAAgBA,IAAIwe,QAAQthB,MAAR,GAAiB,CAArC,EAAwC8C,GAAxC,EAA6C;AAC3Cwe,oBAAQxe,CAAR,EAAWqQ,MAAX;AACD;AACD,cAAIkT,UAAJ;AACA,cAAI9C,iBAAiBlkB,EAAEkkB,cAAF,CAAiBlkB,EAAEsH,UAAF,CAAa,4CAAb,CAAjB,EAA6E+e,SAA7E,CAArB;AACA,cAAIhB,aAAJ,EAAmB;AACjBvhB,mBAAOa,IAAP,CAAY,8DAAZ;AACAuf,6BAAiBlkB,EAAEinB,eAAF,CAAkB/C,cAAlB,CAAjB;AACD;AACD,cAAIoC,aAAa3lB,MAAb,IAAuB,CAA3B,EAA8B;AAC5B,gBAAI2lB,aAAa,CAAb,EAAgBH,uBAApB,EAA6C;AAC3C,oBAAMe,eAAeZ,aAAa,CAAb,EAAgBJ,iCAAhB,GAAoD,KAApD,GAA4D,OAAjF;AACAc,2BAAa,CAAChnB,EAAEmnB,mBAAF,CAAsBD,YAAtB,EAAoC,CAAClnB,EAAEonB,kBAAF,CAAqBd,aAAa,CAAb,EAAgBxhB,IAArC,EAA2Cof,cAA3C,CAAD,CAApC,CAAD,CAAb;AACD,aAHD,MAGO;AACL8C,2BAAa,CAAChnB,EAAEgU,mBAAF,CAAsBhU,EAAE4jB,oBAAF,CAAuB,GAAvB,EAA4B0C,aAAa,CAAb,EAAgBxhB,IAA5C,EAAkDof,cAAlD,CAAtB,CAAD,CAAb;AACD;AACF,WAPD,MAOO,IAAIoC,aAAa3lB,MAAb,GAAsB,CAA1B,EAA6B;AAClC,kBAAM0mB,gBAAgBrnB,EAAEqnB,aAAF,CAAgBf,aAAajlB,GAAb,CAAiBoC,KAAKzD,EAAE2mB,cAAF,CAAiBljB,EAAEgjB,gBAAnB,EAAqChjB,EAAEgjB,gBAAvC,EAAyD,KAAzD,EAAgE,IAAhE,CAAtB,CAAhB,CAAtB;AACAO,yBAAa,CAAChnB,EAAEmnB,mBAAF,CAAsB,OAAtB,EAA+B,CAACnnB,EAAEonB,kBAAF,CAAqBC,aAArB,EAAoCnD,cAApC,CAAD,CAA/B,CAAD,CAAb;AACAoC,yBAAazjB,OAAb,CAAqB4gB,mBAAmB;AACtC,kBAAIA,gBAAgB3e,IAAhB,IAAwB2e,gBAAgBgD,gBAA5C,EAA8D;AAC5DO,2BAAW9f,IAAX,CAAgBlH,EAAEgU,mBAAF,CAAsBhU,EAAE4jB,oBAAF,CAAuB,GAAvB,EAA4BH,gBAAgB3e,IAA5C,EAAkD2e,gBAAgBgD,gBAAlE,CAAtB,CAAhB;AACD;AACF,aAJD;AAKD,WARM,MAQA;AACLO,yBAAa,CAAC9C,cAAD,CAAb;AACD;AACDjC,kBAAQA,QAAQthB,MAAR,GAAiB,CAAzB,EAA4B2mB,mBAA5B,CAAgDN,UAAhD;AACD;;AAED,cAAMO,aAAN,GAAsB;AACpB,gBAAM1jB,aAAa,KAAKA,UAAxB;AACA,gBAAMK,cAAc,KAAKC,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEnE,OAAOD,CAAT,EAAYE,QAAZ,EAAD,MAA6B;AAC9EmE,qBAAS;AACPC,uBAASC,eAAe;AACtB,sBAAMijB,aAAa,KAAKhhB,sBAAL,CAA4BjC,WAA5B,CAAnB;AACA,oBAAI,CAACijB,UAAL,EAAiB;AACjB,sBAAM;AACJ9gB,+BADI;AAEJE,sCAFI;AAGJG;AAHI,oBAIFygB,UAJJ;;AAMA,sBAAMne,cAAc3C,cAAcrF,GAAd,CAAkB,KAAK0W,iBAAvB,EAA0CvB,IAA1C,EAApB;AACA,oBAAIyO,oBAAoBve,cAAc,CAAd,EAAiBe,IAAjB,CAAsBiC,UAAU;AACtD,yBAAOA,OAAO5E,IAAP,CAAYkB,IAAZ,IAAoB,aAA3B;AACD,iBAFuB,CAAxB;AAGA,oBAAIugB,iBAAiB,KAAKd,aAAL,CAAmB/e,aAAnB,CAArB;AACA,oBAAI,CAACue,iBAAL,EAAwB;AACtBA,sCAAoBve,cAAcA,cAAc/F,MAAd,GAAuB,CAArC,CAApB;AACD,iBAFD,MAEO;AACL4lB,mCAAiBtB,kBAAkBngB,IAAlB,CAAuBiiB,MAAxC;AACD;AACD,sBAAM1B,gBAAgB,KAAKA,aAAL,CAAmB3e,aAAnB,CAAtB;AACA,sBAAM+gB,aAAa,KAAKzC,cAAL,CAAoB3b,WAApB,EAAiC4b,iBAAjC,EAAoDle,gBAApD,CAAnB;AACA,sBAAMuf,eAAe,KAAKV,gBAAL,CAAsBvc,WAAtB,EAAmC4b,iBAAnC,EAAsDle,gBAAtD,CAArB;AACA,qBAAKqf,YAAL,CAAkB1f,aAAlB,EAAiC,CAAC,GAAG,IAAIlD,GAAJ,CAAQikB,UAAR,CAAJ,CAAjC,EAA2DnB,YAA3D,EAAyErB,iBAAzE,EAA4Fre,oBAA5F,EAAkHye,aAAlH,EAAiIkB,cAAjI;AACD;AAxBM;AADqE,WAA7B,CAA/B,CAApB;AA4BA,eAAKpiB,UAAL,GAAkBD,YAAYa,IAA9B;AACA,eAAKI,QAAL,CAActB,UAAd;AACA,gBAAMmB,gBAAgB,EAAtB;AACA,eAAKT,WAAL,CAAiB0G,QAAjB,CAA0B;AACxBC,uBAAWlE,IAAX,EAAiB;AACf,kBAAIA,KAAKlC,IAAL,CAAUiF,IAAV,IAAkB,uCAAtB,EAA+D;AAC7D/E,8BAAckC,IAAd,CAAmBF,IAAnB;AACD;AACF;AALuB,WAA1B;AAOA,eAAK9B,WAAL,CAAiBF,aAAjB;AACD;;AAED;;AAEAwB,+BAAuBjC,WAAvB,EAAoCkC,SAAS,KAA7C,EAAoD;AAClD,cAAIC,gBAAgB,KAAKC,qBAAL,CAA2BpC,WAA3B,CAApB;AACA,cAAIqC,uBAAuB,KAA3B;;AAEA,cAAIF,cAAc/F,MAAd,IAAwB,CAA5B,EAA+B;AAC7B,gBAAIkG,cAAc,KAAKC,sBAAL,CAA4BvC,WAA5B,CAAlB;AACA,gBAAIsC,YAAYlG,MAAZ,GAAqB,CAAzB,EAA4B;AAC1B,kBAAI,CAAC8F,MAAL,EAAa3C,OAAOa,IAAP,CAAY,2FAAZ;AACb;AACD,aAHD,MAGO,IAAIkC,YAAYlG,MAAZ,IAAsB,CAA1B,EAA6B;AAClC,kBAAI,CAAC8F,MAAL,EAAa3C,OAAOa,IAAP,CAAY,gDAAZ;AACb;AACD,aAHM,MAGA;AACL+B,8BAAgBG,WAAhB;AACAD,qCAAuB,IAAvB;AACD;AACF;;AAED,gBAAMG,mBAAmBL,cAAcrF,GAAd,CAAkB2F,QAAQ;AACjD,mBAAO7H,MAAM6H,KAAKlC,IAAL,CAAU5F,GAAhB,CAAP;AACD,WAFwB,CAAzB;AAGA,iBAAO;AACLwH,yBADK;AAELE,gCAFK;AAGLG;AAHK,WAAP;AAKD;;AAED,cAAM2gB,kCAAN,GAA2C;AACzC,gBAAM9c,YAAY,KAAKxJ,cAAvB;AACA,cAAIumB,OAAO,KAAX;;AAEA,gBAAM9jB,aAAa,KAAKA,UAAxB;;AAEA,cAAI+jB,yBAAJ;AACA,gBAAMtU,MAAM,KAAKnP,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEnE,OAAOD,CAAT,EAAD,MAAmB;AAC5DqE,qBAAS;AACP0S,0BAAY/P,QAAQ;AAClB,oBAAI,CAAC2gB,IAAL,EAAW;AACT,wBAAME,iBAAiB,KAAKxR,qBAAL,CAA2BrP,IAA3B,EAAiC4D,SAAjC,CAAvB;AACA,sBAAIid,cAAJ,EAAoB;AAClBD,gDAA4B5gB,KAAKpC,eAAL,EAA5B;;AAEAoC,yBAAKS,IAAL,CAAUC,KAAK;AACb,4BAAMhD,aAAagD,EAAEhD,UAArB;AACA,0BAAI,CAACA,UAAL,EAAiB;AACf,+BAAO,KAAP;AACD;;AAED,+BAASojB,WAAT,CAAqB/f,IAArB,EAA2B;AACzB,4BAAI,CAACA,KAAKjD,IAAV,EAAgB,OAAO,KAAP;;AAEhB,4BAAIiD,KAAK4O,gBAAL,EAAJ,EAA6B;AAC3B,iCAAO,KAAP;AACD;;AAED,8BAAMoR,aAAa,EAAnB;AACA,4BAAIhgB,KAAK2O,WAAL,EAAJ,EAAwB;AACtBqR,qCAAW7gB,IAAX,CAAgBa,KAAKjD,IAArB;AACA,gCAAMkjB,YAAYhoB,EAAEuH,cAAF,CAAiBwgB,UAAjB,CAAlB;AACAhgB,+BAAKlD,WAAL,CAAiBmjB,SAAjB;AACA,iCAAO,IAAP;AACD,yBALD,MAKO,IAAIjgB,KAAKrD,UAAL,CAAgBujB,yBAAhB,MAA+ClgB,KAAK8O,YAAL,EAAnD,EAAwE;AAC7EkR,qCAAW7gB,IAAX,CAAgBlH,EAAEyjB,eAAF,CAAkB1b,KAAKjD,IAAvB,CAAhB;AACA,gCAAMkjB,YAAYhoB,EAAEuH,cAAF,CAAiBwgB,UAAjB,CAAlB;AACAhgB,+BAAKlD,WAAL,CAAiBmjB,SAAjB;AACA,iCAAO,IAAP;AACD,yBALM,MAKA;AACL,gCAAM,IAAI/V,KAAJ,CAAU,yCAAV,CAAN;AACD;AACF;;AAED,4BAAMiW,iBAAiBlhB,KAAKpC,eAAL,EAAvB;AACA,4BAAMujB,gBAAgBzgB,EAAE9C,eAAF,EAAtB;AACA,0BAAI8C,EAAES,SAAF,KAAgB,MAAhB,KAA2BzD,WAAW0jB,KAAX,MAAsB1jB,WAAW2jB,OAAX,EAAjD,CAAJ,EAA4E;AAC1E,8BAAMC,eAAeR,YAAYpgB,CAAZ,CAArB;AACA,4BAAI4gB,YAAJ,EAAkB;AAChBV,sDAA4BO,gBAAgB,UAAhB,GAA6BD,eAAeK,OAAf,CAAuBJ,aAAvB,EAAsC,EAAtC,CAAzD;AACD;AACD,+BAAO,IAAP;AACD;AACD,0BAAIzgB,EAAES,SAAF,KAAgB,MAAhB,IAA0BzD,WAAW2f,UAAX,EAA9B,EAAuD;AACrD,8BAAMiE,eAAeR,YAAYpgB,CAAZ,CAArB;AACA,4BAAI4gB,YAAJ,EAAkB;AAChBV,sDAA4BO,gBAAgB,mBAAhB,GAAsCD,eAAeK,OAAf,CAAuBJ,aAAvB,EAAsC,EAAtC,CAAlE;AACD;AACD,+BAAO,IAAP;AACD;AACD,0BAAI,CAACzgB,EAAES,SAAF,KAAgB,YAAhB,IAAgCT,EAAES,SAAF,KAAgB,WAAjD,KAAiEzD,WAAWiD,aAAX,EAArE,EAAiG;AAC/F,8BAAM2gB,eAAeR,YAAYpgB,CAAZ,CAArB;AACA,4BAAI4gB,YAAJ,EAAkB;AAChBV,sDAA4BO,gBAAgB,UAAhB,GAA6BD,eAAeK,OAAf,CAAuBJ,aAAvB,EAAsC,EAAtC,CAAzD;AACD;AACD,+BAAO,IAAP;AACD;AACF,qBApDD;;AAsDAR,2BAAO,IAAP;AACD;AACF;AACF;AAhEM;AADmD,WAAnB,CAA/B,CAAZ;;AAqEA,cAAI,CAACC,yBAAL,EAAgC;AAC9B9jB,mBAAOa,IAAP,CAAY,iCAAZ;AACA;AACD;;AAED,gBAAM4B,wBAAwB,EAA9B;AACA,gBAAMiiB,kBAAkBlV,IAAIvO,IAAJ,CAASX,cAAT,CAAwB,CAAC,EAAEnE,OAAOD,CAAT,EAAYE,QAAZ,EAAD,MAA6B;AAC3EmE,qBAAS;AACPC,uBAASC,eAAe;AACtB,sBAAMyC,OAAO,KAAKyhB,yBAAL,CAA+BlkB,WAA/B,EAA4CqjB,yBAA5C,CAAb;AACA,oBAAIrb,QAAQ,EAAZ;AACAvF,qBAAKiE,QAAL,CAAc;AACZC,6BAAWxD,CAAX,EAAc;AACZ6E,6BAAS,MAAM7E,EAAE5C,IAAF,CAAOiF,IAAtB;AACD;AAHW,iBAAd;AAKA,oBAAIwC,MAAM5L,MAAN,GAAe,CAAnB,EAAsB;AACpB;AACA4L,0BAAQA,MAAMyR,SAAN,EAAR;AACD,iBAHD,MAGO;AACLzR,0BAAQvF,KAAKoC,KAAL,CAAWsf,qBAAX,CAAiC,MAAjC,EAAyC3e,IAAjD;AACD;AACD,sBAAMzC,aAAatH,EAAEkL,UAAF,CAAaqB,KAAb,CAAnB;AACA,sBAAMoc,OAAOzoB,SAAS,kBAAT,EAA6B;AACxC0oB,sBAAIthB,UADoC;AAExCuhB,wBAAM7hB,KAAKlC;AAF6B,iBAA7B,CAAb;;AAKA,oBAAIgkB,WAAW9oB,EAAEkL,UAAF,CAAaqB,KAAb,CAAf;;AAEAvF,qBAAKnC,WAAL,CAAiBikB,QAAjB;AACA,sBAAMC,sBAAsB/hB,KAAKI,kBAAL,GAA0B+M,YAA1B,CAAuCwU,IAAvC,EAA6C,CAA7C,CAA5B;AACA,sBAAMK,gCAAgCD,oBAAoBvgB,GAApB,CAAwB,cAAxB,EAAwC,CAAxC,EAA2CA,GAA3C,CAA+C,IAA/C,CAAtC;;AAEAjC,sCAAsBW,IAAtB,CAA2B8hB,8BAA8BpkB,eAA9B,EAA3B;AACA2B,sCAAsBW,IAAtB,CAA2BF,KAAKpC,eAAL,EAA3B;AACD;AA7BM;AADkE,WAA7B,CAAxB,CAAxB;AAiCA,eAAKT,UAAL,GAAkBqkB,gBAAgBzjB,IAAlC;;AAEA,gBAAMC,gBAAgB,KAAKC,qBAAL,CAA2BsB,qBAA3B,CAAtB;;AAEA,eAAKrB,WAAL,CAAiBF,aAAjB;AACA,eAAKG,QAAL,CAActB,UAAd;AACD;;AAED,cAAMolB,mBAAN,CAA0BC,GAA1B,EAA+B;AAC7B,gBAAMrlB,aAAa,KAAKA,UAAxB;AACA,cAAIG,cAAc,KAAlB;;AAEA,gBAAMuC,wBAAwB,EAA9B;AACA;AACA,cAAIrC,cAAc,KAAKC,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEnE,OAAOD,CAAT,EAAYE,QAAZ,EAAD,MAA6B;AAC5EmE,qBAAS;AACPC,uBAASC,eAAe;;AAEtB,sBAAMC,eAAe,KAAKC,mCAAL,CAAyCF,WAAzC,EAAsD,KAAKnD,cAA3D,CAArB;;AAEA,sBAAMkG,aAAa,KAAKsQ,0BAAL,CAAgCpT,YAAhC,CAAnB;AACA,oBAAI,CAAC8C,UAAL,EAAiB;AACfxD,yBAAOa,IAAP,CAAY,wBAAZ;AACAX,gCAAc,IAAd;AACA;AACD;;AAED,sBAAM+F,OAAOzC,WAAWxC,IAAX,CAAgBiF,IAA7B;AACA,oBAAI,CAACzC,WAAW8B,KAAX,CAAiB6O,UAAjB,CAA4BlO,IAA5B,CAAL,EAAwC;AACtCjG,yBAAOa,IAAP,CAAY,0BAA0BoF,IAAtC;AACA/F,gCAAc,IAAd;AACA;AACD;;AAED,oBAAIyF,UAAUnC,WAAW8B,KAAX,CAAiB8O,UAAjB,CAA4BnO,IAA5B,CAAd;AACA,oBAAI,CAACN,OAAL,EAAc;AACZ3F,yBAAOa,IAAP,CAAY,uDAAuDoF,IAAnE;AACA/F,gCAAc,IAAd;AACA;AACD;;AAED,oBAAI,CAAC,CAAC,KAAD,EAAQ,KAAR,EAAe,OAAf,EAAwByJ,QAAxB,CAAiChE,QAAQ0f,IAAzC,CAAL,EAAqD;AACnDrlB,yBAAOa,IAAP,CAAY,kBAAkBoF,IAAlB,GAAyB,gBAAzB,GAA4CN,QAAQ0f,IAApD,GAA2D,iDAAvE;AACAnlB,gCAAc,IAAd;AACA;AACD;;AAED,sBAAM0U,qBAAqBjP,QAAQiP,kBAAR,CAA2BrX,GAA3B,CAA+BsX,MAAM,KAAKb,kCAAL,CAAwCa,EAAxC,EAA4ClP,QAAQnC,UAAR,CAAmByC,IAA/D,CAArC,CAA3B;AACA,oBAAI2O,mBAAmB/X,MAAnB,GAA4B,CAAhC,EAAmC;AACjCmD,yBAAOa,IAAP,CAAY,sEAAsEoF,IAAlF;AACA/F,gCAAc,IAAd;AACA;AACD;;AAED,sBAAMolB,4BAA4B,KAAKjR,mCAAL,CAAyC1O,OAAzC,CAAlC;AACA,oBAAI,CAAC2f,0BAA0B1kB,UAA1B,CAAqC4D,oBAArC,EAAL,EAAkE;AAChExE,yBAAOa,IAAP,CAAY,4CAAZ;AACAX,gCAAc,IAAd;AACA;AACD;;AAED,sBAAMyU,iBAAiBhP,QAAQgP,cAA/B;AACA,oBAAIA,eAAe9X,MAAf,KAA0B,CAA9B,EAAiC;AAC/BmD,yBAAOa,IAAP,CAAY,eAAeoF,IAAf,GAAsB,uBAAlC;AACA/F,gCAAc,IAAd;AACA;AACD;;AAED,sBAAMwU,kBAAkB,CAAC4Q,yBAAD,EAA4B,GAAG3Q,cAA/B,EAA+C,GAAGC,kBAAlD,CAAxB;AACA,oBAAI,CAACF,gBAAgB/K,QAAhB,CAAyBnG,UAAzB,CAAL,EAA2C;AACzCxD,yBAAOa,IAAP,CAAY,uDAAuDoF,IAAnE;AACA/F,gCAAc,IAAd;AACA;AACD;;AAED,sBAAMojB,qBAAqBgC,0BAA0BnS,UAA1B,CAAqCvS,cAAcA,WAAW4D,oBAAX,EAAnD,CAA3B;AACA,sBAAM6e,sBAAsBiC,0BAA0BnS,UAA1B,CAAqCvS,cAAcA,WAAW2kB,qBAAX,EAAnD,CAA5B;AACA,sBAAMC,WAAWlC,mBAAmB5e,GAAnB,CAAuB,MAAvB,CAAjB;;AAEA;AACA,oBAAI2e,oBAAoB3e,GAApB,CAAwB,cAAxB,EAAwC7H,MAAxC,KAAmD,CAAvD,EAA0D;AACxDwmB,sCAAoBrT,MAApB;AACD,iBAFD,MAEO;AACLsT,qCAAmBtT,MAAnB;AACD;;AAED;AACA2E,+BAAe5V,OAAf,CAAuB6E,KAAK;AAC1BnB,wCAAsBW,IAAtB,CAA2BQ,EAAE9C,eAAF,EAA3B;AACD,iBAFD;AAGA6T,+BAAe5V,OAAf,CAAuB6E,KAAK;AAC1BA,oBAAE7C,WAAF,CAAcykB,SAASxkB,IAAvB;AACD,iBAFD;AAGA,sBAAMykB,IAAI,EAAE3oB,GAAG,EAAL,EAASC,GAAG,EAAZ,EAAV;AACD;AA/EM;AADmE,WAA7B,CAA/B,CAAlB;;AAoFA,cAAImD,WAAJ,EAAiB;AACf;AACD;;AAED,eAAKG,UAAL,GAAkBD,YAAYa,IAA9B;;AAEA,gBAAMC,gBAAgB,KAAKC,qBAAL,CAA2BsB,qBAA3B,CAAtB;AACA,eAAKrB,WAAL,CAAiBF,aAAjB;;AAEA,eAAKG,QAAL,CAActB,UAAd;AACD;;AAED,cAAM2lB,kCAAN,GAA2C;AACzC,gBAAM5e,YAAY,KAAKxJ,cAAvB;AACA,cAAIumB,OAAO,KAAX;;AAEA,gBAAM9jB,aAAa,KAAKA,UAAxB;;AAEA,cAAI+jB,yBAAJ;AACA,gBAAMtU,MAAM,KAAKnP,UAAL,CAAgBC,cAAhB,CAA+B,OAAO;AAChDC,qBAAS;AACP0S,0BAAY/P,QAAQ;AAClB,oBAAI,CAAC2gB,IAAL,EAAW;AACT,wBAAME,iBAAiB,KAAKxR,qBAAL,CAA2BrP,IAA3B,EAAiC4D,SAAjC,CAAvB;AACA,sBAAIid,cAAJ,EAAoB;AAClBD,gDAA4B5gB,KAAKpC,eAAL,EAA5B;AACA+iB,2BAAO,IAAP;AACD;AACF;AACF;AATM;AADuC,WAAP,CAA/B,CAAZ;;AAcA,cAAI,CAACC,yBAAL,EAAgC;AAC9B9jB,mBAAOa,IAAP,CAAY,gCAAZ;AACA;AACD;;AAED,gBAAM4B,wBAAwB,EAA9B;AACA,gBAAMiiB,kBAAkBlV,IAAIvO,IAAJ,CAASX,cAAT,CAAwB,CAAC,EAAElE,QAAF,EAAD,MAAmB;AACjEmE,qBAAS;AACPC,uBAASC,eAAe;AACtB,sBAAMyC,OAAO,KAAKyhB,yBAAL,CAA+BlkB,WAA/B,EAA4CqjB,yBAA5C,CAAb;AACA,sBAAM6B,KAAKvpB,SAAS,mBAAT,EAA8B;AACvCwpB,wBAAM1iB,KAAKlC;AAD4B,iBAA9B,EAER8G,UAFH;;AAIA5E,qBAAKnC,WAAL,CAAiB4kB,EAAjB;;AAEAljB,sCAAsBW,IAAtB,CAA2BF,KAAKpC,eAAL,EAA3B;AACD;AAVM;AADwD,WAAnB,CAAxB,CAAxB;AAcA,eAAKT,UAAL,GAAkBqkB,gBAAgBzjB,IAAlC;;AAEA,gBAAMC,gBAAgB,KAAKC,qBAAL,CAA2BsB,qBAA3B,CAAtB;;AAEA,eAAKrB,WAAL,CAAiBF,aAAjB;AACA,eAAKG,QAAL,CAActB,UAAd;AACD;;AAED;;AAEA,YAAIM,UAAJ,GAAiB;AACf,iBAAO,KAAKnD,YAAL,CAAkB+D,IAAzB;AACD;AACD,YAAIZ,UAAJ,CAAe8I,IAAf,EAAqB;AACnB,eAAKjM,YAAL,CAAkB+D,IAAlB,GAAyBkI,IAAzB;AACA,eAAKhM,WAAL;AACA,iBAAO,KAAKD,YAAL,CAAkB+D,IAAzB;AACD;;AAED,YAAIlB,UAAJ,GAAiB;AACf,iBAAO,KAAK7C,YAAL,CAAkB6C,UAAzB;AACD;;AAEDsB,iBAAStB,UAAT,EAAqB;AACnB,eAAK7C,YAAL,CAAkB6C,UAAlB,GAA+BA,UAA/B;AACD;;AAED;;AAEAuhB,mBAAWpe,IAAX,EAAiB7F,aAAa,IAA9B,EAAoC;AAClC,cAAI,CAACA,UAAL,EAAiB;AACfA,yBAAa,KAAKD,eAAlB;AACD;AACD,gBAAMyoB,YAAYxqB,MAAM6H,KAAKlC,IAAL,CAAU5F,GAAhB,CAAlB;AACA,eAAK,MAAM0L,SAAX,IAAwBzJ,UAAxB,EAAoC;AAClC,gBAAIyJ,UAAUqL,aAAV,CAAwB0T,SAAxB,CAAJ,EAAwC;AACtC,qBAAO,IAAP;AACD;AACF;AACD,iBAAO,KAAP;AACD;;AAEDtT,8BAAsBrP,IAAtB,EAA4B4D,SAA5B,EAAuC;AACrC,iBAAOA,UAAUsM,OAAV,CAAkB/X,MAAM6H,KAAKlC,IAAL,CAAU5F,GAAhB,CAAlB,CAAP;AACD;;AAEDupB,kCAA0BlkB,WAA1B,EAAuCqc,QAAvC,EAAiD;AAC/C,cAAI5Z,OAAOzC,WAAX;AACA,gBAAMqlB,MAAM,iCAAZ;AACA,cAAIC,MAAJ;AACA,iBAAO,CAACA,SAASD,IAAIE,IAAJ,CAASlJ,QAAT,CAAV,MAAkC,IAAzC,EAA+C;AAC7C,gBAAImJ,OAAOF,OAAO,CAAP,CAAX;AACA,gBAAIE,KAAKnkB,UAAL,CAAgB,GAAhB,CAAJ,EAA0B;AACxBmkB,qBAAOA,KAAKxB,OAAL,CAAa,GAAb,EAAkB,EAAlB,CAAP;AACAvhB,qBAAOA,KAAKwB,GAAL,CAASuhB,IAAT,CAAP;AACD,aAHD,MAGO;AACLA,qBAAOA,KAAKxB,OAAL,CAAa,SAAb,EAAwB,EAAxB,CAAP;AACAwB,qBAAOC,SAASD,IAAT,CAAP;AACA/iB,qBAAOA,KAAK+iB,IAAL,CAAP;AACD;AACF;;AAED,iBAAO/iB,IAAP;AACD;;AAED/B,8BAAsBglB,aAAtB,EAAqC;AACnC,gBAAMzP,QAAQ,EAAd;;AAEA,eAAKrW,UAAL,CAAgBoQ,aAAhB,CAA8B;AAC5BjQ,qBAAS0C,QAAQ;AACfijB,4BAAcpnB,OAAd,CAAsB+d,YAAY;AAChCpG,sBAAMtT,IAAN,CAAW,KAAKuhB,yBAAL,CAA+BzhB,IAA/B,EAAqC4Z,QAArC,CAAX;AACD,eAFD;AAGD;AAL2B,WAA9B;;AAQA,iBAAOpG,KAAP;AACD;;AAED,cAAM6B,uBAAN,CAA8B4H,UAA9B,EAA0C;AACxC,cAAIrX,QAAQ,MAAMxN,UAAUigB,OAAV,EAAlB;;AAEA;AACA,cAAI6K,kBAAkB,MAAMtd,MAAM2S,EAAN,CAASS,OAAT,CAAiB/V,MAAjB,CAAwBsS,MAAM;AACxD,mBAAOA,GAAG4N,OAAH,CAAW3X,IAAX,CAAgB4X,MAAMA,GAAGrgB,IAAH,IAAWka,UAAjC,CAAP;AACD,WAF2B,EAEzBxE,OAFyB,EAA5B;;AAIA;AACA,cAAI4K,kBAAkB,MAAMzd,MAAM2S,EAAN,CAAS+K,OAAT,CAAiBC,KAAjB,CAAuB,KAAvB,EAA8BC,KAA9B,CAAoCN,gBAAgB7oB,GAAhB,CAAoBkb,MAAMA,GAAGC,GAA7B,CAApC,EAAuEiD,OAAvE,EAA5B;;AAEA;AACA,cAAIgL,YAAYP,gBAAgBjgB,MAAhB,CAAuBsS,MAAM;AAC3C,mBAAO8N,gBAAgB7X,IAAhB,CAAqBjF,KAAKA,EAAEiP,GAAF,IAASD,GAAGC,GAAZ,IAAmBjP,EAAEyS,OAAF,CAAUxN,IAAV,CAAekY,OAAOA,OAAOnO,GAAGxS,IAAhC,CAA7C,CAAP;AACD,WAFe,CAAhB;AAGA,iBAAO0gB,UAAUxgB,MAAV,CAAiBkY,MAAMA,GAAG3F,GAAH,CAAOzL,KAAP,CAAa3N,UAAb,CAAvB,CAAP,CAfwC,CAeiB;AAC1D;;AAED,cAAMsZ,qBAAN,CAA4BuH,UAA5B,EAAwC;AACtC,cAAIrX,QAAQ,MAAMxN,UAAUigB,OAAV,EAAlB;AACA,cAAIoL,YAAY,MAAM7d,MAAM2S,EAAN,CAAS+K,OAAT,CAAiBrgB,MAAjB,CAAwB0gB,OAAO;AACnD,mBAAOA,IAAI5K,SAAJ,CAAcvN,IAAd,CAAmB4X,MAAMA,MAAMnG,UAA/B,CAAP;AACD,WAFqB,EAEnBxE,OAFmB,EAAtB;AAGA,iBAAOgL,UAAUppB,GAAV,CAAcnC,OAAOA,IAAIsd,GAAzB,EAA8BvS,MAA9B,CAAqCuS,OAAOA,IAAIzL,KAAJ,CAAU3N,UAAV,CAA5C,CAAP;AACD;AAvjFkC;;yBAAhBtC,e;;;;;;;;6BAAAA,gD;;;;;;;;AA0jFrBwI,aAAOshB,cAAP,CAAsBhR,IAAtB,EAA4B,qBAA5B,EAAmD;AACjDiR,sBAAc,IADmC;AAEjDC,oBAAY,IAFqC;AAGjDtiB,cAAM;AACJ,iBAAO1H,eAAP;AACD;AALgD,OAAnD","file":"ast-capabilities.js","sourcesContent":["import { loc, range } from 'utils';\n\nimport FileIndex from \"src/client/fileindex.js\";\nimport MousePosition from 'src/client/mouse-position.js';\n\nimport diff from 'src/external/diff-match-patch.js';\nconst DMP_DELETION = -1,\n      DMP_EQUALITY = 0,\n      DMP_INSERTION = 1;\n\nimport babelDefault from 'systemjs-babel-build';\nconst babel = babelDefault.babel;\n\nconst t = babel.types;\nconst template = babel.template;\n\nimport { indentFromTo } from './code-mirror-utils.js';\n\nfunction copyCursor(cur) {\n  return CodeMirror.Pos(cur.line, cur.ch);\n}\nfunction lineLength(cm, lineNum) {\n  return cm.getLine(lineNum).length;\n}\nfunction comparePos(a, b) {\n  return a.line - b.line || a.ch - b.ch;\n}\n\nexport default class ASTCapabilities {\n\n  constructor(codeProvider) {\n    this.codeProvider = codeProvider;\n    this.codeChanged();\n  }\n\n  get selectionRanges() {\n    if (this.codeProvider.selections.length == 0) {\n      return this.firstSelection;\n    }\n    return this.codeProvider.selections.map(range);\n  }\n\n  get firstSelection() {\n    return range(this._getFirstSelectionOrCursorPosition());\n  }\n\n  _getFirstSelectionOrCursorPosition() {\n    if (this.codeProvider.selections.length == 0) {\n      return { anchor: this.codeProvider.cursor, head: this.codeProvider.cursor };\n    }\n    return this.codeProvider.selections[0];\n  }\n\n  newlineAndIndent(after) {\n    const cm = this.codeProvider.codeMirror;\n\n    const insertAt = copyCursor(cm.getCursor());\n    if (insertAt.line === cm.firstLine() && !after) {\n      // Special case for inserting newline before start of document.\n      cm.replaceRange('\\n', CodeMirror.Pos(cm.firstLine(), 0));\n      cm.setCursor(cm.firstLine(), 0);\n    } else {\n      insertAt.line = after ? insertAt.line : insertAt.line - 1;\n      insertAt.ch = lineLength(cm, insertAt.line);\n      cm.setCursor(insertAt);\n      var newlineFn = CodeMirror.commands.newlineAndIndentContinueComment || CodeMirror.commands.newlineAndIndent;\n      newlineFn(cm);\n    }\n  }\n\n  livelyNotify() {\n    const { livelyCodeMirror: lcm, codeMirror: cm } = this.codeProvider;\n\n    const before = 'lively.notify(';\n    const after = ')';\n\n    const selectionTexts = cm.getSelections();\n    cm.replaceSelections(selectionTexts.map(t => before + t + after), \"around\"\n    // selections.forEach()\n    );const selections = cm.listSelections();\n    selections.forEach(({ anchor, head }) => {\n      const [left, right] = loc(anchor).isBefore(head) ? [anchor, head] : [head, anchor];\n      left.ch += before.length;\n      right.ch -= after.length;\n    });\n    cm.setSelections(selections, undefined, {\n      scroll: false\n    });\n  }\n\n  lively4url() {\n    const { livelyCodeMirror: lcm, codeMirror: cm } = this.codeProvider;\n\n    const l4url = 'lively4url';\n    const l4urlplus = l4url + ' + ';\n\n    const selectionTexts = cm.getSelections();\n    const simples = new Set();\n    cm.replaceSelections(selectionTexts.map((t, i) => {\n      if (t.length > 0) {\n        return l4urlplus + t;\n      } else {\n        simples.add(i);\n        return l4url;\n      };\n    }), \"around\");\n    const selections = cm.listSelections();\n    selections.forEach(({ anchor, head }, i) => {\n      const [left, right] = loc(anchor).isBefore(head) ? [anchor, head] : [head, anchor];\n      if (simples.has(i)) {\n        left.ch += l4url.length;\n      } else {\n        // select `lively4url + <prior>`\n      }\n    });\n    cm.setSelections(selections, undefined, {\n      scroll: false\n    });\n  }\n  // replace parent with me\n  // #TODO: also for multiselections\n  replaceParentWithSelection() {\n    const scrollInfo = this.scrollInfo;\n    lively.noti;\n    let exitedEarly = false;\n\n    let pathLocationToSelect;\n\n    let transformed = this.sourceCode.transformAsAST(({ types: t, template }) => ({\n      visitor: {\n        Program: programPath => {\n\n          const selectedPath = this.getInnermostPathContainingSelection(programPath, this.firstSelection);\n\n          const parentPath = selectedPath.parentPath;\n\n          // #TODO: which cases do we not want to support?\n          if (false) {\n            lively.warn('special case not supported');\n            exitedEarly = true;\n            return;\n          }\n\n          //           // #TODO: smooth some rough edges\n\n          //           const variableDeclarator = declarationIdentifierPath.findParent(parentPath => parentPath.isVariableDeclarator());\n          //           const variableDeclaration = declarationIdentifierPath.findParent(parentPath => parentPath.isVariableDeclaration());\n          //           const initPath = variableDeclarator.get('init');\n\n          // default case\n          pathLocationToSelect = parentPath.getPathLocation();\n          parentPath.replaceWith(selectedPath.node);\n        }\n      }\n    }));\n\n    if (exitedEarly) {\n      return;\n    }\n\n    this.sourceCode = transformed.code;\n\n    const pathsToSelect = this.pathLocationsToPathes([pathLocationToSelect]);\n    this.selectPaths(pathsToSelect);\n\n    this.scrollTo(scrollInfo);\n  }\n\n  // search and select backwards from cursor\n  selectPrevious(cm, searchString, startPos) {\n    let headIndex = cm.indexFromPos({ line: startPos.line, ch: startPos.ch });\n\n    const str = cm.getValue();\n    let compareString = '';\n    while (headIndex >= 0) {\n      compareString = str[headIndex] + compareString;\n\n      if (compareString.startsWith(searchString)) {\n        break;\n      } else {\n        headIndex--;\n      }\n    }\n    const anchor = cm.posFromIndex(headIndex);\n    const head = cm.posFromIndex(headIndex + searchString.length);\n\n    cm.setSelection(anchor, head);\n  }\n\n  generateIf(type) {\n    const cm = this.codeProvider.codeMirror;\n\n    const selections = cm.getSelections();\n    if (selections.length === 1 && !cm.somethingSelected()) {\n      const CONDITION_IDENTIFIER = 'condition';\n      const { line } = cm.getCursor();\n      const lineContent = cm.getLine(line);\n\n      if (/^\\s*$/.test(lineContent)) {\n        cm.replaceSelection(`if (${CONDITION_IDENTIFIER}) {\n  \n}`, 'start');\n        cm::indentFromTo(line, line + 2);\n        let { ch } = cm.getCursor();\n\n        // select condition\n        ch += 4;\n        cm.setSelection({ line, ch: ch + CONDITION_IDENTIFIER.length }, { line, ch });\n      } else {\n        cm.replaceRange(`if (${CONDITION_IDENTIFIER}) {\n${lineContent}\n}`, { line, ch: 0 }, { line, ch: Infinity }, \"+input\");\n        cm::indentFromTo(line, line + 2);\n        this.selectPrevious(cm, CONDITION_IDENTIFIER, { line, ch: Infinity });\n      }\n      return;\n    }\n\n    const scrollInfo = this.scrollInfo;\n    let exitedEarly = false;\n\n    const pathLocationsToSelect = [];\n\n    let transformed = this.sourceCode.transformAsAST(({ types: t, template }) => ({\n      visitor: {\n        Program: programPath => {\n\n          function selectMethodExtraction(programPath, silent = false) {\n            var selectedPaths = this.getSelectedStatements(programPath);\n            var extractingExpression = false;\n\n            if (selectedPaths.length == 0) {\n              var expressions = this.getSelectedExpressions(programPath);\n              if (expressions.length > 1) {\n                if (!silent) lively.warn('2222You cannot extract multiple statements at once. Select statements or a single expression!2');\n                return;\n              } else if (expressions.length == 0) {\n                if (!silent) lively.warn('Select statements or an expression to extract!');\n                return;\n              } else {\n                selectedPaths = expressions;\n                extractingExpression = true;\n              }\n            }\n\n            const actualSelections = selectedPaths.map(path => {\n              return range(path.node.loc);\n            });\n            return {\n              selectedPaths,\n              extractingExpression,\n              actualSelections\n            };\n          }\n\n          var selectedPaths = this.getSelectedStatements(programPath);\n          lively.notify(selectedPaths.length);\n          if (selectedPaths.length == 0) {\n            lively.notify('no path');\n            return;\n          }\n          pathLocationsToSelect.push(...selectedPaths.map(statement => statement.getPathLocation()));\n          return;\n          const selectedPath = this.getInnermostPathContainingSelection(programPath, this.firstSelection);\n\n          const statement = selectedPath.getStatementParent();\n          pathLocationsToSelect.push(statement.getPathLocation() + '.test');\n\n          statement.replaceWith(t.ifStatement(t.identifier('condition'), t.blockStatement([statement.node])));\n\n          return;\n          {\n            const selectedPath = this.getInnermostPathContainingSelection(programPath, this.firstSelection);\n\n            const statement = selectedPath.getStatementParent();\n            pathLocationsToSelect.push(statement.getPathLocation() + '.test');\n\n            statement.replaceWith(t.ifStatement(t.identifier('condition'), t.blockStatement([statement.node])));\n          }\n          if (type === 'condition') {\n            programPath;\n          } else if (type === 'then') {\n            programPath;\n          } else if (type === 'else') {\n            programPath;\n          }\n        }\n      }\n    }));\n\n    if (exitedEarly) {\n      return;\n    }\n\n    this.sourceCode = transformed.code;\n\n    const pathsToSelect = this.pathLocationsToPathes(pathLocationsToSelect);\n    this.selectPaths(pathsToSelect);\n\n    this.scrollTo(scrollInfo);\n  }\n\n  // # Swap if and else blocks of a conditional\n  swapConditional() {\n    const scrollInfo = this.scrollInfo;\n    let exitedEarly = false;\n\n    const pathLocationsToSelect = [];\n\n    let transformed = this.sourceCode.transformAsAST(({ types: t, template }) => ({\n      visitor: {\n        Program: programPath => {\n\n          const selectedPath = this.getInnermostPathContainingSelection(programPath, this.firstSelection);\n\n          const ifStatement = selectedPath.find(p => p.isIfStatement());\n          if (!ifStatement) {\n            lively.warn('not within an if statement');\n            exitedEarly = true;\n            return;\n          }\n\n          pathLocationsToSelect.push(ifStatement.getPathLocation());\n\n          const then = ifStatement.node.consequent;\n          ifStatement.node.consequent = ifStatement.node.alternate || t.blockStatement([]);\n          if (then.type === 'BlockStatement' && then.body.length === 0) {\n            ifStatement.node.alternate = null;\n          } else {\n            ifStatement.node.alternate = then;\n          }\n        }\n      }\n    }));\n\n    if (exitedEarly) {\n      return;\n    }\n\n    this.sourceCode = transformed.code;\n\n    const pathsToSelect = this.pathLocationsToPathes(pathLocationsToSelect);\n    this.selectPaths(pathsToSelect);\n\n    this.scrollTo(scrollInfo);\n  }\n\n  // # Swap if and else blocks of a conditional\n  negateExpression() {\n    const scrollInfo = this.scrollInfo;\n    let exitedEarly = false;\n\n    const pathLocationsToSelect = [];\n\n    let transformed = this.sourceCode.transformAsAST(({ types: t, template }) => ({\n      visitor: {\n        Program: programPath => {\n\n          const negatableBinaryOperators = {\n            \"==\": \"!=\",\n            \"!=\": \"==\",\n            \"===\": \"!==\",\n            \"!==\": \"===\",\n            \"<\": \">=\",\n            \"<=\": \">\",\n            \">\": \"<=\",\n            \">=\": \"<\"\n          };\n\n          const selectedPath = this.getInnermostPathContainingSelection(programPath, this.firstSelection);\n\n          let pathToNegate = selectedPath.find(p => {\n            const parentPath = p.parentPath;\n\n            if (!parentPath) {\n              return false;\n            }\n\n            if (parentPath.isIfStatement() && p.parentKey === 'test') {\n              return true;\n            }\n\n            if (p.isBinaryExpression() && negatableBinaryOperators[p.node.operator]) {\n              return true;\n            }\n\n            return false;\n          });\n\n          pathToNegate = pathToNegate || selectedPath.find(p => {\n            const parentPath = p.parentPath;\n            return parentPath && parentPath.isVariableDeclarator() && p.parentKey === 'init';\n          });\n\n          if (!pathToNegate) {\n            lively.warn('not within a negatable node');\n            exitedEarly = true;\n            return;\n          }\n\n          pathLocationsToSelect.push(pathToNegate.getPathLocation());\n\n          if (pathToNegate.isUnaryExpression() && pathToNegate.node.operator === '!') {\n            pathToNegate.replaceWith(pathToNegate.get('argument').node);\n          } else {\n            const negatedOperator = negatableBinaryOperators[pathToNegate.node.operator];\n            if (pathToNegate.isBinaryExpression() && negatedOperator) {\n              pathToNegate.node.operator = negatedOperator;\n            } else {\n              pathToNegate.replaceWith(t.unaryExpression(\"!\", pathToNegate.node));\n            }\n          }\n        }\n      }\n    }));\n\n    if (exitedEarly) {\n      return;\n    }\n\n    this.sourceCode = transformed.code;\n\n    const pathsToSelect = this.pathLocationsToPathes(pathLocationsToSelect);\n    this.selectPaths(pathsToSelect);\n\n    this.scrollTo(scrollInfo);\n  }\n\n  insertMarkdownComment() {\n    const { livelyCodeMirror: lcm, codeMirror: cm } = this.codeProvider;\n\n    const before = '/*M' + 'D ## ';\n    const around = 'your text';\n    const after = ' MD*/';\n    const l4url = 'lively4url';\n    const l4urlplus = l4url + ' + ';\n\n    const selections = cm.getSelections();\n    cm.replaceSelections(selections.fill(before));\n    cm.replaceSelections(selections.fill(after), \"start\");\n    cm.replaceSelections(selections.fill(around), \"around\");\n  }\n  braveNewWorld() {\n    const { livelyCodeMirror: lcm, codeMirror: cm } = this.codeProvider;\n\n    this.insertLastDefinedVariable();\n  }\n\n  // #TODO: multi-selection\n  insertLastDefinedVariable(n = 1) {\n    const { livelyCodeMirror: lcm, codeMirror: cm } = this.codeProvider;\n    const firstRange = range(cm.listSelections().first);\n    const path = this.getInnermostPathContainingSelection(this.programPath, firstRange);\n\n    var s = path.scope;\n    const identifiers = [];\n    do {\n      Object.values(s.bindings).forEach(binding => identifiers.push(binding.identifier));\n    } while (s = s.parent);\n\n    const cursorIndex = cm.indexFromPos(cm.getCursor());\n    let positions = identifiers.map(identifier => {\n      const { start, end } = range(identifier.loc);\n\n      return {\n        name: identifier.name,\n        start: cm.indexFromPos(start.asCM()),\n        end: cm.indexFromPos(end.asCM())\n      };\n    });\n    positions = positions.filter(({ start }) => start < cursorIndex).sortBy(({ start }) => start);\n\n    const position = positions.getItem(-n);\n    const anchor = cm.posFromIndex(position.start);\n    const head = cm.posFromIndex(position.end);\n    // cm.setSelection(anchor, head);\n\n    cm.replaceSelection(position.name);\n  }\n\n  insertArrowFunction(numArgs = 1) {\n    function isPlural(name) {\n      return name.endsWith('s') && name.length > 1;\n    }\n    function makeSingular(name) {\n      return name.slice(0, -1);\n    }\n    function getStart(selection) {\n      return comparePos(selection.anchor, selection.head) < 1 ? selection.anchor : selection.head;\n    }\n    function getEnd(selection) {\n      return comparePos(selection.anchor, selection.head) < 1 ? selection.head : selection.anchor;\n    }\n\n    const { codeMirror: cm } = this.codeProvider;\n\n    const selections = cm.listSelections();\n    const selectionTexts = cm.getSelections();\n    const arg1s = selections.map((selection, i) => {\n      const selectionRange = range(selection);\n      const cursorIndex = cm.indexFromPos(getStart(selection));\n      const path = this.getInnermostPathContainingSelection(this.programPath, selectionRange);\n\n      const scopePath = path.scope.path;\n      const identifiers = [];\n      scopePath.traverse({\n        Identifier(path) {\n          identifiers.push(path.node);\n        }\n      });\n\n      const arg1identifier = identifiers.reverse().find(identifier => {\n        const { start, end } = range(identifier.loc);\n        return isPlural(identifier.name) && cm.indexFromPos(start.asCM()) < cursorIndex;\n      });\n      return arg1identifier ? makeSingular(arg1identifier.name) : 'ea';\n    });\n\n    function getExpression(i) {\n      const selectionText = selectionTexts[i];\n      return selectionText === '' ? arg1s[i] : selectionText;\n    }\n    cm.replaceSelections(selectionTexts.map((selection, i) => {\n      return `${arg1s[i]} => ${getExpression(i)}`;\n    }), 'around');\n\n    cm.setSelections(cm.listSelections().flatMap((selection, i) => {\n      const argumentStart = getStart(selection);\n      const expressionEnd = getEnd(selection);\n      const argument = { anchor: argumentStart, head: cm.posFromIndex(cm.indexFromPos(argumentStart) + arg1s[i].length) };\n      const expressionText = getExpression(i);\n      const expression = { anchor: cm.posFromIndex(cm.indexFromPos(expressionEnd) - expressionText.length), head: expressionEnd };\n\n      return [argument, expression];\n    }), 1);\n  }\n\n  highlightChanges() {\n    const from = document.querySelector('#from').editor;\n    const to = document.querySelector('#to').editor;\n    const targetLCM = document.querySelector('#target');\n    const targetCM = targetLCM.editor;\n    const oldText = from.getValue();\n    const newText = to.getValue();\n\n    targetLCM.value = oldText;\n\n    var dmp = new diff.diff_match_patch();\n    var d = dmp.diff_main(oldText, newText);\n    // d.inspect()\n    var index = 0;\n    let firstChangeStep = true;\n    // prune diffs\n    const onlySpaces = str => str.trim().length === 0;\n    // d = d.filter(([changeType, text]) => changeType === 0 || !onlySpaces(text));\n    // d.inspect()\n    for (let [changeType, text] of d) {\n      index = this.highlightChange(changeType, targetCM, text, index);\n      firstChangeStep = false;\n    }\n  }\n\n  highlightChange(changeType, cm, text, index) {\n    switch (changeType) {\n      case DMP_EQUALITY:\n        index += text.length;\n        break;\n      case DMP_INSERTION:\n        cm.replaceRange(text, cm.posFromIndex(index), cm.posFromIndex(index), 'insertion');\n        index += text.length;\n        break;\n      case DMP_DELETION:\n        cm.replaceRange('', cm.posFromIndex(index), cm.posFromIndex(index + text.length), 'deletion');\n        break;\n    }\n\n    return index;\n  }\n\n  /*MD ## Psych (paste from mouse) MD*/\n  psych() {\n    const pt = MousePosition.pt;\n\n    const elementsFromPoint = MousePosition.elementsFromPoint(pt);\n    if (elementsFromPoint.length === 0) {\n      lively.warn('no element under cursor found');\n      return;\n    }\n\n    const webComponent = elementsFromPoint.find(e => e.tagName.includes('-'));\n\n    if (webComponent && webComponent.tagName === 'LIVELY-CODE-MIRROR') {\n      const cm = webComponent.editor;\n      const { line, ch } = cm.coordsChar({ left: pt.x, top: pt.y }, \"window\");\n      const w = cm.findWordAt({ line, ch });\n      const { anchor, head } = w;\n      this.underlineText(cm, anchor, head);\n      this.replaceSelectionWith(cm.getRange(anchor, head));\n      return;\n      that.editor.findMatchingBracket(pos, strict, config);\n    }\n\n    lively.showElement(elementsFromPoint.first);\n    this.replaceSelectionWith(elementsFromPoint.first.textContent);\n  }\n\n  underlineText(cm, anchor, head) {\n\n    function drawLineFor(from, to) {\n      if (from.ch === Infinity) {\n        from.ch = cm.getLine(from.line).length;\n      }\n      if (to.ch === Infinity) {\n        to.ch = cm.getLine(to.line).length;\n      }\n\n      function drawLineFragment(posA, posB) {\n        lively.showPath([{ x: posA.left, y: posA.bottom }, { x: posB.left, y: posB.bottom }], 'black', false);\n      }\n      {\n        // short line :)\n        const { left: anchorLeft, bottom: anchorBottom } = cm.charCoords(from, 'window');\n        const { left: anchorRight, bottom: anchorBottomRight } = cm.charCoords(to, 'window');\n\n        if (anchorBottom === anchorBottomRight) {\n          lively.showPath([{ x: anchorLeft, y: anchorBottom }, { x: anchorRight, y: anchorBottomRight }], 'black', false);\n          return;\n        }\n      }\n\n      // long line support\n      let line = from.line;\n      let startCh = from.ch;\n      let currentCh = startCh;\n      let startPos = cm.charCoords({ line, ch: startCh }, 'window');\n      let lastPos = Object.assign({}, startPos);\n      while (currentCh <= to.ch) {\n        let currentPos = cm.charCoords({ line, ch: currentCh }, 'window');\n        if (currentPos.bottom > startPos.bottom) {\n          drawLineFragment(startPos, lastPos);\n          startPos = currentPos;\n        }\n        lastPos = currentPos;\n        currentCh++;\n      }\n      drawLineFragment(startPos, lastPos);\n    }\n\n    if (anchor.line === head.line) {\n      drawLineFor(anchor, head);\n      return;\n    }\n\n    if (comparePos(anchor, head) > 0) {\n      this.underlineText(cm, head, anchor);\n      return;\n    }\n\n    {\n      const anchorLine = anchor.line;\n      const headLine = head.line;\n\n      drawLineFor(anchor, { line: anchorLine, ch: Infinity });\n      let line = anchorLine + 1;\n      while (line < headLine) {\n        drawLineFor({ line, ch: 0 }, { line, ch: Infinity });\n        line++;\n      }\n      drawLineFor({ line: headLine, ch: 0 }, head);\n    }\n  }\n\n  psychEach() {\n    const { lcm, cm, line, ch } = this.hoveredPosition;\n    if (!cm) {\n      return;\n    }\n\n    {\n      // not hovering a word?: fallback to psych\n      let { anchor, head } = cm.findWordAt({ line, ch });\n      if (/[^a-zA-Z]/.test(cm.getRange(anchor, head))) {\n        return this.psych();\n      }\n    }\n\n    let anchorIndex = cm.indexFromPos({ line, ch }),\n        headIndex = anchorIndex;\n\n    const str = lcm.value;\n\n    const letter = c => /[a-zA-Z]/g.test(c);\n    const small = c => /[a-z]/g.test(c);\n    const big = c => /[A-Z]/g.test(c);\n\n    // scan left\n\n    let foundBig = big(str[anchorIndex]);\n    while (anchorIndex - 1 >= 0) {\n      const charToAdd = str[anchorIndex - 1];\n\n      if (!letter(charToAdd)) {\n        break;\n      }\n\n      if (foundBig && small(charToAdd)) {\n        break;\n      }\n\n      foundBig = big(charToAdd);\n      anchorIndex--;\n    }\n\n    // scan right\n\n    let foundSmall = small(str[headIndex]);\n    while (headIndex < str.length) {\n      const charToAdd = str[headIndex];\n\n      if (!letter(charToAdd)) {\n        break;\n      }\n\n      if (foundSmall && big(charToAdd)) {\n        break;\n      }\n\n      foundSmall = small(charToAdd);\n      headIndex++;\n    }\n\n    const anchor = cm.posFromIndex(anchorIndex);\n    const head = cm.posFromIndex(headIndex);\n    this.replaceSelectionWith(cm.getRange(anchor, head));\n  }\n\n  psychTo(char, inclusive) {\n    if (char === 'Enter') {\n      char = '\\n';\n    }\n\n    const { lcm, cm, line, ch } = this.hoveredPosition;\n    if (!cm) {\n      return;\n    }\n\n    let { anchor, head } = cm.findWordAt({ line, ch });\n\n    let headIndex = cm.indexFromPos(head);\n\n    const str = lcm.value;\n\n    while (headIndex < str.length) {\n      const charToAdd = str[headIndex];\n\n      if (char === charToAdd) {\n        if (inclusive) {\n          headIndex++;\n        }\n        break;\n      } else {\n        headIndex++;\n      }\n    }\n    head = cm.posFromIndex(headIndex);\n\n    this.replaceSelectionWith(cm.getRange(anchor, head));\n  }\n\n  findSmartAroundSelection(cm, anchor, head, inclusive) {\n    function asFromTo(anchor, head) {\n      if (comparePos(anchor, head) > 0) {\n        return [head, anchor];\n      } else {\n        return [anchor, head];\n      }\n    }\n\n    const [from, to] = asFromTo(anchor, head);\n\n    const fromIndex = cm.indexFromPos(from);\n    const toIndex = cm.indexFromPos(to);\n\n    const str = cm.getValue();\n\n    const matches = [...str.matchAll(/['\"`\\(\\)\\[\\]{}]/g)].map(match => ({ char: match[0], index: match.index }));\n\n    const {\n      isLeft,\n      isRight,\n      getLeft,\n      getRight\n    } = this.psychUtils;\n\n    let startIndex = 0;\n    let endIndex = str.length;\n    const stack = [];\n    for (let match of matches) {\n      const { char, index } = match;\n      const onLeftSide = index < fromIndex;\n      const onRightSide = toIndex <= index;\n\n      function pushOntoStack(m) {\n        m.onLeftSide = onLeftSide;\n        stack.push(m);\n      }\n\n      if (isRight(char)) {\n        if (stack.length > 0 && getLeft(char) === stack.last.char) {\n          const left = stack.pop();\n          if (onRightSide && left.onLeftSide) {\n            startIndex = left.index;\n            endIndex = index;\n            break;\n          }\n        } else {\n          if (isLeft(char)) {\n            // quotes as left delimiter\n            pushOntoStack(match);\n            continue;\n          } else {\n            // ignore non-matching right brackets\n            continue;\n          }\n        }\n      } else {\n        if (isLeft(char)) {\n          // left bracket\n          pushOntoStack(match);\n          continue;\n        } else {\n          lively.error(`match ${char} at position ${index} should never happen`);\n          continue;\n        }\n      }\n    }\n\n    if (inclusive) {\n      endIndex++;\n    } else {\n      startIndex++;\n    }\n\n    const start = cm.posFromIndex(startIndex);\n    const end = cm.posFromIndex(endIndex);\n    return { anchor: start, head: end };\n  }\n\n  psychInSmart(inclusive) {\n    const { cm, line, ch } = this.hoveredPosition;\n    if (!cm) {\n      return;\n    }\n\n    const pos = { line, ch };\n    const { anchor, head } = this.findSmartAroundSelection(cm, pos, pos, inclusive);\n\n    this.replaceSelectionWith(cm.getRange(anchor, head));\n  }\n\n  // cleanup\n  getLeftRightCharacters(char) {\n    if (/[']/.test(char)) {\n      return [\"'\", \"'\"];\n    }\n    if (/[\"]/.test(char)) {\n      return ['\"', '\"'];\n    }\n    if (/[`~]/.test(char)) {\n      return ['`', '`'];\n    }\n    if (/[\\(\\)90]/.test(char)) {\n      return ['(', ')'];\n    }\n    if (/[\\[\\]]/.test(char)) {\n      return ['[', ']'];\n    }\n    if (/[{}]/.test(char)) {\n      return ['{', '}'];\n    }\n    throw new Error(`char ${char} not supported for leftRight`);\n  }\n\n  scanLeftRight(char, inclusive) {}\n\n  psychIn(char, inclusive) {\n    if (/[^'\"`\\(\\)\\[\\]{}90~]/.test(char)) {\n      lively.warn(`char ${char} not supported`);\n      return;\n    }\n\n    const { lcm, cm, line, ch } = this.hoveredPosition;\n    if (!cm) {\n      return;\n    }\n\n    let anchorIndex = cm.indexFromPos({ line, ch }),\n        headIndex = anchorIndex;\n\n    const str = lcm.value;\n\n    const [left, right] = this.getLeftRightCharacters(char);\n    const {\n      isLeft,\n      isRight,\n      getLeft,\n      getRight\n    } = this.psychUtils;\n\n    // scan left\n    {\n      const stackLeft = [];\n      while (anchorIndex - 1 >= 0) {\n        const charToAdd = str[anchorIndex - 1];\n\n        if (charToAdd === left && stackLeft.last !== getRight(charToAdd)) {\n          break;\n        }\n\n        if (isRight(charToAdd)) {\n          stackLeft.push(charToAdd);\n        } else if (isLeft(charToAdd) && stackLeft.last === getRight(charToAdd)) {\n          stackLeft.pop();\n        }\n\n        anchorIndex--;\n      }\n    }\n\n    // scan right\n    {\n      const stackRight = [];\n      while (headIndex < str.length) {\n        const charToAdd = str[headIndex];\n\n        if (charToAdd === right && stackRight.last !== getLeft(charToAdd)) {\n          break;\n        }\n\n        if (isLeft(charToAdd)) {\n          stackRight.push(charToAdd);\n        } else if (isRight(charToAdd) && stackRight.last === getLeft(charToAdd)) {\n          stackRight.pop();\n        }\n\n        headIndex++;\n      }\n    }\n\n    if (inclusive) {\n      anchorIndex--;\n      headIndex++;\n    }\n    const anchor = cm.posFromIndex(anchorIndex);\n    const head = cm.posFromIndex(headIndex);\n    this.replaceSelectionWith(cm.getRange(anchor, head));\n  }\n\n  get psychUtils() {\n    const lrPairs = [{ left: \"'\", right: \"'\" }, { left: '\"', right: '\"' }, { left: '`', right: '`' }].concat([{ left: '(', right: ')' }, { left: '[', right: ']' }, { left: '{', right: '}' }]);\n\n    const isLeft = char => lrPairs.some(({ left }) => left === char);\n\n    const isRight = char => lrPairs.some(({ right }) => right === char);\n\n    const getLeft = char => {\n      const pair = lrPairs.find(({ right }) => right === char);\n      return pair && pair.left;\n    };\n\n    const getRight = char => {\n      const pair = lrPairs.find(({ left }) => left === char);\n      return pair && pair.right;\n    };\n\n    return {\n      lrPairs,\n\n      isLeft,\n      isRight,\n      getLeft,\n      getRight\n    };\n  }\n\n  get hoveredPosition() {\n    const pt = MousePosition.pt;\n    MousePosition.showPoint(pt);\n\n    const lcm = MousePosition.elementsFromPoint(pt).find(e => e.tagName === 'LIVELY-CODE-MIRROR');\n    if (!lcm) {\n      lively.warn('no hovered code-mirror found');\n      return {};\n    }\n    const cm = lcm.editor;\n    const { line, ch } = cm.coordsChar({ left: pt.x, top: pt.y }, \"window\");\n\n    return { lcm, cm, line, ch };\n  }\n\n  replaceSelectionWith(text) {\n    this.cm.replaceSelection(text, 'end');\n  }\n\n  get cm() {\n    return this.codeProvider.codeMirror;\n  }\n\n  get lcm() {\n    return this.codeProvider.livelyCodeMirror;\n  }\n  /*MD ## Slurping and Barfing MD*/\n\n  underlinePath(cm, path, color = 'black') {\n    const start = loc(path.node.loc.start).asCM();\n    const end = loc(path.node.loc.end).asCM();\n    this.underlineText(cm, start, end);\n  }\n\n  slurpOrBarf({ slurp = false, barf = false, forward }) {\n    const cm = this.codeProvider.codeMirror;\n    var getScrollInfo = () => {\n      return cm.getScrollInfo();\n    };\n\n    var setScrollInfo = scrollInfo => {\n      cm.scrollIntoView({\n        left: scrollInfo.left,\n        top: scrollInfo.top,\n        right: scrollInfo.left + scrollInfo.width,\n        bottom: scrollInfo.top + scrollInfo.height\n      });\n    };\n\n    const scrollInfo = getScrollInfo();\n    const selections = cm.listSelections();\n\n    const res = this.sourceCode.transformAsAST(({ types: t }) => ({\n      visitor: {\n        Program: programPath => {\n          debugger;\n          let path = this.getInnermostPathContainingSelection(programPath, range(selections.first));\n          let innerBlock = path.find(p => {\n\n            if (!p.isBlock()) {\n              return false;\n            }\n            if (barf && p.get('body').length === 0) {\n              // nothing to barf\n              return false;\n            }\n            return true;\n          });\n\n          if (!innerBlock) {\n            if (barf) {\n              lively.warn('nothing to barf');\n            } else {\n              lively.warn('no innerBlock found');\n            }\n            return;\n          }\n\n          let outerStatement = innerBlock.find(p => {\n            if (!(p.parentPath && p.parentPath.isBlock())) {\n              return false;\n            }\n            if (slurp) {\n              if (forward && !p.getNextSibling().node) {\n                return false;\n              }\n              if (!forward && !p.getPrevSibling().node) {\n                return false;\n              }\n            }\n            return true;\n          });\n\n          if (slurp) {\n            if (forward) {\n              const pathToSlurp = outerStatement.getNextSibling();\n              // this.underlinePath(cm, pathToSlurp);\n              // this.underlinePath(cm, innerBlock);\n              innerBlock.pushContainer('body', pathToSlurp.node);\n              pathToSlurp.remove();\n            } else {\n              const pathToSlurp = outerStatement.getPrevSibling();\n              this.underlinePath(cm, pathToSlurp);\n              this.underlinePath(cm, innerBlock);\n              this.underlinePath(cm, outerStatement);\n              debugger;\n              innerBlock.unshiftContainer('body', t.expressionStatement(t.identifier('slurped'\n              // pathToSlurp.node);\n              // pathToSlurp.remove();\n              )));\n            }\n          }\n          if (barf) {\n            if (forward) {\n              const pathToBarf = innerBlock.get('body').last;\n              // this.underlinePath(cm, pathToBarf);\n              // this.underlinePath(cm, outerStatement);\n              outerStatement.insertAfter(pathToBarf.node);\n              pathToBarf.remove();\n            } else {\n              const pathToBarf = innerBlock.get('body').first;\n              // this.underlinePath(cm, pathToBarf);\n              // this.underlinePath(cm, outerStatement);\n              outerStatement.insertBefore(pathToBarf.node);\n              pathToBarf.remove();\n            }\n          }\n        }\n      }\n    }));\n\n    this.sourceCode = res.code;\n\n    cm.setSelections(selections);\n    setScrollInfo(scrollInfo);\n  }\n\n  slurp(forward) {\n    this.slurpOrBarf({ slurp: true, forward });\n  }\n\n  barf(forward) {\n    this.slurpOrBarf({ barf: true, forward });\n  }\n\n  /*MD ## Navigation MD*/\n  /**\n   * Get the root path\n  */\n  get programPath() {\n    if (!this.myProgramPath && !this.parsingFailed) {\n      this.myProgramPath = this.programPathFor(this.sourceCode);\n      this.parsingFailed = !this.myProgramPath;\n    }\n    return this.myProgramPath;\n  }\n\n  programPathFor(code) {\n    var programPath = null;\n    try {\n      code.traverseAsAST({\n        Program(path) {\n          programPath = path;\n        }\n      });\n    } catch (err) {\n      return undefined;\n    }\n\n    return programPath;\n  }\n\n  get rootNode() {\n    return this.programPath && this.programPath.parent;\n  }\n\n  /**\n   * Invalidates old state on code change\n  */\n  codeChanged() {\n    this.myProgramPath = undefined;\n    this.parsingFailed = null;\n    this.finishedEnrichment = false;\n    this.memberAssignments = new Map();\n    this.aexprs = undefined;\n  }\n\n  get canParse() {\n    if (this.parsingFailed == null) this.programPath;\n    return !this.parsingFailed;\n  }\n\n  /** \n   * Return first child in depth first search that satisfies a condition\n   */\n  nextPath(startingPath, isValid) {\n    let pathToShow;\n\n    startingPath.traverse({\n      enter(path) {\n        if (!pathToShow && isValid(path)) {\n          pathToShow = path;\n          path.stop();\n        }\n      }\n    });\n\n    return pathToShow;\n  }\n\n  /**\n   * Return the last valid path that is generated by a given callback function on the previous path\n   */\n  getLastPath(startingPath, nextPathCallback) {\n    let pathToShow = startingPath;\n    while (true) {\n      let nextPath = nextPathCallback(pathToShow);\n      if (nextPath) {\n        pathToShow = nextPath;\n      } else {\n        break;\n      }\n    }\n\n    return pathToShow;\n  }\n\n  /**\n   * Returns the first child of a node or the node itself, if it has no children\n   */\n  getFirstChildOrSelf(startingPath) {\n    let child;\n    startingPath.traverse({\n      enter(path) {\n        if (!child) {\n          child = path;\n        }\n      }\n    });\n    return child || startingPath;\n  }\n\n  /**\n  * Returns the nearest path before the cursor location\n  */\n  getPathBeforeCursor(startingPath, anchor) {\n    const selectionStart = loc(anchor);\n    let foundPath;\n    startingPath.traverse({\n      exit(path) {\n        const pathLocation = path.node.loc;\n        const pathEnd = loc(pathLocation.end);\n        if (selectionStart.isBefore(pathEnd)) {\n          path.stop();\n          return;\n        }\n        foundPath = path;\n      }\n    });\n    return foundPath;\n  }\n\n  /**\n   * Returns the innermost node, that contains the selected text.\n   */\n  getInnermostPathContainingSelection(startingPath, selection) {\n    // go down to minimal selected node\n    const nextPathContainingCursor = (newStartingPath, selection) => {\n      return this.nextPath(newStartingPath, path => {\n        return range(path.node.loc).containsRange(selection);\n      });\n    };\n    return this.getLastPath(startingPath, prevPath => nextPathContainingCursor(prevPath, selection));\n  }\n\n  getSelectedPaths(programPath) {\n    return this.selectionRanges.map(selection => {\n      const pathContainingWholeSelection = this.getInnermostPathContainingSelection(programPath, selection);\n\n      //path already matches the selection\n      if (this.isPathExactlySelected(pathContainingWholeSelection, selection)) {\n        return pathContainingWholeSelection;\n      }\n\n      //find children that match the selection\n      let selectedPaths = [];\n      pathContainingWholeSelection.traverse({\n        enter(path) {\n          if (selection.containsPartsOfRange(range(path.node.loc))) {\n            selectedPaths.push(path);\n          }\n          path.skip();\n        }\n      });\n      return selectedPaths;\n    }).flat();\n  }\n\n  getSelectedStatements(programPath) {\n    return this.selectionRanges.map(selection => {\n      //Replace with get surrounding statement?\n      const pathContainingWholeSelection = this.getOutermostPathContainingSelectionWithMinimalSelectionRange(programPath, selection);\n\n      if (t.isStatement(pathContainingWholeSelection) && !t.isBlockStatement(pathContainingWholeSelection)) {\n        return pathContainingWholeSelection;\n      }\n\n      //find children that match the selection\n      let selectedPaths = [];\n      pathContainingWholeSelection.traverse({\n        Statement(path) {\n          if (selection.containsPartsOfRange(range(path.node.loc))) {\n            selectedPaths.push(path);\n          }\n          path.skip();\n        }\n      });\n      return selectedPaths;\n    }).flat();\n  }\n\n  getSelectedExpressions(programPath) {\n    return this.selectionRanges.map(selection => {\n      //Replace with get surrounding statement?\n      const pathContainingWholeSelection = this.getOutermostPathContainingSelectionWithMinimalSelectionRange(programPath, selection);\n\n      if (t.isExpression(pathContainingWholeSelection) && !t.isIdentifier(pathContainingWholeSelection)) {\n        return pathContainingWholeSelection;\n      }\n      //find children that match the selection\n      let selectedPaths = [];\n      pathContainingWholeSelection.traverse({\n        Expression(path) {\n          if (selection.containsPartsOfRange(range(path.node.loc)) && !t.isIdentifier(path)) {\n            selectedPaths.push(path);\n          }\n          path.skip();\n        }\n      });\n      return selectedPaths;\n    }).flat();\n  }\n\n  /** \n   * Takes the outermost node which corresponding selection range is minimal for containing the selected text.\n   * a      foo = bar\n   * --b    foo\n   *   --c  foo\n   * \n   * In this example, when 'foo' is selected, b will be returned, since it is the outermost node that contains the\n   * entire selection, but nothing more.\n   */\n  getOutermostPathContainingSelectionWithMinimalSelectionRange(startingPath, selection) {\n    var currentPath = this.getInnermostPathContainingSelection(startingPath, selection);\n    currentPath.findParent(path => {\n      if (selection.isEqual(range(path.node.loc))) {\n        currentPath = path;\n      }\n      return false;\n    });\n    return currentPath;\n  }\n\n  /**\n   * Array of all children in depth first search order\n   */\n  forwardList(parentPath) {\n    const linearizedPathList = [];\n    parentPath.traverse({\n      exit(path) {\n        linearizedPathList.push(path);\n      }\n    });\n    return linearizedPathList;\n  }\n\n  /**\n   * Array of all children in reversed depth first search order\n   */\n  backwardList(parentPath) {\n    const linearizedPathList = [];\n    parentPath.traverse({\n      enter(path) {\n        linearizedPathList.push(path);\n      }\n    });\n    return linearizedPathList.reverse();\n  }\n\n  /**\n   * select the selection range of the next ast node after the current selection that satisfies a given condition\n   * select previous selection instead of next, if reversed is set to true\n   */\n  selectNextASTNodeWith(condition, reversed) {\n    const programPath = this.programPath;\n    const pathList = reversed ? this.backwardList(programPath) : this.forwardList(programPath);\n\n    const maxPaths = this.selectionRanges.map(selection => {\n\n      const currentPath = this.getOutermostPathContainingSelectionWithMinimalSelectionRange(programPath, selection);\n\n      // do we fully select the current path?\n      if (selection.isEqual(range(currentPath.node.loc))) {\n        return this.getNextASTNodeInListWith(condition, pathList, currentPath);\n      } else {\n        return currentPath;\n      }\n    });\n\n    this.selectPaths(maxPaths);\n  }\n\n  getFirstSelectedIdentifier(startPath) {\n    if (t.isIdentifier(startPath.node)) {\n      return startPath;\n    }\n    var first;\n    startPath.traverse({\n      Identifier(path) {\n        if (!first) {\n          first = path;\n          path.stop();\n        }\n      }\n    });\n    return first;\n  }\n\n  getFirstSelectedIdentifierWithName(startPath, name) {\n    if (t.isIdentifier(startPath.node, { name: name })) {\n      return startPath;\n    }\n    var first;\n    startPath.traverse({\n      Identifier(path) {\n        if (!first && t.isIdentifier(path.node, { name: name })) {\n          first = path;\n          path.stop();\n        }\n      }\n    });\n    return first;\n  }\n\n  getAllIdentifiers(startPath) {\n    var identifiers = [];\n    startPath.traverse({\n      Identifier(path) {\n        identifiers.push(path);\n      }\n    });\n    return identifiers;\n  }\n\n  getDeclaration(identifier) {\n    if (identifier.scope.hasBinding(identifier.node.name)) {\n      return identifier.scope.getBinding(identifier.node.name).path;\n    }\n  }\n\n  getBindingDeclarationIdentifierPath(binding) {\n    return this.getFirstSelectedIdentifierWithName(binding.path, binding.identifier.name);\n  }\n\n  getBindingsInFile(startPath) {\n    var identifier = this.getFirstSelectedIdentifier(startPath);\n    if (!identifier) return [];\n    const astBindings = this.getASTBinding(identifier);\n\n    if (astBindings) {\n      return astBindings;\n    }\n\n    return this.getClassBindings(identifier);\n  }\n\n  /**\n   * Returns all bindings of a given identifier\n   */\n  getASTBinding(identifier) {\n    if (identifier.scope.hasBinding(identifier.node.name)) {\n      const binding = identifier.scope.getBinding(identifier.node.name);\n      const identifierPaths = [...new Set([this.getBindingDeclarationIdentifierPath(binding), ...binding.referencePaths, ...binding.constantViolations.map(cv => this.getFirstSelectedIdentifierWithName(cv, binding.identifier.name))])];\n      if (identifierPaths.includes(identifier)) {\n        return identifierPaths;\n      }\n    }\n    return undefined;\n  }\n\n  /**\n   * Returns bindings of given identifier in its class\n   */\n  getClassBindings(identifier) {\n    if (t.isMemberExpression(identifier.parent)) {\n      if (t.isThisExpression(identifier.parent.object)) {\n        let classPath = this.getClassPath(this.programPath);\n        let methodPath = this.getMethodPath(classPath, identifier.node.name);\n        if (methodPath) {\n          return this.getClassMethodBindings(methodPath);\n        } else {\n          return this.getMemberBindings(identifier);\n        }\n      }\n    } else if (t.isClassMethod(identifier.parent)) {\n      return this.getClassMethodBindings(identifier.parentPath);\n    }\n  }\n\n  getClassMethodBindings(classMethod) {\n    var methodIdentifier;\n    classMethod.traverse({\n      Identifier(path) {\n        path.stop();\n        methodIdentifier = path;\n      }\n    });\n    return [methodIdentifier, ...this.getMemberBindings(methodIdentifier)];\n  }\n\n  /**\n   * if getUnbound is set to true, instead of getting all member Expressions with this (= that are bound) we only get those, that are unbound\n   */\n  getMemberBindings(identifier, getUnbound = false, startPath = this.programPath) {\n    var members = [];\n    startPath.traverse({\n      Identifier(path) {\n        if (t.isMemberExpression(path.parent) && path.node.name === identifier.node.name) {\n          if (getUnbound || t.isThisExpression(path.parent.object)) {\n            members.push(path);\n          }\n        }\n      }\n    });\n    return members;\n  }\n\n  getAllUnboundIdentifierNames(startPath = this.programPath) {\n    var unboundIdentifiers = [];\n    startPath.traverse({\n      Identifier(path) {\n        if (t.isMemberExpression(path.parent)) {\n          if (!t.isThisExpression(path.parent.object)) {\n            unboundIdentifiers.push(path);\n          }\n        }\n      }\n    });\n    return unboundIdentifiers.map(binding => binding.node.name).filter((value, index, self) => self.indexOf(value) === index);\n  }\n\n  getNextASTNodeInListWith(conditionFunc, pathList, path) {\n    const currentPathInList = pathList.find(pathInList => pathInList.node === path.node);\n    const currentIndex = pathList.indexOf(currentPathInList);\n    for (var i = currentIndex + 1; i < pathList.length; i++) {\n      if (conditionFunc(path, pathList[i])) {\n        return pathList[i];\n      }\n    }\n    return pathList[pathList.length - 1];\n  }\n\n  /** \n   * Select the text corresponding to the given nodes\n   */\n  selectNodes(nodes, selectStringContentsOnly = false) {\n    const ranges = nodes.map(node => {\n      let selectedRange = range(node.loc);\n      if (selectStringContentsOnly) {\n        //only select the contents, not the quotes around it \n        selectedRange.start._cmCharacter++;\n        selectedRange.end._cmCharacter--;\n      }\n      return selectedRange;\n    });\n    this.codeProvider.selections = ranges;\n  }\n\n  /** \n   * Select the text corresponding to the given paths\n   */\n  selectPaths(paths, selectStringContentsOnly = false) {\n    this.selectNodes(paths.map(path => path.node), selectStringContentsOnly);\n  }\n\n  /** \n   * Get the path for the first method with the given name\n   */\n  getMethodPath(programPath, name) {\n    let methodPath;\n    programPath.traverse({\n      ClassMethod(path) {\n        if (!methodPath && path.node.key.name == name) {\n          methodPath = path;\n        }\n      },\n      FunctionDeclaration(path) {\n        if (!methodPath && path.node.id.name == name) {\n          methodPath = path;\n        }\n      }\n    });\n    return methodPath;\n  }\n\n  /** \n   * Get the path of the first class\n   */\n  getClassPath(programPath) {\n    let classPath;\n    programPath.traverse({\n      ClassDeclaration(path) {\n        if (!classPath) {\n          classPath = path;\n        }\n      }\n    });\n    return classPath;\n  }\n\n  getColorLiterals() {\n    var pPath = this.programPath;\n    if (!pPath) return;\n    let colorPaths = [];\n    const colorRegex = /(0[xX]|#)[0-9a-fA-F]{6}$/g;\n    pPath.traverse({\n      StringLiteral(path) {\n        if (path.node.value.match(colorRegex)) {\n          colorPaths.push(path);\n        }\n      }\n    });\n    return colorPaths;\n  }\n\n  /*MD ### Shortcuts MD*/\n\n  expandSelection() {\n    const maxPaths = this.selectionRanges.map(selection => {\n      const pathToShow = this.getInnermostPathContainingSelection(this.programPath, selection);\n\n      // go up again\n      return pathToShow.find(path => {\n        return range(path.node.loc).strictlyContainsRange(selection);\n      }) || pathToShow;\n    });\n\n    this.selectPaths(maxPaths);\n  }\n\n  reduceSelection() {\n    const maxPaths = this.selectionRanges.map(selection => {\n      const pathToShow = this.getInnermostPathContainingSelection(this.programPath, selection);\n\n      return this.getFirstChildOrSelf(pathToShow);\n    });\n\n    this.selectPaths(maxPaths);\n  }\n\n  selectNextASTChild(reversed) {\n    return this.selectNextASTNodeWith((currentNode, nextNode) => {\n      return t.isIdentifier(nextNode) || t.isLiteral(nextNode) || t.isThisExpression(nextNode) || t.isSuper(nextNode) || t.isDebuggerStatement(nextNode);\n    }, reversed);\n  }\n\n  selectNextASTNodeLikeThis(reversed) {\n    return this.selectNextASTNodeWith((currentNode, nextNode) => currentNode.type == nextNode.type, reversed);\n  }\n\n  selectNextReference(reversed) {\n    const selectedPath = this.getInnermostPathContainingSelection(this.programPath, this.firstSelection);\n\n    const bindings = this.getBindingsInFile(selectedPath);if (bindings) {\n      let sortedBindings = [...bindings].sort((a, b) => a.node.start - b.node.start);\n      let index = sortedBindings.indexOf(selectedPath);\n      index += reversed ? -1 : 1;\n      index = (index + sortedBindings.length) % sortedBindings.length;\n      this.selectPaths([sortedBindings[index]]);\n    }\n  }\n\n  async selectDeclaration() {\n    const selectedPath = this.getInnermostPathContainingSelection(this.programPath, this.firstSelection);\n    const identifier = this.getFirstSelectedIdentifier(selectedPath);\n    if (!identifier) {\n      return;\n    }\n    const identName = identifier.node.name;\n\n    const declaration = await this.getDeclaration(identifier);\n    //needs smarter selection of source\n    if (declaration && !t.isImportSpecifier(declaration)) {\n      this.selectPaths([declaration]);\n    } else {\n      let classPath = this.getClassPath(this.programPath);\n      let methodPath = this.getMethodPath(classPath, identName);\n      if (methodPath) {\n        this.selectNodes([methodPath.node.key]);\n      } else {\n\n        // Find the declaration in other files and open the possible files in a new browser at the correct location\n        const classUrls = await this.getCorrespondingClasses(identName).then(arr => arr.map(cl => cl.url));\n        const functionUrls = await this.getFunctionExportURLs(identName);\n        const urls = classUrls.concat(functionUrls);\n\n        urls.forEach(url => lively.openBrowser(url, true).then(container => {\n          container.asyncGet(\"#editor\").then(async livelyEditor => {\n            let newCodeMirror = livelyEditor.livelyCodeMirror();\n            var cm = await livelyEditor.awaitEditor();\n            newCodeMirror.astCapabilities(cm).then(ac => {\n              ac.selectPaths([ac.getMethodPath(ac.programPath, identName)]);\n            });\n          });\n        }));\n      }\n    }\n    /**\n      TODO: if our dependencies don't have the method, we can search all classes    \n      Also: do not only search for methods, but for members too (even though they are technically not bindings?)\n    */\n  }\n\n  async rename() {\n    const selectedPath = this.getInnermostPathContainingSelection(this.programPath, this.firstSelection);\n\n    var identifier = this.getFirstSelectedIdentifier(selectedPath);\n    if (!identifier) return;\n    const astBindings = this.getASTBinding(identifier);\n\n    // If there is a binding in the current AST, all references get selected for renaming\n    if (astBindings) {\n      this.selectPaths(astBindings);\n      return;\n    }\n\n    /**\n     * If not: the user gets a list of all possible occurrences and can select entries for renaming and can choose the new name.\n     * Afterwards the selected occurrences in other files get refactored in the background.\n     */\n    const bindingItems = await this.getPossibleBindingsAcrossFiles(identifier);\n\n    let comp = await lively.openComponentInWindow(\"lively-code-occurence-selection\");\n    comp.focus();\n    comp.setAdditionalInput(\"Name\", \"enter new name\");\n    comp.setTitle(\"Rename \" + identifier.node.name);\n    const references = await comp.selectItems(bindingItems);\n\n    const newName = comp.getAdditionalInput().camelCase();\n    if (newName === \"\") return;\n\n    for (const reference of references) {\n      const code = await fetch(reference.url).then(r => r.text());\n\n      const codeLines = code.split(\"\\n\");\n\n      String.prototype.replaceBetween = function (start, end, what) {\n        return this.substring(0, start) + what + this.substring(end);\n      };\n      codeLines[reference.line] = codeLines[reference.line].replaceBetween(reference.ch, reference.ch + identifier.node.name.length, newName);\n\n      const newCode = codeLines.join(\"\\n\");\n      await lively.files.saveFile(reference.url, newCode);\n      await lively.reloadModule(reference.url);\n      await System.import(reference.url);\n    }\n  }\n\n  selectBindings() {\n    const selectedPath = this.getInnermostPathContainingSelection(this.programPath, this.firstSelection);\n\n    const bindings = this.getBindingsInFile(selectedPath);\n    if (bindings) {\n      this.selectPaths(bindings);\n    }\n  }\n\n  async printAllBindings() {\n    const selectedPath = this.getInnermostPathContainingSelection(this.programPath, this.firstSelection);\n\n    // const bindings = this.getBindings(selectedPath);\n    var identifier = this.getFirstSelectedIdentifier(selectedPath);\n\n    // find classes that contain the method\n    const bindingItems = await this.getPossibleBindingsAcrossFiles(identifier);\n\n    this.openReferencesMenu(bindingItems, identifier.node.name);\n  }\n\n  /**\n   * Uses the FileIndex to look for possible bindings in other files and returns an array containing elements with the name of found files, their urls and the line and column of the occurrence.\n   */\n  async getPossibleBindingsAcrossFiles(identifier) {\n    let index = await FileIndex.current();\n    let ids = await index.db.files.filter(file => {\n      if (!file.unboundIdentifiers) return false;\n      return file.unboundIdentifiers.some(id => id.name == identifier.name);\n    }).toArray();\n    const bindingItems = [];\n\n    for (const id of ids) {\n      const code = await fetch(id.url).then(r => r.text());\n      const program = this.programPathFor(code);\n      for (const reference of this.getMemberBindings(identifier, true, program)) {\n        const line = reference.node.loc.start.line - 1;\n        const ch = reference.node.loc.start.column;\n        bindingItems.push({ id: id.url.substring(id.url.lastIndexOf(\"/\") + 1) + \": \" + line, url: id.url, line, ch });\n      }\n    }\n\n    return bindingItems;\n  }\n\n  async openReferencesMenu(ids, identifierName) {\n    let comp = await lively.openComponentInWindow(\"lively-code-occurence-selection\");\n    comp.focus();\n    comp.setTitle(\"References of \" + identifierName);\n    return comp.selectItems(ids);\n  }\n\n  async findImports() {\n    let functions, classes, identName;\n    const selectedPath = this.getInnermostPathContainingSelection(this.programPath, this.firstSelection);\n    const identifier = this.getFirstSelectedIdentifier(selectedPath);\n    if (identifier) {\n      identName = identifier.node.name;\n      functions = await this.getFunctionExportURLs(identName);\n      classes = await this.getCorrespondingClasses(identName);\n    }\n    return { identName, functions, classes };\n  }\n  /*MD ## Factoring Menu MD*/\n\n  /*MD ### Factoring Menu Helper Methods MD*/\n\n  // returns innermostDescribePath \n  isInDescribe(path) {\n    let possiblePath = this.isIn(\"CallExpression\", path, \"describe\");\n\n    while (possiblePath !== null) {\n      if (possiblePath.node && possiblePath.node.callee.name === \"describe\") {\n        break;\n      }\n      possiblePath = this.isIn(\"CallExpression\", possiblePath.parentPath, \"describe\");\n    }\n    return possiblePath;\n  }\n\n  // returns a parentPath if path is somewhere in a path with a type stored in type\n  // or null if no type matches\n  // type can be a single type string or an array of type strings\n  isIn(type, path) {\n    while (path !== null) {\n      if (this.isDirectlyIn(type, path)) {\n        return path;\n      }\n      path = path.parentPath;\n    }\n    return null;\n  }\n\n  // returns if path is directly in a path with a type stored in type\n  // type can be a single type string or an array of type strings \n  isDirectlyIn(type, path) {\n    if (type instanceof Array) {\n      return type.map(elem => this.isDirectlyIn(elem, path)).reduce((accu, elem) => accu || elem, false);\n    }\n    return path.node && path.node.type === type;\n  }\n\n  /*MD ## Color Picker MD*/\n\n  updateColor(currentLocation, color) {\n    var location = { anchor: currentLocation, head: currentLocation };\n    const scrollInfo = this.scrollInfo;\n    this.sourceCode = this.sourceCode.transformAsAST(() => ({\n      visitor: {\n        Program: programPath => {\n          const path = this.getInnermostPathContainingSelection(programPath, range(location)); //this.getPathBeforeCursor(programPath, currentLocation);\n          if (t.isStringLiteral(path.node)) {\n            path.node.value = color;\n          }\n        }\n      }\n    })).code;\n    this.scrollTo(scrollInfo);\n  }\n  /*MD ## Generations MD*/\n\n  /*MD ### Generate Testcase / Class / get / set / HTML accessors MD*/\n\n  async openHTMLAccessorsMenu(ids, initialSelectionState) {\n    let comp = await lively.openComponentInWindow(\"lively-code-occurence-selection\");\n    comp.focus();\n    comp.setTitle(\"Select HTML Accessors to generate\");\n    return comp.selectItems(ids, initialSelectionState);\n  }\n\n  getExistingAccessors() {\n    let classMethodIdentifier = [];\n    this.programPath.traverse({\n      ExportDefaultDeclaration(path) {\n        if (path && path.node.declaration && path.node.declaration.type == \"ClassDeclaration\") {\n          classMethodIdentifier = path.node.declaration.body.body.map(elem => elem.key.name);\n          path.stop();\n        }\n      }\n    });\n    return classMethodIdentifier;\n  }\n\n  async generateHTMLAccessors() {\n    const ids = await this.compileListOfIDs();\n    if (ids.length === 0) {\n      return;\n    }\n\n    let existingMethods = this.getExistingAccessors();\n    let initialSelectionState = ids.map(elem => existingMethods.includes(this.generateMethodNameFromProperty(elem.id)));\n    const selectedItems = await this.openHTMLAccessorsMenu(ids, initialSelectionState);\n\n    if (selectedItems.length === 0) {\n      return;\n    }\n    lively.warn(`${selectedItems.length} Accessors generated`);\n\n    selectedItems.forEach(item => {\n      this.generateCodeFragment(item.id, name => this.compileHTMLGetter(name));\n      const selectedPath = this.getInnermostPathContainingSelection(this.programPath, this.firstSelection);\n      let line = selectedPath.parent.loc.end.line + 1;\n      this.codeProvider.cursor = loc({ line, ch: 0 });\n    });\n  }\n\n  // collects all html element ids of the current file\n  async compileListOfIDs() {\n    const htmlURI = this.codeProvider.htmlURI;\n    let html = await htmlURI.fetchText();\n\n    if (html === \"File not found!\\n\") {\n      lively.warn(\"There is no HTML associated with this file.\");\n      return [];\n    }\n\n    let tmp = <div></div>;\n    tmp.innerHTML = html;\n    let ids = tmp.childNodes[0].content.querySelectorAll(\"[id]\").map(ea => ea.id);\n\n    const htmlLines = html.split(\"\\n\");\n\n    const idsWithLocation = [];\n    for (const id of ids) {\n      for (const line of htmlLines) {\n        const indexOfId = line.indexOf(\"id=\\\"\" + id + \"\\\"\");\n        if (indexOfId !== -1) {\n          idsWithLocation.push({ id, url: htmlURI, line: htmlLines.indexOf(line), ch: indexOfId + 4 });\n          break;\n        }\n      }\n    }\n    return idsWithLocation;\n  }\n\n  generateTestCase() {\n    this.generateCodeFragment(\"ExplainWhatIsTested\", id => this.compileTestCase(id.identifier));\n  }\n\n  generateGetter() {\n    this.generateCodeFragment(\"NameThisGetter\", id => this.compileGetter(id.identifier));\n  }\n\n  generateSetter() {\n    this.generateCodeFragment(\"NameThisSetter\", id => this.compileSetter(id.identifier));\n  }\n\n  generateClass() {\n    this.generateCodeFragment(\"SetClassName\", id => this.compileClass(id.identifier));\n  }\n\n  async generateCodeFragment(identifier, replacementGenerator) {\n    const scrollInfo = this.scrollInfo;\n    const selection = this.firstSelection;\n\n    var identifierObject = { identifier };\n\n    var generatedCode;\n    this.sourceCode = this.sourceCode.transformAsAST(() => ({\n      visitor: {\n        Program: programPath => {\n          let pathBefore = this.getPathBeforeCursor(programPath, selection.start);\n          let pathWithin = this.getInnermostPathContainingSelection(programPath, this.firstSelection);\n          generatedCode = replacementGenerator(identifierObject);\n          if (pathBefore === undefined) {\n            // we're on top of the program\n            pathWithin.unshiftContainer('body', generatedCode);\n          } else if (this.isDirectlyIn(pathWithin.type, pathBefore.parentPath)) {\n            // we're inside of a code block, but not in the first line\n            pathBefore.insertAfter(generatedCode);\n          } else {\n            // we're in the first line of a block\n            pathWithin.unshiftContainer('body', generatedCode);\n          }\n        }\n      }\n    })).code;\n\n    // after code generation, we have to find the generated code another time to be able to select it for renaming\n    var pathToSelect;\n    this.programPath.traverse({\n      StringLiteral(path) {\n        if (!pathToSelect && path.node.value == identifierObject.identifier) {\n          pathToSelect = path;\n        }\n      },\n      Identifier(path) {\n        if (path.node.name == identifierObject.identifier) {\n          pathToSelect = path;\n          path.stop();\n        }\n      }\n    });\n    this.selectPaths([pathToSelect], true);\n\n    this.scrollTo(scrollInfo);\n  }\n\n  compileTestCase(explanation) {\n    return template(\"it(EXP, () => {\\n\" + \"let put = 'code here';\" + \"})\")({\n      EXP: t.stringLiteral(explanation)\n    });\n  }\n\n  compileGetter(propertyName) {\n    return t.classMethod(\"get\", t.identifier(propertyName), [], t.blockStatement([t.returnStatement(t.memberExpression(t.thisExpression(), t.identifier(\"internalPropertyName\")))]));\n  }\n\n  compileSetter(propertyName) {\n    return t.classMethod(\"set\", t.identifier(propertyName), [t.Identifier(\"newValue\")], t.blockStatement([t.expressionStatement(t.assignmentExpression(\"=\", t.memberExpression(t.thisExpression(), t.identifier(\"internalPropertyName\")), t.identifier(\"newValue\")))]));\n  }\n\n  compileClass(className) {\n    return t.classDeclaration(t.identifier(className), null, t.classBody([t.classMethod(\"constructor\", t.Identifier(\"constructor\"), [], t.blockStatement([]))]), []);\n  }\n\n  compileHTMLGetter(property) {\n    var propertyName = property.identifier;\n    var methodName = this.generateMethodNameFromProperty(propertyName);\n    property.identifier = methodName;\n    return t.classMethod(\"get\", t.identifier(methodName), [], t.blockStatement([t.returnStatement(t.callExpression(t.memberExpression(t.thisExpression(), t.identifier(\"get\")), [t.stringLiteral(\"#\" + propertyName)]))]));\n  }\n\n  generateMethodNameFromProperty(name) {\n    return name.camelCase();\n  }\n\n  /*MD ### Generate Import MD*/\n\n  /**\n   * Converts the selected expression to a member expression and adds an import to the file if it doesn't already exist.\n   */\n  addImport(url, importName, isFunction) {\n    const selection = this.firstSelection;\n    const scrollInfo = this.scrollInfo;\n    this.sourceCode = this.sourceCode.transformAsAST(() => ({\n      visitor: {\n        Program: programPath => {\n          let existingImportStatement = this.nextPath(programPath, path => {\n            return t.isImportDeclaration(path) && path.node.source.value == url;\n          });\n          let selectedPath = this.getInnermostPathContainingSelection(programPath, selection);\n          if (!existingImportStatement) {\n            let importStatement = t.importDeclaration([t.importSpecifier(t.identifier(importName), t.identifier(importName))], t.stringLiteral(url));\n            programPath.node.body.unshift(importStatement);\n          } else if (!existingImportStatement.node.specifiers.some(spec => spec.imported.name == importName)) {\n            existingImportStatement.node.specifiers.push(t.identifier(importName));\n          }\n          if (!isFunction) {\n            selectedPath.replaceWith(t.memberExpression(t.identifier(importName), t.identifier(selectedPath.node.name)));\n          }\n        }\n      }\n    })).code;\n    this.scrollTo(scrollInfo);\n  }\n\n  /*MD ## Transformations MD*/\n\n  /*MD ### Extract Method MD*/\n  findParameters(identifiers, surroundingMethod, actualSelections) {\n    return identifiers.filter(identifier => {\n      return this.needsToBeParameter(identifier, surroundingMethod);\n    }).filter(identifier => {\n      const bindingPath = identifier.scope.getBinding(identifier.node.name).path;\n      return !this.isSelected(bindingPath, actualSelections);\n    }).map(identifier => {\n      return this.getBindingDeclarationIdentifierPath(identifier.scope.getBinding(identifier.node.name)).node;\n    });\n  }\n\n  shouldBeAsync(content) {\n    let hasAwait = false;\n    content.forEach(startPath => {\n      if (t.isAwaitExpression(startPath.node)) {\n        hasAwait = true;\n      } else {\n        startPath.traverse({\n          AwaitExpression(path) {\n            hasAwait = true;\n            path.stop();\n          }\n        });\n      }\n    });\n\n    return hasAwait;\n  }\n\n  couldBeStatic(content) {\n    let hasThis = false;\n    content.forEach(startPath => {\n      startPath.traverse({\n        ThisExpression(path) {\n          hasThis = true;\n          path.stop();\n        }\n      });\n    });\n\n    return !hasThis;\n  }\n\n  needsToBeParameter(identifier, surroundingMethod) {\n    return identifier.scope.hasBinding(identifier.node.name) && !surroundingMethod.parentPath.scope.hasBinding(identifier.node.name);\n  }\n\n  findReturnValues(identifiers, surroundingMethod, actualSelections) {\n    const bindings = [...new Set(identifiers.filter(identifier => {\n      return identifier.scope.hasBinding(identifier.node.name) && !surroundingMethod.parentPath.scope.hasBinding(identifier.node.name);\n    }).map(identifier => {\n      return identifier.scope.getBinding(identifier.node.name);\n    }))];\n\n    return bindings.filter(binding => {\n      const declarationInSelection = this.isSelected(binding.path, actualSelections);\n      const constantViolationInSelection = binding.constantViolations.some(constantViolation => this.isSelected(constantViolation, actualSelections));\n      const referenceOutsideSelection = binding.referencePaths.some(reference => !this.isSelected(reference, actualSelections));\n\n      return this.needsToBeReturned(declarationInSelection, constantViolationInSelection, referenceOutsideSelection);\n    }).map(binding => {\n      const constantViolationOutsideSelection = binding.constantViolations.some(constantViolation => !this.isSelected(constantViolation, actualSelections));\n      return { node: this.getBindingDeclarationIdentifierPath(binding).node, declaredInExtractedCode: this.isSelected(binding.path, actualSelections), constantViolationOutsideSelection };\n    });\n  }\n\n  needsToBeReturned(declarationInSelection, constantViolationInSelection, referenceOutsideSelection) {\n    return !declarationInSelection && constantViolationInSelection || (constantViolationInSelection || declarationInSelection) && referenceOutsideSelection;\n  }\n\n  createMethod(content, parameter, returnValues, scope, extractingExpression, shouldBeAsync, shouldBeStatic) {\n    if (extractingExpression && returnValues.length > 0) {\n      lively.warn(\"Unable to extract an expression, that assigns something to variables used outside the expression.\");\n    }\n    var returnStatement;\n    returnValues.forEach(returnValue => returnValue.returnIdentifier = returnValue.declaredInExtractedCode ? returnValue.node : t.identifier(returnValue.node.name + \"_return\"));\n    if (returnValues.length == 1) {\n      returnStatement = t.returnStatement(returnValues[0].node);\n    } else if (returnValues.length > 1) {\n      returnStatement = t.returnStatement(t.objectExpression(returnValues.map(i => t.objectProperty(i.returnIdentifier, i.node, false, true))));\n    }\n\n    var methodContent = content.map(p => {\n      //remove formatting for proper re-formatting\n      p.node.loc = null;\n      p.node.start = null;\n      p.node.end = null;\n      return p.node;\n    });\n    if (returnStatement) {\n      methodContent.push(returnStatement);\n    } else if (extractingExpression) {\n      methodContent = [t.returnStatement(content[0].node)];\n    }\n    const newMethod = t.classMethod(\"method\", t.identifier(\"HopefullyNobodyEverUsesThisMethodName\"), parameter, t.blockStatement(methodContent));\n    newMethod.async = shouldBeAsync;\n    newMethod.static = shouldBeStatic;\n    scope.insertAfter(newMethod);\n    for (let i = 0; i < content.length - 1; i++) {\n      content[i].remove();\n    }\n    var methodCall;\n    var callExpression = t.callExpression(t.identifier(\"this.HopefullyNobodyEverUsesThisMethodName\"), parameter);\n    if (shouldBeAsync) {\n      lively.warn(\"Extracting async method. This could change the control flow.\");\n      callExpression = t.awaitExpression(callExpression);\n    }\n    if (returnValues.length == 1) {\n      if (returnValues[0].declaredInExtractedCode) {\n        const variableType = returnValues[0].constantViolationOutsideSelection ? \"var\" : \"const\";\n        methodCall = [t.variableDeclaration(variableType, [t.variableDeclarator(returnValues[0].node, callExpression)])];\n      } else {\n        methodCall = [t.expressionStatement(t.assignmentExpression(\"=\", returnValues[0].node, callExpression))];\n      }\n    } else if (returnValues.length > 1) {\n      const objectPattern = t.objectPattern(returnValues.map(i => t.objectProperty(i.returnIdentifier, i.returnIdentifier, false, true)));\n      methodCall = [t.variableDeclaration(\"const\", [t.variableDeclarator(objectPattern, callExpression)])];\n      returnValues.forEach(returnStatement => {\n        if (returnStatement.node != returnStatement.returnIdentifier) {\n          methodCall.push(t.expressionStatement(t.assignmentExpression(\"=\", returnStatement.node, returnStatement.returnIdentifier)));\n        }\n      });\n    } else {\n      methodCall = [callExpression];\n    }\n    content[content.length - 1].replaceWithMultiple(methodCall);\n  }\n\n  async extractMethod() {\n    const scrollInfo = this.scrollInfo;\n    const transformed = this.sourceCode.transformAsAST(({ types: t, template }) => ({\n      visitor: {\n        Program: programPath => {\n          const extraction = this.selectMethodExtraction(programPath);\n          if (!extraction) return;\n          const {\n            selectedPaths,\n            extractingExpression,\n            actualSelections\n          } = extraction;\n\n          const identifiers = selectedPaths.map(this.getAllIdentifiers).flat();\n          let surroundingMethod = selectedPaths[0].find(parent => {\n            return parent.node.type == \"ClassMethod\";\n          });\n          var shouldBeStatic = this.couldBeStatic(selectedPaths);\n          if (!surroundingMethod) {\n            surroundingMethod = selectedPaths[selectedPaths.length - 1];\n          } else {\n            shouldBeStatic = surroundingMethod.node.static;\n          }\n          const shouldBeAsync = this.shouldBeAsync(selectedPaths);\n          const parameters = this.findParameters(identifiers, surroundingMethod, actualSelections);\n          const returnValues = this.findReturnValues(identifiers, surroundingMethod, actualSelections);\n          this.createMethod(selectedPaths, [...new Set(parameters)], returnValues, surroundingMethod, extractingExpression, shouldBeAsync, shouldBeStatic);\n        }\n      }\n    }));\n    this.sourceCode = transformed.code;\n    this.scrollTo(scrollInfo);\n    const pathsToSelect = [];\n    this.programPath.traverse({\n      Identifier(path) {\n        if (path.node.name == \"HopefullyNobodyEverUsesThisMethodName\") {\n          pathsToSelect.push(path);\n        }\n      }\n    });\n    this.selectPaths(pathsToSelect);\n  }\n\n  /*MD ### Extract Variable MD*/\n\n  selectMethodExtraction(programPath, silent = false) {\n    var selectedPaths = this.getSelectedStatements(programPath);\n    var extractingExpression = false;\n\n    if (selectedPaths.length == 0) {\n      var expressions = this.getSelectedExpressions(programPath);\n      if (expressions.length > 1) {\n        if (!silent) lively.warn('You cannot extract multiple statements at once. Select statements or a single expression!');\n        return;\n      } else if (expressions.length == 0) {\n        if (!silent) lively.warn('Select statements or an expression to extract!');\n        return;\n      } else {\n        selectedPaths = expressions;\n        extractingExpression = true;\n      }\n    }\n\n    const actualSelections = selectedPaths.map(path => {\n      return range(path.node.loc);\n    });\n    return {\n      selectedPaths,\n      extractingExpression,\n      actualSelections\n    };\n  }\n\n  async extractExpressionIntoLocalVariable() {\n    const selection = this.firstSelection;\n    let done = false;\n\n    const scrollInfo = this.scrollInfo;\n\n    let pathLocationToBeExtracted;\n    const res = this.sourceCode.transformAsAST(({ types: t }) => ({\n      visitor: {\n        Expression: path => {\n          if (!done) {\n            const isSelectedPath = this.isPathExactlySelected(path, selection);\n            if (isSelectedPath) {\n              pathLocationToBeExtracted = path.getPathLocation();\n\n              path.find(p => {\n                const parentPath = p.parentPath;\n                if (!parentPath) {\n                  return false;\n                }\n\n                function ensureBlock(body) {\n                  if (!body.node) return false;\n\n                  if (body.isBlockStatement()) {\n                    return false;\n                  }\n\n                  const statements = [];\n                  if (body.isStatement()) {\n                    statements.push(body.node);\n                    const blockNode = t.blockStatement(statements);\n                    body.replaceWith(blockNode);\n                    return true;\n                  } else if (body.parentPath.isArrowFunctionExpression() && body.isExpression()) {\n                    statements.push(t.returnStatement(body.node));\n                    const blockNode = t.blockStatement(statements);\n                    body.replaceWith(blockNode);\n                    return true;\n                  } else {\n                    throw new Error(\"I never thought this was even possible.\");\n                  }\n                }\n\n                const targetLocation = path.getPathLocation();\n                const blockLocation = p.getPathLocation();\n                if (p.parentKey === 'body' && (parentPath.isFor() || parentPath.isWhile())) {\n                  const becameABlock = ensureBlock(p);\n                  if (becameABlock) {\n                    pathLocationToBeExtracted = blockLocation + '.body[0]' + targetLocation.replace(blockLocation, '');\n                  }\n                  return true;\n                }\n                if (p.parentKey === 'body' && parentPath.isFunction()) {\n                  const becameABlock = ensureBlock(p);\n                  if (becameABlock) {\n                    pathLocationToBeExtracted = blockLocation + '.body[0].argument' + targetLocation.replace(blockLocation, '');\n                  }\n                  return true;\n                }\n                if ((p.parentKey === 'consequent' || p.parentKey === 'alternate') && parentPath.isIfStatement()) {\n                  const becameABlock = ensureBlock(p);\n                  if (becameABlock) {\n                    pathLocationToBeExtracted = blockLocation + '.body[0]' + targetLocation.replace(blockLocation, '');\n                  }\n                  return true;\n                }\n              });\n\n              done = true;\n            }\n          }\n        }\n      }\n    }));\n\n    if (!pathLocationToBeExtracted) {\n      lively.warn('No Expression to extract found.');\n      return;\n    }\n\n    const pathLocationsToSelect = [];\n    const resultExtracted = res.code.transformAsAST(({ types: t, template }) => ({\n      visitor: {\n        Program: programPath => {\n          const path = this.pathByLocationFromProgram(programPath, pathLocationToBeExtracted);\n          let value = '';\n          path.traverse({\n            Identifier(p) {\n              value += '-' + p.node.name;\n            }\n          });\n          if (value.length > 0) {\n            // #TODO: ensure unique identifier\n            value = value.camelCase();\n          } else {\n            value = path.scope.generateUidIdentifier('temp').name;\n          }\n          const identifier = t.Identifier(value);\n          const decl = template('const ID = INIT;')({\n            ID: identifier,\n            INIT: path.node\n          });\n\n          let referree = t.Identifier(value);\n\n          path.replaceWith(referree);\n          const insertedDeclaration = path.getStatementParent().insertBefore(decl)[0];\n          const insertedDeclarationIdentifier = insertedDeclaration.get('declarations')[0].get('id');\n\n          pathLocationsToSelect.push(insertedDeclarationIdentifier.getPathLocation());\n          pathLocationsToSelect.push(path.getPathLocation());\n        }\n      }\n    }));\n    this.sourceCode = resultExtracted.code;\n\n    const pathsToSelect = this.pathLocationsToPathes(pathLocationsToSelect);\n\n    this.selectPaths(pathsToSelect);\n    this.scrollTo(scrollInfo);\n  }\n\n  async inlineLocalVariable(foo) {\n    const scrollInfo = this.scrollInfo;\n    let exitedEarly = false;\n\n    const pathLocationsToSelect = [];\n    debugger;\n    let transformed = this.sourceCode.transformAsAST(({ types: t, template }) => ({\n      visitor: {\n        Program: programPath => {\n\n          const selectedPath = this.getInnermostPathContainingSelection(programPath, this.firstSelection);\n\n          const identifier = this.getFirstSelectedIdentifier(selectedPath);\n          if (!identifier) {\n            lively.warn('no identifier selected');\n            exitedEarly = true;\n            return;\n          }\n\n          const name = identifier.node.name;\n          if (!identifier.scope.hasBinding(name)) {\n            lively.warn('no binding found for ' + name);\n            exitedEarly = true;\n            return;\n          }\n\n          let binding = identifier.scope.getBinding(name);\n          if (!binding) {\n            lively.warn('selected identifier is not referencing a variable ' + name);\n            exitedEarly = true;\n            return;\n          }\n\n          if (!['var', 'let', 'const'].includes(binding.kind)) {\n            lively.warn('binding for \"' + name + '\" is of kind \"' + binding.kind + '\" but should be any of \"var\", \"let\", or \"const\"');\n            exitedEarly = true;\n            return;\n          }\n\n          const constantViolations = binding.constantViolations.map(cv => this.getFirstSelectedIdentifierWithName(cv, binding.identifier.name));\n          if (constantViolations.length > 0) {\n            lively.warn('cannot inline because there is a constant violation for variable ' + name);\n            exitedEarly = true;\n            return;\n          }\n\n          const declarationIdentifierPath = this.getBindingDeclarationIdentifierPath(binding);\n          if (!declarationIdentifierPath.parentPath.isVariableDeclarator()) {\n            lively.warn('declaration is probably in a destructuring');\n            exitedEarly = true;\n            return;\n          }\n\n          const referencePaths = binding.referencePaths;\n          if (referencePaths.length === 0) {\n            lively.warn('variable \"' + name + '\" is never referenced');\n            exitedEarly = true;\n            return;\n          }\n\n          const identifierPaths = [declarationIdentifierPath, ...referencePaths, ...constantViolations];\n          if (!identifierPaths.includes(identifier)) {\n            lively.warn('selected identifier is not referencing a variable ' + name);\n            exitedEarly = true;\n            return;\n          }\n\n          const variableDeclarator = declarationIdentifierPath.findParent(parentPath => parentPath.isVariableDeclarator());\n          const variableDeclaration = declarationIdentifierPath.findParent(parentPath => parentPath.isVariableDeclaration());\n          const initPath = variableDeclarator.get('init');\n\n          // remove declaration\n          if (variableDeclaration.get('declarations').length === 1) {\n            variableDeclaration.remove();\n          } else {\n            variableDeclarator.remove();\n          }\n\n          // inline declaration\n          referencePaths.forEach(p => {\n            pathLocationsToSelect.push(p.getPathLocation());\n          });\n          referencePaths.forEach(p => {\n            p.replaceWith(initPath.node);\n          });\n          const o = { a: 42, b: 17 };\n        }\n      }\n    }));\n\n    if (exitedEarly) {\n      return;\n    }\n\n    this.sourceCode = transformed.code;\n\n    const pathsToSelect = this.pathLocationsToPathes(pathLocationsToSelect);\n    this.selectPaths(pathsToSelect);\n\n    this.scrollTo(scrollInfo);\n  }\n\n  async wrapExpressionIntoActiveExpression() {\n    const selection = this.firstSelection;\n    let done = false;\n\n    const scrollInfo = this.scrollInfo;\n\n    let pathLocationToBeExtracted;\n    const res = this.sourceCode.transformAsAST(() => ({\n      visitor: {\n        Expression: path => {\n          if (!done) {\n            const isSelectedPath = this.isPathExactlySelected(path, selection);\n            if (isSelectedPath) {\n              pathLocationToBeExtracted = path.getPathLocation();\n              done = true;\n            }\n          }\n        }\n      }\n    }));\n\n    if (!pathLocationToBeExtracted) {\n      lively.warn('No `Expression` to wrap found.');\n      return;\n    }\n\n    const pathLocationsToSelect = [];\n    const resultExtracted = res.code.transformAsAST(({ template }) => ({\n      visitor: {\n        Program: programPath => {\n          const path = this.pathByLocationFromProgram(programPath, pathLocationToBeExtracted);\n          const ae = template('aexpr(() => EXPR)')({\n            EXPR: path.node\n          }).expression;\n\n          path.replaceWith(ae);\n\n          pathLocationsToSelect.push(path.getPathLocation());\n        }\n      }\n    }));\n    this.sourceCode = resultExtracted.code;\n\n    const pathsToSelect = this.pathLocationsToPathes(pathLocationsToSelect);\n\n    this.selectPaths(pathsToSelect);\n    this.scrollTo(scrollInfo);\n  }\n\n  /*MD ## Accessors MD*/\n\n  get sourceCode() {\n    return this.codeProvider.code;\n  }\n  set sourceCode(text) {\n    this.codeProvider.code = text;\n    this.codeChanged();\n    return this.codeProvider.code;\n  }\n\n  get scrollInfo() {\n    return this.codeProvider.scrollInfo;\n  }\n\n  scrollTo(scrollInfo) {\n    this.codeProvider.scrollInfo = scrollInfo;\n  }\n\n  /*MD ## Utilities MD*/\n\n  isSelected(path, selections = null) {\n    if (!selections) {\n      selections = this.selectionRanges;\n    }\n    const pathRange = range(path.node.loc);\n    for (const selection of selections) {\n      if (selection.containsRange(pathRange)) {\n        return true;\n      }\n    }\n    return false;\n  }\n\n  isPathExactlySelected(path, selection) {\n    return selection.isEqual(range(path.node.loc));\n  }\n\n  pathByLocationFromProgram(programPath, location) {\n    let path = programPath;\n    const reg = /(\\.[A-Za-z0-9]+|(\\[[0-9]+\\]))/ig;\n    let result;\n    while ((result = reg.exec(location)) !== null) {\n      let part = result[0];\n      if (part.startsWith('.')) {\n        part = part.replace('.', '');\n        path = path.get(part);\n      } else {\n        part = part.replace(/\\[|\\]/ig, '');\n        part = parseInt(part);\n        path = path[part];\n      }\n    }\n\n    return path;\n  }\n\n  pathLocationsToPathes(pathLocations) {\n    const paths = [];\n\n    this.sourceCode.traverseAsAST({\n      Program: path => {\n        pathLocations.forEach(location => {\n          paths.push(this.pathByLocationFromProgram(path, location));\n        });\n      }\n    });\n\n    return paths;\n  }\n\n  async getCorrespondingClasses(methodName) {\n    let index = await FileIndex.current();\n\n    //find classes that contain the method\n    let possibleClasses = await index.db.classes.filter(cl => {\n      return cl.methods.some(me => me.name == methodName);\n    }).toArray();\n\n    //find files that export things with the urls from the found classes\n    let possibleExports = await index.db.exports.where('url').anyOf(possibleClasses.map(cl => cl.url)).toArray();\n\n    //reduce the found classes with the found possible exports\n    let locations = possibleClasses.filter(cl => {\n      return possibleExports.some(e => e.url == cl.url && e.classes.some(eCl => eCl == cl.name));\n    });\n    return locations.filter(ea => ea.url.match(lively4url)); //filter local files\n  }\n\n  async getFunctionExportURLs(methodName) {\n    let index = await FileIndex.current();\n    let locations = await index.db.exports.filter(exp => {\n      return exp.functions.some(me => me == methodName);\n    }).toArray();\n    return locations.map(loc => loc.url).filter(url => url.match(lively4url));\n  }\n}\n\nObject.defineProperty(self, '__ASTCapabilities__', {\n  configurable: true,\n  enumerable: true,\n  get() {\n    return ASTCapabilities;\n  }\n});\n"]}