{"version":3,"sources":["webpack:///./node_modules/zrender/lib/contain/polygon.js","webpack:///./node_modules/zrender/lib/config.js","webpack:///./node_modules/zrender/lib/contain/quadratic.js","webpack:///./node_modules/zrender/lib/contain/util.js","webpack:///./node_modules/zrender/lib/contain/windingLine.js","webpack:///./node_modules/zrender/lib/contain/line.js","webpack:///./node_modules/zrender/lib/contain/arc.js","webpack:///./node_modules/zrender/lib/contain/path.js","webpack:///./node_modules/zrender/lib/container/Group.js","webpack:///./node_modules/zrender/lib/contain/cubic.js","webpack:///./node_modules/zrender/lib/contain/text.js"],"names":["windingLine","EPSILON","isAroundEqual","a","b","Math","abs","contain","points","x","y","w","p","i","length","p2","p0","exports","dpr","window","max","devicePixelRatio","debugMode","_curve","quadraticProjectPoint","containStroke","x0","y0","x1","y1","x2","y2","lineWidth","_l","d","PI2","PI","normalizeRadian","angle","dir","t","x_","Infinity","module","_a","_b","tmp","_s","_util","cx","cy","r","startAngle","endAngle","anticlockwise","sqrt","atan2","PathProxy","line","cubic","quadratic","arc","curve","CMD","roots","extrema","swapExtrema","windingCubic","x3","y3","nRoots","cubicRootAt","y0_","y1_","nExtrema","unit","cubicAt","cubicExtrema","windingQuadratic","quadraticRootAt","quadraticExtremum","y_","quadraticAt","windingArc","diff","containPath","data","isStroke","xi","yi","cmd","M","L","C","Q","A","rx","ry","theta","dTheta","cos","sin","_x","R","width","height","Z","pathData","zrUtil","Element","BoundingRect","Group","opts","key","call","this","hasOwnProperty","_children","__storage","__dirty","prototype","constructor","isGroup","type","silent","children","slice","childAt","idx","childOfName","name","childCount","add","child","parent","push","_doAdd","addBefore","nextSibling","indexOf","splice","remove","storage","zr","__zr","addToStorage","addChildrenToStorage","refresh","delFromStorage","delChildrenFromStorage","removeAll","eachChild","cb","context","traverse","dirty","getBoundingRect","includeChildren","rect","tmpRect","tmpMat","ignore","invisible","childRect","transform","getLocalTransform","copy","applyTransform","clone","union","inherits","_default","cubicProjectPoint","imageHelper","getContext","extend","retrieve2","retrieve3","trim","textWidthCache","textWidthCacheCounter","TEXT_CACHE_MAX","STYLE_REG","DEFAULT_FONT","methods","$override","fn","getWidth","text","font","textLines","split","l","measureText","textAlign","textVerticalAlign","textPadding","textLineHeight","rich","truncate","getRichTextRect","getPlainTextRect","contentBlock","parsePlainText","outerWidth","outerHeight","adjustTextX","adjustTextY","lineHeight","parseRichText","calculateTextPosition","out","style","textPosition","distance","textDistance","halfHeight","adjustTextPositionOnRect","dummyStyle","truncateText","containerWidth","ellipsis","options","prepareTruncateOptions","len","truncateSingleLine","join","maxIterations","minChar","cnCharWidth","ascCharWidth","placeholder","contentWidth","ellipsisWidth","textLine","j","subLength","estimateLength","floor","substr","charCode","charCodeAt","getLineHeight","padding","lines","canCacheByTextString","truncOuterHeight","truncOuterWidth","result","lastIndex","exec","matchedIndex","index","pushTokens","substring","contentHeight","pendingList","stlPadding","truncateWidth","truncateHeight","tokens","token","tokenStyle","styleName","tokenHeight","textHeight","textWidth","tokenWidth","tokenWidthNotSpecified","charAt","percentWidth","textBackgroundColor","bgImg","image","findExistImage","isImageReady","paddingW","remianTruncWidth","parseInt","block","str","isEmptyStr","strs","isLineHolder","tokensLen","makeFont","fontSize","fontFamily","fontStyle","fontWeight","textFont","ctx"],"mappings":"wJAAA,IAAIA,EAAc,EAAQ,QAEtBC,EAAU,KAEd,SAASC,EAAcC,EAAGC,GACxB,OAAOC,KAAKC,IAAIH,EAAIC,GAAKH,EAG3B,SAASM,EAAQC,EAAQC,EAAGC,GAC1B,IAAIC,EAAI,EACJC,EAAIJ,EAAO,GAEf,IAAKI,EACH,OAAO,EAGT,IAAK,IAAIC,EAAI,EAAGA,EAAIL,EAAOM,OAAQD,IAAK,CACtC,IAAIE,EAAKP,EAAOK,GAChBF,GAAKX,EAAYY,EAAE,GAAIA,EAAE,GAAIG,EAAG,GAAIA,EAAG,GAAIN,EAAGC,GAC9CE,EAAIG,EAIN,IAAIC,EAAKR,EAAO,GAMhB,OAJKN,EAAcU,EAAE,GAAII,EAAG,KAAQd,EAAcU,EAAE,GAAII,EAAG,MACzDL,GAAKX,EAAYY,EAAE,GAAIA,EAAE,GAAII,EAAG,GAAIA,EAAG,GAAIP,EAAGC,IAGnC,IAANC,EAGTM,EAAQV,QAAUA,G,qBChClB,IAAIW,EAAM,EAEY,qBAAXC,SACTD,EAAMb,KAAKe,IAAID,OAAOE,kBAAoB,EAAG,IAe/C,IAAIC,EAAY,EAEZD,EAAmBH,EACvBD,EAAQK,UAAYA,EACpBL,EAAQI,iBAAmBA,G,uBCtB3B,IAAIE,EAAS,EAAQ,QAEjBC,EAAwBD,EAAOC,sBAenC,SAASC,EAAcC,EAAIC,EAAIC,EAAIC,EAAIC,EAAIC,EAAIC,EAAWvB,EAAGC,GAC3D,GAAkB,IAAdsB,EACF,OAAO,EAGT,IAAIC,EAAKD,EAET,GAAItB,EAAIiB,EAAKM,GAAMvB,EAAImB,EAAKI,GAAMvB,EAAIqB,EAAKE,GAAMvB,EAAIiB,EAAKM,GAAMvB,EAAImB,EAAKI,GAAMvB,EAAIqB,EAAKE,GAAMxB,EAAIiB,EAAKO,GAAMxB,EAAImB,EAAKK,GAAMxB,EAAIqB,EAAKG,GAAMxB,EAAIiB,EAAKO,GAAMxB,EAAImB,EAAKK,GAAMxB,EAAIqB,EAAKG,EAChL,OAAO,EAGT,IAAIC,EAAIV,EAAsBE,EAAIC,EAAIC,EAAIC,EAAIC,EAAIC,EAAItB,EAAGC,EAAG,MAC5D,OAAOwB,GAAKD,EAAK,EAGnBhB,EAAQQ,cAAgBA,G,qBChCxB,IAAIU,EAAgB,EAAV9B,KAAK+B,GAEf,SAASC,EAAgBC,GAOvB,OANAA,GAASH,EAELG,EAAQ,IACVA,GAASH,GAGJG,EAGTrB,EAAQoB,gBAAkBA,G,mBCZ1B,SAASrC,EAAY0B,EAAIC,EAAIC,EAAIC,EAAIpB,EAAGC,GACtC,GAAIA,EAAIiB,GAAMjB,EAAImB,GAAMnB,EAAIiB,GAAMjB,EAAImB,EACpC,OAAO,EAIT,GAAIA,IAAOF,EACT,OAAO,EAGT,IAAIY,EAAMV,EAAKF,EAAK,GAAK,EACrBa,GAAK9B,EAAIiB,IAAOE,EAAKF,GAEf,IAANa,GAAiB,IAANA,IACbD,EAAMV,EAAKF,EAAK,IAAO,IAGzB,IAAIc,EAAKD,GAAKZ,EAAKF,GAAMA,EAEzB,OAAOe,IAAOhC,EAAIiC,IAAWD,EAAKhC,EAAI8B,EAAM,EAG9CI,EAAO1B,QAAUjB,G,mBCXjB,SAASyB,EAAcC,EAAIC,EAAIC,EAAIC,EAAIG,EAAWvB,EAAGC,GACnD,GAAkB,IAAdsB,EACF,OAAO,EAGT,IAAIC,EAAKD,EACLY,EAAK,EACLC,EAAKnB,EAET,GAAIhB,EAAIiB,EAAKM,GAAMvB,EAAImB,EAAKI,GAAMvB,EAAIiB,EAAKM,GAAMvB,EAAImB,EAAKI,GAAMxB,EAAIiB,EAAKO,GAAMxB,EAAImB,EAAKK,GAAMxB,EAAIiB,EAAKO,GAAMxB,EAAImB,EAAKK,EACpH,OAAO,EAGT,GAAIP,IAAOE,EAIT,OAAOvB,KAAKC,IAAIG,EAAIiB,IAAOO,EAAK,EAHhCW,GAAMjB,EAAKE,IAAOH,EAAKE,GACvBiB,GAAMnB,EAAKG,EAAKD,EAAKD,IAAOD,EAAKE,GAKnC,IAAIkB,EAAMF,EAAKnC,EAAIC,EAAImC,EAEnBE,EAAKD,EAAMA,GAAOF,EAAKA,EAAK,GAEhC,OAAOG,GAAMd,EAAK,EAAIA,EAAK,EAG7BhB,EAAQQ,cAAgBA,G,uBCtCxB,IAAIuB,EAAQ,EAAQ,QAEhBX,EAAkBW,EAAMX,gBACxBF,EAAgB,EAAV9B,KAAK+B,GAef,SAASX,EAAcwB,EAAIC,EAAIC,EAAGC,EAAYC,EAAUC,EAAetB,EAAWvB,EAAGC,GACnF,GAAkB,IAAdsB,EACF,OAAO,EAGT,IAAIC,EAAKD,EACTvB,GAAKwC,EACLvC,GAAKwC,EACL,IAAIhB,EAAI7B,KAAKkD,KAAK9C,EAAIA,EAAIC,EAAIA,GAE9B,GAAIwB,EAAID,EAAKkB,GAAKjB,EAAID,EAAKkB,EACzB,OAAO,EAGT,GAAI9C,KAAKC,IAAI8C,EAAaC,GAAYlB,EAAM,KAE1C,OAAO,EAGT,GAAImB,EAAe,CACjB,IAAIR,EAAMM,EACVA,EAAaf,EAAgBgB,GAC7BA,EAAWhB,EAAgBS,QAE3BM,EAAaf,EAAgBe,GAC7BC,EAAWhB,EAAgBgB,GAGzBD,EAAaC,IACfA,GAAYlB,GAGd,IAAIG,EAAQjC,KAAKmD,MAAM9C,EAAGD,GAM1B,OAJI6B,EAAQ,IACVA,GAASH,GAGJG,GAASc,GAAcd,GAASe,GAAYf,EAAQH,GAAOiB,GAAcd,EAAQH,GAAOkB,EAGjGpC,EAAQQ,cAAgBA,G,qBC3DxB,IAAIgC,EAAY,EAAQ,QAEpBC,EAAO,EAAQ,QAEfC,EAAQ,EAAQ,QAEhBC,EAAY,EAAQ,QAEpBC,EAAM,EAAQ,QAEdb,EAAQ,EAAQ,QAEhBX,EAAkBW,EAAMX,gBAExByB,EAAQ,EAAQ,QAEhB9D,EAAc,EAAQ,QAEtB+D,EAAMN,EAAUM,IAChB5B,EAAgB,EAAV9B,KAAK+B,GACXnC,EAAU,KAEd,SAASC,EAAcC,EAAGC,GACxB,OAAOC,KAAKC,IAAIH,EAAIC,GAAKH,EAI3B,IAAI+D,EAAQ,EAAE,GAAI,GAAI,GAClBC,EAAU,EAAE,GAAI,GAEpB,SAASC,IACP,IAAIpB,EAAMmB,EAAQ,GAClBA,EAAQ,GAAKA,EAAQ,GACrBA,EAAQ,GAAKnB,EAGf,SAASqB,EAAazC,EAAIC,EAAIC,EAAIC,EAAIC,EAAIC,EAAIqC,EAAIC,EAAI5D,EAAGC,GAEvD,GAAIA,EAAIiB,GAAMjB,EAAImB,GAAMnB,EAAIqB,GAAMrB,EAAI2D,GAAM3D,EAAIiB,GAAMjB,EAAImB,GAAMnB,EAAIqB,GAAMrB,EAAI2D,EAC5E,OAAO,EAGT,IAAIC,EAASR,EAAMS,YAAY5C,EAAIE,EAAIE,EAAIsC,EAAI3D,EAAGsD,GAElD,GAAe,IAAXM,EACF,OAAO,EAOP,IALA,IAEIE,EACAC,EAHA9D,EAAI,EACJ+D,GAAY,EAIP7D,EAAI,EAAGA,EAAIyD,EAAQzD,IAAK,CAC/B,IAAI2B,EAAIwB,EAAMnD,GAEV8D,EAAa,IAANnC,GAAiB,IAANA,EAAU,GAAM,EAClCC,EAAKqB,EAAMc,QAAQlD,EAAIE,EAAIE,EAAIsC,EAAI5B,GAEnCC,EAAKhC,IAKLiE,EAAW,IACbA,EAAWZ,EAAMe,aAAalD,EAAIE,EAAIE,EAAIsC,EAAIJ,GAE1CA,EAAQ,GAAKA,EAAQ,IAAMS,EAAW,GACxCR,IAGFM,EAAMV,EAAMc,QAAQjD,EAAIE,EAAIE,EAAIsC,EAAIJ,EAAQ,IAExCS,EAAW,IACbD,EAAMX,EAAMc,QAAQjD,EAAIE,EAAIE,EAAIsC,EAAIJ,EAAQ,MAI/B,IAAbS,EAEElC,EAAIyB,EAAQ,GACdtD,GAAK6D,EAAM7C,EAAKgD,GAAQA,EACfnC,EAAIyB,EAAQ,GACrBtD,GAAK8D,EAAMD,EAAMG,GAAQA,EAEzBhE,GAAK0D,EAAKI,EAAME,GAAQA,EAItBnC,EAAIyB,EAAQ,GACdtD,GAAK6D,EAAM7C,EAAKgD,GAAQA,EAExBhE,GAAK0D,EAAKG,EAAMG,GAAQA,GAK9B,OAAOhE,EAIX,SAASmE,EAAiBpD,EAAIC,EAAIC,EAAIC,EAAIC,EAAIC,EAAItB,EAAGC,GAEnD,GAAIA,EAAIiB,GAAMjB,EAAImB,GAAMnB,EAAIqB,GAAMrB,EAAIiB,GAAMjB,EAAImB,GAAMnB,EAAIqB,EACxD,OAAO,EAGT,IAAIuC,EAASR,EAAMiB,gBAAgBpD,EAAIE,EAAIE,EAAIrB,EAAGsD,GAElD,GAAe,IAAXM,EACF,OAAO,EAEP,IAAI9B,EAAIsB,EAAMkB,kBAAkBrD,EAAIE,EAAIE,GAExC,GAAIS,GAAK,GAAKA,GAAK,EAAG,CAIpB,IAHA,IAAI7B,EAAI,EACJsE,EAAKnB,EAAMoB,YAAYvD,EAAIE,EAAIE,EAAIS,GAE9B3B,EAAI,EAAGA,EAAIyD,EAAQzD,IAAK,CAE/B,IAAI8D,EAAoB,IAAbX,EAAMnD,IAAyB,IAAbmD,EAAMnD,GAAW,GAAM,EAChD4B,EAAKqB,EAAMoB,YAAYxD,EAAIE,EAAIE,EAAIkC,EAAMnD,IAEzC4B,EAAKhC,IAKLuD,EAAMnD,GAAK2B,EACb7B,GAAKsE,EAAKtD,EAAKgD,GAAQA,EAEvBhE,GAAKoB,EAAKkD,EAAKN,GAAQA,GAI3B,OAAOhE,EAGHgE,EAAoB,IAAbX,EAAM,IAAyB,IAAbA,EAAM,GAAW,GAAM,EAChDvB,EAAKqB,EAAMoB,YAAYxD,EAAIE,EAAIE,EAAIkC,EAAM,IAE7C,OAAIvB,EAAKhC,EAEA,EAGFsB,EAAKJ,EAAKgD,GAAQA,EAO/B,SAASQ,EAAWlC,EAAIC,EAAIC,EAAGC,EAAYC,EAAUC,EAAe7C,EAAGC,GAGrE,GAFAA,GAAKwC,EAEDxC,EAAIyC,GAAKzC,GAAKyC,EAChB,OAAO,EAGT,IAAIL,EAAMzC,KAAKkD,KAAKJ,EAAIA,EAAIzC,EAAIA,GAChCsD,EAAM,IAAMlB,EACZkB,EAAM,GAAKlB,EACX,IAAIsC,EAAO/E,KAAKC,IAAI8C,EAAaC,GAEjC,GAAI+B,EAAO,KACT,OAAO,EAGT,GAAIA,EAAOjD,EAAM,KAAM,CAErBiB,EAAa,EACbC,EAAWlB,EACX,IAAII,EAAMe,EAAgB,GAAK,EAE/B,OAAI7C,GAAKuD,EAAM,GAAKf,GAAMxC,GAAKuD,EAAM,GAAKf,EACjCV,EAEA,EAIX,GAAIe,EAAe,CACbR,EAAMM,EACVA,EAAaf,EAAgBgB,GAC7BA,EAAWhB,EAAgBS,QAE3BM,EAAaf,EAAgBe,GAC7BC,EAAWhB,EAAgBgB,GAGzBD,EAAaC,IACfA,GAAYlB,GAKd,IAFA,IAAIxB,EAAI,EAECE,EAAI,EAAGA,EAAI,EAAGA,IAAK,CAC1B,IAAI4B,EAAKuB,EAAMnD,GAEf,GAAI4B,EAAKQ,EAAKxC,EAAG,CACf,IAAI6B,EAAQjC,KAAKmD,MAAM9C,EAAG+B,GACtBF,EAAMe,EAAgB,GAAK,EAE3BhB,EAAQ,IACVA,EAAQH,EAAMG,IAGZA,GAASc,GAAcd,GAASe,GAAYf,EAAQH,GAAOiB,GAAcd,EAAQH,GAAOkB,KACtFf,EAAQjC,KAAK+B,GAAK,GAAKE,EAAkB,IAAVjC,KAAK+B,KACtCG,GAAOA,GAGT5B,GAAK4B,IAKX,OAAO5B,EAGT,SAAS0E,EAAYC,EAAMtD,EAAWuD,EAAU9E,EAAGC,GAOjD,IANA,IAAIC,EAAI,EACJ6E,EAAK,EACLC,EAAK,EACL/D,EAAK,EACLC,EAAK,EAEAd,EAAI,EAAGA,EAAIyE,EAAKxE,QAAS,CAChC,IAAI4E,EAAMJ,EAAKzE,KAwBf,OAtBI6E,IAAQ3B,EAAI4B,GAAK9E,EAAI,IAElB0E,IACH5E,GAAKX,EAAYwF,EAAIC,EAAI/D,EAAIC,EAAIlB,EAAGC,KAQ9B,IAANG,IAKF2E,EAAKF,EAAKzE,GACV4E,EAAKH,EAAKzE,EAAI,GACda,EAAK8D,EACL7D,EAAK8D,GAGCC,GACN,KAAK3B,EAAI4B,EAGPjE,EAAK4D,EAAKzE,KACVc,EAAK2D,EAAKzE,KACV2E,EAAK9D,EACL+D,EAAK9D,EACL,MAEF,KAAKoC,EAAI6B,EACP,GAAIL,GACF,GAAI7B,EAAKjC,cAAc+D,EAAIC,EAAIH,EAAKzE,GAAIyE,EAAKzE,EAAI,GAAImB,EAAWvB,EAAGC,GACjE,OAAO,OAITC,GAAKX,EAAYwF,EAAIC,EAAIH,EAAKzE,GAAIyE,EAAKzE,EAAI,GAAIJ,EAAGC,IAAM,EAG1D8E,EAAKF,EAAKzE,KACV4E,EAAKH,EAAKzE,KACV,MAEF,KAAKkD,EAAI8B,EACP,GAAIN,GACF,GAAI5B,EAAMlC,cAAc+D,EAAIC,EAAIH,EAAKzE,KAAMyE,EAAKzE,KAAMyE,EAAKzE,KAAMyE,EAAKzE,KAAMyE,EAAKzE,GAAIyE,EAAKzE,EAAI,GAAImB,EAAWvB,EAAGC,GAC9G,OAAO,OAGTC,GAAKwD,EAAaqB,EAAIC,EAAIH,EAAKzE,KAAMyE,EAAKzE,KAAMyE,EAAKzE,KAAMyE,EAAKzE,KAAMyE,EAAKzE,GAAIyE,EAAKzE,EAAI,GAAIJ,EAAGC,IAAM,EAGvG8E,EAAKF,EAAKzE,KACV4E,EAAKH,EAAKzE,KACV,MAEF,KAAKkD,EAAI+B,EACP,GAAIP,GACF,GAAI3B,EAAUnC,cAAc+D,EAAIC,EAAIH,EAAKzE,KAAMyE,EAAKzE,KAAMyE,EAAKzE,GAAIyE,EAAKzE,EAAI,GAAImB,EAAWvB,EAAGC,GAC5F,OAAO,OAGTC,GAAKmE,EAAiBU,EAAIC,EAAIH,EAAKzE,KAAMyE,EAAKzE,KAAMyE,EAAKzE,GAAIyE,EAAKzE,EAAI,GAAIJ,EAAGC,IAAM,EAGrF8E,EAAKF,EAAKzE,KACV4E,EAAKH,EAAKzE,KACV,MAEF,KAAKkD,EAAIgC,EAEP,IAAI9C,EAAKqC,EAAKzE,KACVqC,EAAKoC,EAAKzE,KACVmF,EAAKV,EAAKzE,KACVoF,EAAKX,EAAKzE,KACVqF,EAAQZ,EAAKzE,KACbsF,EAASb,EAAKzE,KAElBA,GAAK,EACL,IAAIyC,EAAgB,EAAIgC,EAAKzE,KACzBe,EAAKvB,KAAK+F,IAAIF,GAASF,EAAK/C,EAC5BpB,EAAKxB,KAAKgG,IAAIH,GAASD,EAAK/C,EAE5BrC,EAAI,EACNF,GAAKX,EAAYwF,EAAIC,EAAI7D,EAAIC,EAAIpB,EAAGC,IAGpCgB,EAAKE,EACLD,EAAKE,GAIP,IAAIyE,GAAM7F,EAAIwC,GAAMgD,EAAKD,EAAK/C,EAE9B,GAAIsC,GACF,GAAI1B,EAAIpC,cAAcwB,EAAIC,EAAI+C,EAAIC,EAAOA,EAAQC,EAAQ7C,EAAetB,EAAWsE,EAAI5F,GACrF,OAAO,OAGTC,GAAKwE,EAAWlC,EAAIC,EAAI+C,EAAIC,EAAOA,EAAQC,EAAQ7C,EAAegD,EAAI5F,GAGxE8E,EAAKnF,KAAK+F,IAAIF,EAAQC,GAAUH,EAAK/C,EACrCwC,EAAKpF,KAAKgG,IAAIH,EAAQC,GAAUF,EAAK/C,EACrC,MAEF,KAAKa,EAAIwC,EACP7E,EAAK8D,EAAKF,EAAKzE,KACfc,EAAK8D,EAAKH,EAAKzE,KACf,IAAI2F,EAAQlB,EAAKzE,KACb4F,EAASnB,EAAKzE,KACde,EAAKF,EAAK8E,EACV3E,EAAKF,EAAK8E,EAEd,GAAIlB,GACF,GAAI7B,EAAKjC,cAAcC,EAAIC,EAAIC,EAAID,EAAIK,EAAWvB,EAAGC,IAAMgD,EAAKjC,cAAcG,EAAID,EAAIC,EAAIC,EAAIG,EAAWvB,EAAGC,IAAMgD,EAAKjC,cAAcG,EAAIC,EAAIH,EAAIG,EAAIG,EAAWvB,EAAGC,IAAMgD,EAAKjC,cAAcC,EAAIG,EAAIH,EAAIC,EAAIK,EAAWvB,EAAGC,GACxN,OAAO,OAITC,GAAKX,EAAY4B,EAAID,EAAIC,EAAIC,EAAIpB,EAAGC,GACpCC,GAAKX,EAAY0B,EAAIG,EAAIH,EAAIC,EAAIlB,EAAGC,GAGtC,MAEF,KAAKqD,EAAI2C,EACP,GAAInB,GACF,GAAI7B,EAAKjC,cAAc+D,EAAIC,EAAI/D,EAAIC,EAAIK,EAAWvB,EAAGC,GACnD,OAAO,OAITC,GAAKX,EAAYwF,EAAIC,EAAI/D,EAAIC,EAAIlB,EAAGC,GAOtC8E,EAAK9D,EACL+D,EAAK9D,EACL,OAQN,OAJK4D,GAAarF,EAAcuF,EAAI9D,KAClChB,GAAKX,EAAYwF,EAAIC,EAAI/D,EAAIC,EAAIlB,EAAGC,IAAM,GAG/B,IAANC,EAGT,SAASJ,EAAQoG,EAAUlG,EAAGC,GAC5B,OAAO2E,EAAYsB,EAAU,GAAG,EAAOlG,EAAGC,GAG5C,SAASe,EAAckF,EAAU3E,EAAWvB,EAAGC,GAC7C,OAAO2E,EAAYsB,EAAU3E,GAAW,EAAMvB,EAAGC,GAGnDO,EAAQV,QAAUA,EAClBU,EAAQQ,cAAgBA,G,qBC3YxB,IAAImF,EAAS,EAAQ,QAEjBC,EAAU,EAAQ,QAElBC,EAAe,EAAQ,QA2BvBC,EAAQ,SAAUC,GAIpB,IAAK,IAAIC,KAHTD,EAAOA,GAAQ,GACfH,EAAQK,KAAKC,KAAMH,GAEHA,EACVA,EAAKI,eAAeH,KACtBE,KAAKF,GAAOD,EAAKC,IAIrBE,KAAKE,UAAY,GACjBF,KAAKG,UAAY,KACjBH,KAAKI,SAAU,GAGjBR,EAAMS,UAAY,CAChBC,YAAaV,EACbW,SAAS,EAKTC,KAAM,QAQNC,QAAQ,EAKRC,SAAU,WACR,OAAOV,KAAKE,UAAUS,SAQxBC,QAAS,SAAUC,GACjB,OAAOb,KAAKE,UAAUW,IAQxBC,YAAa,SAAUC,GAGrB,IAFA,IAAIL,EAAWV,KAAKE,UAEXxG,EAAI,EAAGA,EAAIgH,EAAS/G,OAAQD,IACnC,GAAIgH,EAAShH,GAAGqH,OAASA,EACvB,OAAOL,EAAShH,IAQtBsH,WAAY,WACV,OAAOhB,KAAKE,UAAUvG,QAOxBsH,IAAK,SAAUC,GAOb,OANIA,GAASA,IAAUlB,MAAQkB,EAAMC,SAAWnB,OAC9CA,KAAKE,UAAUkB,KAAKF,GAEpBlB,KAAKqB,OAAOH,IAGPlB,MAQTsB,UAAW,SAAUJ,EAAOK,GAC1B,GAAIL,GAASA,IAAUlB,MAAQkB,EAAMC,SAAWnB,MAAQuB,GAAeA,EAAYJ,SAAWnB,KAAM,CAClG,IAAIU,EAAWV,KAAKE,UAChBW,EAAMH,EAASc,QAAQD,GAEvBV,GAAO,IACTH,EAASe,OAAOZ,EAAK,EAAGK,GAExBlB,KAAKqB,OAAOH,IAIhB,OAAOlB,MAETqB,OAAQ,SAAUH,GACZA,EAAMC,QACRD,EAAMC,OAAOO,OAAOR,GAGtBA,EAAMC,OAASnB,KACf,IAAI2B,EAAU3B,KAAKG,UACfyB,EAAK5B,KAAK6B,KAEVF,GAAWA,IAAYT,EAAMf,YAC/BwB,EAAQG,aAAaZ,GAEjBA,aAAiBtB,GACnBsB,EAAMa,qBAAqBJ,IAI/BC,GAAMA,EAAGI,WAOXN,OAAQ,SAAUR,GAChB,IAAIU,EAAK5B,KAAK6B,KACVF,EAAU3B,KAAKG,UACfO,EAAWV,KAAKE,UAChBW,EAAMpB,EAAO+B,QAAQd,EAAUQ,GAEnC,OAAIL,EAAM,IAIVH,EAASe,OAAOZ,EAAK,GACrBK,EAAMC,OAAS,KAEXQ,IACFA,EAAQM,eAAef,GAEnBA,aAAiBtB,GACnBsB,EAAMgB,uBAAuBP,IAIjCC,GAAMA,EAAGI,WAdAhC,MAqBXmC,UAAW,WACT,IAEIjB,EACAxH,EAHAgH,EAAWV,KAAKE,UAChByB,EAAU3B,KAAKG,UAInB,IAAKzG,EAAI,EAAGA,EAAIgH,EAAS/G,OAAQD,IAC/BwH,EAAQR,EAAShH,GAEbiI,IACFA,EAAQM,eAAef,GAEnBA,aAAiBtB,GACnBsB,EAAMgB,uBAAuBP,IAIjCT,EAAMC,OAAS,KAIjB,OADAT,EAAS/G,OAAS,EACXqG,MAQToC,UAAW,SAAUC,EAAIC,GAGvB,IAFA,IAAI5B,EAAWV,KAAKE,UAEXxG,EAAI,EAAGA,EAAIgH,EAAS/G,OAAQD,IAAK,CACxC,IAAIwH,EAAQR,EAAShH,GACrB2I,EAAGtC,KAAKuC,EAASpB,EAAOxH,GAG1B,OAAOsG,MAQTuC,SAAU,SAAUF,EAAIC,GACtB,IAAK,IAAI5I,EAAI,EAAGA,EAAIsG,KAAKE,UAAUvG,OAAQD,IAAK,CAC9C,IAAIwH,EAAQlB,KAAKE,UAAUxG,GAC3B2I,EAAGtC,KAAKuC,EAASpB,GAEE,UAAfA,EAAMV,MACRU,EAAMqB,SAASF,EAAIC,GAIvB,OAAOtC,MAET+B,qBAAsB,SAAUJ,GAC9B,IAAK,IAAIjI,EAAI,EAAGA,EAAIsG,KAAKE,UAAUvG,OAAQD,IAAK,CAC9C,IAAIwH,EAAQlB,KAAKE,UAAUxG,GAC3BiI,EAAQG,aAAaZ,GAEjBA,aAAiBtB,GACnBsB,EAAMa,qBAAqBJ,KAIjCO,uBAAwB,SAAUP,GAChC,IAAK,IAAIjI,EAAI,EAAGA,EAAIsG,KAAKE,UAAUvG,OAAQD,IAAK,CAC9C,IAAIwH,EAAQlB,KAAKE,UAAUxG,GAC3BiI,EAAQM,eAAef,GAEnBA,aAAiBtB,GACnBsB,EAAMgB,uBAAuBP,KAInCa,MAAO,WAGL,OAFAxC,KAAKI,SAAU,EACfJ,KAAK6B,MAAQ7B,KAAK6B,KAAKG,UAChBhC,MAMTyC,gBAAiB,SAAUC,GAOzB,IALA,IAAIC,EAAO,KACPC,EAAU,IAAIjD,EAAa,EAAG,EAAG,EAAG,GACpCe,EAAWgC,GAAmB1C,KAAKE,UACnC2C,EAAS,GAEJnJ,EAAI,EAAGA,EAAIgH,EAAS/G,OAAQD,IAAK,CACxC,IAAIwH,EAAQR,EAAShH,GAErB,IAAIwH,EAAM4B,SAAU5B,EAAM6B,UAA1B,CAIA,IAAIC,EAAY9B,EAAMuB,kBAClBQ,EAAY/B,EAAMgC,kBAAkBL,GAQpCI,GACFL,EAAQO,KAAKH,GACbJ,EAAQQ,eAAeH,GACvBN,EAAOA,GAAQC,EAAQS,QACvBV,EAAKW,MAAMV,KAEXD,EAAOA,GAAQK,EAAUK,QACzBV,EAAKW,MAAMN,KAIf,OAAOL,GAAQC,IAGnBnD,EAAO8D,SAAS3D,EAAOF,GACvB,IAAI8D,EAAW5D,EACfpE,EAAO1B,QAAU0J,G,qBCvTjB,IAAI7G,EAAQ,EAAQ,QAiBpB,SAASrC,EAAcC,EAAIC,EAAIC,EAAIC,EAAIC,EAAIC,EAAIqC,EAAIC,EAAIrC,EAAWvB,EAAGC,GACnE,GAAkB,IAAdsB,EACF,OAAO,EAGT,IAAIC,EAAKD,EAET,GAAItB,EAAIiB,EAAKM,GAAMvB,EAAImB,EAAKI,GAAMvB,EAAIqB,EAAKE,GAAMvB,EAAI2D,EAAKpC,GAAMvB,EAAIiB,EAAKM,GAAMvB,EAAImB,EAAKI,GAAMvB,EAAIqB,EAAKE,GAAMvB,EAAI2D,EAAKpC,GAAMxB,EAAIiB,EAAKO,GAAMxB,EAAImB,EAAKK,GAAMxB,EAAIqB,EAAKG,GAAMxB,EAAI2D,EAAKnC,GAAMxB,EAAIiB,EAAKO,GAAMxB,EAAImB,EAAKK,GAAMxB,EAAIqB,EAAKG,GAAMxB,EAAI2D,EAAKnC,EAC5O,OAAO,EAGT,IAAIC,EAAI4B,EAAM8G,kBAAkBlJ,EAAIC,EAAIC,EAAIC,EAAIC,EAAIC,EAAIqC,EAAIC,EAAI5D,EAAGC,EAAG,MACtE,OAAOwB,GAAKD,EAAK,EAGnBhB,EAAQQ,cAAgBA,G,qBChCxB,IAAIqF,EAAe,EAAQ,QAEvB+D,EAAc,EAAQ,QAEtB7H,EAAQ,EAAQ,QAEhB8H,EAAa9H,EAAM8H,WACnBC,EAAS/H,EAAM+H,OACfC,EAAYhI,EAAMgI,UAClBC,EAAYjI,EAAMiI,UAClBC,EAAOlI,EAAMkI,KACbC,EAAiB,GACjBC,EAAwB,EACxBC,EAAiB,IACjBC,EAAY,gCACZC,EAAe,kBAEfC,EAAU,GAEd,SAASC,EAAUvD,EAAMwD,GACvBF,EAAQtD,GAAQwD,EAUlB,SAASC,EAASC,EAAMC,GACtBA,EAAOA,GAAQN,EACf,IAAItE,EAAM2E,EAAO,IAAMC,EAEvB,GAAIV,EAAelE,GACjB,OAAOkE,EAAelE,GAMxB,IAHA,IAAI6E,GAAaF,EAAO,IAAIG,MAAM,MAC9BvF,EAAQ,EAEH3F,EAAI,EAAGmL,EAAIF,EAAUhL,OAAQD,EAAImL,EAAGnL,IAE3C2F,EAAQnG,KAAKe,IAAI6K,EAAYH,EAAUjL,GAAIgL,GAAMrF,MAAOA,GAU1D,OAPI4E,EAAwBC,IAC1BD,EAAwB,EACxBD,EAAiB,IAGnBC,IACAD,EAAelE,GAAOT,EACfA,EAeT,SAASoD,EAAgBgC,EAAMC,EAAMK,EAAWC,EAAmBC,EAAaC,EAAgBC,EAAMC,GACpG,OAAOD,EAAOE,EAAgBZ,EAAMC,EAAMK,EAAWC,EAAmBC,EAAaC,EAAgBC,EAAMC,GAAYE,EAAiBb,EAAMC,EAAMK,EAAWC,EAAmBC,EAAaC,EAAgBE,GAGjN,SAASE,EAAiBb,EAAMC,EAAMK,EAAWC,EAAmBC,EAAaC,EAAgBE,GAC/F,IAAIG,EAAeC,EAAef,EAAMC,EAAMO,EAAaC,EAAgBE,GACvEK,EAAajB,EAASC,EAAMC,GAE5BO,IACFQ,GAAcR,EAAY,GAAKA,EAAY,IAG7C,IAAIS,EAAcH,EAAaG,YAC3BpM,EAAIqM,EAAY,EAAGF,EAAYV,GAC/BxL,EAAIqM,EAAY,EAAGF,EAAaV,GAChCrC,EAAO,IAAIhD,EAAarG,EAAGC,EAAGkM,EAAYC,GAE9C,OADA/C,EAAKkD,WAAaN,EAAaM,WACxBlD,EAGT,SAAS0C,EAAgBZ,EAAMC,EAAMK,EAAWC,EAAmBC,EAAaC,EAAgBC,EAAMC,GACpG,IAAIG,EAAeO,EAAcrB,EAAM,CACrCU,KAAMA,EACNC,SAAUA,EACVV,KAAMA,EACNK,UAAWA,EACXE,YAAaA,EACbC,eAAgBA,IAEdO,EAAaF,EAAaE,WAC1BC,EAAcH,EAAaG,YAC3BpM,EAAIqM,EAAY,EAAGF,EAAYV,GAC/BxL,EAAIqM,EAAY,EAAGF,EAAaV,GACpC,OAAO,IAAIrF,EAAarG,EAAGC,EAAGkM,EAAYC,GAW5C,SAASC,EAAYrM,EAAG+F,EAAO0F,GAQ7B,MANkB,UAAdA,EACFzL,GAAK+F,EACkB,WAAd0F,IACTzL,GAAK+F,EAAQ,GAGR/F,EAWT,SAASsM,EAAYrM,EAAG+F,EAAQ0F,GAO9B,MAN0B,WAAtBA,EACFzL,GAAK+F,EAAS,EACiB,WAAtB0F,IACTzL,GAAK+F,GAGA/F,EAYT,SAASwM,EAAsBC,EAAKC,EAAOtD,GACzC,IAAIuD,EAAeD,EAAMC,aACrBC,EAAWF,EAAMG,aACjB9M,EAAIqJ,EAAKrJ,EACTC,EAAIoJ,EAAKpJ,EACb4M,EAAWA,GAAY,EACvB,IAAI7G,EAASqD,EAAKrD,OACdD,EAAQsD,EAAKtD,MACbgH,EAAa/G,EAAS,EACtByF,EAAY,OACZC,EAAoB,MAExB,OAAQkB,GACN,IAAK,OACH5M,GAAK6M,EACL5M,GAAK8M,EACLtB,EAAY,QACZC,EAAoB,SACpB,MAEF,IAAK,QACH1L,GAAK6M,EAAW9G,EAChB9F,GAAK8M,EACLrB,EAAoB,SACpB,MAEF,IAAK,MACH1L,GAAK+F,EAAQ,EACb9F,GAAK4M,EACLpB,EAAY,SACZC,EAAoB,SACpB,MAEF,IAAK,SACH1L,GAAK+F,EAAQ,EACb9F,GAAK+F,EAAS6G,EACdpB,EAAY,SACZ,MAEF,IAAK,SACHzL,GAAK+F,EAAQ,EACb9F,GAAK8M,EACLtB,EAAY,SACZC,EAAoB,SACpB,MAEF,IAAK,aACH1L,GAAK6M,EACL5M,GAAK8M,EACLrB,EAAoB,SACpB,MAEF,IAAK,cACH1L,GAAK+F,EAAQ8G,EACb5M,GAAK8M,EACLtB,EAAY,QACZC,EAAoB,SACpB,MAEF,IAAK,YACH1L,GAAK+F,EAAQ,EACb9F,GAAK4M,EACLpB,EAAY,SACZ,MAEF,IAAK,eACHzL,GAAK+F,EAAQ,EACb9F,GAAK+F,EAAS6G,EACdpB,EAAY,SACZC,EAAoB,SACpB,MAEF,IAAK,gBACH1L,GAAK6M,EACL5M,GAAK4M,EACL,MAEF,IAAK,iBACH7M,GAAK+F,EAAQ8G,EACb5M,GAAK4M,EACLpB,EAAY,QACZ,MAEF,IAAK,mBACHzL,GAAK6M,EACL5M,GAAK+F,EAAS6G,EACdnB,EAAoB,SACpB,MAEF,IAAK,oBACH1L,GAAK+F,EAAQ8G,EACb5M,GAAK+F,EAAS6G,EACdpB,EAAY,QACZC,EAAoB,SACpB,MAQJ,OALAgB,EAAMA,GAAO,GACbA,EAAI1M,EAAIA,EACR0M,EAAIzM,EAAIA,EACRyM,EAAIjB,UAAYA,EAChBiB,EAAIhB,kBAAoBA,EACjBgB,EAaT,SAASM,EAAyBJ,EAAcvD,EAAMwD,GACpD,IAAII,EAAa,CACfL,aAAcA,EACdE,aAAcD,GAEhB,OAAOJ,EAAsB,GAAIQ,EAAY5D,GAoB/C,SAAS6D,EAAa/B,EAAMgC,EAAgB/B,EAAMgC,EAAUC,GAC1D,IAAKF,EACH,MAAO,GAGT,IAAI9B,GAAaF,EAAO,IAAIG,MAAM,MAClC+B,EAAUC,EAAuBH,EAAgB/B,EAAMgC,EAAUC,GAGjE,IAAK,IAAIjN,EAAI,EAAGmN,EAAMlC,EAAUhL,OAAQD,EAAImN,EAAKnN,IAC/CiL,EAAUjL,GAAKoN,EAAmBnC,EAAUjL,GAAIiN,GAGlD,OAAOhC,EAAUoC,KAAK,MAGxB,SAASH,EAAuBH,EAAgB/B,EAAMgC,EAAUC,GAC9DA,EAAU/C,EAAO,GAAI+C,GACrBA,EAAQjC,KAAOA,EACXgC,EAAW7C,EAAU6C,EAAU,OACnCC,EAAQK,cAAgBnD,EAAU8C,EAAQK,cAAe,GACzD,IAAIC,EAAUN,EAAQM,QAAUpD,EAAU8C,EAAQM,QAAS,GAG3DN,EAAQO,YAAc1C,EAAS,IAAKE,GAGpC,IAAIyC,EAAeR,EAAQQ,aAAe3C,EAAS,IAAKE,GACxDiC,EAAQS,YAAcvD,EAAU8C,EAAQS,YAAa,IAKrD,IAFA,IAAIC,EAAeZ,EAAiBvN,KAAKe,IAAI,EAAGwM,EAAiB,GAExD/M,EAAI,EAAGA,EAAIuN,GAAWI,GAAgBF,EAAczN,IAC3D2N,GAAgBF,EAGlB,IAAIG,EAAgB9C,EAASkC,EAAUhC,GAYvC,OAVI4C,EAAgBD,IAClBX,EAAW,GACXY,EAAgB,GAGlBD,EAAeZ,EAAiBa,EAChCX,EAAQD,SAAWA,EACnBC,EAAQW,cAAgBA,EACxBX,EAAQU,aAAeA,EACvBV,EAAQF,eAAiBA,EAClBE,EAGT,SAASG,EAAmBS,EAAUZ,GACpC,IAAIF,EAAiBE,EAAQF,eACzB/B,EAAOiC,EAAQjC,KACf2C,EAAeV,EAAQU,aAE3B,IAAKZ,EACH,MAAO,GAGT,IAAI5L,EAAY2J,EAAS+C,EAAU7C,GAEnC,GAAI7J,GAAa4L,EACf,OAAOc,EAGT,IAAK,IAAIC,EAAI,GAAIA,IAAK,CACpB,GAAI3M,GAAawM,GAAgBG,GAAKb,EAAQK,cAAe,CAC3DO,GAAYZ,EAAQD,SACpB,MAGF,IAAIe,EAAkB,IAAND,EAAUE,EAAeH,EAAUF,EAAcV,EAAQQ,aAAcR,EAAQO,aAAerM,EAAY,EAAI3B,KAAKyO,MAAMJ,EAAS5N,OAAS0N,EAAexM,GAAa,EACvL0M,EAAWA,EAASK,OAAO,EAAGH,GAC9B5M,EAAY2J,EAAS+C,EAAU7C,GAOjC,MAJiB,KAAb6C,IACFA,EAAWZ,EAAQS,aAGdG,EAGT,SAASG,EAAejD,EAAM4C,EAAcF,EAAcD,GAIxD,IAHA,IAAI7H,EAAQ,EACR3F,EAAI,EAECmN,EAAMpC,EAAK9K,OAAQD,EAAImN,GAAOxH,EAAQgI,EAAc3N,IAAK,CAChE,IAAImO,EAAWpD,EAAKqD,WAAWpO,GAC/B2F,GAAS,GAAKwI,GAAYA,GAAY,IAAMV,EAAeD,EAG7D,OAAOxN,EAST,SAASqO,EAAcrD,GAErB,OAAOF,EAAS,IAAKE,GAUvB,SAASI,EAAYL,EAAMC,GACzB,OAAOL,EAAQS,YAAYL,EAAMC,GAsBnC,SAASc,EAAef,EAAMC,EAAMsD,EAAS9C,EAAgBE,GACnD,MAARX,IAAiBA,GAAQ,IACzB,IAAIoB,EAAahC,EAAUqB,EAAgB6C,EAAcrD,IACrDuD,EAAQxD,EAAOA,EAAKG,MAAM,MAAQ,GAClCtF,EAAS2I,EAAMtO,OAASkM,EACxBH,EAAcpG,EACd4I,GAAuB,EAM3B,GAJIF,IACFtC,GAAesC,EAAQ,GAAKA,EAAQ,IAGlCvD,GAAQW,EAAU,CACpB8C,GAAuB,EACvB,IAAIC,EAAmB/C,EAASM,YAC5B0C,EAAkBhD,EAASK,WAE/B,GAAwB,MAApB0C,GAA4BzC,EAAcyC,EAC5C1D,EAAO,GACPwD,EAAQ,QACH,GAAuB,MAAnBG,EAOT,IANA,IAAIzB,EAAUC,EAAuBwB,GAAmBJ,EAAUA,EAAQ,GAAKA,EAAQ,GAAK,GAAItD,EAAMU,EAASsB,SAAU,CACvHO,QAAS7B,EAAS6B,QAClBG,YAAahC,EAASgC,cAIf1N,EAAI,EAAGmN,EAAMoB,EAAMtO,OAAQD,EAAImN,EAAKnN,IAC3CuO,EAAMvO,GAAKoN,EAAmBmB,EAAMvO,GAAIiN,GAK9C,MAAO,CACLsB,MAAOA,EACP3I,OAAQA,EACRoG,YAAaA,EACbG,WAAYA,EACZqC,qBAAsBA,GAmC1B,SAASpC,EAAcrB,EAAMwB,GAC3B,IAAIV,EAAe,CACjB0C,MAAO,GACP5I,MAAO,EACPC,OAAQ,GAIV,GAFQ,MAARmF,IAAiBA,GAAQ,KAEpBA,EACH,OAAOc,EAGT,IACI8C,EADAC,EAAYnE,EAAUmE,UAAY,EAGtC,MAA0C,OAAlCD,EAASlE,EAAUoE,KAAK9D,IAAgB,CAC9C,IAAI+D,EAAeH,EAAOI,MAEtBD,EAAeF,GACjBI,EAAWnD,EAAcd,EAAKkE,UAAUL,EAAWE,IAGrDE,EAAWnD,EAAc8C,EAAO,GAAIA,EAAO,IAC3CC,EAAYnE,EAAUmE,UAGpBA,EAAY7D,EAAK9K,QACnB+O,EAAWnD,EAAcd,EAAKkE,UAAUL,EAAW7D,EAAK9K,SAG1D,IAAIsO,EAAQ1C,EAAa0C,MACrBW,EAAgB,EAChBvB,EAAe,EAEfwB,EAAc,GACdC,EAAa7C,EAAMhB,YACnBG,EAAWa,EAAMb,SACjB2D,EAAgB3D,GAAYA,EAASK,WACrCuD,EAAiB5D,GAAYA,EAASM,YAEtCoD,IACe,MAAjBC,IAA0BA,GAAiBD,EAAW,GAAKA,EAAW,IACpD,MAAlBE,IAA2BA,GAAkBF,EAAW,GAAKA,EAAW,KAI1E,IAAK,IAAIpP,EAAI,EAAGA,EAAIuO,EAAMtO,OAAQD,IAAK,CAKrC,IAJA,IAAI6C,EAAO0L,EAAMvO,GACbmM,EAAa,EACbhL,EAAY,EAEP2M,EAAI,EAAGA,EAAIjL,EAAK0M,OAAOtP,OAAQ6N,IAAK,CAC3C,IAAI0B,EAAQ3M,EAAK0M,OAAOzB,GACpB2B,EAAaD,EAAME,WAAanD,EAAMd,KAAK+D,EAAME,YAAc,GAE/DnE,EAAciE,EAAMjE,YAAckE,EAAWlE,YAE7CP,EAAOwE,EAAMxE,KAAOyE,EAAWzE,MAAQuB,EAAMvB,KAE7C2E,EAAcH,EAAMI,WAAazF,EAErCsF,EAAWG,WAAYvB,EAAcrD,IAOrC,GANAO,IAAgBoE,GAAepE,EAAY,GAAKA,EAAY,IAC5DiE,EAAM5J,OAAS+J,EACfH,EAAMrD,WAAa/B,EAAUqF,EAAWjE,eAAgBe,EAAMf,eAAgBmE,GAC9EH,EAAMnE,UAAYoE,GAAcA,EAAWpE,WAAakB,EAAMlB,UAC9DmE,EAAMlE,kBAAoBmE,GAAcA,EAAWnE,mBAAqB,SAElD,MAAlBgE,GAA0BJ,EAAgBM,EAAMrD,WAAamD,EAC/D,MAAO,CACLf,MAAO,GACP5I,MAAO,EACPC,OAAQ,GAIZ4J,EAAMK,UAAY/E,EAAS0E,EAAMzE,KAAMC,GACvC,IAAI8E,EAAaL,EAAWI,UACxBE,EAAuC,MAAdD,GAAqC,SAAfA,EAGnD,GAA0B,kBAAfA,GAAwE,MAA7CA,EAAWE,OAAOF,EAAW7P,OAAS,GAC1EuP,EAAMS,aAAeH,EACrBX,EAAYzH,KAAK8H,GACjBM,EAAa,MAER,CACL,GAAIC,EAAwB,CAC1BD,EAAaN,EAAMK,UAGnB,IAAIK,EAAsBT,EAAWS,oBACjCC,EAAQD,GAAuBA,EAAoBE,MAWnDD,IACFA,EAAQnG,EAAYqG,eAAeF,GAE/BnG,EAAYsG,aAAaH,KAC3BL,EAAatQ,KAAKe,IAAIuP,EAAYK,EAAMxK,MAAQgK,EAAcQ,EAAMvK,UAK1E,IAAI2K,EAAWhF,EAAcA,EAAY,GAAKA,EAAY,GAAK,EAC/DuE,GAAcS,EACd,IAAIC,EAAoC,MAAjBnB,EAAwBA,EAAgBlO,EAAY,KAEnD,MAApBqP,GAA4BA,EAAmBV,KAC5CC,GAA0BS,EAAmBD,GAChDf,EAAMzE,KAAO,GACbyE,EAAMK,UAAYC,EAAa,IAE/BN,EAAMzE,KAAO+B,EAAa0C,EAAMzE,KAAMyF,EAAmBD,EAAUvF,EAAMU,EAASsB,SAAU,CAC1FO,QAAS7B,EAAS6B,UAEpBiC,EAAMK,UAAY/E,EAAS0E,EAAMzE,KAAMC,GACvC8E,EAAaN,EAAMK,UAAYU,IAKrCpP,GAAaqO,EAAM7J,MAAQmK,EAC3BL,IAAetD,EAAa3M,KAAKe,IAAI4L,EAAYqD,EAAMrD,aAGzDtJ,EAAK8C,MAAQxE,EACb0B,EAAKsJ,WAAaA,EAClB+C,GAAiB/C,EACjBwB,EAAenO,KAAKe,IAAIoN,EAAcxM,GAGxC0K,EAAaE,WAAaF,EAAalG,MAAQwE,EAAUoC,EAAMsD,UAAWlC,GAC1E9B,EAAaG,YAAcH,EAAajG,OAASuE,EAAUoC,EAAMqD,WAAYV,GAEzEE,IACFvD,EAAaE,YAAcqD,EAAW,GAAKA,EAAW,GACtDvD,EAAaG,aAAeoD,EAAW,GAAKA,EAAW,IAGzD,IAASpP,EAAI,EAAGA,EAAImP,EAAYlP,OAAQD,IAAK,CACvCwP,EAAQL,EAAYnP,GAAxB,IACIiQ,EAAeT,EAAMS,aAEzBT,EAAM7J,MAAQ8K,SAASR,EAAc,IAAM,IAAMtC,EAGnD,OAAO9B,EAGT,SAASmD,EAAW0B,EAAOC,EAAKjB,GAK9B,IAJA,IAAIkB,EAAqB,KAARD,EACbE,EAAOF,EAAIzF,MAAM,MACjBqD,EAAQmC,EAAMnC,MAETvO,EAAI,EAAGA,EAAI6Q,EAAK5Q,OAAQD,IAAK,CACpC,IAAI+K,EAAO8F,EAAK7Q,GACZwP,EAAQ,CACVE,UAAWA,EACX3E,KAAMA,EACN+F,cAAe/F,IAAS6F,GAG1B,GAAK5Q,EAkBDuO,EAAM7G,KAAK,CACT6H,OAAQ,CAACC,SAnBP,CACN,IAAID,GAAUhB,EAAMA,EAAMtO,OAAS,KAAOsO,EAAM,GAAK,CACnDgB,OAAQ,MACNA,OAQAwB,EAAYxB,EAAOtP,OACT,IAAd8Q,GAAmBxB,EAAO,GAAGuB,aAAevB,EAAO,GAAKC,GAEvDzE,IAASgG,GAAaH,IAAerB,EAAO7H,KAAK8H,KAWxD,SAASwB,EAASzE,GAGhB,IAAIvB,GAAQuB,EAAM0E,UAAY1E,EAAM2E,aAAe,CAAC3E,EAAM4E,UAAW5E,EAAM6E,YAAa7E,EAAM0E,UAAY,IAAM,KAChH1E,EAAM2E,YAAc,cAAc7D,KAAK,KACvC,OAAOrC,GAAQX,EAAKW,IAASuB,EAAM8E,UAAY9E,EAAMvB,KApSvDL,EAAQS,YAAc,SAAUL,EAAMC,GACpC,IAAIsG,EAAMrH,IAEV,OADAqH,EAAItG,KAAOA,GAAQN,EACZ4G,EAAIlG,YAAYL,IAoSzB3K,EAAQsK,aAAeA,EACvBtK,EAAQwK,UAAYA,EACpBxK,EAAQ0K,SAAWA,EACnB1K,EAAQ2I,gBAAkBA,EAC1B3I,EAAQ6L,YAAcA,EACtB7L,EAAQ8L,YAAcA,EACtB9L,EAAQiM,sBAAwBA,EAChCjM,EAAQwM,yBAA2BA,EACnCxM,EAAQ0M,aAAeA,EACvB1M,EAAQiO,cAAgBA,EACxBjO,EAAQgL,YAAcA,EACtBhL,EAAQ0L,eAAiBA,EACzB1L,EAAQgM,cAAgBA,EACxBhM,EAAQ4Q,SAAWA","file":"js/chunk-65326910.a5a8b1dd.js","sourcesContent":["var windingLine = require(\"./windingLine\");\n\nvar EPSILON = 1e-8;\n\nfunction isAroundEqual(a, b) {\n  return Math.abs(a - b) < EPSILON;\n}\n\nfunction contain(points, x, y) {\n  var w = 0;\n  var p = points[0];\n\n  if (!p) {\n    return false;\n  }\n\n  for (var i = 1; i < points.length; i++) {\n    var p2 = points[i];\n    w += windingLine(p[0], p[1], p2[0], p2[1], x, y);\n    p = p2;\n  } // Close polygon\n\n\n  var p0 = points[0];\n\n  if (!isAroundEqual(p[0], p0[0]) || !isAroundEqual(p[1], p0[1])) {\n    w += windingLine(p[0], p[1], p0[0], p0[1], x, y);\n  }\n\n  return w !== 0;\n}\n\nexports.contain = contain;","var dpr = 1; // If in browser environment\n\nif (typeof window !== 'undefined') {\n  dpr = Math.max(window.devicePixelRatio || 1, 1);\n}\n/**\n * config默认配置项\n * @exports zrender/config\n * @author Kener (@Kener-林峰, kener.linfeng@gmail.com)\n */\n\n/**\n * Debug log mode:\n * 0: Do nothing, for release.\n * 1: console.error, for debug.\n */\n\n\nvar debugMode = 0; // retina 屏幕优化\n\nvar devicePixelRatio = dpr;\nexports.debugMode = debugMode;\nexports.devicePixelRatio = devicePixelRatio;","var _curve = require(\"../core/curve\");\n\nvar quadraticProjectPoint = _curve.quadraticProjectPoint;\n\n/**\n * 二次贝塞尔曲线描边包含判断\n * @param  {number}  x0\n * @param  {number}  y0\n * @param  {number}  x1\n * @param  {number}  y1\n * @param  {number}  x2\n * @param  {number}  y2\n * @param  {number}  lineWidth\n * @param  {number}  x\n * @param  {number}  y\n * @return {boolean}\n */\nfunction containStroke(x0, y0, x1, y1, x2, y2, lineWidth, x, y) {\n  if (lineWidth === 0) {\n    return false;\n  }\n\n  var _l = lineWidth; // Quick reject\n\n  if (y > y0 + _l && y > y1 + _l && y > y2 + _l || y < y0 - _l && y < y1 - _l && y < y2 - _l || x > x0 + _l && x > x1 + _l && x > x2 + _l || x < x0 - _l && x < x1 - _l && x < x2 - _l) {\n    return false;\n  }\n\n  var d = quadraticProjectPoint(x0, y0, x1, y1, x2, y2, x, y, null);\n  return d <= _l / 2;\n}\n\nexports.containStroke = containStroke;","var PI2 = Math.PI * 2;\n\nfunction normalizeRadian(angle) {\n  angle %= PI2;\n\n  if (angle < 0) {\n    angle += PI2;\n  }\n\n  return angle;\n}\n\nexports.normalizeRadian = normalizeRadian;","function windingLine(x0, y0, x1, y1, x, y) {\n  if (y > y0 && y > y1 || y < y0 && y < y1) {\n    return 0;\n  } // Ignore horizontal line\n\n\n  if (y1 === y0) {\n    return 0;\n  }\n\n  var dir = y1 < y0 ? 1 : -1;\n  var t = (y - y0) / (y1 - y0); // Avoid winding error when intersection point is the connect point of two line of polygon\n\n  if (t === 1 || t === 0) {\n    dir = y1 < y0 ? 0.5 : -0.5;\n  }\n\n  var x_ = t * (x1 - x0) + x0; // If (x, y) on the line, considered as \"contain\".\n\n  return x_ === x ? Infinity : x_ > x ? dir : 0;\n}\n\nmodule.exports = windingLine;","/**\n * 线段包含判断\n * @param  {number}  x0\n * @param  {number}  y0\n * @param  {number}  x1\n * @param  {number}  y1\n * @param  {number}  lineWidth\n * @param  {number}  x\n * @param  {number}  y\n * @return {boolean}\n */\nfunction containStroke(x0, y0, x1, y1, lineWidth, x, y) {\n  if (lineWidth === 0) {\n    return false;\n  }\n\n  var _l = lineWidth;\n  var _a = 0;\n  var _b = x0; // Quick reject\n\n  if (y > y0 + _l && y > y1 + _l || y < y0 - _l && y < y1 - _l || x > x0 + _l && x > x1 + _l || x < x0 - _l && x < x1 - _l) {\n    return false;\n  }\n\n  if (x0 !== x1) {\n    _a = (y0 - y1) / (x0 - x1);\n    _b = (x0 * y1 - x1 * y0) / (x0 - x1);\n  } else {\n    return Math.abs(x - x0) <= _l / 2;\n  }\n\n  var tmp = _a * x - y + _b;\n\n  var _s = tmp * tmp / (_a * _a + 1);\n\n  return _s <= _l / 2 * _l / 2;\n}\n\nexports.containStroke = containStroke;","var _util = require(\"./util\");\n\nvar normalizeRadian = _util.normalizeRadian;\nvar PI2 = Math.PI * 2;\n/**\n * 圆弧描边包含判断\n * @param  {number}  cx\n * @param  {number}  cy\n * @param  {number}  r\n * @param  {number}  startAngle\n * @param  {number}  endAngle\n * @param  {boolean}  anticlockwise\n * @param  {number} lineWidth\n * @param  {number}  x\n * @param  {number}  y\n * @return {Boolean}\n */\n\nfunction containStroke(cx, cy, r, startAngle, endAngle, anticlockwise, lineWidth, x, y) {\n  if (lineWidth === 0) {\n    return false;\n  }\n\n  var _l = lineWidth;\n  x -= cx;\n  y -= cy;\n  var d = Math.sqrt(x * x + y * y);\n\n  if (d - _l > r || d + _l < r) {\n    return false;\n  }\n\n  if (Math.abs(startAngle - endAngle) % PI2 < 1e-4) {\n    // Is a circle\n    return true;\n  }\n\n  if (anticlockwise) {\n    var tmp = startAngle;\n    startAngle = normalizeRadian(endAngle);\n    endAngle = normalizeRadian(tmp);\n  } else {\n    startAngle = normalizeRadian(startAngle);\n    endAngle = normalizeRadian(endAngle);\n  }\n\n  if (startAngle > endAngle) {\n    endAngle += PI2;\n  }\n\n  var angle = Math.atan2(y, x);\n\n  if (angle < 0) {\n    angle += PI2;\n  }\n\n  return angle >= startAngle && angle <= endAngle || angle + PI2 >= startAngle && angle + PI2 <= endAngle;\n}\n\nexports.containStroke = containStroke;","var PathProxy = require(\"../core/PathProxy\");\n\nvar line = require(\"./line\");\n\nvar cubic = require(\"./cubic\");\n\nvar quadratic = require(\"./quadratic\");\n\nvar arc = require(\"./arc\");\n\nvar _util = require(\"./util\");\n\nvar normalizeRadian = _util.normalizeRadian;\n\nvar curve = require(\"../core/curve\");\n\nvar windingLine = require(\"./windingLine\");\n\nvar CMD = PathProxy.CMD;\nvar PI2 = Math.PI * 2;\nvar EPSILON = 1e-4;\n\nfunction isAroundEqual(a, b) {\n  return Math.abs(a - b) < EPSILON;\n} // 临时数组\n\n\nvar roots = [-1, -1, -1];\nvar extrema = [-1, -1];\n\nfunction swapExtrema() {\n  var tmp = extrema[0];\n  extrema[0] = extrema[1];\n  extrema[1] = tmp;\n}\n\nfunction windingCubic(x0, y0, x1, y1, x2, y2, x3, y3, x, y) {\n  // Quick reject\n  if (y > y0 && y > y1 && y > y2 && y > y3 || y < y0 && y < y1 && y < y2 && y < y3) {\n    return 0;\n  }\n\n  var nRoots = curve.cubicRootAt(y0, y1, y2, y3, y, roots);\n\n  if (nRoots === 0) {\n    return 0;\n  } else {\n    var w = 0;\n    var nExtrema = -1;\n    var y0_;\n    var y1_;\n\n    for (var i = 0; i < nRoots; i++) {\n      var t = roots[i]; // Avoid winding error when intersection point is the connect point of two line of polygon\n\n      var unit = t === 0 || t === 1 ? 0.5 : 1;\n      var x_ = curve.cubicAt(x0, x1, x2, x3, t);\n\n      if (x_ < x) {\n        // Quick reject\n        continue;\n      }\n\n      if (nExtrema < 0) {\n        nExtrema = curve.cubicExtrema(y0, y1, y2, y3, extrema);\n\n        if (extrema[1] < extrema[0] && nExtrema > 1) {\n          swapExtrema();\n        }\n\n        y0_ = curve.cubicAt(y0, y1, y2, y3, extrema[0]);\n\n        if (nExtrema > 1) {\n          y1_ = curve.cubicAt(y0, y1, y2, y3, extrema[1]);\n        }\n      }\n\n      if (nExtrema === 2) {\n        // 分成三段单调函数\n        if (t < extrema[0]) {\n          w += y0_ < y0 ? unit : -unit;\n        } else if (t < extrema[1]) {\n          w += y1_ < y0_ ? unit : -unit;\n        } else {\n          w += y3 < y1_ ? unit : -unit;\n        }\n      } else {\n        // 分成两段单调函数\n        if (t < extrema[0]) {\n          w += y0_ < y0 ? unit : -unit;\n        } else {\n          w += y3 < y0_ ? unit : -unit;\n        }\n      }\n    }\n\n    return w;\n  }\n}\n\nfunction windingQuadratic(x0, y0, x1, y1, x2, y2, x, y) {\n  // Quick reject\n  if (y > y0 && y > y1 && y > y2 || y < y0 && y < y1 && y < y2) {\n    return 0;\n  }\n\n  var nRoots = curve.quadraticRootAt(y0, y1, y2, y, roots);\n\n  if (nRoots === 0) {\n    return 0;\n  } else {\n    var t = curve.quadraticExtremum(y0, y1, y2);\n\n    if (t >= 0 && t <= 1) {\n      var w = 0;\n      var y_ = curve.quadraticAt(y0, y1, y2, t);\n\n      for (var i = 0; i < nRoots; i++) {\n        // Remove one endpoint.\n        var unit = roots[i] === 0 || roots[i] === 1 ? 0.5 : 1;\n        var x_ = curve.quadraticAt(x0, x1, x2, roots[i]);\n\n        if (x_ < x) {\n          // Quick reject\n          continue;\n        }\n\n        if (roots[i] < t) {\n          w += y_ < y0 ? unit : -unit;\n        } else {\n          w += y2 < y_ ? unit : -unit;\n        }\n      }\n\n      return w;\n    } else {\n      // Remove one endpoint.\n      var unit = roots[0] === 0 || roots[0] === 1 ? 0.5 : 1;\n      var x_ = curve.quadraticAt(x0, x1, x2, roots[0]);\n\n      if (x_ < x) {\n        // Quick reject\n        return 0;\n      }\n\n      return y2 < y0 ? unit : -unit;\n    }\n  }\n} // TODO\n// Arc 旋转\n\n\nfunction windingArc(cx, cy, r, startAngle, endAngle, anticlockwise, x, y) {\n  y -= cy;\n\n  if (y > r || y < -r) {\n    return 0;\n  }\n\n  var tmp = Math.sqrt(r * r - y * y);\n  roots[0] = -tmp;\n  roots[1] = tmp;\n  var diff = Math.abs(startAngle - endAngle);\n\n  if (diff < 1e-4) {\n    return 0;\n  }\n\n  if (diff % PI2 < 1e-4) {\n    // Is a circle\n    startAngle = 0;\n    endAngle = PI2;\n    var dir = anticlockwise ? 1 : -1;\n\n    if (x >= roots[0] + cx && x <= roots[1] + cx) {\n      return dir;\n    } else {\n      return 0;\n    }\n  }\n\n  if (anticlockwise) {\n    var tmp = startAngle;\n    startAngle = normalizeRadian(endAngle);\n    endAngle = normalizeRadian(tmp);\n  } else {\n    startAngle = normalizeRadian(startAngle);\n    endAngle = normalizeRadian(endAngle);\n  }\n\n  if (startAngle > endAngle) {\n    endAngle += PI2;\n  }\n\n  var w = 0;\n\n  for (var i = 0; i < 2; i++) {\n    var x_ = roots[i];\n\n    if (x_ + cx > x) {\n      var angle = Math.atan2(y, x_);\n      var dir = anticlockwise ? 1 : -1;\n\n      if (angle < 0) {\n        angle = PI2 + angle;\n      }\n\n      if (angle >= startAngle && angle <= endAngle || angle + PI2 >= startAngle && angle + PI2 <= endAngle) {\n        if (angle > Math.PI / 2 && angle < Math.PI * 1.5) {\n          dir = -dir;\n        }\n\n        w += dir;\n      }\n    }\n  }\n\n  return w;\n}\n\nfunction containPath(data, lineWidth, isStroke, x, y) {\n  var w = 0;\n  var xi = 0;\n  var yi = 0;\n  var x0 = 0;\n  var y0 = 0;\n\n  for (var i = 0; i < data.length;) {\n    var cmd = data[i++]; // Begin a new subpath\n\n    if (cmd === CMD.M && i > 1) {\n      // Close previous subpath\n      if (!isStroke) {\n        w += windingLine(xi, yi, x0, y0, x, y);\n      } // 如果被任何一个 subpath 包含\n      // if (w !== 0) {\n      //     return true;\n      // }\n\n    }\n\n    if (i === 1) {\n      // 如果第一个命令是 L, C, Q\n      // 则 previous point 同绘制命令的第一个 point\n      //\n      // 第一个命令为 Arc 的情况下会在后面特殊处理\n      xi = data[i];\n      yi = data[i + 1];\n      x0 = xi;\n      y0 = yi;\n    }\n\n    switch (cmd) {\n      case CMD.M:\n        // moveTo 命令重新创建一个新的 subpath, 并且更新新的起点\n        // 在 closePath 的时候使用\n        x0 = data[i++];\n        y0 = data[i++];\n        xi = x0;\n        yi = y0;\n        break;\n\n      case CMD.L:\n        if (isStroke) {\n          if (line.containStroke(xi, yi, data[i], data[i + 1], lineWidth, x, y)) {\n            return true;\n          }\n        } else {\n          // NOTE 在第一个命令为 L, C, Q 的时候会计算出 NaN\n          w += windingLine(xi, yi, data[i], data[i + 1], x, y) || 0;\n        }\n\n        xi = data[i++];\n        yi = data[i++];\n        break;\n\n      case CMD.C:\n        if (isStroke) {\n          if (cubic.containStroke(xi, yi, data[i++], data[i++], data[i++], data[i++], data[i], data[i + 1], lineWidth, x, y)) {\n            return true;\n          }\n        } else {\n          w += windingCubic(xi, yi, data[i++], data[i++], data[i++], data[i++], data[i], data[i + 1], x, y) || 0;\n        }\n\n        xi = data[i++];\n        yi = data[i++];\n        break;\n\n      case CMD.Q:\n        if (isStroke) {\n          if (quadratic.containStroke(xi, yi, data[i++], data[i++], data[i], data[i + 1], lineWidth, x, y)) {\n            return true;\n          }\n        } else {\n          w += windingQuadratic(xi, yi, data[i++], data[i++], data[i], data[i + 1], x, y) || 0;\n        }\n\n        xi = data[i++];\n        yi = data[i++];\n        break;\n\n      case CMD.A:\n        // TODO Arc 判断的开销比较大\n        var cx = data[i++];\n        var cy = data[i++];\n        var rx = data[i++];\n        var ry = data[i++];\n        var theta = data[i++];\n        var dTheta = data[i++]; // TODO Arc 旋转\n\n        i += 1;\n        var anticlockwise = 1 - data[i++];\n        var x1 = Math.cos(theta) * rx + cx;\n        var y1 = Math.sin(theta) * ry + cy; // 不是直接使用 arc 命令\n\n        if (i > 1) {\n          w += windingLine(xi, yi, x1, y1, x, y);\n        } else {\n          // 第一个命令起点还未定义\n          x0 = x1;\n          y0 = y1;\n        } // zr 使用scale来模拟椭圆, 这里也对x做一定的缩放\n\n\n        var _x = (x - cx) * ry / rx + cx;\n\n        if (isStroke) {\n          if (arc.containStroke(cx, cy, ry, theta, theta + dTheta, anticlockwise, lineWidth, _x, y)) {\n            return true;\n          }\n        } else {\n          w += windingArc(cx, cy, ry, theta, theta + dTheta, anticlockwise, _x, y);\n        }\n\n        xi = Math.cos(theta + dTheta) * rx + cx;\n        yi = Math.sin(theta + dTheta) * ry + cy;\n        break;\n\n      case CMD.R:\n        x0 = xi = data[i++];\n        y0 = yi = data[i++];\n        var width = data[i++];\n        var height = data[i++];\n        var x1 = x0 + width;\n        var y1 = y0 + height;\n\n        if (isStroke) {\n          if (line.containStroke(x0, y0, x1, y0, lineWidth, x, y) || line.containStroke(x1, y0, x1, y1, lineWidth, x, y) || line.containStroke(x1, y1, x0, y1, lineWidth, x, y) || line.containStroke(x0, y1, x0, y0, lineWidth, x, y)) {\n            return true;\n          }\n        } else {\n          // FIXME Clockwise ?\n          w += windingLine(x1, y0, x1, y1, x, y);\n          w += windingLine(x0, y1, x0, y0, x, y);\n        }\n\n        break;\n\n      case CMD.Z:\n        if (isStroke) {\n          if (line.containStroke(xi, yi, x0, y0, lineWidth, x, y)) {\n            return true;\n          }\n        } else {\n          // Close a subpath\n          w += windingLine(xi, yi, x0, y0, x, y); // 如果被任何一个 subpath 包含\n          // FIXME subpaths may overlap\n          // if (w !== 0) {\n          //     return true;\n          // }\n        }\n\n        xi = x0;\n        yi = y0;\n        break;\n    }\n  }\n\n  if (!isStroke && !isAroundEqual(yi, y0)) {\n    w += windingLine(xi, yi, x0, y0, x, y) || 0;\n  }\n\n  return w !== 0;\n}\n\nfunction contain(pathData, x, y) {\n  return containPath(pathData, 0, false, x, y);\n}\n\nfunction containStroke(pathData, lineWidth, x, y) {\n  return containPath(pathData, lineWidth, true, x, y);\n}\n\nexports.contain = contain;\nexports.containStroke = containStroke;","var zrUtil = require(\"../core/util\");\n\nvar Element = require(\"../Element\");\n\nvar BoundingRect = require(\"../core/BoundingRect\");\n\n/**\n * Group是一个容器，可以插入子节点，Group的变换也会被应用到子节点上\n * @module zrender/graphic/Group\n * @example\n *     var Group = require('zrender/container/Group');\n *     var Circle = require('zrender/graphic/shape/Circle');\n *     var g = new Group();\n *     g.position[0] = 100;\n *     g.position[1] = 100;\n *     g.add(new Circle({\n *         style: {\n *             x: 100,\n *             y: 100,\n *             r: 20,\n *         }\n *     }));\n *     zr.add(g);\n */\n\n/**\n * @alias module:zrender/graphic/Group\n * @constructor\n * @extends module:zrender/mixin/Transformable\n * @extends module:zrender/mixin/Eventful\n */\nvar Group = function (opts) {\n  opts = opts || {};\n  Element.call(this, opts);\n\n  for (var key in opts) {\n    if (opts.hasOwnProperty(key)) {\n      this[key] = opts[key];\n    }\n  }\n\n  this._children = [];\n  this.__storage = null;\n  this.__dirty = true;\n};\n\nGroup.prototype = {\n  constructor: Group,\n  isGroup: true,\n\n  /**\n   * @type {string}\n   */\n  type: 'group',\n\n  /**\n   * 所有子孙元素是否响应鼠标事件\n   * @name module:/zrender/container/Group#silent\n   * @type {boolean}\n   * @default false\n   */\n  silent: false,\n\n  /**\n   * @return {Array.<module:zrender/Element>}\n   */\n  children: function () {\n    return this._children.slice();\n  },\n\n  /**\n   * 获取指定 index 的儿子节点\n   * @param  {number} idx\n   * @return {module:zrender/Element}\n   */\n  childAt: function (idx) {\n    return this._children[idx];\n  },\n\n  /**\n   * 获取指定名字的儿子节点\n   * @param  {string} name\n   * @return {module:zrender/Element}\n   */\n  childOfName: function (name) {\n    var children = this._children;\n\n    for (var i = 0; i < children.length; i++) {\n      if (children[i].name === name) {\n        return children[i];\n      }\n    }\n  },\n\n  /**\n   * @return {number}\n   */\n  childCount: function () {\n    return this._children.length;\n  },\n\n  /**\n   * 添加子节点到最后\n   * @param {module:zrender/Element} child\n   */\n  add: function (child) {\n    if (child && child !== this && child.parent !== this) {\n      this._children.push(child);\n\n      this._doAdd(child);\n    }\n\n    return this;\n  },\n\n  /**\n   * 添加子节点在 nextSibling 之前\n   * @param {module:zrender/Element} child\n   * @param {module:zrender/Element} nextSibling\n   */\n  addBefore: function (child, nextSibling) {\n    if (child && child !== this && child.parent !== this && nextSibling && nextSibling.parent === this) {\n      var children = this._children;\n      var idx = children.indexOf(nextSibling);\n\n      if (idx >= 0) {\n        children.splice(idx, 0, child);\n\n        this._doAdd(child);\n      }\n    }\n\n    return this;\n  },\n  _doAdd: function (child) {\n    if (child.parent) {\n      child.parent.remove(child);\n    }\n\n    child.parent = this;\n    var storage = this.__storage;\n    var zr = this.__zr;\n\n    if (storage && storage !== child.__storage) {\n      storage.addToStorage(child);\n\n      if (child instanceof Group) {\n        child.addChildrenToStorage(storage);\n      }\n    }\n\n    zr && zr.refresh();\n  },\n\n  /**\n   * 移除子节点\n   * @param {module:zrender/Element} child\n   */\n  remove: function (child) {\n    var zr = this.__zr;\n    var storage = this.__storage;\n    var children = this._children;\n    var idx = zrUtil.indexOf(children, child);\n\n    if (idx < 0) {\n      return this;\n    }\n\n    children.splice(idx, 1);\n    child.parent = null;\n\n    if (storage) {\n      storage.delFromStorage(child);\n\n      if (child instanceof Group) {\n        child.delChildrenFromStorage(storage);\n      }\n    }\n\n    zr && zr.refresh();\n    return this;\n  },\n\n  /**\n   * 移除所有子节点\n   */\n  removeAll: function () {\n    var children = this._children;\n    var storage = this.__storage;\n    var child;\n    var i;\n\n    for (i = 0; i < children.length; i++) {\n      child = children[i];\n\n      if (storage) {\n        storage.delFromStorage(child);\n\n        if (child instanceof Group) {\n          child.delChildrenFromStorage(storage);\n        }\n      }\n\n      child.parent = null;\n    }\n\n    children.length = 0;\n    return this;\n  },\n\n  /**\n   * 遍历所有子节点\n   * @param  {Function} cb\n   * @param  {}   context\n   */\n  eachChild: function (cb, context) {\n    var children = this._children;\n\n    for (var i = 0; i < children.length; i++) {\n      var child = children[i];\n      cb.call(context, child, i);\n    }\n\n    return this;\n  },\n\n  /**\n   * 深度优先遍历所有子孙节点\n   * @param  {Function} cb\n   * @param  {}   context\n   */\n  traverse: function (cb, context) {\n    for (var i = 0; i < this._children.length; i++) {\n      var child = this._children[i];\n      cb.call(context, child);\n\n      if (child.type === 'group') {\n        child.traverse(cb, context);\n      }\n    }\n\n    return this;\n  },\n  addChildrenToStorage: function (storage) {\n    for (var i = 0; i < this._children.length; i++) {\n      var child = this._children[i];\n      storage.addToStorage(child);\n\n      if (child instanceof Group) {\n        child.addChildrenToStorage(storage);\n      }\n    }\n  },\n  delChildrenFromStorage: function (storage) {\n    for (var i = 0; i < this._children.length; i++) {\n      var child = this._children[i];\n      storage.delFromStorage(child);\n\n      if (child instanceof Group) {\n        child.delChildrenFromStorage(storage);\n      }\n    }\n  },\n  dirty: function () {\n    this.__dirty = true;\n    this.__zr && this.__zr.refresh();\n    return this;\n  },\n\n  /**\n   * @return {module:zrender/core/BoundingRect}\n   */\n  getBoundingRect: function (includeChildren) {\n    // TODO Caching\n    var rect = null;\n    var tmpRect = new BoundingRect(0, 0, 0, 0);\n    var children = includeChildren || this._children;\n    var tmpMat = [];\n\n    for (var i = 0; i < children.length; i++) {\n      var child = children[i];\n\n      if (child.ignore || child.invisible) {\n        continue;\n      }\n\n      var childRect = child.getBoundingRect();\n      var transform = child.getLocalTransform(tmpMat); // TODO\n      // The boundingRect cacluated by transforming original\n      // rect may be bigger than the actual bundingRect when rotation\n      // is used. (Consider a circle rotated aginst its center, where\n      // the actual boundingRect should be the same as that not be\n      // rotated.) But we can not find better approach to calculate\n      // actual boundingRect yet, considering performance.\n\n      if (transform) {\n        tmpRect.copy(childRect);\n        tmpRect.applyTransform(transform);\n        rect = rect || tmpRect.clone();\n        rect.union(tmpRect);\n      } else {\n        rect = rect || childRect.clone();\n        rect.union(childRect);\n      }\n    }\n\n    return rect || tmpRect;\n  }\n};\nzrUtil.inherits(Group, Element);\nvar _default = Group;\nmodule.exports = _default;","var curve = require(\"../core/curve\");\n\n/**\n * 三次贝塞尔曲线描边包含判断\n * @param  {number}  x0\n * @param  {number}  y0\n * @param  {number}  x1\n * @param  {number}  y1\n * @param  {number}  x2\n * @param  {number}  y2\n * @param  {number}  x3\n * @param  {number}  y3\n * @param  {number}  lineWidth\n * @param  {number}  x\n * @param  {number}  y\n * @return {boolean}\n */\nfunction containStroke(x0, y0, x1, y1, x2, y2, x3, y3, lineWidth, x, y) {\n  if (lineWidth === 0) {\n    return false;\n  }\n\n  var _l = lineWidth; // Quick reject\n\n  if (y > y0 + _l && y > y1 + _l && y > y2 + _l && y > y3 + _l || y < y0 - _l && y < y1 - _l && y < y2 - _l && y < y3 - _l || x > x0 + _l && x > x1 + _l && x > x2 + _l && x > x3 + _l || x < x0 - _l && x < x1 - _l && x < x2 - _l && x < x3 - _l) {\n    return false;\n  }\n\n  var d = curve.cubicProjectPoint(x0, y0, x1, y1, x2, y2, x3, y3, x, y, null);\n  return d <= _l / 2;\n}\n\nexports.containStroke = containStroke;","var BoundingRect = require(\"../core/BoundingRect\");\n\nvar imageHelper = require(\"../graphic/helper/image\");\n\nvar _util = require(\"../core/util\");\n\nvar getContext = _util.getContext;\nvar extend = _util.extend;\nvar retrieve2 = _util.retrieve2;\nvar retrieve3 = _util.retrieve3;\nvar trim = _util.trim;\nvar textWidthCache = {};\nvar textWidthCacheCounter = 0;\nvar TEXT_CACHE_MAX = 5000;\nvar STYLE_REG = /\\{([a-zA-Z0-9_]+)\\|([^}]*)\\}/g;\nvar DEFAULT_FONT = '12px sans-serif'; // Avoid assign to an exported variable, for transforming to cjs.\n\nvar methods = {};\n\nfunction $override(name, fn) {\n  methods[name] = fn;\n}\n/**\n * @public\n * @param {string} text\n * @param {string} font\n * @return {number} width\n */\n\n\nfunction getWidth(text, font) {\n  font = font || DEFAULT_FONT;\n  var key = text + ':' + font;\n\n  if (textWidthCache[key]) {\n    return textWidthCache[key];\n  }\n\n  var textLines = (text + '').split('\\n');\n  var width = 0;\n\n  for (var i = 0, l = textLines.length; i < l; i++) {\n    // textContain.measureText may be overrided in SVG or VML\n    width = Math.max(measureText(textLines[i], font).width, width);\n  }\n\n  if (textWidthCacheCounter > TEXT_CACHE_MAX) {\n    textWidthCacheCounter = 0;\n    textWidthCache = {};\n  }\n\n  textWidthCacheCounter++;\n  textWidthCache[key] = width;\n  return width;\n}\n/**\n * @public\n * @param {string} text\n * @param {string} font\n * @param {string} [textAlign='left']\n * @param {string} [textVerticalAlign='top']\n * @param {Array.<number>} [textPadding]\n * @param {Object} [rich]\n * @param {Object} [truncate]\n * @return {Object} {x, y, width, height, lineHeight}\n */\n\n\nfunction getBoundingRect(text, font, textAlign, textVerticalAlign, textPadding, textLineHeight, rich, truncate) {\n  return rich ? getRichTextRect(text, font, textAlign, textVerticalAlign, textPadding, textLineHeight, rich, truncate) : getPlainTextRect(text, font, textAlign, textVerticalAlign, textPadding, textLineHeight, truncate);\n}\n\nfunction getPlainTextRect(text, font, textAlign, textVerticalAlign, textPadding, textLineHeight, truncate) {\n  var contentBlock = parsePlainText(text, font, textPadding, textLineHeight, truncate);\n  var outerWidth = getWidth(text, font);\n\n  if (textPadding) {\n    outerWidth += textPadding[1] + textPadding[3];\n  }\n\n  var outerHeight = contentBlock.outerHeight;\n  var x = adjustTextX(0, outerWidth, textAlign);\n  var y = adjustTextY(0, outerHeight, textVerticalAlign);\n  var rect = new BoundingRect(x, y, outerWidth, outerHeight);\n  rect.lineHeight = contentBlock.lineHeight;\n  return rect;\n}\n\nfunction getRichTextRect(text, font, textAlign, textVerticalAlign, textPadding, textLineHeight, rich, truncate) {\n  var contentBlock = parseRichText(text, {\n    rich: rich,\n    truncate: truncate,\n    font: font,\n    textAlign: textAlign,\n    textPadding: textPadding,\n    textLineHeight: textLineHeight\n  });\n  var outerWidth = contentBlock.outerWidth;\n  var outerHeight = contentBlock.outerHeight;\n  var x = adjustTextX(0, outerWidth, textAlign);\n  var y = adjustTextY(0, outerHeight, textVerticalAlign);\n  return new BoundingRect(x, y, outerWidth, outerHeight);\n}\n/**\n * @public\n * @param {number} x\n * @param {number} width\n * @param {string} [textAlign='left']\n * @return {number} Adjusted x.\n */\n\n\nfunction adjustTextX(x, width, textAlign) {\n  // FIXME Right to left language\n  if (textAlign === 'right') {\n    x -= width;\n  } else if (textAlign === 'center') {\n    x -= width / 2;\n  }\n\n  return x;\n}\n/**\n * @public\n * @param {number} y\n * @param {number} height\n * @param {string} [textVerticalAlign='top']\n * @return {number} Adjusted y.\n */\n\n\nfunction adjustTextY(y, height, textVerticalAlign) {\n  if (textVerticalAlign === 'middle') {\n    y -= height / 2;\n  } else if (textVerticalAlign === 'bottom') {\n    y -= height;\n  }\n\n  return y;\n}\n/**\n * Follow same interface to `Displayable.prototype.calculateTextPosition`.\n * @public\n * @param {Obejct} [out] Prepared out object. If not input, auto created in the method.\n * @param {module:zrender/graphic/Style} style where `textPosition` and `textDistance` are visited.\n * @param {Object} rect {x, y, width, height} Rect of the host elment, according to which the text positioned.\n * @return {Object} The input `out`. Set: {x, y, textAlign, textVerticalAlign}\n */\n\n\nfunction calculateTextPosition(out, style, rect) {\n  var textPosition = style.textPosition;\n  var distance = style.textDistance;\n  var x = rect.x;\n  var y = rect.y;\n  distance = distance || 0;\n  var height = rect.height;\n  var width = rect.width;\n  var halfHeight = height / 2;\n  var textAlign = 'left';\n  var textVerticalAlign = 'top';\n\n  switch (textPosition) {\n    case 'left':\n      x -= distance;\n      y += halfHeight;\n      textAlign = 'right';\n      textVerticalAlign = 'middle';\n      break;\n\n    case 'right':\n      x += distance + width;\n      y += halfHeight;\n      textVerticalAlign = 'middle';\n      break;\n\n    case 'top':\n      x += width / 2;\n      y -= distance;\n      textAlign = 'center';\n      textVerticalAlign = 'bottom';\n      break;\n\n    case 'bottom':\n      x += width / 2;\n      y += height + distance;\n      textAlign = 'center';\n      break;\n\n    case 'inside':\n      x += width / 2;\n      y += halfHeight;\n      textAlign = 'center';\n      textVerticalAlign = 'middle';\n      break;\n\n    case 'insideLeft':\n      x += distance;\n      y += halfHeight;\n      textVerticalAlign = 'middle';\n      break;\n\n    case 'insideRight':\n      x += width - distance;\n      y += halfHeight;\n      textAlign = 'right';\n      textVerticalAlign = 'middle';\n      break;\n\n    case 'insideTop':\n      x += width / 2;\n      y += distance;\n      textAlign = 'center';\n      break;\n\n    case 'insideBottom':\n      x += width / 2;\n      y += height - distance;\n      textAlign = 'center';\n      textVerticalAlign = 'bottom';\n      break;\n\n    case 'insideTopLeft':\n      x += distance;\n      y += distance;\n      break;\n\n    case 'insideTopRight':\n      x += width - distance;\n      y += distance;\n      textAlign = 'right';\n      break;\n\n    case 'insideBottomLeft':\n      x += distance;\n      y += height - distance;\n      textVerticalAlign = 'bottom';\n      break;\n\n    case 'insideBottomRight':\n      x += width - distance;\n      y += height - distance;\n      textAlign = 'right';\n      textVerticalAlign = 'bottom';\n      break;\n  }\n\n  out = out || {};\n  out.x = x;\n  out.y = y;\n  out.textAlign = textAlign;\n  out.textVerticalAlign = textVerticalAlign;\n  return out;\n}\n/**\n * To be removed. But still do not remove in case that some one has imported it.\n * @deprecated\n * @public\n * @param {stirng} textPosition\n * @param {Object} rect {x, y, width, height}\n * @param {number} distance\n * @return {Object} {x, y, textAlign, textVerticalAlign}\n */\n\n\nfunction adjustTextPositionOnRect(textPosition, rect, distance) {\n  var dummyStyle = {\n    textPosition: textPosition,\n    textDistance: distance\n  };\n  return calculateTextPosition({}, dummyStyle, rect);\n}\n/**\n * Show ellipsis if overflow.\n *\n * @public\n * @param  {string} text\n * @param  {string} containerWidth\n * @param  {string} font\n * @param  {number} [ellipsis='...']\n * @param  {Object} [options]\n * @param  {number} [options.maxIterations=3]\n * @param  {number} [options.minChar=0] If truncate result are less\n *                  then minChar, ellipsis will not show, which is\n *                  better for user hint in some cases.\n * @param  {number} [options.placeholder=''] When all truncated, use the placeholder.\n * @return {string}\n */\n\n\nfunction truncateText(text, containerWidth, font, ellipsis, options) {\n  if (!containerWidth) {\n    return '';\n  }\n\n  var textLines = (text + '').split('\\n');\n  options = prepareTruncateOptions(containerWidth, font, ellipsis, options); // FIXME\n  // It is not appropriate that every line has '...' when truncate multiple lines.\n\n  for (var i = 0, len = textLines.length; i < len; i++) {\n    textLines[i] = truncateSingleLine(textLines[i], options);\n  }\n\n  return textLines.join('\\n');\n}\n\nfunction prepareTruncateOptions(containerWidth, font, ellipsis, options) {\n  options = extend({}, options);\n  options.font = font;\n  var ellipsis = retrieve2(ellipsis, '...');\n  options.maxIterations = retrieve2(options.maxIterations, 2);\n  var minChar = options.minChar = retrieve2(options.minChar, 0); // FIXME\n  // Other languages?\n\n  options.cnCharWidth = getWidth('国', font); // FIXME\n  // Consider proportional font?\n\n  var ascCharWidth = options.ascCharWidth = getWidth('a', font);\n  options.placeholder = retrieve2(options.placeholder, ''); // Example 1: minChar: 3, text: 'asdfzxcv', truncate result: 'asdf', but not: 'a...'.\n  // Example 2: minChar: 3, text: '维度', truncate result: '维', but not: '...'.\n\n  var contentWidth = containerWidth = Math.max(0, containerWidth - 1); // Reserve some gap.\n\n  for (var i = 0; i < minChar && contentWidth >= ascCharWidth; i++) {\n    contentWidth -= ascCharWidth;\n  }\n\n  var ellipsisWidth = getWidth(ellipsis, font);\n\n  if (ellipsisWidth > contentWidth) {\n    ellipsis = '';\n    ellipsisWidth = 0;\n  }\n\n  contentWidth = containerWidth - ellipsisWidth;\n  options.ellipsis = ellipsis;\n  options.ellipsisWidth = ellipsisWidth;\n  options.contentWidth = contentWidth;\n  options.containerWidth = containerWidth;\n  return options;\n}\n\nfunction truncateSingleLine(textLine, options) {\n  var containerWidth = options.containerWidth;\n  var font = options.font;\n  var contentWidth = options.contentWidth;\n\n  if (!containerWidth) {\n    return '';\n  }\n\n  var lineWidth = getWidth(textLine, font);\n\n  if (lineWidth <= containerWidth) {\n    return textLine;\n  }\n\n  for (var j = 0;; j++) {\n    if (lineWidth <= contentWidth || j >= options.maxIterations) {\n      textLine += options.ellipsis;\n      break;\n    }\n\n    var subLength = j === 0 ? estimateLength(textLine, contentWidth, options.ascCharWidth, options.cnCharWidth) : lineWidth > 0 ? Math.floor(textLine.length * contentWidth / lineWidth) : 0;\n    textLine = textLine.substr(0, subLength);\n    lineWidth = getWidth(textLine, font);\n  }\n\n  if (textLine === '') {\n    textLine = options.placeholder;\n  }\n\n  return textLine;\n}\n\nfunction estimateLength(text, contentWidth, ascCharWidth, cnCharWidth) {\n  var width = 0;\n  var i = 0;\n\n  for (var len = text.length; i < len && width < contentWidth; i++) {\n    var charCode = text.charCodeAt(i);\n    width += 0 <= charCode && charCode <= 127 ? ascCharWidth : cnCharWidth;\n  }\n\n  return i;\n}\n/**\n * @public\n * @param {string} font\n * @return {number} line height\n */\n\n\nfunction getLineHeight(font) {\n  // FIXME A rough approach.\n  return getWidth('国', font);\n}\n/**\n * @public\n * @param {string} text\n * @param {string} font\n * @return {Object} width\n */\n\n\nfunction measureText(text, font) {\n  return methods.measureText(text, font);\n} // Avoid assign to an exported variable, for transforming to cjs.\n\n\nmethods.measureText = function (text, font) {\n  var ctx = getContext();\n  ctx.font = font || DEFAULT_FONT;\n  return ctx.measureText(text);\n};\n/**\n * @public\n * @param {string} text\n * @param {string} font\n * @param {Object} [truncate]\n * @return {Object} block: {lineHeight, lines, height, outerHeight, canCacheByTextString}\n *  Notice: for performance, do not calculate outerWidth util needed.\n *  `canCacheByTextString` means the result `lines` is only determined by the input `text`.\n *  Thus we can simply comparing the `input` text to determin whether the result changed,\n *  without travel the result `lines`.\n */\n\n\nfunction parsePlainText(text, font, padding, textLineHeight, truncate) {\n  text != null && (text += '');\n  var lineHeight = retrieve2(textLineHeight, getLineHeight(font));\n  var lines = text ? text.split('\\n') : [];\n  var height = lines.length * lineHeight;\n  var outerHeight = height;\n  var canCacheByTextString = true;\n\n  if (padding) {\n    outerHeight += padding[0] + padding[2];\n  }\n\n  if (text && truncate) {\n    canCacheByTextString = false;\n    var truncOuterHeight = truncate.outerHeight;\n    var truncOuterWidth = truncate.outerWidth;\n\n    if (truncOuterHeight != null && outerHeight > truncOuterHeight) {\n      text = '';\n      lines = [];\n    } else if (truncOuterWidth != null) {\n      var options = prepareTruncateOptions(truncOuterWidth - (padding ? padding[1] + padding[3] : 0), font, truncate.ellipsis, {\n        minChar: truncate.minChar,\n        placeholder: truncate.placeholder\n      }); // FIXME\n      // It is not appropriate that every line has '...' when truncate multiple lines.\n\n      for (var i = 0, len = lines.length; i < len; i++) {\n        lines[i] = truncateSingleLine(lines[i], options);\n      }\n    }\n  }\n\n  return {\n    lines: lines,\n    height: height,\n    outerHeight: outerHeight,\n    lineHeight: lineHeight,\n    canCacheByTextString: canCacheByTextString\n  };\n}\n/**\n * For example: 'some text {a|some text}other text{b|some text}xxx{c|}xxx'\n * Also consider 'bbbb{a|xxx\\nzzz}xxxx\\naaaa'.\n *\n * @public\n * @param {string} text\n * @param {Object} style\n * @return {Object} block\n * {\n *      width,\n *      height,\n *      lines: [{\n *          lineHeight,\n *          width,\n *          tokens: [[{\n *              styleName,\n *              text,\n *              width,      // include textPadding\n *              height,     // include textPadding\n *              textWidth, // pure text width\n *              textHeight, // pure text height\n *              lineHeihgt,\n *              font,\n *              textAlign,\n *              textVerticalAlign\n *          }], [...], ...]\n *      }, ...]\n * }\n * If styleName is undefined, it is plain text.\n */\n\n\nfunction parseRichText(text, style) {\n  var contentBlock = {\n    lines: [],\n    width: 0,\n    height: 0\n  };\n  text != null && (text += '');\n\n  if (!text) {\n    return contentBlock;\n  }\n\n  var lastIndex = STYLE_REG.lastIndex = 0;\n  var result;\n\n  while ((result = STYLE_REG.exec(text)) != null) {\n    var matchedIndex = result.index;\n\n    if (matchedIndex > lastIndex) {\n      pushTokens(contentBlock, text.substring(lastIndex, matchedIndex));\n    }\n\n    pushTokens(contentBlock, result[2], result[1]);\n    lastIndex = STYLE_REG.lastIndex;\n  }\n\n  if (lastIndex < text.length) {\n    pushTokens(contentBlock, text.substring(lastIndex, text.length));\n  }\n\n  var lines = contentBlock.lines;\n  var contentHeight = 0;\n  var contentWidth = 0; // For `textWidth: 100%`\n\n  var pendingList = [];\n  var stlPadding = style.textPadding;\n  var truncate = style.truncate;\n  var truncateWidth = truncate && truncate.outerWidth;\n  var truncateHeight = truncate && truncate.outerHeight;\n\n  if (stlPadding) {\n    truncateWidth != null && (truncateWidth -= stlPadding[1] + stlPadding[3]);\n    truncateHeight != null && (truncateHeight -= stlPadding[0] + stlPadding[2]);\n  } // Calculate layout info of tokens.\n\n\n  for (var i = 0; i < lines.length; i++) {\n    var line = lines[i];\n    var lineHeight = 0;\n    var lineWidth = 0;\n\n    for (var j = 0; j < line.tokens.length; j++) {\n      var token = line.tokens[j];\n      var tokenStyle = token.styleName && style.rich[token.styleName] || {}; // textPadding should not inherit from style.\n\n      var textPadding = token.textPadding = tokenStyle.textPadding; // textFont has been asigned to font by `normalizeStyle`.\n\n      var font = token.font = tokenStyle.font || style.font; // textHeight can be used when textVerticalAlign is specified in token.\n\n      var tokenHeight = token.textHeight = retrieve2( // textHeight should not be inherited, consider it can be specified\n      // as box height of the block.\n      tokenStyle.textHeight, getLineHeight(font));\n      textPadding && (tokenHeight += textPadding[0] + textPadding[2]);\n      token.height = tokenHeight;\n      token.lineHeight = retrieve3(tokenStyle.textLineHeight, style.textLineHeight, tokenHeight);\n      token.textAlign = tokenStyle && tokenStyle.textAlign || style.textAlign;\n      token.textVerticalAlign = tokenStyle && tokenStyle.textVerticalAlign || 'middle';\n\n      if (truncateHeight != null && contentHeight + token.lineHeight > truncateHeight) {\n        return {\n          lines: [],\n          width: 0,\n          height: 0\n        };\n      }\n\n      token.textWidth = getWidth(token.text, font);\n      var tokenWidth = tokenStyle.textWidth;\n      var tokenWidthNotSpecified = tokenWidth == null || tokenWidth === 'auto'; // Percent width, can be `100%`, can be used in drawing separate\n      // line when box width is needed to be auto.\n\n      if (typeof tokenWidth === 'string' && tokenWidth.charAt(tokenWidth.length - 1) === '%') {\n        token.percentWidth = tokenWidth;\n        pendingList.push(token);\n        tokenWidth = 0; // Do not truncate in this case, because there is no user case\n        // and it is too complicated.\n      } else {\n        if (tokenWidthNotSpecified) {\n          tokenWidth = token.textWidth; // FIXME: If image is not loaded and textWidth is not specified, calling\n          // `getBoundingRect()` will not get correct result.\n\n          var textBackgroundColor = tokenStyle.textBackgroundColor;\n          var bgImg = textBackgroundColor && textBackgroundColor.image; // Use cases:\n          // (1) If image is not loaded, it will be loaded at render phase and call\n          // `dirty()` and `textBackgroundColor.image` will be replaced with the loaded\n          // image, and then the right size will be calculated here at the next tick.\n          // See `graphic/helper/text.js`.\n          // (2) If image loaded, and `textBackgroundColor.image` is image src string,\n          // use `imageHelper.findExistImage` to find cached image.\n          // `imageHelper.findExistImage` will always be called here before\n          // `imageHelper.createOrUpdateImage` in `graphic/helper/text.js#renderRichText`\n          // which ensures that image will not be rendered before correct size calcualted.\n\n          if (bgImg) {\n            bgImg = imageHelper.findExistImage(bgImg);\n\n            if (imageHelper.isImageReady(bgImg)) {\n              tokenWidth = Math.max(tokenWidth, bgImg.width * tokenHeight / bgImg.height);\n            }\n          }\n        }\n\n        var paddingW = textPadding ? textPadding[1] + textPadding[3] : 0;\n        tokenWidth += paddingW;\n        var remianTruncWidth = truncateWidth != null ? truncateWidth - lineWidth : null;\n\n        if (remianTruncWidth != null && remianTruncWidth < tokenWidth) {\n          if (!tokenWidthNotSpecified || remianTruncWidth < paddingW) {\n            token.text = '';\n            token.textWidth = tokenWidth = 0;\n          } else {\n            token.text = truncateText(token.text, remianTruncWidth - paddingW, font, truncate.ellipsis, {\n              minChar: truncate.minChar\n            });\n            token.textWidth = getWidth(token.text, font);\n            tokenWidth = token.textWidth + paddingW;\n          }\n        }\n      }\n\n      lineWidth += token.width = tokenWidth;\n      tokenStyle && (lineHeight = Math.max(lineHeight, token.lineHeight));\n    }\n\n    line.width = lineWidth;\n    line.lineHeight = lineHeight;\n    contentHeight += lineHeight;\n    contentWidth = Math.max(contentWidth, lineWidth);\n  }\n\n  contentBlock.outerWidth = contentBlock.width = retrieve2(style.textWidth, contentWidth);\n  contentBlock.outerHeight = contentBlock.height = retrieve2(style.textHeight, contentHeight);\n\n  if (stlPadding) {\n    contentBlock.outerWidth += stlPadding[1] + stlPadding[3];\n    contentBlock.outerHeight += stlPadding[0] + stlPadding[2];\n  }\n\n  for (var i = 0; i < pendingList.length; i++) {\n    var token = pendingList[i];\n    var percentWidth = token.percentWidth; // Should not base on outerWidth, because token can not be placed out of padding.\n\n    token.width = parseInt(percentWidth, 10) / 100 * contentWidth;\n  }\n\n  return contentBlock;\n}\n\nfunction pushTokens(block, str, styleName) {\n  var isEmptyStr = str === '';\n  var strs = str.split('\\n');\n  var lines = block.lines;\n\n  for (var i = 0; i < strs.length; i++) {\n    var text = strs[i];\n    var token = {\n      styleName: styleName,\n      text: text,\n      isLineHolder: !text && !isEmptyStr\n    }; // The first token should be appended to the last line.\n\n    if (!i) {\n      var tokens = (lines[lines.length - 1] || (lines[0] = {\n        tokens: []\n      })).tokens; // Consider cases:\n      // (1) ''.split('\\n') => ['', '\\n', ''], the '' at the first item\n      // (which is a placeholder) should be replaced by new token.\n      // (2) A image backage, where token likes {a|}.\n      // (3) A redundant '' will affect textAlign in line.\n      // (4) tokens with the same tplName should not be merged, because\n      // they should be displayed in different box (with border and padding).\n\n      var tokensLen = tokens.length;\n      tokensLen === 1 && tokens[0].isLineHolder ? tokens[0] = token : // Consider text is '', only insert when it is the \"lineHolder\" or\n      // \"emptyStr\". Otherwise a redundant '' will affect textAlign in line.\n      (text || !tokensLen || isEmptyStr) && tokens.push(token);\n    } // Other tokens always start a new line.\n    else {\n        // If there is '', insert it as a placeholder.\n        lines.push({\n          tokens: [token]\n        });\n      }\n  }\n}\n\nfunction makeFont(style) {\n  // FIXME in node-canvas fontWeight is before fontStyle\n  // Use `fontSize` `fontFamily` to check whether font properties are defined.\n  var font = (style.fontSize || style.fontFamily) && [style.fontStyle, style.fontWeight, (style.fontSize || 12) + 'px', // If font properties are defined, `fontFamily` should not be ignored.\n  style.fontFamily || 'sans-serif'].join(' ');\n  return font && trim(font) || style.textFont || style.font;\n}\n\nexports.DEFAULT_FONT = DEFAULT_FONT;\nexports.$override = $override;\nexports.getWidth = getWidth;\nexports.getBoundingRect = getBoundingRect;\nexports.adjustTextX = adjustTextX;\nexports.adjustTextY = adjustTextY;\nexports.calculateTextPosition = calculateTextPosition;\nexports.adjustTextPositionOnRect = adjustTextPositionOnRect;\nexports.truncateText = truncateText;\nexports.getLineHeight = getLineHeight;\nexports.measureText = measureText;\nexports.parsePlainText = parsePlainText;\nexports.parseRichText = parseRichText;\nexports.makeFont = makeFont;"],"sourceRoot":""}