{"version":3,"sources":["https://lively-kernel.org/lively4/swd21-pipes-and-filters/src/components/widgets/ast-capabilities.js"],"names":["loc","range","FileIndex","MousePosition","diff","babelDefault","lineLength","copyCursor","DMP_DELETION","DMP_EQUALITY","DMP_INSERTION","babel","t","types","template","Pos","CodeMirror","cur","line","ch","cm","lineNum","getLine","length","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","generateIf","type","pathLocationsToSelect","statement","getStatementParent","push","ifStatement","identifier","blockStatement","getFirstSelectedIdentifier","name","scope","hasBinding","binding","getBinding","includes","kind","constantViolations","cv","getFirstSelectedIdentifierWithName","declarationIdentifierPath","getBindingDeclarationIdentifierPath","isVariableDeclarator","referencePaths","identifierPaths","variableDeclarator","findParent","variableDeclaration","isVariableDeclaration","initPath","get","remove","p","o","a","b","swapConditional","find","isIfStatement","then","consequent","alternate","body","negateExpression","negatableBinaryOperators","pathToNegate","parentKey","isBinaryExpression","operator","isUnaryExpression","negatedOperator","unaryExpression","insertMarkdownComment","around","fill","braveNewWorld","highlightChanges","from","document","querySelector","editor","to","targetLCM","targetCM","oldText","getValue","newText","value","dmp","diff_match_patch","d","diff_main","index","firstChangeStep","onlySpaces","str","trim","changeType","text","highlightChange","posFromIndex","psych","pt","elementsFromPoint","webComponent","e","tagName","coordsChar","x","top","y","w","findWordAt","underlineText","replaceSelectionWith","getRange","showElement","first","textContent","bottom","lBottom","charCoords","rBottom","showPath","psychEach","hoveredPosition","test","anchorIndex","indexFromPos","headIndex","letter","c","small","big","foundBig","charToAdd","foundSmall","psychTo","char","inclusive","psychInSmart","mouseIndex","matches","matchAll","match","isLeft","isRight","getLeft","getRight","psychUtils","stack","onRightSide","pushOntoStack","m","last","pop","error","psychIn","stackLeft","stackRight","lrPairs","concat","some","pair","showPoint","replaceSelection","underlinePath","path","color","start","asCM","end","slurpOrBarf","slurp","barf","forward","getScrollInfo","setScrollInfo","scrollIntoView","width","height","res","innerBlock","isBlock","outerStatement","getNextSibling","getPrevSibling","pathToSlurp","pushContainer","unshiftContainer","expressionStatement","pathToBarf","insertAfter","insertBefore","myProgramPath","parsingFailed","programPathFor","traverseAsAST","err","rootNode","parent","finishedEnrichment","memberAssignments","Map","aexprs","canParse","nextPath","startingPath","isValid","pathToShow","traverse","enter","stop","getLastPath","nextPathCallback","getFirstChildOrSelf","child","getPathBeforeCursor","selectionStart","foundPath","exit","pathLocation","pathEnd","selection","nextPathContainingCursor","newStartingPath","containsRange","prevPath","getSelectedPaths","pathContainingWholeSelection","isPathExactlySelected","selectedPaths","containsPartsOfRange","skip","flat","getSelectedStatements","getOutermostPathContainingSelectionWithMinimalSelectionRange","isStatement","isBlockStatement","Statement","getSelectedExpressions","isExpression","isIdentifier","Expression","currentPath","isEqual","forwardList","linearizedPathList","backwardList","reverse","selectNextASTNodeWith","condition","reversed","pathList","maxPaths","getNextASTNodeInListWith","startPath","Identifier","getAllIdentifiers","identifiers","getDeclaration","getBindingsInFile","astBindings","getASTBinding","getClassBindings","isMemberExpression","isThisExpression","object","classPath","getClassPath","methodPath","getMethodPath","getClassMethodBindings","getMemberBindings","isClassMethod","classMethod","methodIdentifier","getUnbound","members","getAllUnboundIdentifierNames","unboundIdentifiers","filter","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","bindings","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","actualSelections","needsToBeParameter","bindingPath","isSelected","shouldBeAsync","hasAwait","isAwaitExpression","AwaitExpression","couldBeStatic","hasThis","ThisExpression","findReturnValues","declarationInSelection","constantViolationInSelection","constantViolation","referenceOutsideSelection","needsToBeReturned","constantViolationOutsideSelection","declaredInExtractedCode","createMethod","parameter","returnValues","extractingExpression","shouldBeStatic","returnValue","returnIdentifier","objectExpression","objectProperty","methodContent","newMethod","async","static","methodCall","awaitExpression","variableType","objectPattern","replaceWithMultiple","extractMethod","extraction","selectMethodExtraction","parameters","silent","expressions","extractExpressionIntoLocalVariable","done","pathLocationToBeExtracted","isSelectedPath","ensureBlock","statements","blockNode","isArrowFunctionExpression","Error","targetLocation","blockLocation","isFor","isWhile","becameABlock","replace","resultExtracted","pathByLocationFromProgram","generateUidIdentifier","decl","ID","INIT","referree","insertedDeclaration","insertedDeclarationIdentifier","inlineLocalVariable","foo","wrapExpressionIntoActiveExpression","ae","EXPR","expression","pathRange","reg","result","exec","part","startsWith","parseInt","pathLocations","possibleClasses","methods","me","possibleExports","exports","where","anyOf","locations","eCl","exp"],"mappings":";;;;;;;;;;;AAASA,S,UAAAA,G;AAAKC,W,UAAAA,K;;AAEPC,e;;AACAC,mB;;AAEAC,U;;AAKAC,kB;;;;;;;;;;;AAUEC,qD;;;;;;;;;;;;;AAHAC,qD;;;;;;;;;;;;;AAjBKN,gD;;;;;;;;;;;;;AAALD,8C;;;;;;;;;;;;;AAEFE,oD;;;;;;;;;;;;;AACAC,wD;;;;;;;;;;;;;AAEAC,+C;;;;;;;;AACP,YAAMI,eAAe,CAAC,CAAtB;AAAA,YACMC,eAAe,CADrB;AAAA,YAEMC,gBAAgB,CAFtB;;;;;;;;AAEMA,wD;;;;;;;;;;;;;AADAD,uD;;;;;;;;;;;;;AADAD,uD;;;;;;;;;;;;;AAICH,uD;;;;;;;;AACP,YAAMM,QAAQN,aAAaM,KAA3B;;;;;;;;AAAMA,gD;;;;;;;AAEN,YAAMC,IAAID,MAAME,KAAhB;;;;;;;AAAMD,4C;;;;;;;AACN,YAAME,WAAWH,MAAMG,QAAvB;;;;;;;;AAAMA,mD;;;;;;;AAEN,UAAIC,MAAMC,WAAWD,GAArB;;;;;;;AAAIA,8C;;;;;;;AACJ,eAASR,UAAT,CAAoBU,GAApB,EAAyB;AACvB,eAAOF,IAAIE,IAAIC,IAAR,EAAcD,IAAIE,EAAlB,CAAP;AACD;AACD,eAASb,UAAT,CAAoBc,EAApB,EAAwBC,OAAxB,EAAiC;AAC/B,eAAOD,GAAGE,OAAH,CAAWD,OAAX,EAAoBE,MAA3B;AACD;;AAEc,YAAMC,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,CAA6BN,MAA7B,IAAuC,CAA3C,EAA8C;AAC5C,mBAAO,KAAKO,cAAZ;AACD;AACD,iBAAO,KAAKJ,YAAL,CAAkBG,UAAlB,CAA6BE,GAA7B,CAAiC9B,KAAjC,CAAP;AACD;;AAED,YAAI6B,cAAJ,GAAqB;AACnB,iBAAO7B,MAAM,KAAK+B,kCAAL,EAAN,CAAP;AACD;;AAEDA,6CAAqC;AACnC,cAAI,KAAKN,YAAL,CAAkBG,UAAlB,CAA6BN,MAA7B,IAAuC,CAA3C,EAA8C;AAC5C,mBAAO,EAAEU,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,gBAAMjB,KAAK,KAAKM,YAAL,CAAkBY,UAA7B;;AAEA,gBAAMC,WAAWhC,WAAWa,GAAGoB,SAAH,EAAX,CAAjB;AACA,cAAID,SAASrB,IAAT,KAAkBE,GAAGqB,SAAH,EAAlB,IAAoC,CAACJ,KAAzC,EAAgD;AAC9C;AACAjB,eAAGsB,YAAH,CAAgB,IAAhB,EAAsB3B,IAAIK,GAAGqB,SAAH,EAAJ,EAAoB,CAApB,CAAtB;AACArB,eAAGuB,SAAH,CAAavB,GAAGqB,SAAH,EAAb,EAA6B,CAA7B;AACD,WAJD,MAIO;AACLF,qBAASrB,IAAT,GAAgBmB,QAAQE,SAASrB,IAAjB,GAAwBqB,SAASrB,IAAT,GAAgB,CAAxD;AACAqB,qBAASpB,EAAT,GAAcb,WAAWc,EAAX,EAAemB,SAASrB,IAAxB,CAAd;AACAE,eAAGuB,SAAH,CAAaJ,QAAb;AACA,gBAAIK,YAAY5B,WAAW6B,QAAX,CAAoBC,+BAApB,IAAuD9B,WAAW6B,QAAX,CAAoBT,gBAA3F;AACAQ,sBAAUxB,EAAV;AACD;AACF;;AAED2B,uBAAe;AACb,gBAAM,EAAEC,kBAAkBC,GAApB,EAAyBX,YAAYlB,EAArC,KAA4C,KAAKM,YAAvD;;AAEA,gBAAMwB,SAAS,gBAAf;AACA,gBAAMb,QAAQ,GAAd;;AAEA,gBAAMc,iBAAiB/B,GAAGgC,aAAH,EAAvB;AACAhC,aAAGiC,iBAAH,CAAqBF,eAAepB,GAAf,CAAmBnB,KAAKsC,SAAStC,CAAT,GAAayB,KAArC,CAArB,EAAkE;AAClE;AADA,YAEE,MAAMR,aAAaT,GAAGkC,cAAH,EAAnB;AACFzB,qBAAW0B,OAAX,CAAmB,CAAC,EAAEtB,MAAF,EAAUE,IAAV,EAAD,KAAsB;AACvC,kBAAM,CAACqB,IAAD,EAAOC,KAAP,IAAgBzD,IAAIiC,MAAJ,EAAYyB,QAAZ,CAAqBvB,IAArB,IAA6B,CAACF,MAAD,EAASE,IAAT,CAA7B,GAA8C,CAACA,IAAD,EAAOF,MAAP,CAApE;AACAuB,iBAAKrC,EAAL,IAAW+B,OAAO3B,MAAlB;AACAkC,kBAAMtC,EAAN,IAAYkB,MAAMd,MAAlB;AACD,WAJD;AAKAH,aAAGuC,aAAH,CAAiB9B,UAAjB,EAA6B+B,SAA7B,EAAwC;AACtCC,oBAAQ;AAD8B,WAAxC;AAGD;;AAEDC,qBAAa;AACX,gBAAM,EAAEd,kBAAkBC,GAApB,EAAyBX,YAAYlB,EAArC,KAA4C,KAAKM,YAAvD;;AAEA,gBAAMqC,QAAQ,YAAd;AACA,gBAAMC,YAAYD,QAAQ,KAA1B;;AAEA,gBAAMZ,iBAAiB/B,GAAGgC,aAAH,EAAvB;AACA,gBAAMa,UAAU,IAAIC,GAAJ,EAAhB;AACA9C,aAAGiC,iBAAH,CAAqBF,eAAepB,GAAf,CAAmB,CAACnB,CAAD,EAAIuD,CAAJ,KAAU;AAChD,gBAAIvD,EAAEW,MAAF,GAAW,CAAf,EAAkB;AAChB,qBAAOyC,YAAYpD,CAAnB;AACD,aAFD,MAEO;AACLqD,sBAAQG,GAAR,CAAYD,CAAZ;AACA,qBAAOJ,KAAP;AACD;AACF,WAPoB,CAArB,EAOI,QAPJ;AAQA,gBAAMlC,aAAaT,GAAGkC,cAAH,EAAnB;AACAzB,qBAAW0B,OAAX,CAAmB,CAAC,EAAEtB,MAAF,EAAUE,IAAV,EAAD,EAAmBgC,CAAnB,KAAyB;AAC1C,kBAAM,CAACX,IAAD,EAAOC,KAAP,IAAgBzD,IAAIiC,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,mBAAKrC,EAAL,IAAW4C,MAAMxC,MAAjB;AACD,aAFD,MAEO;AACL;AACD;AACF,WAPD;AAQAH,aAAGuC,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,EAAEjE,OAAOD,CAAT,EAAYE,QAAZ,EAAD,MAA6B;AAC5EiE,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;;AAEDuB,mBAAWC,IAAX,EAAiB;AACf,gBAAMxB,aAAa,KAAKA,UAAxB;AACA,cAAIG,cAAc,KAAlB;;AAEA,gBAAMsB,wBAAwB,EAA9B;;AAEA,cAAIpB,cAAc,KAAKC,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEjE,OAAOD,CAAT,EAAYE,QAAZ,EAAD,MAA6B;AAC5EiE,qBAAS;AACPC,uBAASC,eAAe;;AAEtB,sBAAMC,eAAe,KAAKC,mCAAL,CAAyCF,WAAzC,EAAsD,KAAKnD,cAA3D,CAArB;;AAEA,sBAAMmE,YAAYf,aAAagB,kBAAb,EAAlB;AACAF,sCAAsBG,IAAtB,CAA2BF,UAAUX,eAAV,KAA8B,OAAzD;;AAEAW,0BAAUV,WAAV,CAAsB3E,EAAEwF,WAAF,CAAcxF,EAAEyF,UAAF,CAAa,WAAb,CAAd,EAAyCzF,EAAE0F,cAAF,CAAiB,CAACL,UAAUT,IAAX,CAAjB,CAAzC,CAAtB;AACA,oBAAIO,SAAS,WAAb,EAA0B,CAAE,CAA5B,MAAkC,IAAIA,SAAS,MAAb,EAAqB,CAAE,CAAvB,MAA6B,IAAIA,SAAS,MAAb,EAAqB,CAAE;;AAEtF;;AAEA,sBAAMM,aAAa,KAAKE,0BAAL,CAAgCrB,YAAhC,CAAnB;AACA,oBAAI,CAACmB,UAAL,EAAiB;AACf7B,yBAAOa,IAAP,CAAY,wBAAZ;AACAX,gCAAc,IAAd;AACA;AACD;;AAED,sBAAM8B,OAAOH,WAAWb,IAAX,CAAgBgB,IAA7B;AACA,oBAAI,CAACH,WAAWI,KAAX,CAAiBC,UAAjB,CAA4BF,IAA5B,CAAL,EAAwC;AACtChC,yBAAOa,IAAP,CAAY,0BAA0BmB,IAAtC;AACA9B,gCAAc,IAAd;AACA;AACD;;AAED,oBAAIiC,UAAUN,WAAWI,KAAX,CAAiBG,UAAjB,CAA4BJ,IAA5B,CAAd;AACA,oBAAI,CAACG,OAAL,EAAc;AACZnC,yBAAOa,IAAP,CAAY,uDAAuDmB,IAAnE;AACA9B,gCAAc,IAAd;AACA;AACD;;AAED,oBAAI,CAAC,CAAC,KAAD,EAAQ,KAAR,EAAe,OAAf,EAAwBmC,QAAxB,CAAiCF,QAAQG,IAAzC,CAAL,EAAqD;AACnDtC,yBAAOa,IAAP,CAAY,kBAAkBmB,IAAlB,GAAyB,gBAAzB,GAA4CG,QAAQG,IAApD,GAA2D,iDAAvE;AACApC,gCAAc,IAAd;AACA;AACD;;AAED,sBAAMqC,qBAAqBJ,QAAQI,kBAAR,CAA2BhF,GAA3B,CAA+BiF,MAAM,KAAKC,kCAAL,CAAwCD,EAAxC,EAA4CL,QAAQN,UAAR,CAAmBG,IAA/D,CAArC,CAA3B;AACA,oBAAIO,mBAAmBxF,MAAnB,GAA4B,CAAhC,EAAmC;AACjCiD,yBAAOa,IAAP,CAAY,sEAAsEmB,IAAlF;AACA9B,gCAAc,IAAd;AACA;AACD;;AAED,sBAAMwC,4BAA4B,KAAKC,mCAAL,CAAyCR,OAAzC,CAAlC;AACA,oBAAI,CAACO,0BAA0B9B,UAA1B,CAAqCgC,oBAArC,EAAL,EAAkE;AAChE5C,yBAAOa,IAAP,CAAY,4CAAZ;AACAX,gCAAc,IAAd;AACA;AACD;;AAED,sBAAM2C,iBAAiBV,QAAQU,cAA/B;AACA,oBAAIA,eAAe9F,MAAf,KAA0B,CAA9B,EAAiC;AAC/BiD,yBAAOa,IAAP,CAAY,eAAemB,IAAf,GAAsB,uBAAlC;AACA9B,gCAAc,IAAd;AACA;AACD;;AAED,sBAAM4C,kBAAkB,CAACJ,yBAAD,EAA4B,GAAGG,cAA/B,EAA+C,GAAGN,kBAAlD,CAAxB;AACA,oBAAI,CAACO,gBAAgBT,QAAhB,CAAyBR,UAAzB,CAAL,EAA2C;AACzC7B,yBAAOa,IAAP,CAAY,uDAAuDmB,IAAnE;AACA9B,gCAAc,IAAd;AACA;AACD;;AAED,sBAAM6C,qBAAqBL,0BAA0BM,UAA1B,CAAqCpC,cAAcA,WAAWgC,oBAAX,EAAnD,CAA3B;AACA,sBAAMK,sBAAsBP,0BAA0BM,UAA1B,CAAqCpC,cAAcA,WAAWsC,qBAAX,EAAnD,CAA5B;AACA,sBAAMC,WAAWJ,mBAAmBK,GAAnB,CAAuB,MAAvB,CAAjB;;AAEA;AACA,oBAAIH,oBAAoBG,GAApB,CAAwB,cAAxB,EAAwCrG,MAAxC,KAAmD,CAAvD,EAA0D;AACxDkG,sCAAoBI,MAApB;AACD,iBAFD,MAEO;AACLN,qCAAmBM,MAAnB;AACD;;AAED;AACAR,+BAAe9D,OAAf,CAAuBuE,KAAK;AAC1B9B,wCAAsBG,IAAtB,CAA2B2B,EAAExC,eAAF,EAA3B;AACD,iBAFD;AAGA+B,+BAAe9D,OAAf,CAAuBuE,KAAK;AAC1BA,oBAAEvC,WAAF,CAAcoC,SAASnC,IAAvB;AACD,iBAFD;AAGA,sBAAMuC,IAAI,EAAEC,GAAG,EAAL,EAASC,GAAG,EAAZ,EAAV;AACD;AAvFM;AADmE,WAA7B,CAA/B,CAAlB;;AA4FA,cAAIvD,WAAJ,EAAiB;AACf;AACD;;AAED,eAAKG,UAAL,GAAkBD,YAAYa,IAA9B;;AAEA,gBAAMC,gBAAgB,KAAKC,qBAAL,CAA2BK,qBAA3B,CAAtB;AACA,eAAKJ,WAAL,CAAiBF,aAAjB;;AAEA,eAAKG,QAAL,CAActB,UAAd;AACD;;AAED;AACA2D,0BAAkB;AAChB,gBAAM3D,aAAa,KAAKA,UAAxB;AACA,cAAIG,cAAc,KAAlB;;AAEA,gBAAMsB,wBAAwB,EAA9B;;AAEA,cAAIpB,cAAc,KAAKC,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEjE,OAAOD,CAAT,EAAYE,QAAZ,EAAD,MAA6B;AAC5EiE,qBAAS;AACPC,uBAASC,eAAe;;AAEtB,sBAAMC,eAAe,KAAKC,mCAAL,CAAyCF,WAAzC,EAAsD,KAAKnD,cAA3D,CAArB;;AAEA,sBAAMsE,cAAclB,aAAaiD,IAAb,CAAkBL,KAAKA,EAAEM,aAAF,EAAvB,CAApB;AACA,oBAAI,CAAChC,WAAL,EAAkB;AAChB5B,yBAAOa,IAAP,CAAY,4BAAZ;AACAX,gCAAc,IAAd;AACA;AACD;;AAEDsB,sCAAsBG,IAAtB,CAA2BC,YAAYd,eAAZ,EAA3B;;AAEA,sBAAM+C,OAAOjC,YAAYZ,IAAZ,CAAiB8C,UAA9B;AACAlC,4BAAYZ,IAAZ,CAAiB8C,UAAjB,GAA8BlC,YAAYZ,IAAZ,CAAiB+C,SAAjB,IAA8B3H,EAAE0F,cAAF,CAAiB,EAAjB,CAA5D;AACA,oBAAI+B,KAAKtC,IAAL,KAAc,gBAAd,IAAkCsC,KAAKG,IAAL,CAAUjH,MAAV,KAAqB,CAA3D,EAA8D;AAC5D6E,8BAAYZ,IAAZ,CAAiB+C,SAAjB,GAA6B,IAA7B;AACD,iBAFD,MAEO;AACLnC,8BAAYZ,IAAZ,CAAiB+C,SAAjB,GAA6BF,IAA7B;AACD;AACF;AArBM;AADmE,WAA7B,CAA/B,CAAlB;;AA0BA,cAAI3D,WAAJ,EAAiB;AACf;AACD;;AAED,eAAKG,UAAL,GAAkBD,YAAYa,IAA9B;;AAEA,gBAAMC,gBAAgB,KAAKC,qBAAL,CAA2BK,qBAA3B,CAAtB;AACA,eAAKJ,WAAL,CAAiBF,aAAjB;;AAEA,eAAKG,QAAL,CAActB,UAAd;AACD;;AAED;AACAkE,2BAAmB;AACjB,gBAAMlE,aAAa,KAAKA,UAAxB;AACA,cAAIG,cAAc,KAAlB;;AAEA,gBAAMsB,wBAAwB,EAA9B;;AAEA,cAAIpB,cAAc,KAAKC,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEjE,OAAOD,CAAT,EAAYE,QAAZ,EAAD,MAA6B;AAC5EiE,qBAAS;AACPC,uBAASC,eAAe;;AAEtB,sBAAMyD,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,sBAAMxD,eAAe,KAAKC,mCAAL,CAAyCF,WAAzC,EAAsD,KAAKnD,cAA3D,CAArB;;AAEA,oBAAI6G,eAAezD,aAAaiD,IAAb,CAAkBL,KAAK;AACxC,wBAAM1C,aAAa0C,EAAE1C,UAArB;;AAEA,sBAAI,CAACA,UAAL,EAAiB;AACf,2BAAO,KAAP;AACD;;AAED,sBAAIA,WAAWgD,aAAX,MAA8BN,EAAEc,SAAF,KAAgB,MAAlD,EAA0D;AACxD,2BAAO,IAAP;AACD;;AAED,sBAAId,EAAEe,kBAAF,MAA0BH,yBAAyBZ,EAAEtC,IAAF,CAAOsD,QAAhC,CAA9B,EAAyE;AACvE,2BAAO,IAAP;AACD;;AAED,yBAAO,KAAP;AACD,iBAhBkB,CAAnB;;AAkBAH,+BAAeA,gBAAgBzD,aAAaiD,IAAb,CAAkBL,KAAK;AACpD,wBAAM1C,aAAa0C,EAAE1C,UAArB;AACA,yBAAOA,cAAcA,WAAWgC,oBAAX,EAAd,IAAmDU,EAAEc,SAAF,KAAgB,MAA1E;AACD,iBAH8B,CAA/B;;AAKA,oBAAI,CAACD,YAAL,EAAmB;AACjBnE,yBAAOa,IAAP,CAAY,6BAAZ;AACAX,gCAAc,IAAd;AACA;AACD;;AAEDsB,sCAAsBG,IAAtB,CAA2BwC,aAAarD,eAAb,EAA3B;;AAEA,oBAAIqD,aAAaI,iBAAb,MAAoCJ,aAAanD,IAAb,CAAkBsD,QAAlB,KAA+B,GAAvE,EAA4E;AAC1EH,+BAAapD,WAAb,CAAyBoD,aAAaf,GAAb,CAAiB,UAAjB,EAA6BpC,IAAtD;AACD,iBAFD,MAEO;AACL,wBAAMwD,kBAAkBN,yBAAyBC,aAAanD,IAAb,CAAkBsD,QAA3C,CAAxB;AACA,sBAAIH,aAAaE,kBAAb,MAAqCG,eAAzC,EAA0D;AACxDL,iCAAanD,IAAb,CAAkBsD,QAAlB,GAA6BE,eAA7B;AACD,mBAFD,MAEO;AACLL,iCAAapD,WAAb,CAAyB3E,EAAEqI,eAAF,CAAkB,GAAlB,EAAuBN,aAAanD,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,CAA2BK,qBAA3B,CAAtB;AACA,eAAKJ,WAAL,CAAiBF,aAAjB;;AAEA,eAAKG,QAAL,CAActB,UAAd;AACD;;AAED2E,gCAAwB;AACtB,gBAAM,EAAElG,kBAAkBC,GAApB,EAAyBX,YAAYlB,EAArC,KAA4C,KAAKM,YAAvD;;AAEA,gBAAMwB,SAAS,UAAf;AACA,gBAAMiG,SAAS,WAAf;AACA,gBAAM9G,QAAQ,OAAd;AACA,gBAAM0B,QAAQ,YAAd;AACA,gBAAMC,YAAYD,QAAQ,KAA1B;;AAEA,gBAAMlC,aAAaT,GAAGgC,aAAH,EAAnB;AACAhC,aAAGiC,iBAAH,CAAqBxB,WAAWuH,IAAX,CAAgBlG,MAAhB,CAArB;AACA9B,aAAGiC,iBAAH,CAAqBxB,WAAWuH,IAAX,CAAgB/G,KAAhB,CAArB,EAA6C,OAA7C;AACAjB,aAAGiC,iBAAH,CAAqBxB,WAAWuH,IAAX,CAAgBD,MAAhB,CAArB,EAA8C,QAA9C;AACD;AACDE,wBAAgB;AACd,gBAAM,EAAErG,kBAAkBC,GAApB,EAAyBX,YAAYlB,EAArC,KAA4C,KAAKM,YAAvD;;AAEA,eAAK4H,gBAAL;AACD;;AAEDA,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,KAAKQ,QAAL,EAAhB;AACA,gBAAMC,UAAUL,GAAGI,QAAH,EAAhB;;AAEAH,oBAAUK,KAAV,GAAkBH,OAAlB;;AAEA,cAAII,MAAM,IAAI9J,KAAK+J,gBAAT,EAAV;AACA,cAAIC,IAAIF,IAAIG,SAAJ,CAAcP,OAAd,EAAuBE,OAAvB,CAAR;AACA;AACA,cAAIM,QAAQ,CAAZ;AACA,cAAIC,kBAAkB,IAAtB;AACA;AACA,gBAAMC,aAAaC,OAAOA,IAAIC,IAAJ,GAAWnJ,MAAX,KAAsB,CAAhD;AACA;AACA;AACA,eAAK,IAAI,CAACoJ,UAAD,EAAaC,IAAb,CAAT,IAA+BR,CAA/B,EAAkC;AAChCE,oBAAQ,KAAKO,eAAL,CAAqBF,UAArB,EAAiCd,QAAjC,EAA2Ce,IAA3C,EAAiDN,KAAjD,CAAR;AACAC,8BAAkB,KAAlB;AACD;AACF;;AAEDM,wBAAgBF,UAAhB,EAA4BvJ,EAA5B,EAAgCwJ,IAAhC,EAAsCN,KAAtC,EAA6C;AAC3C,kBAAQK,UAAR;AACE,iBAAKlK,YAAL;AACE6J,uBAASM,KAAKrJ,MAAd;AACA;AACF,iBAAKb,aAAL;AACEU,iBAAGsB,YAAH,CAAgBkI,IAAhB,EAAsBxJ,GAAG0J,YAAH,CAAgBR,KAAhB,CAAtB,EAA8ClJ,GAAG0J,YAAH,CAAgBR,KAAhB,CAA9C,EAAsE,WAAtE;AACAA,uBAASM,KAAKrJ,MAAd;AACA;AACF,iBAAKf,YAAL;AACEY,iBAAGsB,YAAH,CAAgB,EAAhB,EAAoBtB,GAAG0J,YAAH,CAAgBR,KAAhB,CAApB,EAA4ClJ,GAAG0J,YAAH,CAAgBR,QAAQM,KAAKrJ,MAA7B,CAA5C,EAAkF,UAAlF;AACA;AAVJ;;AAaA,iBAAO+I,KAAP;AACD;;AAED;AACAS,gBAAQ;AACN,gBAAMC,KAAK7K,cAAc6K,EAAzB;;AAEA,gBAAMC,oBAAoB9K,cAAc8K,iBAAd,CAAgCD,EAAhC,CAA1B;AACA,cAAIC,kBAAkB1J,MAAlB,KAA6B,CAAjC,EAAoC;AAClCiD,mBAAOa,IAAP,CAAY,+BAAZ;AACA;AACD;;AAED,gBAAM6F,eAAeD,kBAAkB9C,IAAlB,CAAuBgD,KAAKA,EAAEC,OAAF,CAAUvE,QAAV,CAAmB,GAAnB,CAA5B,CAArB;;AAEA,cAAIqE,gBAAgBA,aAAaE,OAAb,KAAyB,oBAA7C,EAAmE;AACjE,kBAAMhK,KAAK8J,aAAaxB,MAAxB;AACA,kBAAM,EAAExI,IAAF,EAAQC,EAAR,KAAeC,GAAGiK,UAAH,CAAc,EAAE7H,MAAMwH,GAAGM,CAAX,EAAcC,KAAKP,GAAGQ,CAAtB,EAAd,EAAyC,QAAzC,CAArB;AACA,kBAAMC,IAAIrK,GAAGsK,UAAH,CAAc,EAAExK,IAAF,EAAQC,EAAR,EAAd,CAAV;AACA,kBAAM,EAAEc,MAAF,EAAUE,IAAV,KAAmBsJ,CAAzB;AACA,iBAAKE,aAAL,CAAmBvK,EAAnB,EAAuBa,MAAvB,EAA+BE,IAA/B;AACA,iBAAKyJ,oBAAL,CAA0BxK,GAAGyK,QAAH,CAAY5J,MAAZ,EAAoBE,IAApB,CAA1B;AACA;AACD;;AAEDqC,iBAAOsH,WAAP,CAAmBb,kBAAkBc,KAArC;AACA,eAAKH,oBAAL,CAA0BX,kBAAkBc,KAAlB,CAAwBC,WAAlD;AACD;;AAEDL,sBAAcvK,EAAd,EAAkBa,MAAlB,EAA0BE,IAA1B,EAAgC;AAC9B,gBAAM,EAAEqB,IAAF,EAAQyI,QAAQC,OAAhB,KAA4B9K,GAAG+K,UAAH,CAAclK,MAAd,EAAsB,QAAtB,CAAlC;AACA,gBAAM,EAAEuB,MAAMC,KAAR,EAAewI,QAAQG,OAAvB,KAAmChL,GAAG+K,UAAH,CAAchK,IAAd,EAAoB,QAApB,CAAzC;AACAqC,iBAAO6H,QAAP,CAAgB,CAAC,EAAEf,GAAG9H,IAAL,EAAWgI,GAAGU,OAAd,EAAD,EAA0B,EAAEZ,GAAG7H,KAAL,EAAY+H,GAAGY,OAAf,EAA1B,CAAhB,EAAqE,OAArE,EAA8E,KAA9E;AACD;;AAEDE,oBAAY;AACV,gBAAM,EAAErJ,GAAF,EAAO7B,EAAP,EAAWF,IAAX,EAAiBC,EAAjB,KAAwB,KAAKoL,eAAnC;AACA,cAAI,CAACnL,EAAL,EAAS;AACP;AACD;;AAED;AACE;AACA,gBAAI,EAAEa,MAAF,EAAUE,IAAV,KAAmBf,GAAGsK,UAAH,CAAc,EAAExK,IAAF,EAAQC,EAAR,EAAd,CAAvB;AACA,gBAAI,YAAYqL,IAAZ,CAAiBpL,GAAGyK,QAAH,CAAY5J,MAAZ,EAAoBE,IAApB,CAAjB,CAAJ,EAAiD;AAC/C,qBAAO,KAAK4I,KAAL,EAAP;AACD;AACF;;AAED,cAAI0B,cAAcrL,GAAGsL,YAAH,CAAgB,EAAExL,IAAF,EAAQC,EAAR,EAAhB,CAAlB;AAAA,cACIwL,YAAYF,WADhB;;AAGA,gBAAMhC,MAAMxH,IAAIgH,KAAhB;;AAEA,gBAAM2C,SAASC,KAAK,YAAYL,IAAZ,CAAiBK,CAAjB,CAApB;AACA,gBAAMC,QAAQD,KAAK,SAASL,IAAT,CAAcK,CAAd,CAAnB;AACA,gBAAME,MAAMF,KAAK,SAASL,IAAT,CAAcK,CAAd,CAAjB;;AAEA;;AAEA,cAAIG,WAAWD,IAAItC,IAAIgC,WAAJ,CAAJ,CAAf;AACA,iBAAOA,cAAc,CAAd,IAAmB,CAA1B,EAA6B;AAC3B,kBAAMQ,YAAYxC,IAAIgC,cAAc,CAAlB,CAAlB;;AAEA,gBAAI,CAACG,OAAOK,SAAP,CAAL,EAAwB;AACtB;AACD;;AAED,gBAAID,YAAYF,MAAMG,SAAN,CAAhB,EAAkC;AAChC;AACD;;AAEDD,uBAAWD,IAAIE,SAAJ,CAAX;AACAR;AACD;;AAED;;AAEA,cAAIS,aAAaJ,MAAMrC,IAAIkC,SAAJ,CAAN,CAAjB;AACA,iBAAOA,YAAYlC,IAAIlJ,MAAvB,EAA+B;AAC7B,kBAAM0L,YAAYxC,IAAIkC,SAAJ,CAAlB;;AAEA,gBAAI,CAACC,OAAOK,SAAP,CAAL,EAAwB;AACtB;AACD;;AAED,gBAAIC,cAAcH,IAAIE,SAAJ,CAAlB,EAAkC;AAChC;AACD;;AAEDC,yBAAaJ,MAAMG,SAAN,CAAb;AACAN;AACD;;AAED,gBAAM1K,SAASb,GAAG0J,YAAH,CAAgB2B,WAAhB,CAAf;AACA,gBAAMtK,OAAOf,GAAG0J,YAAH,CAAgB6B,SAAhB,CAAb;AACA,eAAKf,oBAAL,CAA0BxK,GAAGyK,QAAH,CAAY5J,MAAZ,EAAoBE,IAApB,CAA1B;AACD;;AAEDgL,gBAAQC,IAAR,EAAcC,SAAd,EAAyB;AACvB,cAAID,SAAS,OAAb,EAAsB;AACpBA,mBAAO,IAAP;AACD;;AAED,gBAAM,EAAEnK,GAAF,EAAO7B,EAAP,EAAWF,IAAX,EAAiBC,EAAjB,KAAwB,KAAKoL,eAAnC;AACA,cAAI,CAACnL,EAAL,EAAS;AACP;AACD;;AAED,cAAI,EAAEa,MAAF,EAAUE,IAAV,KAAmBf,GAAGsK,UAAH,CAAc,EAAExK,IAAF,EAAQC,EAAR,EAAd,CAAvB;;AAEA,cAAIwL,YAAYvL,GAAGsL,YAAH,CAAgBvK,IAAhB,CAAhB;;AAEA,gBAAMsI,MAAMxH,IAAIgH,KAAhB;;AAEA,iBAAO0C,YAAYlC,IAAIlJ,MAAvB,EAA+B;AAC7B,kBAAM0L,YAAYxC,IAAIkC,SAAJ,CAAlB;;AAEA,gBAAIS,SAASH,SAAb,EAAwB;AACtB,kBAAII,SAAJ,EAAe;AACbV;AACD;AACD;AACD,aALD,MAKO;AACLA;AACD;AACF;AACDxK,iBAAOf,GAAG0J,YAAH,CAAgB6B,SAAhB,CAAP;;AAEA,eAAKf,oBAAL,CAA0BxK,GAAGyK,QAAH,CAAY5J,MAAZ,EAAoBE,IAApB,CAA1B;AACD;;AAEDmL,qBAAaD,SAAb,EAAwB;AACtB,gBAAM,EAAEpK,GAAF,EAAO7B,EAAP,EAAWF,IAAX,EAAiBC,EAAjB,KAAwB,KAAKoL,eAAnC;AACA,cAAI,CAACnL,EAAL,EAAS;AACP;AACD;;AAED,gBAAMmM,aAAanM,GAAGsL,YAAH,CAAgB,EAAExL,IAAF,EAAQC,EAAR,EAAhB,CAAnB;;AAEA,gBAAMsJ,MAAMxH,IAAIgH,KAAhB;;AAEA,gBAAMuD,UAAU,CAAC,GAAG/C,IAAIgD,QAAJ,CAAa,kBAAb,CAAJ,EAAsC1L,GAAtC,CAA0C2L,UAAU,EAAEN,MAAMM,MAAM,CAAN,CAAR,EAAkBpD,OAAOoD,MAAMpD,KAA/B,EAAV,CAA1C,CAAhB;;AAEA,gBAAM;AACJqD,kBADI;AAEJC,mBAFI;AAGJC,mBAHI;AAIJC;AAJI,cAKF,KAAKC,UALT;;AAOA,cAAItB,cAAc,CAAlB;AACA,cAAIE,YAAYlC,IAAIlJ,MAApB;AACA,gBAAMyM,QAAQ,EAAd;AACA,eAAK,IAAIN,KAAT,IAAkBF,OAAlB,EAA2B;AACzB,kBAAM,EAAEJ,IAAF,EAAQ9C,KAAR,KAAkBoD,KAAxB;AACA,kBAAMO,cAAcV,cAAcjD,KAAlC;;AAEA,qBAAS4D,aAAT,CAAuBC,CAAvB,EAA0B;AACxBA,gBAAEF,WAAF,GAAgBA,WAAhB;AACAD,oBAAM7H,IAAN,CAAWgI,CAAX;AACD;;AAED,gBAAIP,QAAQR,IAAR,CAAJ,EAAmB;AACjB,kBAAIY,MAAMzM,MAAN,GAAe,CAAf,IAAoBsM,QAAQT,IAAR,MAAkBY,MAAMI,IAAN,CAAWhB,IAArD,EAA2D;AACzD,sBAAM5J,OAAOwK,MAAMK,GAAN,EAAb;AACA,oBAAIJ,eAAe,CAACzK,KAAKyK,WAAzB,EAAsC;AACpCxB,gCAAcjJ,KAAK8G,KAAnB;AACAqC,8BAAYrC,KAAZ;AACA;AACD;AACF,eAPD,MAOO;AACL,oBAAIqD,OAAOP,IAAP,CAAJ,EAAkB;AAChB;AACAc,gCAAcR,KAAd;AACA;AACD,iBAJD,MAIO;AACL;AACA;AACD;AACF;AACF,aAlBD,MAkBO;AACL,kBAAIC,OAAOP,IAAP,CAAJ,EAAkB;AAChB;AACAc,8BAAcR,KAAd;AACA;AACD,eAJD,MAIO;AACLlJ,uBAAO8J,KAAP,CAAc,SAAQlB,IAAK,gBAAe9C,KAAM,sBAAhD;AACA;AACD;AACF;AACF;;AAED,cAAI+C,SAAJ,EAAe;AACbV;AACD,WAFD,MAEO;AACLF;AACD;AACD,gBAAMxK,SAASb,GAAG0J,YAAH,CAAgB2B,WAAhB,CAAf;AACA,gBAAMtK,OAAOf,GAAG0J,YAAH,CAAgB6B,SAAhB,CAAb;AACA,eAAKf,oBAAL,CAA0BxK,GAAGyK,QAAH,CAAY5J,MAAZ,EAAoBE,IAApB,CAA1B;AACD;;AAEDoM,gBAAQnB,IAAR,EAAcC,SAAd,EAAyB;AACvB,cAAI,sBAAsBb,IAAtB,CAA2BY,IAA3B,CAAJ,EAAsC;AACpC5I,mBAAOa,IAAP,CAAa,QAAO+H,IAAK,gBAAzB;AACA;AACD;;AAED,gBAAM,EAAEnK,GAAF,EAAO7B,EAAP,EAAWF,IAAX,EAAiBC,EAAjB,KAAwB,KAAKoL,eAAnC;AACA,cAAI,CAACnL,EAAL,EAAS;AACP;AACD;;AAED,cAAIqL,cAAcrL,GAAGsL,YAAH,CAAgB,EAAExL,IAAF,EAAQC,EAAR,EAAhB,CAAlB;AAAA,cACIwL,YAAYF,WADhB;;AAGA,gBAAMhC,MAAMxH,IAAIgH,KAAhB;;AAEA;AACA,cAAIzG,IAAJ,EAAUC,KAAV;AACA,cAAI,MAAM+I,IAAN,CAAWY,IAAX,CAAJ,EAAsB5J,OAAO,GAAP,EAAYC,QAAQ,GAApB;AACtB,cAAI,MAAM+I,IAAN,CAAWY,IAAX,CAAJ,EAAsB5J,OAAO,GAAP,EAAYC,QAAQ,GAApB;AACtB,cAAI,OAAO+I,IAAP,CAAYY,IAAZ,CAAJ,EAAuB5J,OAAO,GAAP,EAAYC,QAAQ,GAApB;AACvB,cAAI,WAAW+I,IAAX,CAAgBY,IAAhB,CAAJ,EAA2B5J,OAAO,GAAP,EAAYC,QAAQ,GAApB;AAC3B,cAAI,SAAS+I,IAAT,CAAcY,IAAd,CAAJ,EAAyB5J,OAAO,GAAP,EAAYC,QAAQ,GAApB;AACzB,cAAI,OAAO+I,IAAP,CAAYY,IAAZ,CAAJ,EAAuB5J,OAAO,GAAP,EAAYC,QAAQ,GAApB;;AAEvB,gBAAM;AACJkK,kBADI;AAEJC,mBAFI;AAGJC,mBAHI;AAIJC;AAJI,cAKF,KAAKC,UALT;;AAOA;AACA;AACE,kBAAMS,YAAY,EAAlB;AACA,mBAAO/B,cAAc,CAAd,IAAmB,CAA1B,EAA6B;AAC3B,oBAAMQ,YAAYxC,IAAIgC,cAAc,CAAlB,CAAlB;;AAEA,kBAAIQ,cAAczJ,IAAd,IAAsBgL,UAAUJ,IAAV,KAAmBN,SAASb,SAAT,CAA7C,EAAkE;AAChE;AACD;;AAED,kBAAIW,QAAQX,SAAR,CAAJ,EAAwB;AACtBuB,0BAAUrI,IAAV,CAAe8G,SAAf;AACD,eAFD,MAEO,IAAIU,OAAOV,SAAP,KAAqBuB,UAAUJ,IAAV,KAAmBN,SAASb,SAAT,CAA5C,EAAiE;AACtEuB,0BAAUH,GAAV;AACD;;AAED5B;AACD;AACF;;AAED;AACA;AACE,kBAAMgC,aAAa,EAAnB;AACA,mBAAO9B,YAAYlC,IAAIlJ,MAAvB,EAA+B;AAC7B,oBAAM0L,YAAYxC,IAAIkC,SAAJ,CAAlB;;AAEA,kBAAIM,cAAcxJ,KAAd,IAAuBgL,WAAWL,IAAX,KAAoBP,QAAQZ,SAAR,CAA/C,EAAmE;AACjE;AACD;;AAED,kBAAIU,OAAOV,SAAP,CAAJ,EAAuB;AACrBwB,2BAAWtI,IAAX,CAAgB8G,SAAhB;AACD,eAFD,MAEO,IAAIW,QAAQX,SAAR,KAAsBwB,WAAWL,IAAX,KAAoBP,QAAQZ,SAAR,CAA9C,EAAkE;AACvEwB,2BAAWJ,GAAX;AACD;;AAED1B;AACD;AACF;;AAED,cAAIU,SAAJ,EAAe;AACbZ;AACAE;AACD;AACD,gBAAM1K,SAASb,GAAG0J,YAAH,CAAgB2B,WAAhB,CAAf;AACA,gBAAMtK,OAAOf,GAAG0J,YAAH,CAAgB6B,SAAhB,CAAb;AACA,eAAKf,oBAAL,CAA0BxK,GAAGyK,QAAH,CAAY5J,MAAZ,EAAoBE,IAApB,CAA1B;AACD;;AAED,YAAI4L,UAAJ,GAAiB;AACf,gBAAMW,UAAU,CAAC,EAAElL,MAAM,GAAR,EAAaC,OAAO,GAApB,EAAD,EAA4B,EAAED,MAAM,GAAR,EAAaC,OAAO,GAApB,EAA5B,EAAuD,EAAED,MAAM,GAAR,EAAaC,OAAO,GAApB,EAAvD,EAAkFkL,MAAlF,CAAyF,CAAC,EAAEnL,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,gBAAMkK,SAASP,QAAQsB,QAAQE,IAAR,CAAa,CAAC,EAAEpL,IAAF,EAAD,KAAcA,SAAS4J,IAApC,CAAvB;;AAEA,gBAAMQ,UAAUR,QAAQsB,QAAQE,IAAR,CAAa,CAAC,EAAEnL,KAAF,EAAD,KAAeA,UAAU2J,IAAtC,CAAxB;;AAEA,gBAAMS,UAAUT,QAAQ;AACtB,kBAAMyB,OAAOH,QAAQvG,IAAR,CAAa,CAAC,EAAE1E,KAAF,EAAD,KAAeA,UAAU2J,IAAtC,CAAb;AACA,mBAAOyB,QAAQA,KAAKrL,IAApB;AACD,WAHD;;AAKA,gBAAMsK,WAAWV,QAAQ;AACvB,kBAAMyB,OAAOH,QAAQvG,IAAR,CAAa,CAAC,EAAE3E,IAAF,EAAD,KAAcA,SAAS4J,IAApC,CAAb;AACA,mBAAOyB,QAAQA,KAAKpL,KAApB;AACD,WAHD;;AAKA,iBAAO;AACLiL,mBADK;;AAGLf,kBAHK;AAILC,mBAJK;AAKLC,mBALK;AAMLC;AANK,WAAP;AAQD;;AAED,YAAIvB,eAAJ,GAAsB;AACpB,gBAAMvB,KAAK7K,cAAc6K,EAAzB;AACA7K,wBAAc2O,SAAd,CAAwB9D,EAAxB;;AAEA,gBAAM/H,MAAM9C,cAAc8K,iBAAd,CAAgCD,EAAhC,EAAoC7C,IAApC,CAAyCgD,KAAKA,EAAEC,OAAF,KAAc,oBAA5D,CAAZ;AACA,cAAI,CAACnI,GAAL,EAAU;AACRuB,mBAAOa,IAAP,CAAY,8BAAZ;AACA,mBAAO,EAAP;AACD;AACD,gBAAMjE,KAAK6B,IAAIyG,MAAf;AACA,gBAAM,EAAExI,IAAF,EAAQC,EAAR,KAAeC,GAAGiK,UAAH,CAAc,EAAE7H,MAAMwH,GAAGM,CAAX,EAAcC,KAAKP,GAAGQ,CAAtB,EAAd,EAAyC,QAAzC,CAArB;;AAEA,iBAAO,EAAEvI,GAAF,EAAO7B,EAAP,EAAWF,IAAX,EAAiBC,EAAjB,EAAP;AACD;;AAEDyK,6BAAqBhB,IAArB,EAA2B;AACzB,gBAAM,EAAE5H,kBAAkBC,GAApB,EAAyBX,YAAYlB,EAArC,KAA4C,KAAKM,YAAvD;AACAN,aAAG2N,gBAAH,CAAoBnE,IAApB,EAA0B,KAA1B;AACD;;AAED;;AAEAoE,sBAAc5N,EAAd,EAAkB6N,IAAlB,EAAwBC,QAAQ,OAAhC,EAAyC;AACvC,gBAAMC,QAAQnP,IAAIiP,KAAKzJ,IAAL,CAAUxF,GAAV,CAAcmP,KAAlB,EAAyBC,IAAzB,EAAd;AACA,gBAAMC,MAAMrP,IAAIiP,KAAKzJ,IAAL,CAAUxF,GAAV,CAAcqP,GAAlB,EAAuBD,IAAvB,EAAZ;AACA,eAAKzD,aAAL,CAAmBvK,EAAnB,EAAuB+N,KAAvB,EAA8BE,GAA9B;AACD;;AAEDC,oBAAY,EAAEC,QAAQ,KAAV,EAAiBC,OAAO,KAAxB,EAA+BC,OAA/B,EAAZ,EAAsD;AACpD,gBAAMrO,KAAK,KAAKM,YAAL,CAAkBY,UAA7B;AACA,cAAIoN,gBAAgB,MAAM;AACxB,mBAAOtO,GAAGsO,aAAH,EAAP;AACD,WAFD;;AAIA,cAAIC,gBAAgBpL,cAAc;AAChCnD,eAAGwO,cAAH,CAAkB;AAChBpM,oBAAMe,WAAWf,IADD;AAEhB+H,mBAAKhH,WAAWgH,GAFA;AAGhB9H,qBAAOc,WAAWf,IAAX,GAAkBe,WAAWsL,KAHpB;AAIhB5D,sBAAQ1H,WAAWgH,GAAX,GAAiBhH,WAAWuL;AAJpB,aAAlB;AAMD,WAPD;;AASA,gBAAMvL,aAAamL,eAAnB;AACA,gBAAM7N,aAAaT,GAAGkC,cAAH,EAAnB;;AAEA,gBAAMyM,MAAM,KAAKlL,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEjE,OAAOD,CAAT,EAAD,MAAmB;AAC5DmE,qBAAS;AACPC,uBAASC,eAAe;AACtB;AACA,oBAAIgK,OAAO,KAAK9J,mCAAL,CAAyCF,WAAzC,EAAsDhF,MAAM4B,WAAWkK,KAAjB,CAAtD,CAAX;AACA,oBAAIiE,aAAaf,KAAK9G,IAAL,CAAUL,KAAK;;AAE9B,sBAAI,CAACA,EAAEmI,OAAF,EAAL,EAAkB;AAChB,2BAAO,KAAP;AACD;AACD,sBAAIT,QAAQ1H,EAAEF,GAAF,CAAM,MAAN,EAAcrG,MAAd,KAAyB,CAArC,EAAwC;AACtC;AACA,2BAAO,KAAP;AACD;AACD,yBAAO,IAAP;AACD,iBAVgB,CAAjB;;AAYA,oBAAI,CAACyO,UAAL,EAAiB;AACf,sBAAIR,IAAJ,EAAU;AACRhL,2BAAOa,IAAP,CAAY,iBAAZ;AACD,mBAFD,MAEO;AACLb,2BAAOa,IAAP,CAAY,qBAAZ;AACD;AACD;AACD;;AAED,oBAAI6K,iBAAiBF,WAAW7H,IAAX,CAAgBL,KAAK;AACxC,sBAAI,EAAEA,EAAE1C,UAAF,IAAgB0C,EAAE1C,UAAF,CAAa6K,OAAb,EAAlB,CAAJ,EAA+C;AAC7C,2BAAO,KAAP;AACD;AACD,sBAAIV,KAAJ,EAAW;AACT,wBAAIE,WAAW,CAAC3H,EAAEqI,cAAF,GAAmB3K,IAAnC,EAAyC;AACvC,6BAAO,KAAP;AACD;AACD,wBAAI,CAACiK,OAAD,IAAY,CAAC3H,EAAEsI,cAAF,GAAmB5K,IAApC,EAA0C;AACxC,6BAAO,KAAP;AACD;AACF;AACD,yBAAO,IAAP;AACD,iBAboB,CAArB;;AAeA,oBAAI+J,KAAJ,EAAW;AACT,sBAAIE,OAAJ,EAAa;AACX,0BAAMY,cAAcH,eAAeC,cAAf,EAApB;AACA;AACA;AACAH,+BAAWM,aAAX,CAAyB,MAAzB,EAAiCD,YAAY7K,IAA7C;AACA6K,gCAAYxI,MAAZ;AACD,mBAND,MAMO;AACL,0BAAMwI,cAAcH,eAAeE,cAAf,EAApB;AACA,yBAAKpB,aAAL,CAAmB5N,EAAnB,EAAuBiP,WAAvB;AACA,yBAAKrB,aAAL,CAAmB5N,EAAnB,EAAuB4O,UAAvB;AACA,yBAAKhB,aAAL,CAAmB5N,EAAnB,EAAuB8O,cAAvB;AACA;AACAF,+BAAWO,gBAAX,CAA4B,MAA5B,EAAoC3P,EAAE4P,mBAAF,CAAsB5P,EAAEyF,UAAF,CAAa,SAAb;AAC1D;AACA;AAFoC,qBAApC;AAID;AACF;AACD,oBAAImJ,IAAJ,EAAU;AACR,sBAAIC,OAAJ,EAAa;AACX,0BAAMgB,aAAaT,WAAWpI,GAAX,CAAe,MAAf,EAAuBwG,IAA1C;AACA;AACA;AACA8B,mCAAeQ,WAAf,CAA2BD,WAAWjL,IAAtC;AACAiL,+BAAW5I,MAAX;AACD,mBAND,MAMO;AACL,0BAAM4I,aAAaT,WAAWpI,GAAX,CAAe,MAAf,EAAuBmE,KAA1C;AACA;AACA;AACAmE,mCAAeS,YAAf,CAA4BF,WAAWjL,IAAvC;AACAiL,+BAAW5I,MAAX;AACD;AACF;AACF;AA1EM;AADmD,WAAnB,CAA/B,CAAZ;;AA+EA,eAAKhD,UAAL,GAAkBkL,IAAItK,IAAtB;;AAEArE,aAAGuC,aAAH,CAAiB9B,UAAjB;AACA8N,wBAAcpL,UAAd;AACD;;AAEDgL,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,YAAIxK,WAAJ,GAAkB;AAChB,cAAI,CAAC,KAAK2L,aAAN,IAAuB,CAAC,KAAKC,aAAjC,EAAgD;AAC9C,iBAAKD,aAAL,GAAqB,KAAKE,cAAL,CAAoB,KAAKjM,UAAzB,CAArB;AACA,iBAAKgM,aAAL,GAAqB,CAAC,KAAKD,aAA3B;AACD;AACD,iBAAO,KAAKA,aAAZ;AACD;;AAEDE,uBAAerL,IAAf,EAAqB;AACnB,cAAIR,cAAc,IAAlB;AACA,cAAI;AACFQ,iBAAKsL,aAAL,CAAmB;AACjB/L,sBAAQiK,IAAR,EAAc;AACZhK,8BAAcgK,IAAd;AACD;AAHgB,aAAnB;AAKD,WAND,CAME,OAAO+B,GAAP,EAAY;AACZ,mBAAOpN,SAAP;AACD;;AAED,iBAAOqB,WAAP;AACD;;AAED,YAAIgM,QAAJ,GAAe;AACb,iBAAO,KAAKhM,WAAL,IAAoB,KAAKA,WAAL,CAAiBiM,MAA5C;AACD;;AAED;;;AAGAvP,sBAAc;AACZ,eAAKiP,aAAL,GAAqBhN,SAArB;AACA,eAAKiN,aAAL,GAAqB,IAArB;AACA,eAAKM,kBAAL,GAA0B,KAA1B;AACA,eAAKC,iBAAL,GAAyB,IAAIC,GAAJ,EAAzB;AACA,eAAKC,MAAL,GAAc1N,SAAd;AACD;;AAED,YAAI2N,QAAJ,GAAe;AACb,cAAI,KAAKV,aAAL,IAAsB,IAA1B,EAAgC,KAAK5L,WAAL;AAChC,iBAAO,CAAC,KAAK4L,aAAb;AACD;;AAED;;;AAGAW,iBAASC,YAAT,EAAuBC,OAAvB,EAAgC;AAC9B,cAAIC,UAAJ;;AAEAF,uBAAaG,QAAb,CAAsB;AACpBC,kBAAM5C,IAAN,EAAY;AACV,kBAAI,CAAC0C,UAAD,IAAeD,QAAQzC,IAAR,CAAnB,EAAkC;AAChC0C,6BAAa1C,IAAb;AACAA,qBAAK6C,IAAL;AACD;AACF;AANmB,WAAtB;;AASA,iBAAOH,UAAP;AACD;;AAED;;;AAGAI,oBAAYN,YAAZ,EAA0BO,gBAA1B,EAA4C;AAC1C,cAAIL,aAAaF,YAAjB;AACA,iBAAO,IAAP,EAAa;AACX,gBAAID,WAAWQ,iBAAiBL,UAAjB,CAAf;AACA,gBAAIH,QAAJ,EAAc;AACZG,2BAAaH,QAAb;AACD,aAFD,MAEO;AACL;AACD;AACF;;AAED,iBAAOG,UAAP;AACD;;AAED;;;AAGAM,4BAAoBR,YAApB,EAAkC;AAChC,cAAIS,KAAJ;AACAT,uBAAaG,QAAb,CAAsB;AACpBC,kBAAM5C,IAAN,EAAY;AACV,kBAAI,CAACiD,KAAL,EAAY;AACVA,wBAAQjD,IAAR;AACD;AACF;AALmB,WAAtB;AAOA,iBAAOiD,SAAST,YAAhB;AACD;;AAED;;;AAGAU,4BAAoBV,YAApB,EAAkCxP,MAAlC,EAA0C;AACxC,gBAAMmQ,iBAAiBpS,IAAIiC,MAAJ,CAAvB;AACA,cAAIoQ,SAAJ;AACAZ,uBAAaG,QAAb,CAAsB;AACpBU,iBAAKrD,IAAL,EAAW;AACT,oBAAMsD,eAAetD,KAAKzJ,IAAL,CAAUxF,GAA/B;AACA,oBAAMwS,UAAUxS,IAAIuS,aAAalD,GAAjB,CAAhB;AACA,kBAAI+C,eAAe1O,QAAf,CAAwB8O,OAAxB,CAAJ,EAAsC;AACpCvD,qBAAK6C,IAAL;AACA;AACD;AACDO,0BAAYpD,IAAZ;AACD;AATmB,WAAtB;AAWA,iBAAOoD,SAAP;AACD;;AAED;;;AAGAlN,4CAAoCsM,YAApC,EAAkDgB,SAAlD,EAA6D;AAC3D;AACA,gBAAMC,2BAA2B,CAACC,eAAD,EAAkBF,SAAlB,KAAgC;AAC/D,mBAAO,KAAKjB,QAAL,CAAcmB,eAAd,EAA+B1D,QAAQ;AAC5C,qBAAOhP,MAAMgP,KAAKzJ,IAAL,CAAUxF,GAAhB,EAAqB4S,aAArB,CAAmCH,SAAnC,CAAP;AACD,aAFM,CAAP;AAGD,WAJD;AAKA,iBAAO,KAAKV,WAAL,CAAiBN,YAAjB,EAA+BoB,YAAYH,yBAAyBG,QAAzB,EAAmCJ,SAAnC,CAA3C,CAAP;AACD;;AAEDK,yBAAiB7N,WAAjB,EAA8B;AAC5B,iBAAO,KAAKrD,eAAL,CAAqBG,GAArB,CAAyB0Q,aAAa;AAC3C,kBAAMM,+BAA+B,KAAK5N,mCAAL,CAAyCF,WAAzC,EAAsDwN,SAAtD,CAArC;;AAEA;AACA,gBAAI,KAAKO,qBAAL,CAA2BD,4BAA3B,EAAyDN,SAAzD,CAAJ,EAAyE;AACvE,qBAAOM,4BAAP;AACD;;AAED;AACA,gBAAIE,gBAAgB,EAApB;AACAF,yCAA6BnB,QAA7B,CAAsC;AACpCC,oBAAM5C,IAAN,EAAY;AACV,oBAAIwD,UAAUS,oBAAV,CAA+BjT,MAAMgP,KAAKzJ,IAAL,CAAUxF,GAAhB,CAA/B,CAAJ,EAA0D;AACxDiT,gCAAc9M,IAAd,CAAmB8I,IAAnB;AACD;AACDA,qBAAKkE,IAAL;AACD;AANmC,aAAtC;AAQA,mBAAOF,aAAP;AACD,WAnBM,EAmBJG,IAnBI,EAAP;AAoBD;;AAEDC,8BAAsBpO,WAAtB,EAAmC;AACjC,iBAAO,KAAKrD,eAAL,CAAqBG,GAArB,CAAyB0Q,aAAa;AAC3C;AACA,kBAAMM,+BAA+B,KAAKO,4DAAL,CAAkErO,WAAlE,EAA+EwN,SAA/E,CAArC;;AAEA,gBAAI7R,EAAE2S,WAAF,CAAcR,4BAAd,KAA+C,CAACnS,EAAE4S,gBAAF,CAAmBT,4BAAnB,CAApD,EAAsG;AACpG,qBAAOA,4BAAP;AACD;;AAED;AACA,gBAAIE,gBAAgB,EAApB;AACAF,yCAA6BnB,QAA7B,CAAsC;AACpC6B,wBAAUxE,IAAV,EAAgB;AACd,oBAAIwD,UAAUS,oBAAV,CAA+BjT,MAAMgP,KAAKzJ,IAAL,CAAUxF,GAAhB,CAA/B,CAAJ,EAA0D;AACxDiT,gCAAc9M,IAAd,CAAmB8I,IAAnB;AACD;AACDA,qBAAKkE,IAAL;AACD;AANmC,aAAtC;AAQA,mBAAOF,aAAP;AACD,WAnBM,EAmBJG,IAnBI,EAAP;AAoBD;;AAEDM,+BAAuBzO,WAAvB,EAAoC;AAClC,iBAAO,KAAKrD,eAAL,CAAqBG,GAArB,CAAyB0Q,aAAa;AAC3C;AACA,kBAAMM,+BAA+B,KAAKO,4DAAL,CAAkErO,WAAlE,EAA+EwN,SAA/E,CAArC;;AAEA,gBAAI7R,EAAE+S,YAAF,CAAeZ,4BAAf,KAAgD,CAACnS,EAAEgT,YAAF,CAAeb,4BAAf,CAArD,EAAmG;AACjG,qBAAOA,4BAAP;AACD;AACD;AACA,gBAAIE,gBAAgB,EAApB;AACAF,yCAA6BnB,QAA7B,CAAsC;AACpCiC,yBAAW5E,IAAX,EAAiB;AACf,oBAAIwD,UAAUS,oBAAV,CAA+BjT,MAAMgP,KAAKzJ,IAAL,CAAUxF,GAAhB,CAA/B,KAAwD,CAACY,EAAEgT,YAAF,CAAe3E,IAAf,CAA7D,EAAmF;AACjFgE,gCAAc9M,IAAd,CAAmB8I,IAAnB;AACD;AACDA,qBAAKkE,IAAL;AACD;AANmC,aAAtC;AAQA,mBAAOF,aAAP;AACD,WAlBM,EAkBJG,IAlBI,EAAP;AAmBD;;AAED;;;;;;;;;AASAE,qEAA6D7B,YAA7D,EAA2EgB,SAA3E,EAAsF;AACpF,cAAIqB,cAAc,KAAK3O,mCAAL,CAAyCsM,YAAzC,EAAuDgB,SAAvD,CAAlB;AACAqB,sBAAYtM,UAAZ,CAAuByH,QAAQ;AAC7B,gBAAIwD,UAAUsB,OAAV,CAAkB9T,MAAMgP,KAAKzJ,IAAL,CAAUxF,GAAhB,CAAlB,CAAJ,EAA6C;AAC3C8T,4BAAc7E,IAAd;AACD;AACD,mBAAO,KAAP;AACD,WALD;AAMA,iBAAO6E,WAAP;AACD;;AAED;;;AAGAE,oBAAY5O,UAAZ,EAAwB;AACtB,gBAAM6O,qBAAqB,EAA3B;AACA7O,qBAAWwM,QAAX,CAAoB;AAClBU,iBAAKrD,IAAL,EAAW;AACTgF,iCAAmB9N,IAAnB,CAAwB8I,IAAxB;AACD;AAHiB,WAApB;AAKA,iBAAOgF,kBAAP;AACD;;AAED;;;AAGAC,qBAAa9O,UAAb,EAAyB;AACvB,gBAAM6O,qBAAqB,EAA3B;AACA7O,qBAAWwM,QAAX,CAAoB;AAClBC,kBAAM5C,IAAN,EAAY;AACVgF,iCAAmB9N,IAAnB,CAAwB8I,IAAxB;AACD;AAHiB,WAApB;AAKA,iBAAOgF,mBAAmBE,OAAnB,EAAP;AACD;;AAED;;;;AAIAC,8BAAsBC,SAAtB,EAAiCC,QAAjC,EAA2C;AACzC,gBAAMrP,cAAc,KAAKA,WAAzB;AACA,gBAAMsP,WAAWD,WAAW,KAAKJ,YAAL,CAAkBjP,WAAlB,CAAX,GAA4C,KAAK+O,WAAL,CAAiB/O,WAAjB,CAA7D;;AAEA,gBAAMuP,WAAW,KAAK5S,eAAL,CAAqBG,GAArB,CAAyB0Q,aAAa;;AAErD,kBAAMqB,cAAc,KAAKR,4DAAL,CAAkErO,WAAlE,EAA+EwN,SAA/E,CAApB;;AAEA;AACA,gBAAIA,UAAUsB,OAAV,CAAkB9T,MAAM6T,YAAYtO,IAAZ,CAAiBxF,GAAvB,CAAlB,CAAJ,EAAoD;AAClD,qBAAO,KAAKyU,wBAAL,CAA8BJ,SAA9B,EAAyCE,QAAzC,EAAmDT,WAAnD,CAAP;AACD,aAFD,MAEO;AACL,qBAAOA,WAAP;AACD;AACF,WAVgB,CAAjB;;AAYA,eAAKlO,WAAL,CAAiB4O,QAAjB;AACD;;AAEDjO,mCAA2BmO,SAA3B,EAAsC;AACpC,cAAI9T,EAAEgT,YAAF,CAAec,UAAUlP,IAAzB,CAAJ,EAAoC;AAClC,mBAAOkP,SAAP;AACD;AACD,cAAI3I,KAAJ;AACA2I,oBAAU9C,QAAV,CAAmB;AACjB+C,uBAAW1F,IAAX,EAAiB;AACf,kBAAI,CAAClD,KAAL,EAAY;AACVA,wBAAQkD,IAAR;AACAA,qBAAK6C,IAAL;AACD;AACF;AANgB,WAAnB;AAQA,iBAAO/F,KAAP;AACD;;AAED9E,2CAAmCyN,SAAnC,EAA8ClO,IAA9C,EAAoD;AAClD,cAAI5F,EAAEgT,YAAF,CAAec,UAAUlP,IAAzB,EAA+B,EAAEgB,MAAMA,IAAR,EAA/B,CAAJ,EAAoD;AAClD,mBAAOkO,SAAP;AACD;AACD,cAAI3I,KAAJ;AACA2I,oBAAU9C,QAAV,CAAmB;AACjB+C,uBAAW1F,IAAX,EAAiB;AACf,kBAAI,CAAClD,KAAD,IAAUnL,EAAEgT,YAAF,CAAe3E,KAAKzJ,IAApB,EAA0B,EAAEgB,MAAMA,IAAR,EAA1B,CAAd,EAAyD;AACvDuF,wBAAQkD,IAAR;AACAA,qBAAK6C,IAAL;AACD;AACF;AANgB,WAAnB;AAQA,iBAAO/F,KAAP;AACD;;AAED6I,0BAAkBF,SAAlB,EAA6B;AAC3B,cAAIG,cAAc,EAAlB;AACAH,oBAAU9C,QAAV,CAAmB;AACjB+C,uBAAW1F,IAAX,EAAiB;AACf4F,0BAAY1O,IAAZ,CAAiB8I,IAAjB;AACD;AAHgB,WAAnB;AAKA,iBAAO4F,WAAP;AACD;;AAEDC,uBAAezO,UAAf,EAA2B;AACzB,cAAIA,WAAWI,KAAX,CAAiBC,UAAjB,CAA4BL,WAAWb,IAAX,CAAgBgB,IAA5C,CAAJ,EAAuD;AACrD,mBAAOH,WAAWI,KAAX,CAAiBG,UAAjB,CAA4BP,WAAWb,IAAX,CAAgBgB,IAA5C,EAAkDyI,IAAzD;AACD;AACF;;AAED9H,4CAAoCR,OAApC,EAA6C;AAC3C,iBAAO,KAAKM,kCAAL,CAAwCN,QAAQsI,IAAhD,EAAsDtI,QAAQN,UAAR,CAAmBG,IAAzE,CAAP;AACD;;AAEDuO,0BAAkBL,SAAlB,EAA6B;AAC3B,cAAIrO,aAAa,KAAKE,0BAAL,CAAgCmO,SAAhC,CAAjB;AACA,cAAI,CAACrO,UAAL,EAAiB,OAAO,EAAP;AACjB,gBAAM2O,cAAc,KAAKC,aAAL,CAAmB5O,UAAnB,CAApB;;AAEA,cAAI2O,WAAJ,EAAiB;AACf,mBAAOA,WAAP;AACD;;AAED,iBAAO,KAAKE,gBAAL,CAAsB7O,UAAtB,CAAP;AACD;;AAED;;;AAGA4O,sBAAc5O,UAAd,EAA0B;AACxB,cAAIA,WAAWI,KAAX,CAAiBC,UAAjB,CAA4BL,WAAWb,IAAX,CAAgBgB,IAA5C,CAAJ,EAAuD;AACrD,kBAAMG,UAAUN,WAAWI,KAAX,CAAiBG,UAAjB,CAA4BP,WAAWb,IAAX,CAAgBgB,IAA5C,CAAhB;AACA,kBAAMc,kBAAkB,CAAC,GAAG,IAAIpD,GAAJ,CAAQ,CAAC,KAAKiD,mCAAL,CAAyCR,OAAzC,CAAD,EAAoD,GAAGA,QAAQU,cAA/D,EAA+E,GAAGV,QAAQI,kBAAR,CAA2BhF,GAA3B,CAA+BiF,MAAM,KAAKC,kCAAL,CAAwCD,EAAxC,EAA4CL,QAAQN,UAAR,CAAmBG,IAA/D,CAArC,CAAlF,CAAR,CAAJ,CAAxB;AACA,gBAAIc,gBAAgBT,QAAhB,CAAyBR,UAAzB,CAAJ,EAA0C;AACxC,qBAAOiB,eAAP;AACD;AACF;AACD,iBAAO1D,SAAP;AACD;;AAED;;;AAGAsR,yBAAiB7O,UAAjB,EAA6B;AAC3B,cAAIzF,EAAEuU,kBAAF,CAAqB9O,WAAW6K,MAAhC,CAAJ,EAA6C;AAC3C,gBAAItQ,EAAEwU,gBAAF,CAAmB/O,WAAW6K,MAAX,CAAkBmE,MAArC,CAAJ,EAAkD;AAChD,kBAAIC,YAAY,KAAKC,YAAL,CAAkB,KAAKtQ,WAAvB,CAAhB;AACA,kBAAIuQ,aAAa,KAAKC,aAAL,CAAmBH,SAAnB,EAA8BjP,WAAWb,IAAX,CAAgBgB,IAA9C,CAAjB;AACA,kBAAIgP,UAAJ,EAAgB;AACd,uBAAO,KAAKE,sBAAL,CAA4BF,UAA5B,CAAP;AACD,eAFD,MAEO;AACL,uBAAO,KAAKG,iBAAL,CAAuBtP,UAAvB,CAAP;AACD;AACF;AACF,WAVD,MAUO,IAAIzF,EAAEgV,aAAF,CAAgBvP,WAAW6K,MAA3B,CAAJ,EAAwC;AAC7C,mBAAO,KAAKwE,sBAAL,CAA4BrP,WAAWjB,UAAvC,CAAP;AACD;AACF;;AAEDsQ,+BAAuBG,WAAvB,EAAoC;AAClC,cAAIC,gBAAJ;AACAD,sBAAYjE,QAAZ,CAAqB;AACnB+C,uBAAW1F,IAAX,EAAiB;AACfA,mBAAK6C,IAAL;AACAgE,iCAAmB7G,IAAnB;AACD;AAJkB,WAArB;AAMA,iBAAO,CAAC6G,gBAAD,EAAmB,GAAG,KAAKH,iBAAL,CAAuBG,gBAAvB,CAAtB,CAAP;AACD;;AAED;;;AAGAH,0BAAkBtP,UAAlB,EAA8B0P,aAAa,KAA3C,EAAkDrB,YAAY,KAAKzP,WAAnE,EAAgF;AAC9E,cAAI+Q,UAAU,EAAd;AACAtB,oBAAU9C,QAAV,CAAmB;AACjB+C,uBAAW1F,IAAX,EAAiB;AACf,kBAAIrO,EAAEuU,kBAAF,CAAqBlG,KAAKiC,MAA1B,KAAqCjC,KAAKzJ,IAAL,CAAUgB,IAAV,KAAmBH,WAAWb,IAAX,CAAgBgB,IAA5E,EAAkF;AAChF,oBAAIuP,cAAcnV,EAAEwU,gBAAF,CAAmBnG,KAAKiC,MAAL,CAAYmE,MAA/B,CAAlB,EAA0D;AACxDW,0BAAQ7P,IAAR,CAAa8I,IAAb;AACD;AACF;AACF;AAPgB,WAAnB;AASA,iBAAO+G,OAAP;AACD;;AAEDC,qCAA6BvB,YAAY,KAAKzP,WAA9C,EAA2D;AACzD,cAAIiR,qBAAqB,EAAzB;AACAxB,oBAAU9C,QAAV,CAAmB;AACjB+C,uBAAW1F,IAAX,EAAiB;AACf,kBAAIrO,EAAEuU,kBAAF,CAAqBlG,KAAKiC,MAA1B,CAAJ,EAAuC;AACrC,oBAAI,CAACtQ,EAAEwU,gBAAF,CAAmBnG,KAAKiC,MAAL,CAAYmE,MAA/B,CAAL,EAA6C;AAC3Ca,qCAAmB/P,IAAnB,CAAwB8I,IAAxB;AACD;AACF;AACF;AAPgB,WAAnB;AASA,iBAAOiH,mBAAmBnU,GAAnB,CAAuB4E,WAAWA,QAAQnB,IAAR,CAAagB,IAA/C,EAAqD2P,MAArD,CAA4D,CAAClM,KAAD,EAAQK,KAAR,EAAe8L,IAAf,KAAwBA,KAAKC,OAAL,CAAapM,KAAb,MAAwBK,KAA5G,CAAP;AACD;;AAEDmK,iCAAyB6B,aAAzB,EAAwC/B,QAAxC,EAAkDtF,IAAlD,EAAwD;AACtD,gBAAMsH,oBAAoBhC,SAASpM,IAAT,CAAcqO,cAAcA,WAAWhR,IAAX,KAAoByJ,KAAKzJ,IAArD,CAA1B;AACA,gBAAMiR,eAAelC,SAAS8B,OAAT,CAAiBE,iBAAjB,CAArB;AACA,eAAK,IAAIpS,IAAIsS,eAAe,CAA5B,EAA+BtS,IAAIoQ,SAAShT,MAA5C,EAAoD4C,GAApD,EAAyD;AACvD,gBAAImS,cAAcrH,IAAd,EAAoBsF,SAASpQ,CAAT,CAApB,CAAJ,EAAsC;AACpC,qBAAOoQ,SAASpQ,CAAT,CAAP;AACD;AACF;AACD,iBAAOoQ,SAASA,SAAShT,MAAT,GAAkB,CAA3B,CAAP;AACD;;AAED;;;AAGAmV,oBAAYC,KAAZ,EAAmBC,2BAA2B,KAA9C,EAAqD;AACnD,gBAAMC,SAASF,MAAM5U,GAAN,CAAUyD,QAAQ;AAC/B,gBAAIsR,gBAAgB7W,MAAMuF,KAAKxF,GAAX,CAApB;AACA,gBAAI4W,wBAAJ,EAA8B;AAC5B;AACAE,4BAAc3H,KAAd,CAAoB4H,YAApB;AACAD,4BAAczH,GAAd,CAAkB0H,YAAlB;AACD;AACD,mBAAOD,aAAP;AACD,WARc,CAAf;AASA,eAAKpV,YAAL,CAAkBG,UAAlB,GAA+BgV,MAA/B;AACD;;AAED;;;AAGAjR,oBAAYoR,KAAZ,EAAmBJ,2BAA2B,KAA9C,EAAqD;AACnD,eAAKF,WAAL,CAAiBM,MAAMjV,GAAN,CAAUkN,QAAQA,KAAKzJ,IAAvB,CAAjB,EAA+CoR,wBAA/C;AACD;;AAED;;;AAGAnB,sBAAcxQ,WAAd,EAA2BuB,IAA3B,EAAiC;AAC/B,cAAIgP,UAAJ;AACAvQ,sBAAY2M,QAAZ,CAAqB;AACnBqF,wBAAYhI,IAAZ,EAAkB;AAChB,kBAAI,CAACuG,UAAD,IAAevG,KAAKzJ,IAAL,CAAU0R,GAAV,CAAc1Q,IAAd,IAAsBA,IAAzC,EAA+C;AAC7CgP,6BAAavG,IAAb;AACD;AACF,aALkB;AAMnBkI,gCAAoBlI,IAApB,EAA0B;AACxB,kBAAI,CAACuG,UAAD,IAAevG,KAAKzJ,IAAL,CAAU4R,EAAV,CAAa5Q,IAAb,IAAqBA,IAAxC,EAA8C;AAC5CgP,6BAAavG,IAAb;AACD;AACF;AAVkB,WAArB;AAYA,iBAAOuG,UAAP;AACD;;AAED;;;AAGAD,qBAAatQ,WAAb,EAA0B;AACxB,cAAIqQ,SAAJ;AACArQ,sBAAY2M,QAAZ,CAAqB;AACnByF,6BAAiBpI,IAAjB,EAAuB;AACrB,kBAAI,CAACqG,SAAL,EAAgB;AACdA,4BAAYrG,IAAZ;AACD;AACF;AALkB,WAArB;AAOA,iBAAOqG,SAAP;AACD;;AAEDgC,2BAAmB;AACjB,cAAIC,QAAQ,KAAKtS,WAAjB;AACA,cAAI,CAACsS,KAAL,EAAY;AACZ,cAAIC,aAAa,EAAjB;AACA,gBAAMC,aAAa,2BAAnB;AACAF,gBAAM3F,QAAN,CAAe;AACb8F,0BAAczI,IAAd,EAAoB;AAClB,kBAAIA,KAAKzJ,IAAL,CAAUyE,KAAV,CAAgByD,KAAhB,CAAsB+J,UAAtB,CAAJ,EAAuC;AACrCD,2BAAWrR,IAAX,CAAgB8I,IAAhB;AACD;AACF;AALY,WAAf;AAOA,iBAAOuI,UAAP;AACD;;AAED;;AAEAG,0BAAkB;AAChB,gBAAMnD,WAAW,KAAK5S,eAAL,CAAqBG,GAArB,CAAyB0Q,aAAa;AACrD,kBAAMd,aAAa,KAAKxM,mCAAL,CAAyC,KAAKF,WAA9C,EAA2DwN,SAA3D,CAAnB;;AAEA;AACA,mBAAOd,WAAWxJ,IAAX,CAAgB8G,QAAQ;AAC7B,qBAAOhP,MAAMgP,KAAKzJ,IAAL,CAAUxF,GAAhB,EAAqB4X,qBAArB,CAA2CnF,SAA3C,CAAP;AACD,aAFM,KAEDd,UAFN;AAGD,WAPgB,CAAjB;;AASA,eAAK/L,WAAL,CAAiB4O,QAAjB;AACD;;AAEDqD,0BAAkB;AAChB,gBAAMrD,WAAW,KAAK5S,eAAL,CAAqBG,GAArB,CAAyB0Q,aAAa;AACrD,kBAAMd,aAAa,KAAKxM,mCAAL,CAAyC,KAAKF,WAA9C,EAA2DwN,SAA3D,CAAnB;;AAEA,mBAAO,KAAKR,mBAAL,CAAyBN,UAAzB,CAAP;AACD,WAJgB,CAAjB;;AAMA,eAAK/L,WAAL,CAAiB4O,QAAjB;AACD;;AAEDsD,2BAAmBxD,QAAnB,EAA6B;AAC3B,iBAAO,KAAKF,qBAAL,CAA2B,CAAC2D,WAAD,EAAcC,QAAd,KAA2B;AAC3D,mBAAOpX,EAAEgT,YAAF,CAAeoE,QAAf,KAA4BpX,EAAEqX,SAAF,CAAYD,QAAZ,CAA5B,IAAqDpX,EAAEwU,gBAAF,CAAmB4C,QAAnB,CAArD,IAAqFpX,EAAEsX,OAAF,CAAUF,QAAV,CAArF,IAA4GpX,EAAEuX,mBAAF,CAAsBH,QAAtB,CAAnH;AACD,WAFM,EAEJ1D,QAFI,CAAP;AAGD;;AAED8D,kCAA0B9D,QAA1B,EAAoC;AAClC,iBAAO,KAAKF,qBAAL,CAA2B,CAAC2D,WAAD,EAAcC,QAAd,KAA2BD,YAAYhS,IAAZ,IAAoBiS,SAASjS,IAAnF,EAAyFuO,QAAzF,CAAP;AACD;;AAED+D,4BAAoB/D,QAApB,EAA8B;AAC5B,gBAAMpP,eAAe,KAAKC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D,KAAKnD,cAAhE,CAArB;;AAEA,gBAAMwW,WAAW,KAAKvD,iBAAL,CAAuB7P,YAAvB,CAAjB,CAAsD,IAAIoT,QAAJ,EAAc;AAClE,gBAAIC,iBAAiB,CAAC,GAAGD,QAAJ,EAAcE,IAAd,CAAmB,CAACxQ,CAAD,EAAIC,CAAJ,KAAUD,EAAExC,IAAF,CAAO2J,KAAP,GAAelH,EAAEzC,IAAF,CAAO2J,KAAnD,CAArB;AACA,gBAAI7E,QAAQiO,eAAelC,OAAf,CAAuBnR,YAAvB,CAAZ;AACAoF,qBAASgK,WAAW,CAAC,CAAZ,GAAgB,CAAzB;AACAhK,oBAAQ,CAACA,QAAQiO,eAAehX,MAAxB,IAAkCgX,eAAehX,MAAzD;AACA,iBAAKqE,WAAL,CAAiB,CAAC2S,eAAejO,KAAf,CAAD,CAAjB;AACD;AACF;;AAED,cAAMmO,iBAAN,GAA0B;AACxB,gBAAMvT,eAAe,KAAKC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D,KAAKnD,cAAhE,CAArB;AACA,gBAAMuE,aAAa,KAAKE,0BAAL,CAAgCrB,YAAhC,CAAnB;AACA,cAAI,CAACmB,UAAL,EAAiB;AACf;AACD;AACD,gBAAMqS,YAAYrS,WAAWb,IAAX,CAAgBgB,IAAlC;;AAEA,gBAAMmS,cAAc,MAAM,KAAK7D,cAAL,CAAoBzO,UAApB,CAA1B;AACA;AACA,cAAIsS,eAAe,CAAC/X,EAAEgY,iBAAF,CAAoBD,WAApB,CAApB,EAAsD;AACpD,iBAAK/S,WAAL,CAAiB,CAAC+S,WAAD,CAAjB;AACD,WAFD,MAEO;AACL,gBAAIrD,YAAY,KAAKC,YAAL,CAAkB,KAAKtQ,WAAvB,CAAhB;AACA,gBAAIuQ,aAAa,KAAKC,aAAL,CAAmBH,SAAnB,EAA8BoD,SAA9B,CAAjB;AACA,gBAAIlD,UAAJ,EAAgB;AACd,mBAAKkB,WAAL,CAAiB,CAAClB,WAAWhQ,IAAX,CAAgB0R,GAAjB,CAAjB;AACD,aAFD,MAEO;;AAEL;AACA,oBAAM2B,YAAY,MAAM,KAAKC,uBAAL,CAA6BJ,SAA7B,EAAwCrQ,IAAxC,CAA6C0Q,OAAOA,IAAIhX,GAAJ,CAAQiX,MAAMA,GAAGC,GAAjB,CAApD,CAAxB;AACA,oBAAMC,eAAe,MAAM,KAAKC,qBAAL,CAA2BT,SAA3B,CAA3B;AACA,oBAAMU,OAAOP,UAAUlK,MAAV,CAAiBuK,YAAjB,CAAb;;AAEAE,mBAAK7V,OAAL,CAAa0V,OAAOzU,OAAO6U,WAAP,CAAmBJ,GAAnB,EAAwB,IAAxB,EAA8B5Q,IAA9B,CAAmCiR,aAAa;AAClEA,0BAAUC,QAAV,CAAmB,SAAnB,EAA8BlR,IAA9B,CAAmC,MAAMmR,YAAN,IAAsB;AACvD,sBAAIC,gBAAgBD,aAAaxW,gBAAb,EAApB;AACA,sBAAI5B,KAAK,MAAMoY,aAAaE,WAAb,EAAf;AACAD,gCAAcE,eAAd,CAA8BvY,EAA9B,EAAkCiH,IAAlC,CAAuCuR,MAAM;AAC3CA,uBAAGhU,WAAH,CAAe,CAACgU,GAAGnE,aAAH,CAAiBmE,GAAG3U,WAApB,EAAiCyT,SAAjC,CAAD,CAAf;AACD,mBAFD;AAGD,iBAND;AAOD,eARmB,CAApB;AASD;AACF;AACD;;;;AAID;;AAED,cAAMmB,MAAN,GAAe;AACb,gBAAM3U,eAAe,KAAKC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D,KAAKnD,cAAhE,CAArB;;AAEA,cAAIuE,aAAa,KAAKE,0BAAL,CAAgCrB,YAAhC,CAAjB;AACA,cAAI,CAACmB,UAAL,EAAiB;AACjB,gBAAM2O,cAAc,KAAKC,aAAL,CAAmB5O,UAAnB,CAApB;;AAEA;AACA,cAAI2O,WAAJ,EAAiB;AACf,iBAAKpP,WAAL,CAAiBoP,WAAjB;AACA;AACD;;AAED;;;;AAIA,gBAAM8E,eAAe,MAAM,KAAKC,8BAAL,CAAoC1T,UAApC,CAA3B;;AAEA,cAAI2T,OAAO,MAAMxV,OAAOyV,qBAAP,CAA6B,iCAA7B,CAAjB;AACAD,eAAKE,KAAL;AACAF,eAAKG,kBAAL,CAAwB,MAAxB,EAAgC,gBAAhC;AACAH,eAAKI,QAAL,CAAc,YAAY/T,WAAWb,IAAX,CAAgBgB,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,kBAAM5U,OAAO,MAAMkV,MAAMD,UAAUzB,GAAhB,EAAqB5Q,IAArB,CAA0BuS,KAAKA,EAAEhQ,IAAF,EAA/B,CAAnB;;AAEA,kBAAMiQ,YAAYpV,KAAKqV,KAAL,CAAW,IAAX,CAAlB;;AAEAC,mBAAOC,SAAP,CAAiBC,cAAjB,GAAkC,UAAU9L,KAAV,EAAiBE,GAAjB,EAAsB6L,IAAtB,EAA4B;AAC5D,qBAAO,KAAKC,SAAL,CAAe,CAAf,EAAkBhM,KAAlB,IAA2B+L,IAA3B,GAAkC,KAAKC,SAAL,CAAe9L,GAAf,CAAzC;AACD,aAFD;AAGAwL,sBAAUH,UAAUxZ,IAApB,IAA4B2Z,UAAUH,UAAUxZ,IAApB,EAA0B+Z,cAA1B,CAAyCP,UAAUvZ,EAAnD,EAAuDuZ,UAAUvZ,EAAV,GAAekF,WAAWb,IAAX,CAAgBgB,IAAhB,CAAqBjF,MAA3F,EAAmGgZ,OAAnG,CAA5B;;AAEA,kBAAMa,UAAUP,UAAUQ,IAAV,CAAe,IAAf,CAAhB;AACA,kBAAM7W,OAAO8W,KAAP,CAAaC,QAAb,CAAsBb,UAAUzB,GAAhC,EAAqCmC,OAArC,CAAN;AACA,kBAAM5W,OAAOgX,YAAP,CAAoBd,UAAUzB,GAA9B,CAAN;AACA,kBAAMwC,OAAOC,MAAP,CAAchB,UAAUzB,GAAxB,CAAN;AACD;AACF;;AAED0C,yBAAiB;AACf,gBAAMzW,eAAe,KAAKC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D,KAAKnD,cAAhE,CAArB;;AAEA,gBAAMwW,WAAW,KAAKvD,iBAAL,CAAuB7P,YAAvB,CAAjB;AACA,cAAIoT,QAAJ,EAAc;AACZ,iBAAK1S,WAAL,CAAiB0S,QAAjB;AACD;AACF;;AAED,cAAMsD,gBAAN,GAAyB;AACvB,gBAAM1W,eAAe,KAAKC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D,KAAKnD,cAAhE,CAArB;;AAEA;AACA,cAAIuE,aAAa,KAAKE,0BAAL,CAAgCrB,YAAhC,CAAjB;;AAEA;AACA,gBAAM4U,eAAe,MAAM,KAAKC,8BAAL,CAAoC1T,UAApC,CAA3B;;AAEA,eAAKwV,kBAAL,CAAwB/B,YAAxB,EAAsCzT,WAAWb,IAAX,CAAgBgB,IAAtD;AACD;;AAED;;;AAGA,cAAMuT,8BAAN,CAAqC1T,UAArC,EAAiD;AAC/C,cAAIiE,QAAQ,MAAMpK,UAAU4b,OAAV,EAAlB;AACA,cAAIC,MAAM,MAAMzR,MAAM0R,EAAN,CAASV,KAAT,CAAenF,MAAf,CAAsB8F,QAAQ;AAC5C,gBAAI,CAACA,KAAK/F,kBAAV,EAA8B,OAAO,KAAP;AAC9B,mBAAO+F,KAAK/F,kBAAL,CAAwBtH,IAAxB,CAA6BwI,MAAMA,GAAG5Q,IAAH,IAAWH,WAAWG,IAAzD,CAAP;AACD,WAHe,EAGb0V,OAHa,EAAhB;AAIA,gBAAMpC,eAAe,EAArB;;AAEA,eAAK,MAAM1C,EAAX,IAAiB2E,GAAjB,EAAsB;AACpB,kBAAMtW,OAAO,MAAMkV,MAAMvD,GAAG6B,GAAT,EAAc5Q,IAAd,CAAmBuS,KAAKA,EAAEhQ,IAAF,EAAxB,CAAnB;AACA,kBAAMuR,UAAU,KAAKrL,cAAL,CAAoBrL,IAApB,CAAhB;AACA,iBAAK,MAAMiV,SAAX,IAAwB,KAAK/E,iBAAL,CAAuBtP,UAAvB,EAAmC,IAAnC,EAAyC8V,OAAzC,CAAxB,EAA2E;AACzE,oBAAMjb,OAAOwZ,UAAUlV,IAAV,CAAexF,GAAf,CAAmBmP,KAAnB,CAAyBjO,IAAzB,GAAgC,CAA7C;AACA,oBAAMC,KAAKuZ,UAAUlV,IAAV,CAAexF,GAAf,CAAmBmP,KAAnB,CAAyBiN,MAApC;AACAtC,2BAAa3T,IAAb,CAAkB,EAAEiR,IAAIA,GAAG6B,GAAH,CAAOkC,SAAP,CAAiB/D,GAAG6B,GAAH,CAAOoD,WAAP,CAAmB,GAAnB,IAA0B,CAA3C,IAAgD,IAAhD,GAAuDnb,IAA7D,EAAmE+X,KAAK7B,GAAG6B,GAA3E,EAAgF/X,IAAhF,EAAsFC,EAAtF,EAAlB;AACD;AACF;;AAED,iBAAO2Y,YAAP;AACD;;AAED,cAAM+B,kBAAN,CAAyBE,GAAzB,EAA8BO,cAA9B,EAA8C;AAC5C,cAAItC,OAAO,MAAMxV,OAAOyV,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,gBAAMxT,eAAe,KAAKC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D,KAAKnD,cAAhE,CAArB;AACA,gBAAMuE,aAAa,KAAKE,0BAAL,CAAgCrB,YAAhC,CAAnB;AACA,cAAImB,UAAJ,EAAgB;AACdqS,wBAAYrS,WAAWb,IAAX,CAAgBgB,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,qBAAazN,IAAb,EAAmB;AACjB,cAAI0N,eAAe,KAAKC,IAAL,CAAU,gBAAV,EAA4B3N,IAA5B,EAAkC,UAAlC,CAAnB;;AAEA,iBAAO0N,iBAAiB,IAAxB,EAA8B;AAC5B,gBAAIA,aAAanX,IAAb,IAAqBmX,aAAanX,IAAb,CAAkBqX,MAAlB,CAAyBrW,IAAzB,KAAkC,UAA3D,EAAuE;AACrE;AACD;AACDmW,2BAAe,KAAKC,IAAL,CAAU,gBAAV,EAA4BD,aAAavX,UAAzC,EAAqD,UAArD,CAAf;AACD;AACD,iBAAOuX,YAAP;AACD;;AAED;AACA;AACA;AACAC,aAAK7W,IAAL,EAAWkJ,IAAX,EAAiB;AACf,iBAAOA,SAAS,IAAhB,EAAsB;AACpB,gBAAI,KAAK6N,YAAL,CAAkB/W,IAAlB,EAAwBkJ,IAAxB,CAAJ,EAAmC;AACjC,qBAAOA,IAAP;AACD;AACDA,mBAAOA,KAAK7J,UAAZ;AACD;AACD,iBAAO,IAAP;AACD;;AAED;AACA;AACA0X,qBAAa/W,IAAb,EAAmBkJ,IAAnB,EAAyB;AACvB,cAAIlJ,gBAAgBgX,KAApB,EAA2B;AACzB,mBAAOhX,KAAKhE,GAAL,CAASib,QAAQ,KAAKF,YAAL,CAAkBE,IAAlB,EAAwB/N,IAAxB,CAAjB,EAAgDgO,MAAhD,CAAuD,CAACC,IAAD,EAAOF,IAAP,KAAgBE,QAAQF,IAA/E,EAAqF,KAArF,CAAP;AACD;AACD,iBAAO/N,KAAKzJ,IAAL,IAAayJ,KAAKzJ,IAAL,CAAUO,IAAV,KAAmBA,IAAvC;AACD;;AAED;;AAEAoX,oBAAYC,eAAZ,EAA6BlO,KAA7B,EAAoC;AAClC,cAAImO,WAAW,EAAEpb,QAAQmb,eAAV,EAA2Bjb,MAAMib,eAAjC,EAAf;AACA,gBAAM7Y,aAAa,KAAKA,UAAxB;AACA,eAAKM,UAAL,GAAkB,KAAKA,UAAL,CAAgBC,cAAhB,CAA+B,OAAO;AACtDC,qBAAS;AACPC,uBAASC,eAAe;AACtB,sBAAMgK,OAAO,KAAK9J,mCAAL,CAAyCF,WAAzC,EAAsDhF,MAAMod,QAAN,CAAtD,CAAb,CADsB,CAC+D;AACrF,oBAAIzc,EAAE0c,eAAF,CAAkBrO,KAAKzJ,IAAvB,CAAJ,EAAkC;AAChCyJ,uBAAKzJ,IAAL,CAAUyE,KAAV,GAAkBiF,KAAlB;AACD;AACF;AANM;AAD6C,WAAP,CAA/B,EASdzJ,IATJ;AAUA,eAAKI,QAAL,CAActB,UAAd;AACD;AACD;;AAEA;;AAEA,cAAMgZ,qBAAN,CAA4BxB,GAA5B,EAAiCyB,qBAAjC,EAAwD;AACtD,cAAIxD,OAAO,MAAMxV,OAAOyV,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,eAAKzY,WAAL,CAAiB2M,QAAjB,CAA0B;AACxB+L,qCAAyB1O,IAAzB,EAA+B;AAC7B,kBAAIA,QAAQA,KAAKzJ,IAAL,CAAUmT,WAAlB,IAAiC1J,KAAKzJ,IAAL,CAAUmT,WAAV,CAAsB5S,IAAtB,IAA8B,kBAAnE,EAAuF;AACrF2X,wCAAwBzO,KAAKzJ,IAAL,CAAUmT,WAAV,CAAsBnQ,IAAtB,CAA2BA,IAA3B,CAAgCzG,GAAhC,CAAoCib,QAAQA,KAAK9F,GAAL,CAAS1Q,IAArD,CAAxB;AACAyI,qBAAK6C,IAAL;AACD;AACF;AANuB,WAA1B;AAQA,iBAAO4L,qBAAP;AACD;;AAED,cAAME,qBAAN,GAA8B;AAC5B,gBAAM7B,MAAM,MAAM,KAAK8B,gBAAL,EAAlB;AACA,cAAI9B,IAAIxa,MAAJ,KAAe,CAAnB,EAAsB;AACpB;AACD;;AAED,cAAIuc,kBAAkB,KAAKL,oBAAL,EAAtB;AACA,cAAID,wBAAwBzB,IAAIha,GAAJ,CAAQib,QAAQc,gBAAgBjX,QAAhB,CAAyB,KAAKkX,8BAAL,CAAoCf,KAAK5F,EAAzC,CAAzB,CAAhB,CAA5B;AACA,gBAAM4G,gBAAgB,MAAM,KAAKT,qBAAL,CAA2BxB,GAA3B,EAAgCyB,qBAAhC,CAA5B;;AAEA,cAAIQ,cAAczc,MAAd,KAAyB,CAA7B,EAAgC;AAC9B;AACD;AACDiD,iBAAOa,IAAP,CAAa,GAAE2Y,cAAczc,MAAO,sBAApC;;AAEAyc,wBAAcza,OAAd,CAAsB0a,QAAQ;AAC5B,iBAAKC,oBAAL,CAA0BD,KAAK7G,EAA/B,EAAmC5Q,QAAQ,KAAK2X,iBAAL,CAAuB3X,IAAvB,CAA3C;AACA,kBAAMtB,eAAe,KAAKC,mCAAL,CAAyC,KAAKF,WAA9C,EAA2D,KAAKnD,cAAhE,CAArB;AACA,gBAAIZ,OAAOgE,aAAagM,MAAb,CAAoBlR,GAApB,CAAwBqP,GAAxB,CAA4BnO,IAA5B,GAAmC,CAA9C;AACA,iBAAKQ,YAAL,CAAkBQ,MAAlB,GAA2BlC,IAAI,EAAEkB,IAAF,EAAQC,IAAI,CAAZ,EAAJ,CAA3B;AACD,WALD;AAMD;;AAED;AACA,cAAM0c,gBAAN,GAAyB;AACvB,gBAAMO,UAAU,KAAK1c,YAAL,CAAkB0c,OAAlC;AACA,cAAIC,OAAO,MAAMD,QAAQE,SAAR,EAAjB;;AAEA,cAAID,SAAS,mBAAb,EAAkC;AAChC7Z,mBAAOa,IAAP,CAAY,6CAAZ;AACA,mBAAO,EAAP;AACD;;AAED,cAAIkZ;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,EAAmD5c,GAAnD,CAAuD6c,MAAMA,GAAGxH,EAAhE,CAAV;;AAEA,gBAAMyH,YAAYR,KAAKvD,KAAL,CAAW,IAAX,CAAlB;;AAEA,gBAAMgE,kBAAkB,EAAxB;AACA,eAAK,MAAM1H,EAAX,IAAiB2E,GAAjB,EAAsB;AACpB,iBAAK,MAAM7a,IAAX,IAAmB2d,SAAnB,EAA8B;AAC5B,oBAAME,YAAY7d,KAAKmV,OAAL,CAAa,UAAUe,EAAV,GAAe,IAA5B,CAAlB;AACA,kBAAI2H,cAAc,CAAC,CAAnB,EAAsB;AACpBD,gCAAgB3Y,IAAhB,CAAqB,EAAEiR,EAAF,EAAM6B,KAAKmF,OAAX,EAAoBld,MAAM2d,UAAUxI,OAAV,CAAkBnV,IAAlB,CAA1B,EAAmDC,IAAI4d,YAAY,CAAnE,EAArB;AACA;AACD;AACF;AACF;AACD,iBAAOD,eAAP;AACD;;AAEDE,2BAAmB;AACjB,eAAKd,oBAAL,CAA0B,qBAA1B,EAAiD9G,MAAM,KAAK6H,eAAL,CAAqB7H,GAAG/Q,UAAxB,CAAvD;AACD;;AAED6Y,yBAAiB;AACf,eAAKhB,oBAAL,CAA0B,gBAA1B,EAA4C9G,MAAM,KAAK+H,aAAL,CAAmB/H,GAAG/Q,UAAtB,CAAlD;AACD;;AAED+Y,yBAAiB;AACf,eAAKlB,oBAAL,CAA0B,gBAA1B,EAA4C9G,MAAM,KAAKiI,aAAL,CAAmBjI,GAAG/Q,UAAtB,CAAlD;AACD;;AAEDiZ,wBAAgB;AACd,eAAKpB,oBAAL,CAA0B,cAA1B,EAA0C9G,MAAM,KAAKmI,YAAL,CAAkBnI,GAAG/Q,UAArB,CAAhD;AACD;;AAED,cAAM6X,oBAAN,CAA2B7X,UAA3B,EAAuCmZ,oBAAvC,EAA6D;AAC3D,gBAAMjb,aAAa,KAAKA,UAAxB;AACA,gBAAMkO,YAAY,KAAK3Q,cAAvB;;AAEA,cAAI2d,mBAAmB,EAAEpZ,UAAF,EAAvB;;AAEA,cAAIqZ,aAAJ;AACA,eAAK7a,UAAL,GAAkB,KAAKA,UAAL,CAAgBC,cAAhB,CAA+B,OAAO;AACtDC,qBAAS;AACPC,uBAASC,eAAe;AACtB,oBAAI0a,aAAa,KAAKxN,mBAAL,CAAyBlN,WAAzB,EAAsCwN,UAAUtD,KAAhD,CAAjB;AACA,oBAAIyQ,aAAa,KAAKza,mCAAL,CAAyCF,WAAzC,EAAsD,KAAKnD,cAA3D,CAAjB;AACA4d,gCAAgBF,qBAAqBC,gBAArB,CAAhB;AACA,oBAAIE,eAAe/b,SAAnB,EAA8B;AAC5B;AACAgc,6BAAWrP,gBAAX,CAA4B,MAA5B,EAAoCmP,aAApC;AACD,iBAHD,MAGO,IAAI,KAAK5C,YAAL,CAAkB8C,WAAW7Z,IAA7B,EAAmC4Z,WAAWva,UAA9C,CAAJ,EAA+D;AACpE;AACAua,6BAAWjP,WAAX,CAAuBgP,aAAvB;AACD,iBAHM,MAGA;AACL;AACAE,6BAAWrP,gBAAX,CAA4B,MAA5B,EAAoCmP,aAApC;AACD;AACF;AAfM;AAD6C,WAAP,CAA/B,EAkBdja,IAlBJ;;AAoBA;AACA,cAAIoa,YAAJ;AACA,eAAK5a,WAAL,CAAiB2M,QAAjB,CAA0B;AACxB8F,0BAAczI,IAAd,EAAoB;AAClB,kBAAI,CAAC4Q,YAAD,IAAiB5Q,KAAKzJ,IAAL,CAAUyE,KAAV,IAAmBwV,iBAAiBpZ,UAAzD,EAAqE;AACnEwZ,+BAAe5Q,IAAf;AACD;AACF,aALuB;AAMxB0F,uBAAW1F,IAAX,EAAiB;AACf,kBAAIA,KAAKzJ,IAAL,CAAUgB,IAAV,IAAkBiZ,iBAAiBpZ,UAAvC,EAAmD;AACjDwZ,+BAAe5Q,IAAf;AACAA,qBAAK6C,IAAL;AACD;AACF;AAXuB,WAA1B;AAaA,eAAKlM,WAAL,CAAiB,CAACia,YAAD,CAAjB,EAAiC,IAAjC;;AAEA,eAAKha,QAAL,CAActB,UAAd;AACD;;AAED0a,wBAAgBa,WAAhB,EAA6B;AAC3B,iBAAOhf,SAAS,sBAAsB,wBAAtB,GAAiD,IAA1D,EAAgE;AACrEif,iBAAKnf,EAAEof,aAAF,CAAgBF,WAAhB;AADgE,WAAhE,CAAP;AAGD;;AAEDX,sBAAcc,YAAd,EAA4B;AAC1B,iBAAOrf,EAAEiV,WAAF,CAAc,KAAd,EAAqBjV,EAAEyF,UAAF,CAAa4Z,YAAb,CAArB,EAAiD,EAAjD,EAAqDrf,EAAE0F,cAAF,CAAiB,CAAC1F,EAAEsf,eAAF,CAAkBtf,EAAEuf,gBAAF,CAAmBvf,EAAEwf,cAAF,EAAnB,EAAuCxf,EAAEyF,UAAF,CAAa,sBAAb,CAAvC,CAAlB,CAAD,CAAjB,CAArD,CAAP;AACD;;AAEDgZ,sBAAcY,YAAd,EAA4B;AAC1B,iBAAOrf,EAAEiV,WAAF,CAAc,KAAd,EAAqBjV,EAAEyF,UAAF,CAAa4Z,YAAb,CAArB,EAAiD,CAACrf,EAAE+T,UAAF,CAAa,UAAb,CAAD,CAAjD,EAA6E/T,EAAE0F,cAAF,CAAiB,CAAC1F,EAAE4P,mBAAF,CAAsB5P,EAAEyf,oBAAF,CAAuB,GAAvB,EAA4Bzf,EAAEuf,gBAAF,CAAmBvf,EAAEwf,cAAF,EAAnB,EAAuCxf,EAAEyF,UAAF,CAAa,sBAAb,CAAvC,CAA5B,EAA0GzF,EAAEyF,UAAF,CAAa,UAAb,CAA1G,CAAtB,CAAD,CAAjB,CAA7E,CAAP;AACD;;AAEDkZ,qBAAae,SAAb,EAAwB;AACtB,iBAAO1f,EAAE2f,gBAAF,CAAmB3f,EAAEyF,UAAF,CAAaia,SAAb,CAAnB,EAA4C,IAA5C,EAAkD1f,EAAE4f,SAAF,CAAY,CAAC5f,EAAEiV,WAAF,CAAc,aAAd,EAA6BjV,EAAE+T,UAAF,CAAa,aAAb,CAA7B,EAA0D,EAA1D,EAA8D/T,EAAE0F,cAAF,CAAiB,EAAjB,CAA9D,CAAD,CAAZ,CAAlD,EAAsJ,EAAtJ,CAAP;AACD;;AAED6X,0BAAkBsC,QAAlB,EAA4B;AAC1B,cAAIR,eAAeQ,SAASpa,UAA5B;AACA,cAAIqa,aAAa,KAAK3C,8BAAL,CAAoCkC,YAApC,CAAjB;AACAQ,mBAASpa,UAAT,GAAsBqa,UAAtB;AACA,iBAAO9f,EAAEiV,WAAF,CAAc,KAAd,EAAqBjV,EAAEyF,UAAF,CAAaqa,UAAb,CAArB,EAA+C,EAA/C,EAAmD9f,EAAE0F,cAAF,CAAiB,CAAC1F,EAAEsf,eAAF,CAAkBtf,EAAE+f,cAAF,CAAiB/f,EAAEuf,gBAAF,CAAmBvf,EAAEwf,cAAF,EAAnB,EAAuCxf,EAAEyF,UAAF,CAAa,KAAb,CAAvC,CAAjB,EAA8E,CAACzF,EAAEof,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,gBAAMrO,YAAY,KAAK3Q,cAAvB;AACA,gBAAMyC,aAAa,KAAKA,UAAxB;AACA,eAAKM,UAAL,GAAkB,KAAKA,UAAL,CAAgBC,cAAhB,CAA+B,OAAO;AACtDC,qBAAS;AACPC,uBAASC,eAAe;AACtB,oBAAI8b,0BAA0B,KAAKvP,QAAL,CAAcvM,WAAd,EAA2BgK,QAAQ;AAC/D,yBAAOrO,EAAEogB,mBAAF,CAAsB/R,IAAtB,KAA+BA,KAAKzJ,IAAL,CAAUyb,MAAV,CAAiBhX,KAAjB,IAA0BgP,GAAhE;AACD,iBAF6B,CAA9B;AAGA,oBAAI/T,eAAe,KAAKC,mCAAL,CAAyCF,WAAzC,EAAsDwN,SAAtD,CAAnB;AACA,oBAAI,CAACsO,uBAAL,EAA8B;AAC5B,sBAAIG,kBAAkBtgB,EAAEugB,iBAAF,CAAoB,CAACvgB,EAAEwgB,eAAF,CAAkBxgB,EAAEyF,UAAF,CAAawa,UAAb,CAAlB,EAA4CjgB,EAAEyF,UAAF,CAAawa,UAAb,CAA5C,CAAD,CAApB,EAA6FjgB,EAAEof,aAAF,CAAgB/G,GAAhB,CAA7F,CAAtB;AACAhU,8BAAYO,IAAZ,CAAiBgD,IAAjB,CAAsB6Y,OAAtB,CAA8BH,eAA9B;AACD,iBAHD,MAGO,IAAI,CAACH,wBAAwBvb,IAAxB,CAA6B8b,UAA7B,CAAwC1S,IAAxC,CAA6C2S,QAAQA,KAAKC,QAAL,CAAchb,IAAd,IAAsBqa,UAA3E,CAAL,EAA6F;AAClGE,0CAAwBvb,IAAxB,CAA6B8b,UAA7B,CAAwCnb,IAAxC,CAA6CvF,EAAEyF,UAAF,CAAawa,UAAb,CAA7C;AACD;AACD,oBAAI,CAACC,UAAL,EAAiB;AACf5b,+BAAaK,WAAb,CAAyB3E,EAAEuf,gBAAF,CAAmBvf,EAAEyF,UAAF,CAAawa,UAAb,CAAnB,EAA6CjgB,EAAEyF,UAAF,CAAanB,aAAaM,IAAb,CAAkBgB,IAA/B,CAA7C,CAAzB;AACD;AACF;AAfM;AAD6C,WAAP,CAA/B,EAkBdf,IAlBJ;AAmBA,eAAKI,QAAL,CAActB,UAAd;AACD;;AAED;;AAEA;AACAkd,uBAAe5M,WAAf,EAA4B6M,iBAA5B,EAA+CC,gBAA/C,EAAiE;AAC/D,iBAAO9M,YAAYsB,MAAZ,CAAmB9P,cAAc;AACtC,mBAAO,KAAKub,kBAAL,CAAwBvb,UAAxB,EAAoCqb,iBAApC,CAAP;AACD,WAFM,EAEJvL,MAFI,CAEG9P,cAAc;AACtB,kBAAMwb,cAAcxb,WAAWI,KAAX,CAAiBG,UAAjB,CAA4BP,WAAWb,IAAX,CAAgBgB,IAA5C,EAAkDyI,IAAtE;AACA,mBAAO,CAAC,KAAK6S,UAAL,CAAgBD,WAAhB,EAA6BF,gBAA7B,CAAR;AACD,WALM,EAKJ5f,GALI,CAKAsE,cAAc;AACnB,mBAAO,KAAKc,mCAAL,CAAyCd,WAAWI,KAAX,CAAiBG,UAAjB,CAA4BP,WAAWb,IAAX,CAAgBgB,IAA5C,CAAzC,EAA4FhB,IAAnG;AACD,WAPM,CAAP;AAQD;;AAEDuc,sBAAcrD,OAAd,EAAuB;AACrB,cAAIsD,WAAW,KAAf;AACAtD,kBAAQnb,OAAR,CAAgBmR,aAAa;AAC3B,gBAAI9T,EAAEqhB,iBAAF,CAAoBvN,UAAUlP,IAA9B,CAAJ,EAAyC;AACvCwc,yBAAW,IAAX;AACD,aAFD,MAEO;AACLtN,wBAAU9C,QAAV,CAAmB;AACjBsQ,gCAAgBjT,IAAhB,EAAsB;AACpB+S,6BAAW,IAAX;AACA/S,uBAAK6C,IAAL;AACD;AAJgB,eAAnB;AAMD;AACF,WAXD;;AAaA,iBAAOkQ,QAAP;AACD;;AAEDG,sBAAczD,OAAd,EAAuB;AACrB,cAAI0D,UAAU,KAAd;AACA1D,kBAAQnb,OAAR,CAAgBmR,aAAa;AAC3BA,sBAAU9C,QAAV,CAAmB;AACjByQ,6BAAepT,IAAf,EAAqB;AACnBmT,0BAAU,IAAV;AACAnT,qBAAK6C,IAAL;AACD;AAJgB,aAAnB;AAMD,WAPD;;AASA,iBAAO,CAACsQ,OAAR;AACD;;AAEDR,2BAAmBvb,UAAnB,EAA+Bqb,iBAA/B,EAAkD;AAChD,iBAAOrb,WAAWI,KAAX,CAAiBC,UAAjB,CAA4BL,WAAWb,IAAX,CAAgBgB,IAA5C,KAAqD,CAACkb,kBAAkBtc,UAAlB,CAA6BqB,KAA7B,CAAmCC,UAAnC,CAA8CL,WAAWb,IAAX,CAAgBgB,IAA9D,CAA7D;AACD;;AAED8b,yBAAiBzN,WAAjB,EAA8B6M,iBAA9B,EAAiDC,gBAAjD,EAAmE;AACjE,gBAAMrJ,WAAW,CAAC,GAAG,IAAIpU,GAAJ,CAAQ2Q,YAAYsB,MAAZ,CAAmB9P,cAAc;AAC5D,mBAAOA,WAAWI,KAAX,CAAiBC,UAAjB,CAA4BL,WAAWb,IAAX,CAAgBgB,IAA5C,KAAqD,CAACkb,kBAAkBtc,UAAlB,CAA6BqB,KAA7B,CAAmCC,UAAnC,CAA8CL,WAAWb,IAAX,CAAgBgB,IAA9D,CAA7D;AACD,WAF4B,EAE1BzE,GAF0B,CAEtBsE,cAAc;AACnB,mBAAOA,WAAWI,KAAX,CAAiBG,UAAjB,CAA4BP,WAAWb,IAAX,CAAgBgB,IAA5C,CAAP;AACD,WAJ4B,CAAR,CAAJ,CAAjB;;AAMA,iBAAO8R,SAASnC,MAAT,CAAgBxP,WAAW;AAChC,kBAAM4b,yBAAyB,KAAKT,UAAL,CAAgBnb,QAAQsI,IAAxB,EAA8B0S,gBAA9B,CAA/B;AACA,kBAAMa,+BAA+B7b,QAAQI,kBAAR,CAA2B6H,IAA3B,CAAgC6T,qBAAqB,KAAKX,UAAL,CAAgBW,iBAAhB,EAAmCd,gBAAnC,CAArD,CAArC;AACA,kBAAMe,4BAA4B/b,QAAQU,cAAR,CAAuBuH,IAAvB,CAA4B8L,aAAa,CAAC,KAAKoH,UAAL,CAAgBpH,SAAhB,EAA2BiH,gBAA3B,CAA1C,CAAlC;;AAEA,mBAAO,KAAKgB,iBAAL,CAAuBJ,sBAAvB,EAA+CC,4BAA/C,EAA6EE,yBAA7E,CAAP;AACD,WANM,EAMJ3gB,GANI,CAMA4E,WAAW;AAChB,kBAAMic,oCAAoCjc,QAAQI,kBAAR,CAA2B6H,IAA3B,CAAgC6T,qBAAqB,CAAC,KAAKX,UAAL,CAAgBW,iBAAhB,EAAmCd,gBAAnC,CAAtD,CAA1C;AACA,mBAAO,EAAEnc,MAAM,KAAK2B,mCAAL,CAAyCR,OAAzC,EAAkDnB,IAA1D,EAAgEqd,yBAAyB,KAAKf,UAAL,CAAgBnb,QAAQsI,IAAxB,EAA8B0S,gBAA9B,CAAzF,EAA0IiB,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,qBAAapE,OAAb,EAAsBqE,SAAtB,EAAiCC,YAAjC,EAA+Cvc,KAA/C,EAAsDwc,oBAAtD,EAA4ElB,aAA5E,EAA2FmB,cAA3F,EAA2G;AACzG,cAAID,wBAAwBD,aAAazhB,MAAb,GAAsB,CAAlD,EAAqD;AACnDiD,mBAAOa,IAAP,CAAY,mGAAZ;AACD;AACD,cAAI6a,eAAJ;AACA8C,uBAAazf,OAAb,CAAqB4f,eAAeA,YAAYC,gBAAZ,GAA+BD,YAAYN,uBAAZ,GAAsCM,YAAY3d,IAAlD,GAAyD5E,EAAEyF,UAAF,CAAa8c,YAAY3d,IAAZ,CAAiBgB,IAAjB,GAAwB,SAArC,CAA5H;AACA,cAAIwc,aAAazhB,MAAb,IAAuB,CAA3B,EAA8B;AAC5B2e,8BAAkBtf,EAAEsf,eAAF,CAAkB8C,aAAa,CAAb,EAAgBxd,IAAlC,CAAlB;AACD,WAFD,MAEO,IAAIwd,aAAazhB,MAAb,GAAsB,CAA1B,EAA6B;AAClC2e,8BAAkBtf,EAAEsf,eAAF,CAAkBtf,EAAEyiB,gBAAF,CAAmBL,aAAajhB,GAAb,CAAiBoC,KAAKvD,EAAE0iB,cAAF,CAAiBnf,EAAEif,gBAAnB,EAAqCjf,EAAEqB,IAAvC,EAA6C,KAA7C,EAAoD,IAApD,CAAtB,CAAnB,CAAlB,CAAlB;AACD;;AAED,cAAI+d,gBAAgB7E,QAAQ3c,GAAR,CAAY+F,KAAK;AACnC;AACAA,cAAEtC,IAAF,CAAOxF,GAAP,GAAa,IAAb;AACA8H,cAAEtC,IAAF,CAAO2J,KAAP,GAAe,IAAf;AACArH,cAAEtC,IAAF,CAAO6J,GAAP,GAAa,IAAb;AACA,mBAAOvH,EAAEtC,IAAT;AACD,WANmB,CAApB;AAOA,cAAI0a,eAAJ,EAAqB;AACnBqD,0BAAcpd,IAAd,CAAmB+Z,eAAnB;AACD,WAFD,MAEO,IAAI+C,oBAAJ,EAA0B;AAC/BM,4BAAgB,CAAC3iB,EAAEsf,eAAF,CAAkBxB,QAAQ,CAAR,EAAWlZ,IAA7B,CAAD,CAAhB;AACD;AACD,gBAAMge,YAAY5iB,EAAEiV,WAAF,CAAc,QAAd,EAAwBjV,EAAEyF,UAAF,CAAa,uCAAb,CAAxB,EAA+E0c,SAA/E,EAA0FniB,EAAE0F,cAAF,CAAiBid,aAAjB,CAA1F,CAAlB;AACAC,oBAAUC,KAAV,GAAkB1B,aAAlB;AACAyB,oBAAUE,MAAV,GAAmBR,cAAnB;AACAzc,gBAAMiK,WAAN,CAAkB8S,SAAlB;AACA,eAAK,IAAIrf,IAAI,CAAb,EAAgBA,IAAIua,QAAQnd,MAAR,GAAiB,CAArC,EAAwC4C,GAAxC,EAA6C;AAC3Cua,oBAAQva,CAAR,EAAW0D,MAAX;AACD;AACD,cAAI8b,UAAJ;AACA,cAAIhD,iBAAiB/f,EAAE+f,cAAF,CAAiB/f,EAAEyF,UAAF,CAAa,4CAAb,CAAjB,EAA6E0c,SAA7E,CAArB;AACA,cAAIhB,aAAJ,EAAmB;AACjBvd,mBAAOa,IAAP,CAAY,8DAAZ;AACAsb,6BAAiB/f,EAAEgjB,eAAF,CAAkBjD,cAAlB,CAAjB;AACD;AACD,cAAIqC,aAAazhB,MAAb,IAAuB,CAA3B,EAA8B;AAC5B,gBAAIyhB,aAAa,CAAb,EAAgBH,uBAApB,EAA6C;AAC3C,oBAAMgB,eAAeb,aAAa,CAAb,EAAgBJ,iCAAhB,GAAoD,KAApD,GAA4D,OAAjF;AACAe,2BAAa,CAAC/iB,EAAE6G,mBAAF,CAAsBoc,YAAtB,EAAoC,CAACjjB,EAAE2G,kBAAF,CAAqByb,aAAa,CAAb,EAAgBxd,IAArC,EAA2Cmb,cAA3C,CAAD,CAApC,CAAD,CAAb;AACD,aAHD,MAGO;AACLgD,2BAAa,CAAC/iB,EAAE4P,mBAAF,CAAsB5P,EAAEyf,oBAAF,CAAuB,GAAvB,EAA4B2C,aAAa,CAAb,EAAgBxd,IAA5C,EAAkDmb,cAAlD,CAAtB,CAAD,CAAb;AACD;AACF,WAPD,MAOO,IAAIqC,aAAazhB,MAAb,GAAsB,CAA1B,EAA6B;AAClC,kBAAMuiB,gBAAgBljB,EAAEkjB,aAAF,CAAgBd,aAAajhB,GAAb,CAAiBoC,KAAKvD,EAAE0iB,cAAF,CAAiBnf,EAAEif,gBAAnB,EAAqCjf,EAAEif,gBAAvC,EAAyD,KAAzD,EAAgE,IAAhE,CAAtB,CAAhB,CAAtB;AACAO,yBAAa,CAAC/iB,EAAE6G,mBAAF,CAAsB,OAAtB,EAA+B,CAAC7G,EAAE2G,kBAAF,CAAqBuc,aAArB,EAAoCnD,cAApC,CAAD,CAA/B,CAAD,CAAb;AACAqC,yBAAazf,OAAb,CAAqB2c,mBAAmB;AACtC,kBAAIA,gBAAgB1a,IAAhB,IAAwB0a,gBAAgBkD,gBAA5C,EAA8D;AAC5DO,2BAAWxd,IAAX,CAAgBvF,EAAE4P,mBAAF,CAAsB5P,EAAEyf,oBAAF,CAAuB,GAAvB,EAA4BH,gBAAgB1a,IAA5C,EAAkD0a,gBAAgBkD,gBAAlE,CAAtB,CAAhB;AACD;AACF,aAJD;AAKD,WARM,MAQA;AACLO,yBAAa,CAAChD,cAAD,CAAb;AACD;AACDjC,kBAAQA,QAAQnd,MAAR,GAAiB,CAAzB,EAA4BwiB,mBAA5B,CAAgDJ,UAAhD;AACD;;AAED,cAAMK,aAAN,GAAsB;AACpB,gBAAMzf,aAAa,KAAKA,UAAxB;AACA,gBAAMK,cAAc,KAAKC,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEjE,OAAOD,CAAT,EAAYE,QAAZ,EAAD,MAA6B;AAC9EiE,qBAAS;AACPC,uBAASC,eAAe;AACtB,sBAAMgf,aAAa,KAAKC,sBAAL,CAA4Bjf,WAA5B,CAAnB;AACA,oBAAI,CAACgf,UAAL,EAAiB;AACjB,sBAAM;AACJhR,+BADI;AAEJgQ,sCAFI;AAGJtB;AAHI,oBAIFsC,UAJJ;;AAMA,sBAAMpP,cAAc5B,cAAclR,GAAd,CAAkB,KAAK6S,iBAAvB,EAA0CxB,IAA1C,EAApB;AACA,oBAAIsO,oBAAoBzO,cAAc,CAAd,EAAiB9K,IAAjB,CAAsB+I,UAAU;AACtD,yBAAOA,OAAO1L,IAAP,CAAYO,IAAZ,IAAoB,aAA3B;AACD,iBAFuB,CAAxB;AAGA,oBAAImd,iBAAiB,KAAKf,aAAL,CAAmBlP,aAAnB,CAArB;AACA,oBAAI,CAACyO,iBAAL,EAAwB;AACtBA,sCAAoBzO,cAAcA,cAAc1R,MAAd,GAAuB,CAArC,CAApB;AACD,iBAFD,MAEO;AACL2hB,mCAAiBxB,kBAAkBlc,IAAlB,CAAuBke,MAAxC;AACD;AACD,sBAAM3B,gBAAgB,KAAKA,aAAL,CAAmB9O,aAAnB,CAAtB;AACA,sBAAMkR,aAAa,KAAK1C,cAAL,CAAoB5M,WAApB,EAAiC6M,iBAAjC,EAAoDC,gBAApD,CAAnB;AACA,sBAAMqB,eAAe,KAAKV,gBAAL,CAAsBzN,WAAtB,EAAmC6M,iBAAnC,EAAsDC,gBAAtD,CAArB;AACA,qBAAKmB,YAAL,CAAkB7P,aAAlB,EAAiC,CAAC,GAAG,IAAI/O,GAAJ,CAAQigB,UAAR,CAAJ,CAAjC,EAA2DnB,YAA3D,EAAyEtB,iBAAzE,EAA4FuB,oBAA5F,EAAkHlB,aAAlH,EAAiImB,cAAjI;AACD;AAxBM;AADqE,WAA7B,CAA/B,CAApB;AA4BA,eAAKre,UAAL,GAAkBD,YAAYa,IAA9B;AACA,eAAKI,QAAL,CAActB,UAAd;AACA,gBAAMmB,gBAAgB,EAAtB;AACA,eAAKT,WAAL,CAAiB2M,QAAjB,CAA0B;AACxB+C,uBAAW1F,IAAX,EAAiB;AACf,kBAAIA,KAAKzJ,IAAL,CAAUgB,IAAV,IAAkB,uCAAtB,EAA+D;AAC7Dd,8BAAcS,IAAd,CAAmB8I,IAAnB;AACD;AACF;AALuB,WAA1B;AAOA,eAAKrJ,WAAL,CAAiBF,aAAjB;AACD;;AAED;;AAEAwe,+BAAuBjf,WAAvB,EAAoCmf,SAAS,KAA7C,EAAoD;AAClD,cAAInR,gBAAgB,KAAKI,qBAAL,CAA2BpO,WAA3B,CAApB;AACA,cAAIge,uBAAuB,KAA3B;;AAEA,cAAIhQ,cAAc1R,MAAd,IAAwB,CAA5B,EAA+B;AAC7B,gBAAI8iB,cAAc,KAAK3Q,sBAAL,CAA4BzO,WAA5B,CAAlB;AACA,gBAAIof,YAAY9iB,MAAZ,GAAqB,CAAzB,EAA4B;AAC1B,kBAAI,CAAC6iB,MAAL,EAAa5f,OAAOa,IAAP,CAAY,2FAAZ;AACb;AACD,aAHD,MAGO,IAAIgf,YAAY9iB,MAAZ,IAAsB,CAA1B,EAA6B;AAClC,kBAAI,CAAC6iB,MAAL,EAAa5f,OAAOa,IAAP,CAAY,gDAAZ;AACb;AACD,aAHM,MAGA;AACL4N,8BAAgBoR,WAAhB;AACApB,qCAAuB,IAAvB;AACD;AACF;;AAED,gBAAMtB,mBAAmB1O,cAAclR,GAAd,CAAkBkN,QAAQ;AACjD,mBAAOhP,MAAMgP,KAAKzJ,IAAL,CAAUxF,GAAhB,CAAP;AACD,WAFwB,CAAzB;AAGA,iBAAO;AACLiT,yBADK;AAELgQ,gCAFK;AAGLtB;AAHK,WAAP;AAKD;;AAED,cAAM2C,kCAAN,GAA2C;AACzC,gBAAM7R,YAAY,KAAK3Q,cAAvB;AACA,cAAIyiB,OAAO,KAAX;;AAEA,gBAAMhgB,aAAa,KAAKA,UAAxB;;AAEA,cAAIigB,yBAAJ;AACA,gBAAMzU,MAAM,KAAKlL,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEjE,OAAOD,CAAT,EAAD,MAAmB;AAC5DmE,qBAAS;AACP8O,0BAAY5E,QAAQ;AAClB,oBAAI,CAACsV,IAAL,EAAW;AACT,wBAAME,iBAAiB,KAAKzR,qBAAL,CAA2B/D,IAA3B,EAAiCwD,SAAjC,CAAvB;AACA,sBAAIgS,cAAJ,EAAoB;AAClBD,gDAA4BvV,KAAK3J,eAAL,EAA5B;;AAEA2J,yBAAK9G,IAAL,CAAUL,KAAK;AACb,4BAAM1C,aAAa0C,EAAE1C,UAArB;AACA,0BAAI,CAACA,UAAL,EAAiB;AACf,+BAAO,KAAP;AACD;;AAED,+BAASsf,WAAT,CAAqBlc,IAArB,EAA2B;AACzB,4BAAI,CAACA,KAAKhD,IAAV,EAAgB,OAAO,KAAP;;AAEhB,4BAAIgD,KAAKgL,gBAAL,EAAJ,EAA6B;AAC3B,iCAAO,KAAP;AACD;;AAED,8BAAMmR,aAAa,EAAnB;AACA,4BAAInc,KAAK+K,WAAL,EAAJ,EAAwB;AACtBoR,qCAAWxe,IAAX,CAAgBqC,KAAKhD,IAArB;AACA,gCAAMof,YAAYhkB,EAAE0F,cAAF,CAAiBqe,UAAjB,CAAlB;AACAnc,+BAAKjD,WAAL,CAAiBqf,SAAjB;AACA,iCAAO,IAAP;AACD,yBALD,MAKO,IAAIpc,KAAKpD,UAAL,CAAgByf,yBAAhB,MAA+Crc,KAAKmL,YAAL,EAAnD,EAAwE;AAC7EgR,qCAAWxe,IAAX,CAAgBvF,EAAEsf,eAAF,CAAkB1X,KAAKhD,IAAvB,CAAhB;AACA,gCAAMof,YAAYhkB,EAAE0F,cAAF,CAAiBqe,UAAjB,CAAlB;AACAnc,+BAAKjD,WAAL,CAAiBqf,SAAjB;AACA,iCAAO,IAAP;AACD,yBALM,MAKA;AACL,gCAAM,IAAIE,KAAJ,CAAU,yCAAV,CAAN;AACD;AACF;;AAED,4BAAMC,iBAAiB9V,KAAK3J,eAAL,EAAvB;AACA,4BAAM0f,gBAAgBld,EAAExC,eAAF,EAAtB;AACA,0BAAIwC,EAAEc,SAAF,KAAgB,MAAhB,KAA2BxD,WAAW6f,KAAX,MAAsB7f,WAAW8f,OAAX,EAAjD,CAAJ,EAA4E;AAC1E,8BAAMC,eAAeT,YAAY5c,CAAZ,CAArB;AACA,4BAAIqd,YAAJ,EAAkB;AAChBX,sDAA4BQ,gBAAgB,UAAhB,GAA6BD,eAAeK,OAAf,CAAuBJ,aAAvB,EAAsC,EAAtC,CAAzD;AACD;AACD,+BAAO,IAAP;AACD;AACD,0BAAIld,EAAEc,SAAF,KAAgB,MAAhB,IAA0BxD,WAAW0b,UAAX,EAA9B,EAAuD;AACrD,8BAAMqE,eAAeT,YAAY5c,CAAZ,CAArB;AACA,4BAAIqd,YAAJ,EAAkB;AAChBX,sDAA4BQ,gBAAgB,mBAAhB,GAAsCD,eAAeK,OAAf,CAAuBJ,aAAvB,EAAsC,EAAtC,CAAlE;AACD;AACD,+BAAO,IAAP;AACD;AACD,0BAAI,CAACld,EAAEc,SAAF,KAAgB,YAAhB,IAAgCd,EAAEc,SAAF,KAAgB,WAAjD,KAAiExD,WAAWgD,aAAX,EAArE,EAAiG;AAC/F,8BAAM+c,eAAeT,YAAY5c,CAAZ,CAArB;AACA,4BAAIqd,YAAJ,EAAkB;AAChBX,sDAA4BQ,gBAAgB,UAAhB,GAA6BD,eAAeK,OAAf,CAAuBJ,aAAvB,EAAsC,EAAtC,CAAzD;AACD;AACD,+BAAO,IAAP;AACD;AACF,qBApDD;;AAsDAT,2BAAO,IAAP;AACD;AACF;AACF;AAhEM;AADmD,WAAnB,CAA/B,CAAZ;;AAqEA,cAAI,CAACC,yBAAL,EAAgC;AAC9BhgB,mBAAOa,IAAP,CAAY,iCAAZ;AACA;AACD;;AAED,gBAAMW,wBAAwB,EAA9B;AACA,gBAAMqf,kBAAkBtV,IAAItK,IAAJ,CAASX,cAAT,CAAwB,CAAC,EAAEjE,OAAOD,CAAT,EAAYE,QAAZ,EAAD,MAA6B;AAC3EiE,qBAAS;AACPC,uBAASC,eAAe;AACtB,sBAAMgK,OAAO,KAAKqW,yBAAL,CAA+BrgB,WAA/B,EAA4Cuf,yBAA5C,CAAb;AACA,oBAAIva,QAAQ,EAAZ;AACAgF,qBAAK2C,QAAL,CAAc;AACZ+C,6BAAW7M,CAAX,EAAc;AACZmC,6BAAS,MAAMnC,EAAEtC,IAAF,CAAOgB,IAAtB;AACD;AAHW,iBAAd;AAKA,oBAAIyD,MAAM1I,MAAN,GAAe,CAAnB,EAAsB;AACpB;AACA0I,0BAAQA,MAAMwQ,SAAN,EAAR;AACD,iBAHD,MAGO;AACLxQ,0BAAQgF,KAAKxI,KAAL,CAAW8e,qBAAX,CAAiC,MAAjC,EAAyC/e,IAAjD;AACD;AACD,sBAAMH,aAAazF,EAAE+T,UAAF,CAAa1K,KAAb,CAAnB;AACA,sBAAMub,OAAO1kB,SAAS,kBAAT,EAA6B;AACxC2kB,sBAAIpf,UADoC;AAExCqf,wBAAMzW,KAAKzJ;AAF6B,iBAA7B,CAAb;;AAKA,oBAAImgB,WAAW/kB,EAAE+T,UAAF,CAAa1K,KAAb,CAAf;;AAEAgF,qBAAK1J,WAAL,CAAiBogB,QAAjB;AACA,sBAAMC,sBAAsB3W,KAAK/I,kBAAL,GAA0ByK,YAA1B,CAAuC6U,IAAvC,EAA6C,CAA7C,CAA5B;AACA,sBAAMK,gCAAgCD,oBAAoBhe,GAApB,CAAwB,cAAxB,EAAwC,CAAxC,EAA2CA,GAA3C,CAA+C,IAA/C,CAAtC;;AAEA5B,sCAAsBG,IAAtB,CAA2B0f,8BAA8BvgB,eAA9B,EAA3B;AACAU,sCAAsBG,IAAtB,CAA2B8I,KAAK3J,eAAL,EAA3B;AACD;AA7BM;AADkE,WAA7B,CAAxB,CAAxB;AAiCA,eAAKT,UAAL,GAAkBwgB,gBAAgB5f,IAAlC;;AAEA,gBAAMC,gBAAgB,KAAKC,qBAAL,CAA2BK,qBAA3B,CAAtB;;AAEA,eAAKJ,WAAL,CAAiBF,aAAjB;AACA,eAAKG,QAAL,CAActB,UAAd;AACD;;AAED,cAAMuhB,mBAAN,CAA0BC,GAA1B,EAA+B;AAC7B,gBAAMxhB,aAAa,KAAKA,UAAxB;AACA,cAAIG,cAAc,KAAlB;;AAEA,gBAAMsB,wBAAwB,EAA9B;AACA;AACA,cAAIpB,cAAc,KAAKC,UAAL,CAAgBC,cAAhB,CAA+B,CAAC,EAAEjE,OAAOD,CAAT,EAAYE,QAAZ,EAAD,MAA6B;AAC5EiE,qBAAS;AACPC,uBAASC,eAAe;;AAEtB,sBAAMC,eAAe,KAAKC,mCAAL,CAAyCF,WAAzC,EAAsD,KAAKnD,cAA3D,CAArB;;AAEA,sBAAMuE,aAAa,KAAKE,0BAAL,CAAgCrB,YAAhC,CAAnB;AACA,oBAAI,CAACmB,UAAL,EAAiB;AACf7B,yBAAOa,IAAP,CAAY,wBAAZ;AACAX,gCAAc,IAAd;AACA;AACD;;AAED,sBAAM8B,OAAOH,WAAWb,IAAX,CAAgBgB,IAA7B;AACA,oBAAI,CAACH,WAAWI,KAAX,CAAiBC,UAAjB,CAA4BF,IAA5B,CAAL,EAAwC;AACtChC,yBAAOa,IAAP,CAAY,0BAA0BmB,IAAtC;AACA9B,gCAAc,IAAd;AACA;AACD;;AAED,oBAAIiC,UAAUN,WAAWI,KAAX,CAAiBG,UAAjB,CAA4BJ,IAA5B,CAAd;AACA,oBAAI,CAACG,OAAL,EAAc;AACZnC,yBAAOa,IAAP,CAAY,uDAAuDmB,IAAnE;AACA9B,gCAAc,IAAd;AACA;AACD;;AAED,oBAAI,CAAC,CAAC,KAAD,EAAQ,KAAR,EAAe,OAAf,EAAwBmC,QAAxB,CAAiCF,QAAQG,IAAzC,CAAL,EAAqD;AACnDtC,yBAAOa,IAAP,CAAY,kBAAkBmB,IAAlB,GAAyB,gBAAzB,GAA4CG,QAAQG,IAApD,GAA2D,iDAAvE;AACApC,gCAAc,IAAd;AACA;AACD;;AAED,sBAAMqC,qBAAqBJ,QAAQI,kBAAR,CAA2BhF,GAA3B,CAA+BiF,MAAM,KAAKC,kCAAL,CAAwCD,EAAxC,EAA4CL,QAAQN,UAAR,CAAmBG,IAA/D,CAArC,CAA3B;AACA,oBAAIO,mBAAmBxF,MAAnB,GAA4B,CAAhC,EAAmC;AACjCiD,yBAAOa,IAAP,CAAY,sEAAsEmB,IAAlF;AACA9B,gCAAc,IAAd;AACA;AACD;;AAED,sBAAMwC,4BAA4B,KAAKC,mCAAL,CAAyCR,OAAzC,CAAlC;AACA,oBAAI,CAACO,0BAA0B9B,UAA1B,CAAqCgC,oBAArC,EAAL,EAAkE;AAChE5C,yBAAOa,IAAP,CAAY,4CAAZ;AACAX,gCAAc,IAAd;AACA;AACD;;AAED,sBAAM2C,iBAAiBV,QAAQU,cAA/B;AACA,oBAAIA,eAAe9F,MAAf,KAA0B,CAA9B,EAAiC;AAC/BiD,yBAAOa,IAAP,CAAY,eAAemB,IAAf,GAAsB,uBAAlC;AACA9B,gCAAc,IAAd;AACA;AACD;;AAED,sBAAM4C,kBAAkB,CAACJ,yBAAD,EAA4B,GAAGG,cAA/B,EAA+C,GAAGN,kBAAlD,CAAxB;AACA,oBAAI,CAACO,gBAAgBT,QAAhB,CAAyBR,UAAzB,CAAL,EAA2C;AACzC7B,yBAAOa,IAAP,CAAY,uDAAuDmB,IAAnE;AACA9B,gCAAc,IAAd;AACA;AACD;;AAED,sBAAM6C,qBAAqBL,0BAA0BM,UAA1B,CAAqCpC,cAAcA,WAAWgC,oBAAX,EAAnD,CAA3B;AACA,sBAAMK,sBAAsBP,0BAA0BM,UAA1B,CAAqCpC,cAAcA,WAAWsC,qBAAX,EAAnD,CAA5B;AACA,sBAAMC,WAAWJ,mBAAmBK,GAAnB,CAAuB,MAAvB,CAAjB;;AAEA;AACA,oBAAIH,oBAAoBG,GAApB,CAAwB,cAAxB,EAAwCrG,MAAxC,KAAmD,CAAvD,EAA0D;AACxDkG,sCAAoBI,MAApB;AACD,iBAFD,MAEO;AACLN,qCAAmBM,MAAnB;AACD;;AAED;AACAR,+BAAe9D,OAAf,CAAuBuE,KAAK;AAC1B9B,wCAAsBG,IAAtB,CAA2B2B,EAAExC,eAAF,EAA3B;AACD,iBAFD;AAGA+B,+BAAe9D,OAAf,CAAuBuE,KAAK;AAC1BA,oBAAEvC,WAAF,CAAcoC,SAASnC,IAAvB;AACD,iBAFD;AAGA,sBAAMuC,IAAI,EAAEC,GAAG,EAAL,EAASC,GAAG,EAAZ,EAAV;AACD;AA/EM;AADmE,WAA7B,CAA/B,CAAlB;;AAoFA,cAAIvD,WAAJ,EAAiB;AACf;AACD;;AAED,eAAKG,UAAL,GAAkBD,YAAYa,IAA9B;;AAEA,gBAAMC,gBAAgB,KAAKC,qBAAL,CAA2BK,qBAA3B,CAAtB;AACA,eAAKJ,WAAL,CAAiBF,aAAjB;;AAEA,eAAKG,QAAL,CAActB,UAAd;AACD;;AAED,cAAMyhB,kCAAN,GAA2C;AACzC,gBAAMvT,YAAY,KAAK3Q,cAAvB;AACA,cAAIyiB,OAAO,KAAX;;AAEA,gBAAMhgB,aAAa,KAAKA,UAAxB;;AAEA,cAAIigB,yBAAJ;AACA,gBAAMzU,MAAM,KAAKlL,UAAL,CAAgBC,cAAhB,CAA+B,OAAO;AAChDC,qBAAS;AACP8O,0BAAY5E,QAAQ;AAClB,oBAAI,CAACsV,IAAL,EAAW;AACT,wBAAME,iBAAiB,KAAKzR,qBAAL,CAA2B/D,IAA3B,EAAiCwD,SAAjC,CAAvB;AACA,sBAAIgS,cAAJ,EAAoB;AAClBD,gDAA4BvV,KAAK3J,eAAL,EAA5B;AACAif,2BAAO,IAAP;AACD;AACF;AACF;AATM;AADuC,WAAP,CAA/B,CAAZ;;AAcA,cAAI,CAACC,yBAAL,EAAgC;AAC9BhgB,mBAAOa,IAAP,CAAY,gCAAZ;AACA;AACD;;AAED,gBAAMW,wBAAwB,EAA9B;AACA,gBAAMqf,kBAAkBtV,IAAItK,IAAJ,CAASX,cAAT,CAAwB,CAAC,EAAEhE,QAAF,EAAD,MAAmB;AACjEiE,qBAAS;AACPC,uBAASC,eAAe;AACtB,sBAAMgK,OAAO,KAAKqW,yBAAL,CAA+BrgB,WAA/B,EAA4Cuf,yBAA5C,CAAb;AACA,sBAAMyB,KAAKnlB,SAAS,mBAAT,EAA8B;AACvColB,wBAAMjX,KAAKzJ;AAD4B,iBAA9B,EAER2gB,UAFH;;AAIAlX,qBAAK1J,WAAL,CAAiB0gB,EAAjB;;AAEAjgB,sCAAsBG,IAAtB,CAA2B8I,KAAK3J,eAAL,EAA3B;AACD;AAVM;AADwD,WAAnB,CAAxB,CAAxB;AAcA,eAAKT,UAAL,GAAkBwgB,gBAAgB5f,IAAlC;;AAEA,gBAAMC,gBAAgB,KAAKC,qBAAL,CAA2BK,qBAA3B,CAAtB;;AAEA,eAAKJ,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,CAAe+F,IAAf,EAAqB;AACnB,eAAKlJ,YAAL,CAAkB+D,IAAlB,GAAyBmF,IAAzB;AACA,eAAKjJ,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;;AAEAud,mBAAW7S,IAAX,EAAiBpN,aAAa,IAA9B,EAAoC;AAClC,cAAI,CAACA,UAAL,EAAiB;AACfA,yBAAa,KAAKD,eAAlB;AACD;AACD,gBAAMwkB,YAAYnmB,MAAMgP,KAAKzJ,IAAL,CAAUxF,GAAhB,CAAlB;AACA,eAAK,MAAMyS,SAAX,IAAwB5Q,UAAxB,EAAoC;AAClC,gBAAI4Q,UAAUG,aAAV,CAAwBwT,SAAxB,CAAJ,EAAwC;AACtC,qBAAO,IAAP;AACD;AACF;AACD,iBAAO,KAAP;AACD;;AAEDpT,8BAAsB/D,IAAtB,EAA4BwD,SAA5B,EAAuC;AACrC,iBAAOA,UAAUsB,OAAV,CAAkB9T,MAAMgP,KAAKzJ,IAAL,CAAUxF,GAAhB,CAAlB,CAAP;AACD;;AAEDslB,kCAA0BrgB,WAA1B,EAAuCoY,QAAvC,EAAiD;AAC/C,cAAIpO,OAAOhK,WAAX;AACA,gBAAMohB,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,KAAKC,UAAL,CAAgB,GAAhB,CAAJ,EAA0B;AACxBD,qBAAOA,KAAKpB,OAAL,CAAa,GAAb,EAAkB,EAAlB,CAAP;AACAnW,qBAAOA,KAAKrH,GAAL,CAAS4e,IAAT,CAAP;AACD,aAHD,MAGO;AACLA,qBAAOA,KAAKpB,OAAL,CAAa,SAAb,EAAwB,EAAxB,CAAP;AACAoB,qBAAOE,SAASF,IAAT,CAAP;AACAvX,qBAAOA,KAAKuX,IAAL,CAAP;AACD;AACF;;AAED,iBAAOvX,IAAP;AACD;;AAEDtJ,8BAAsBghB,aAAtB,EAAqC;AACnC,gBAAM3P,QAAQ,EAAd;;AAEA,eAAKnS,UAAL,CAAgBkM,aAAhB,CAA8B;AAC5B/L,qBAASiK,QAAQ;AACf0X,4BAAcpjB,OAAd,CAAsB8Z,YAAY;AAChCrG,sBAAM7Q,IAAN,CAAW,KAAKmf,yBAAL,CAA+BrW,IAA/B,EAAqCoO,QAArC,CAAX;AACD,eAFD;AAGD;AAL2B,WAA9B;;AAQA,iBAAOrG,KAAP;AACD;;AAED,cAAM8B,uBAAN,CAA8B4H,UAA9B,EAA0C;AACxC,cAAIpW,QAAQ,MAAMpK,UAAU4b,OAAV,EAAlB;;AAEA;AACA,cAAI8K,kBAAkB,MAAMtc,MAAM0R,EAAN,CAASS,OAAT,CAAiBtG,MAAjB,CAAwB6C,MAAM;AACxD,mBAAOA,GAAG6N,OAAH,CAAWjY,IAAX,CAAgBkY,MAAMA,GAAGtgB,IAAH,IAAWka,UAAjC,CAAP;AACD,WAF2B,EAEzBxE,OAFyB,EAA5B;;AAIA;AACA,cAAI6K,kBAAkB,MAAMzc,MAAM0R,EAAN,CAASgL,OAAT,CAAiBC,KAAjB,CAAuB,KAAvB,EAA8BC,KAA9B,CAAoCN,gBAAgB7kB,GAAhB,CAAoBiX,MAAMA,GAAGC,GAA7B,CAApC,EAAuEiD,OAAvE,EAA5B;;AAEA;AACA,cAAIiL,YAAYP,gBAAgBzQ,MAAhB,CAAuB6C,MAAM;AAC3C,mBAAO+N,gBAAgBnY,IAAhB,CAAqBzD,KAAKA,EAAE8N,GAAF,IAASD,GAAGC,GAAZ,IAAmB9N,EAAEsR,OAAF,CAAU7N,IAAV,CAAewY,OAAOA,OAAOpO,GAAGxS,IAAhC,CAA7C,CAAP;AACD,WAFe,CAAhB;AAGA,iBAAO2gB,UAAUhR,MAAV,CAAiByI,MAAMA,GAAG3F,GAAH,CAAOvL,KAAP,CAAa5J,UAAb,CAAvB,CAAP,CAfwC,CAeiB;AAC1D;;AAED,cAAMqV,qBAAN,CAA4BuH,UAA5B,EAAwC;AACtC,cAAIpW,QAAQ,MAAMpK,UAAU4b,OAAV,EAAlB;AACA,cAAIqL,YAAY,MAAM7c,MAAM0R,EAAN,CAASgL,OAAT,CAAiB7Q,MAAjB,CAAwBkR,OAAO;AACnD,mBAAOA,IAAI7K,SAAJ,CAAc5N,IAAd,CAAmBkY,MAAMA,MAAMpG,UAA/B,CAAP;AACD,WAFqB,EAEnBxE,OAFmB,EAAtB;AAGA,iBAAOiL,UAAUplB,GAAV,CAAc/B,OAAOA,IAAIiZ,GAAzB,EAA8B9C,MAA9B,CAAqC8C,OAAOA,IAAIvL,KAAJ,CAAU5J,UAAV,CAA5C,CAAP;AACD;AA91EkC;;yBAAhBtC,e;;;;;;;;6BAAAA,gD","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\nvar Pos = CodeMirror.Pos;\nfunction copyCursor(cur) {\n  return Pos(cur.line, cur.ch);\n}\nfunction lineLength(cm, lineNum) {\n  return cm.getLine(lineNum).length;\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', 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  generateIf(type) {\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 statement = selectedPath.getStatementParent();\n          pathLocationsToSelect.push(statement.getPathLocation() + '.test');\n\n          statement.replaceWith(t.ifStatement(t.identifier('condition'), t.blockStatement([statement.node])));\n          if (type === 'condition') {} else if (type === 'then') {} else if (type === 'else') {}\n\n          return;\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  // # 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 = '/*MD ## ';\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.highlightChanges();\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    }\n\n    lively.showElement(elementsFromPoint.first);\n    this.replaceSelectionWith(elementsFromPoint.first.textContent);\n  }\n\n  underlineText(cm, anchor, head) {\n    const { left, bottom: lBottom } = cm.charCoords(anchor, 'window');\n    const { left: right, bottom: rBottom } = cm.charCoords(head, 'window');\n    lively.showPath([{ x: left, y: lBottom }, { x: right, y: rBottom }], 'black', false);\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  psychInSmart(inclusive) {\n    const { lcm, cm, line, ch } = this.hoveredPosition;\n    if (!cm) {\n      return;\n    }\n\n    const mouseIndex = cm.indexFromPos({ line, ch });\n\n    const str = lcm.value;\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 anchorIndex = 0;\n    let headIndex = str.length;\n    const stack = [];\n    for (let match of matches) {\n      const { char, index } = match;\n      const onRightSide = mouseIndex <= index;\n\n      function pushOntoStack(m) {\n        m.onRightSide = onRightSide;\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.onRightSide) {\n            anchorIndex = left.index;\n            headIndex = 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      headIndex++;\n    } else {\n      anchorIndex++;\n    }\n    const anchor = cm.posFromIndex(anchorIndex);\n    const head = cm.posFromIndex(headIndex);\n    this.replaceSelectionWith(cm.getRange(anchor, head));\n  }\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    // cleanup\n    let left, right;\n    if (/[']/.test(char)) left = \"'\", right = \"'\";\n    if (/[\"]/.test(char)) left = '\"', right = '\"';\n    if (/[`~]/.test(char)) left = '`', right = '`';\n    if (/[\\(\\)90]/.test(char)) left = '(', right = ')';\n    if (/[\\[\\]]/.test(char)) left = '[', right = ']';\n    if (/[{}]/.test(char)) left = '{', right = '}';\n\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    const { livelyCodeMirror: lcm, codeMirror: cm } = this.codeProvider;\n    cm.replaceSelection(text, 'end');\n  }\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}"]}