| 1 |
- {"version":3,"file":"js/chunk-vendors-0ff46c1f.fdc72f52.js","mappings":"0FAoBA,IAAIA,EAAU,EAAQ,OAEtB,EAAQ,OAER,EAAQ,OAER,EAAQ,MAER,IAAIC,EAAe,EAAQ,OAEvBC,EAAa,EAAQ,OAoBzBF,EAAQG,eAAeF,EAAa,OAAQ,WAC5CD,EAAQI,eAAeF,E,wBC/BvB,IAAIG,EAAS,EAAQ,OA0CrB,SAASC,EAAKC,GACZA,EAAKC,SAAW,CACdC,gBAAiB,KACjBC,SAAUH,EACVI,OAAQ,EACRC,SAAU,EACVC,OAAQ,EACRC,MAAO,EACPC,EAAG,EACHC,OAAQ,MAEV,IACIC,EACAC,EAFAC,EAAQ,CAACZ,GAIb,MAAOU,EAAOE,EAAMC,MAIlB,GAFAF,EAAWD,EAAKC,SAEZD,EAAKI,UAAYH,EAASI,OAG5B,IAFA,IAAIC,EAAIL,EAASI,OAERP,EAAIQ,EAAI,EAAGR,GAAK,EAAGA,IAAK,CAC/B,IAAIS,EAAQN,EAASH,GACrBS,EAAMhB,SAAW,CACfC,gBAAiB,KACjBC,SAAUc,EACVb,OAAQ,EACRC,SAAU,EACVC,OAAQ,EACRC,MAAO,EACPC,EAAGA,EACHC,OAAQ,MAEVG,EAAMM,KAAKD,EACb,CAGN,CAiBA,SAASE,EAAUT,EAAMU,GACvB,IAAIT,EAAWD,EAAKI,SAAWJ,EAAKC,SAAW,GAC3CU,EAAWX,EAAKY,WAAWX,SAC3BY,EAAWb,EAAKT,SAASO,EAAIa,EAASX,EAAKT,SAASO,EAAI,GAAK,KAEjE,GAAIG,EAASI,OAAQ,CACnBS,EAAcd,GACd,IAAIe,GAAYd,EAAS,GAAGV,SAASG,OAASO,EAASA,EAASI,OAAS,GAAGd,SAASG,QAAU,EAE3FmB,GACFb,EAAKT,SAASG,OAASmB,EAAStB,SAASG,OAASgB,EAAWV,EAAMa,GACnEb,EAAKT,SAASI,SAAWK,EAAKT,SAASG,OAASqB,GAEhDf,EAAKT,SAASG,OAASqB,CAE3B,MAAWF,IACTb,EAAKT,SAASG,OAASmB,EAAStB,SAASG,OAASgB,EAAWV,EAAMa,IAGrEb,EAAKY,WAAWrB,SAASC,gBAAkBwB,EAAUhB,EAAMa,EAAUb,EAAKY,WAAWrB,SAASC,iBAAmBmB,EAAS,GAAID,EAChI,CAaA,SAASO,EAAWjB,GAClB,IAAIkB,EAAQlB,EAAKT,SAASG,OAASM,EAAKY,WAAWrB,SAASI,SAC5DK,EAAKmB,UAAU,CACbC,EAAGF,IACF,GACHlB,EAAKT,SAASI,UAAYK,EAAKY,WAAWrB,SAASI,QACrD,CAEA,SAASe,EAAWW,GAClB,OAAOC,UAAUjB,OAASgB,EAAKE,CACjC,CAUA,SAASC,EAAiBJ,EAAGK,GAC3B,IAAIC,EAAa,CAAC,EAIlB,OAHAN,GAAKO,KAAKC,GAAK,EACfF,EAAWN,EAAIK,EAAIE,KAAKE,IAAIT,GAC5BM,EAAWD,EAAIA,EAAIE,KAAKG,IAAIV,GACrBM,CACT,CAUA,SAASK,EAAYC,EAAaC,GAChC,OAAO7C,EAAO8C,cAAcF,EAAYG,qBAAsB,CAC5DC,MAAOH,EAAII,WACXC,OAAQL,EAAIM,aAEhB,CAcA,SAASzB,EAAcd,GACrB,IAAIC,EAAWD,EAAKC,SAChBK,EAAIL,EAASI,OACbR,EAAQ,EACRD,EAAS,EAEb,QAASU,GAAK,EAAG,CACf,IAAIC,EAAQN,EAASK,GACrBC,EAAMhB,SAASG,QAAUG,EACzBU,EAAMhB,SAASI,UAAYE,EAC3BD,GAAUW,EAAMhB,SAASK,OACzBC,GAASU,EAAMhB,SAASM,MAAQD,CAClC,CACF,CAuBA,SAASoB,EAAUwB,EAAU3B,EAAUpB,EAAUiB,GAC/C,GAAIG,EAAU,CACZ,IAAI4B,EAAeD,EACfE,EAAcF,EACdG,EAAcD,EAAY9B,WAAWX,SAAS,GAC9C2C,EAAa/B,EACbgC,EAAcJ,EAAalD,SAASI,SACpCmD,EAAaJ,EAAYnD,SAASI,SAClCoD,EAAaJ,EAAYpD,SAASI,SAClCqD,EAAYJ,EAAWrD,SAASI,SAEpC,MAAOiD,EAAaK,EAAUL,GAAaF,EAAcQ,EAASR,GAAcE,GAAcF,EAAa,CACzGD,EAAeQ,EAAUR,GACzBE,EAAcO,EAASP,GACvBF,EAAalD,SAASE,SAAW+C,EACjC,IAAI3C,EAAQ+C,EAAWrD,SAASG,OAASsD,EAAYN,EAAYnD,SAASG,OAASoD,EAAapC,EAAWkC,EAAYF,GAEnH7C,EAAQ,IACVsD,EAAYC,EAAaR,EAAYJ,EAAU/C,GAAW+C,EAAU3C,GACpEiD,GAAcjD,EACdgD,GAAehD,GAGjBmD,GAAaJ,EAAWrD,SAASI,SACjCmD,GAAcJ,EAAYnD,SAASI,SACnCkD,GAAeJ,EAAalD,SAASI,SACrCoD,GAAcJ,EAAYpD,SAASI,QACrC,CAEIiD,IAAeK,EAAUR,KAC3BA,EAAalD,SAASQ,OAAS6C,EAC/BH,EAAalD,SAASI,UAAYqD,EAAYH,GAG5CH,IAAgBQ,EAASP,KAC3BA,EAAYpD,SAASQ,OAAS2C,EAC9BC,EAAYpD,SAASI,UAAYmD,EAAaC,EAC9CtD,EAAW+C,EAEf,CAEA,OAAO/C,CACT,CAWA,SAASwD,EAAUjD,GACjB,IAAIC,EAAWD,EAAKC,SACpB,OAAOA,EAASI,QAAUL,EAAKI,SAAWH,EAASA,EAASI,OAAS,GAAKL,EAAKT,SAASQ,MAC1F,CAWA,SAASmD,EAASlD,GAChB,IAAIC,EAAWD,EAAKC,SACpB,OAAOA,EAASI,QAAUL,EAAKI,SAAWH,EAAS,GAAKD,EAAKT,SAASQ,MACxE,CAYA,SAASqD,EAAaR,EAAY5C,EAAMP,GACtC,OAAOmD,EAAWrD,SAASE,SAASmB,aAAeZ,EAAKY,WAAagC,EAAWrD,SAASE,SAAWA,CACtG,CAgBA,SAAS0D,EAAYE,EAAIC,EAAIzD,GAC3B,IAAID,EAASC,GAASyD,EAAG/D,SAASO,EAAIuD,EAAG9D,SAASO,GAClDwD,EAAG/D,SAASK,QAAUA,EACtB0D,EAAG/D,SAASM,OAASA,EACrByD,EAAG/D,SAASI,UAAYE,EACxByD,EAAG/D,SAASG,QAAUG,EACtBwD,EAAG9D,SAASK,QAAUA,CACxB,CASA,SAAS2B,EAAkBgC,EAAOC,GAChC,OAAOD,EAAM3C,aAAe4C,EAAM5C,WAAa,EAAI,CACrD,CAEA6C,EAAQpE,KAAOA,EACfoE,EAAQhD,UAAYA,EACpBgD,EAAQxC,WAAaA,EACrBwC,EAAQ/C,WAAaA,EACrB+C,EAAQjC,iBAAmBA,EAC3BiC,EAAQ1B,YAAcA,C,sBClUtB,SAAS2B,EAAUpE,EAAMqE,EAAUjD,GACjC,IAEIV,EAFAE,EAAQ,CAACZ,GACTsE,EAAO,GAGX,MAAO5D,EAAOE,EAAMC,MAIlB,GAFAyD,EAAKpD,KAAKR,GAENA,EAAKI,SAAU,CACjB,IAAIH,EAAWD,EAAKC,SAEpB,GAAIA,EAASI,OACX,IAAK,IAAIP,EAAI,EAAGA,EAAIG,EAASI,OAAQP,IACnCI,EAAMM,KAAKP,EAASH,GAG1B,CAGF,MAAOE,EAAO4D,EAAKzD,MAEjBwD,EAAS3D,EAAMU,EAEnB,CAQA,SAASmD,EAAWvE,EAAMqE,GACxB,IACI3D,EADAE,EAAQ,CAACZ,GAGb,MAAOU,EAAOE,EAAMC,MAIlB,GAFAwD,EAAS3D,GAELA,EAAKI,SAAU,CACjB,IAAIH,EAAWD,EAAKC,SAEpB,GAAIA,EAASI,OACX,IAAK,IAAIP,EAAIG,EAASI,OAAS,EAAGP,GAAK,EAAGA,IACxCI,EAAMM,KAAKP,EAASH,GAG1B,CAEJ,CAEA2D,EAAQC,UAAYA,EACpBD,EAAQI,WAAaA,C,uBC7ErB,IAAI9E,EAAU,EAAQ,OAElB+E,EAAc,EAAQ,OAEtBC,EAAsBD,EAAYC,oBAoBtChF,EAAQiF,eAAe,CACrBC,KAAM,wBACNC,MAAO,wBACPC,OAAQ,WACP,SAAUC,EAASC,GACpBA,EAAQC,cAAc,CACpBC,SAAU,SACVC,QAAS,OACTC,MAAOL,IACN,SAAUpC,GACX,IAAI0C,EAAYN,EAAQM,UACpBC,EAAO3C,EAAY4C,UAAUD,KAC7B3E,EAAO2E,EAAKE,mBAAmBH,GACnC1E,EAAKI,UAAYJ,EAAKI,QACxB,GACF,IACArB,EAAQiF,eAAe,CACrBC,KAAM,WACNC,MAAO,WAKPC,OAAQ,SACP,SAAUC,EAASC,GACpBA,EAAQC,cAAc,CACpBC,SAAU,SACVC,QAAS,OACTC,MAAOL,IACN,SAAUpC,GACX,IAAI8C,EAAW9C,EAAY+C,iBACvBC,EAAMjB,EAAoBe,EAAUV,GACxCpC,EAAYiD,WAAajD,EAAYiD,UAAUD,EAAIE,QACnDlD,EAAYmD,SAAWnD,EAAYmD,QAAQH,EAAII,KACjD,GACF,G,wBC3DA,IAAIC,EAAmB,EAAQ,OAE3B3B,EAAY2B,EAAiB3B,UAC7BG,EAAawB,EAAiBxB,WAE9ByB,EAAgB,EAAQ,OAExBjG,EAAOiG,EAAcjG,KACrBoB,EAAY6E,EAAc7E,UAC1BQ,EAAaqE,EAAcrE,WAC3BsE,EAAMD,EAAc5E,WACpBc,EAAmB8D,EAAc9D,iBACjCO,EAAcuD,EAAcvD,YAoBhC,SAASyD,EAASnB,EAASpC,GACzBoC,EAAQoB,iBAAiB,QAAQ,SAAUzD,GACzC0D,EAAa1D,EAAaC,EAC5B,GACF,CAEA,SAASyD,EAAa1D,EAAaC,GACjC,IAAI0D,EAAa5D,EAAYC,EAAaC,GAC1CD,EAAY2D,WAAaA,EACzB,IAAIvG,EAAS4C,EAAY4D,IAAI,UACzBxD,EAAQ,EACRE,EAAS,EACT5B,EAAa,KAEF,WAAXtB,GACFgD,EAAQ,EAAIT,KAAKC,GACjBU,EAASX,KAAKkE,IAAIF,EAAWrD,OAAQqD,EAAWvD,OAAS,EACzD1B,EAAa6E,GAAI,SAAUhC,EAAOC,GAChC,OAAQD,EAAM3C,aAAe4C,EAAM5C,WAAa,EAAI,GAAK2C,EAAMuC,KACjE,MAEA1D,EAAQuD,EAAWvD,MACnBE,EAASqD,EAAWrD,OACpB5B,EAAa6E,KAGf,IAAIQ,EAAc/D,EAAY4C,UAAUD,KAAKrF,KACzC0G,EAAWD,EAAY9F,SAAS,GAEpC,GAAI+F,EAAU,CACZ3G,EAAK0G,GACLrC,EAAUsC,EAAUvF,EAAWC,GAC/BqF,EAAYxG,SAASI,UAAYqG,EAASzG,SAASG,OACnDmE,EAAWmC,EAAU/E,GACrB,IAAIgF,EAAOD,EACPE,EAAQF,EACRG,EAASH,EACbnC,EAAWmC,GAAU,SAAUhG,GAC7B,IAAIoB,EAAIpB,EAAKoG,YAAYhF,EAErBA,EAAI6E,EAAKG,YAAYhF,IACvB6E,EAAOjG,GAGLoB,EAAI8E,EAAME,YAAYhF,IACxB8E,EAAQlG,GAGNA,EAAK8F,MAAQK,EAAOL,QACtBK,EAASnG,EAEb,IACA,IAAIqG,EAAQJ,IAASC,EAAQ,EAAIxF,EAAWuF,EAAMC,GAAS,EACvDI,EAAKD,EAAQJ,EAAKG,YAAYhF,EAC9BmF,EAAK,EACLC,EAAK,EACLC,EAAQ,EACRC,EAAQ,EAEZ,GAAe,WAAXtH,EACFmH,EAAKnE,GAAS8D,EAAME,YAAYhF,EAAIiF,EAAQC,GAE5CE,EAAKlE,GAAU6D,EAAOL,MAAQ,GAAK,GACnCjC,EAAWmC,GAAU,SAAUhG,GAC7ByG,GAASzG,EAAKoG,YAAYhF,EAAIkF,GAAMC,EACpCG,GAAS1G,EAAK8F,MAAQ,GAAKU,EAC3B,IAAIG,EAAYnF,EAAiBiF,EAAOC,GACxC1G,EAAKmB,UAAU,CACbC,EAAGuF,EAAUvF,EACbK,EAAGkF,EAAUlF,EACbmF,KAAMH,EACNI,KAAMH,IACL,EACL,QACK,CACL,IAAII,EAAS9E,EAAY+E,YAEV,OAAXD,GAA8B,OAAXA,GACrBN,EAAKlE,GAAU4D,EAAME,YAAYhF,EAAIiF,EAAQC,GAC7CC,EAAKnE,GAAS+D,EAAOL,MAAQ,GAAK,GAClCjC,EAAWmC,GAAU,SAAUhG,GAC7B0G,GAAS1G,EAAKoG,YAAYhF,EAAIkF,GAAME,EACpCC,EAAmB,OAAXK,GAAmB9G,EAAK8F,MAAQ,GAAKS,EAAKnE,GAASpC,EAAK8F,MAAQ,GAAKS,EAC7EvG,EAAKmB,UAAU,CACbC,EAAGqF,EACHhF,EAAGiF,IACF,EACL,KACoB,OAAXI,GAA8B,OAAXA,IAC5BP,EAAKnE,GAAS8D,EAAME,YAAYhF,EAAIiF,EAAQC,GAC5CE,EAAKlE,GAAU6D,EAAOL,MAAQ,GAAK,GACnCjC,EAAWmC,GAAU,SAAUhG,GAC7ByG,GAASzG,EAAKoG,YAAYhF,EAAIkF,GAAMC,EACpCG,EAAmB,OAAXI,GAAmB9G,EAAK8F,MAAQ,GAAKU,EAAKlE,GAAUtC,EAAK8F,MAAQ,GAAKU,EAC9ExG,EAAKmB,UAAU,CACbC,EAAGqF,EACHhF,EAAGiF,IACF,EACL,IAEJ,CACF,CACF,CAEAM,EAAOvD,QAAU+B,C,wBCxIjB,IAAIzG,EAAU,EAAQ,OAEtB,EAAQ,OAER,EAAQ,OAER,EAAQ,OAER,IAAIkI,EAAgB,EAAQ,OAExBC,EAAgB,EAAQ,OAoB5BnI,EAAQG,eAAe+H,GACvBlI,EAAQI,eAAe+H,E,uBC/BvB,IAAIC,EAAU,EAAQ,OAElB/H,EAAS,EAAQ,OAEjBgI,EAAS,EAAQ,OAEjBC,EAAc,EAAQ,OAEtBC,EAAmBD,EAAYC,iBAoB/BC,EAAe,EACfC,EAAW,EACXC,EAAe,EAEnB,SAASC,EAAWC,GAKlBC,KAAKC,MAAQ,IAAIV,EAAQW,MACzBH,EAAeI,IAAIH,KAAKC,MAC1B,CA4GA,SAASG,EAAe5G,EAAGK,EAAGwG,EAAWC,EAAYC,EAAMC,GACzD,IAAIC,EAAS,CAAC,CAACF,EAAO/G,EAAIA,EAAIqG,EAAchG,GAAI,CAACL,EAAI6G,EAAWxG,GAAI,CAACL,EAAI6G,EAAWxG,EAAIyG,GAAa,CAACC,EAAO/G,EAAIA,EAAIqG,EAAchG,EAAIyG,IAGvI,OAFCE,GAAQC,EAAOC,OAAO,EAAG,EAAG,CAAClH,EAAI6G,EAAYR,EAAchG,EAAIyG,EAAa,KAC5EC,GAAQE,EAAO7H,KAAK,CAACY,EAAGK,EAAIyG,EAAa,IACnCG,CACT,CAGA,SAASE,EAAcC,EAAIxG,EAAayG,GACtCD,EAAGE,UAAY,CACbC,cAAe,SACfC,iBAAkB,UAClBC,eAAgB7G,EAAY6G,eAC5BC,YAAa9G,EAAY6G,eACzBE,WAAY/G,EAAYgH,KACxBC,WAAY,UACZC,SAAU,aAEVC,SAAU,CACRzE,UAAW+D,GAAYA,EAAS/D,UAChCsE,KAAMP,GAAYA,EAASO,MAE7BI,aAAcX,GAAYnB,EAAiBmB,EAAUzG,GAEzD,CAlIA0F,EAAW2B,UAAY,CACrBC,YAAa5B,EACb6B,OAAQ,SAAUvH,EAAaC,EAAKuH,EAAYC,GAC9C,IAAIC,EAAQ1H,EAAY2H,SAAS,cAC7BC,EAAYhC,KAAKC,MAGrB,GAFA+B,EAAUC,YAELH,EAAM9D,IAAI,SAAY4D,EAA3B,CAIA,IAAIM,EAAmBJ,EAAMC,SAAS,aAElCI,EAAiBD,EAAiBH,SAAS,aAC3CK,EAAc,CAChBC,IAAK,CACHhE,KAAMyD,EAAM9D,IAAI,QAChBM,MAAOwD,EAAM9D,IAAI,SACjBsE,IAAKR,EAAM9D,IAAI,OACfO,OAAQuD,EAAM9D,IAAI,WAEpBuE,IAAK,CACH/H,MAAOH,EAAII,WACXC,OAAQL,EAAIM,aAEd6H,eAAgBV,EAAM9D,IAAI,kBAC1ByE,WAAY,EACZC,WAAY,IAGd1C,KAAK2C,SAASf,EAAYQ,EAAaD,GAEvCnC,KAAK4C,eAAexI,EAAagI,EAAaF,EAAkBC,EAAgBN,GAEhFrK,EAAOqL,gBAAgBb,EAAWI,EAAYC,IAAKD,EAAYG,IAzB/D,CA0BF,EAMAI,SAAU,SAAUf,EAAYQ,EAAaD,GAC3C,IAAK,IAAI/J,EAAOwJ,EAAYxJ,EAAMA,EAAOA,EAAKY,WAAY,CACxD,IAAI8J,EAAO1K,EAAK2J,WAAW/D,IAAI,QAC3B+E,EAAWZ,EAAea,YAAYF,GACtCzC,EAAYtG,KAAKkJ,IAAIF,EAASvI,MAAuB,EAAfmF,EAAkByC,EAAYI,gBACxEJ,EAAYK,YAAcpC,EAAYT,EACtCwC,EAAYM,WAAW9J,KAAK,CAC1BR,KAAMA,EACN0K,KAAMA,EACNtI,MAAO6F,GAEX,CACF,EAKAuC,eAAgB,SAAUxI,EAAagI,EAAaF,EAAkBC,EAAgBN,GASpF,IAPA,IAAIqB,EAAQ,EACRV,EAAiBJ,EAAYI,eAC7B9H,EAASN,EAAY4D,IAAI,qBACzBmF,EAAgB3L,EAAO4L,iBAAiBhB,EAAYC,IAAKD,EAAYG,KACrEE,EAAaL,EAAYK,WACzBC,EAAaN,EAAYM,WAEpBxK,EAAIwK,EAAWjK,OAAS,EAAGP,GAAK,EAAGA,IAAK,CAC/C,IAAImL,EAAOX,EAAWxK,GAClB2I,EAAWwC,EAAKjL,KAChBiI,EAAYgD,EAAK7I,MACjBsI,EAAOO,EAAKP,KAEZL,EAAaU,EAAc3I,QAC7BiI,GAAcpC,EAAYmC,EAC1BnC,EAAYmC,EACZM,EAAO,MAGT,IAAIlC,EAAK,IAAIrB,EAAQ+D,QAAQ,CAC3BC,MAAO,CACL9C,OAAQL,EAAe8C,EAAO,EAAG7C,EAAW3F,EAAQxC,IAAMwK,EAAWjK,OAAS,EAAS,IAANP,IAEnFsL,MAAOhE,EAAOiE,SAASvB,EAAiBwB,eAAgB,CACtDC,SAAU,QACVb,KAAMA,EACNc,SAAUzB,EAAe0B,eACzBC,SAAU3B,EAAe4B,YAE3BC,EAAG,GACHC,QAASzE,EAAO0E,MAAMrC,EAAUhB,KAElCb,KAAKC,MAAME,IAAIS,GACfD,EAAcC,EAAIxG,EAAayG,GAC/BqC,GAAS7C,EAAYT,CACvB,CACF,EAKAuE,OAAQ,WACNnE,KAAKC,MAAMgC,WACb,GA6BF,IAAIrE,EAAWkC,EACfV,EAAOvD,QAAU+B,C,wBC9KjB,IAAI4B,EAAS,EAAQ,OAEjB4E,EAAc,EAAQ,OAEtBC,EAAO,EAAQ,MAEfC,EAAQ,EAAQ,MAEhBC,EAAU,EAAQ,OAElBC,EAAaD,EAAQC,WACrBC,EAAYF,EAAQE,UAEpBhF,EAAc,EAAQ,OAEtBC,EAAmBD,EAAYC,iBAoB/B9B,EAAWwG,EAAYM,OAAO,CAChCrI,KAAM,iBACNsI,WAAY,MACZC,aAAc,CAAC,OAAQ,SACvBC,wBAAwB,EAKxBC,UAAW,KACXC,cAAe,CAEbC,YAAa,EAGb3G,KAAM,SACNiE,IAAK,SACLhE,MAAO,KACPC,OAAQ,KACR/D,MAAO,MACPE,OAAQ,MACRuK,MAAM,EAGNC,WAAY,SAEZC,YAAa,IAAO,EAAIpL,KAAKqL,KAAK,IAElCC,UAAW,KAGXC,cAAe,IAGfC,gBAAiB,MAGjBC,MAAM,EAENC,UAAW,aAKXC,WAAW,EACXC,wBAAyB,IACzBC,gBAAiB,eACjBC,WAAY,CACVC,MAAM,EACNpL,OAAQ,GACR2D,KAAM,SACNiE,IAAK,SAGLE,eAAgB,GAEhBuD,UAAW,CACTC,MAAO,kBAEPC,YAAa,wBACbC,YAAa,EACbC,YAAa,sBACbC,WAAY,EACZC,cAAe,EACfC,cAAe,EACfC,UAAW,CACTP,MAAO,SAGXQ,SAAU,CACRD,UAAW,CAAC,IAGhBE,MAAO,CACLX,MAAM,EAENY,SAAU,EACVC,QAAS,EACTC,SAAU,SAGVZ,MAAO,OACPa,UAAU,GAIZC,WAAY,CAEVhB,MAAM,EACNc,SAAU,CAAC,EAAG,OACdlM,OAAQ,GAERsL,MAAO,OACPa,UAAU,EAEVE,cAAe,UAEjBhB,UAAW,CACTC,MAAO,KAEPgB,WAAY,KAEZC,gBAAiB,KAEjBf,YAAa,EACbgB,SAAU,EACVjB,YAAa,OACbkB,sBAAuB,MAKzBX,SAAU,CACRM,WAAY,CACVhB,MAAM,EACNc,SAAU,CAAC,EAAG,OACdZ,MAAO,OACPa,UAAU,EACVE,cAAe,WAGnBK,gBAAiB,EAEjBC,UAAW,KACXC,UAAW,KACXtB,MAAO,GAWPgB,WAAY,KAEZC,gBAAiB,KAEjBM,eAAgB,QAEhBC,WAAY,GAGZC,mBAAoB,KAMpBC,OAAQ,IAeVC,eAAgB,SAAUC,EAAQnL,GAEhC,IAAI/E,EAAO,CACT0J,KAAMwG,EAAOxG,KACb/I,SAAUuP,EAAOC,MAEnBC,EAAkBpQ,GAClB,IAAIgQ,EAASE,EAAOF,QAAU,GAC9BA,EAASE,EAAOF,OAASK,EAAWL,EAAQjL,GAC5C,IAAIuL,EAAcxI,EAAOyI,IAAIP,GAAU,IAAI,SAAUQ,GACnD,OAAO,IAAI5D,EAAM4D,EAAalI,KAAMvD,EACtC,GAAGuD,MAICjD,EAAOsH,EAAK8D,WAAWzQ,EAAMsI,KAAM,KAAMoI,GAE7C,SAASA,EAAW7G,GAClBA,EAAS8G,WAAW,gBAAgB,SAAUvG,EAAOwG,GACnD,IAAIlQ,EAAO2E,EAAKE,mBAAmBqL,GAC/BC,EAAaP,EAAY5P,EAAK8F,OAElC,OADAqK,IAAezG,EAAM0G,YAAcD,GAC5BzG,CACT,GACF,CAEA,OAAO/E,EAAK8K,IACd,EACAY,cAAe,WACbzI,KAAK0I,eACP,EAOAC,cAAe,SAAU7L,GACvB,IAAI+K,EAAO7H,KAAKhD,UACZ4L,EAAQ5I,KAAK6I,YAAY/L,GACzBgM,EAAiBtJ,EAAOuJ,QAAQH,GAASnE,EAAUmE,EAAM,IAAMnE,EAAUmE,GACzExH,EAAOyG,EAAKmB,QAAQlM,GACxB,OAAO0H,EAAWpD,EAAO,KAAO0H,EAClC,EASAG,cAAe,SAAUnM,GACvB,IAAIoM,EAAS9E,EAAY3C,UAAUwH,cAAcE,MAAMnJ,KAAMtG,WACzDtB,EAAO4H,KAAKhD,UAAUD,KAAKE,mBAAmBH,GAElD,OADAoM,EAAO1H,aAAe9B,EAAiBtH,EAAM4H,MACtCkJ,CACT,EAWAE,cAAe,SAAUrL,GAKvBiC,KAAKjC,WAAaiC,KAAKjC,YAAc,CAAC,EACtCyB,EAAOkF,OAAO1E,KAAKjC,WAAYA,EACjC,EAMAsL,aAAc,SAAUC,GAatB,IAAIC,EAAavJ,KAAKwJ,YAEjBD,IACHA,EAAavJ,KAAKwJ,YAAchK,EAAOiK,gBAMvCzJ,KAAK0J,iBAAmB,GAG1B,IAAIC,EAAQJ,EAAWvL,IAAIsL,GAM3B,OAJa,MAATK,GACFJ,EAAWK,IAAIN,EAAIK,EAAQ3J,KAAK0J,oBAG3BC,CACT,EACAE,YAAa,WACX,OAAO7J,KAAK8E,SACd,EAKA4D,cAAe,SAAUoB,GACvBA,EAAW9J,KAAK8E,UAAYgF,EAAWA,EAAW9J,KAAK8E,UACvD,IAAIpN,EAAOsI,KAAK+J,aAAahN,KAAKrF,KAE7BoS,IAAYA,IAAapS,GAASA,EAAKsS,SAASF,MACnD9J,KAAK8E,UAAYpN,EAErB,IAOF,SAASoQ,EAAkBmC,GAIzB,IAAIC,EAAM,EACV1K,EAAO2K,KAAKF,EAAS5R,UAAU,SAAUM,GACvCmP,EAAkBnP,GAClB,IAAIyR,EAAazR,EAAMiQ,MACvBpJ,EAAOuJ,QAAQqB,KAAgBA,EAAaA,EAAW,IACvDF,GAAOE,CACT,IACA,IAAIC,EAAYJ,EAASrB,MAErBpJ,EAAOuJ,QAAQsB,KACjBA,EAAYA,EAAU,KAGP,MAAbA,GAAqBC,MAAMD,MAC7BA,EAAYH,GAIVG,EAAY,IACdA,EAAY,GAGd7K,EAAOuJ,QAAQkB,EAASrB,OAASqB,EAASrB,MAAM,GAAKyB,EAAYJ,EAASrB,MAAQyB,CACpF,CAMA,SAAStC,EAAWL,EAAQjL,GAC1B,IAAI8N,EAAkB9N,EAAQuB,IAAI,SAElC,GAAKuM,EAAL,CAKA,IAAIC,EAUJ,GAXA9C,EAASA,GAAU,GAEnBlI,EAAO2K,KAAKzC,GAAQ,SAAUQ,GAC5B,IAAIpG,EAAQ,IAAIwC,EAAM4D,GAClBuC,EAAa3I,EAAM9D,IAAI,UAEvB8D,EAAM9D,IAAI,oBAAsByM,GAA6B,SAAfA,KAChDD,GAAiB,EAErB,KAEKA,EAAgB,CACnB,IAAIE,EAAShD,EAAO,KAAOA,EAAO,GAAK,CAAC,GACxCgD,EAAO1E,MAAQuE,EAAgBI,OACjC,CAEA,OAAOjD,CAlBP,CAmBF,CAEAtI,EAAOvD,QAAU+B,C,wBC3YjB,IAAIzG,EAAU,EAAQ,OAElBqI,EAAS,EAAQ,OAEjBD,EAAU,EAAQ,OAElBqL,EAAa,EAAQ,MAErBC,EAAS,EAAQ,OAEjB/K,EAAa,EAAQ,MAErBgL,EAAiB,EAAQ,MAEzBC,EAAe,EAAQ,OAEvBC,EAAS,EAAQ,OAEjBC,EAAgB,EAAQ,OAExBC,EAAkB,EAAQ,OAE1B3G,EAAU,EAAQ,OAElB4G,EAAa5G,EAAQ4G,WAoBrBC,EAAO5L,EAAO4L,KACdlL,EAAQX,EAAQW,MAChBmL,EAAO9L,EAAQ8L,KACflB,EAAO3K,EAAO2K,KACdmB,EAAiB,EACjBC,EAAoB,CAAC,SACrBC,EAAsB,CAAC,WAAY,SACnCC,EAAyB,CAAC,cAC1BC,EAA2B,CAAC,WAAY,cACxCC,EAAS,GAETC,EAAO,EACPC,EAAY,EACZC,EAAuBZ,EAAgB,CAAC,CAAC,OAAQ,SAErD,CAAC,SAAU,eAAgB,CAAC,YAAa,eAAgB,CAAC,cAAe,CAAC,iBAAkB,CAAC,iBAAkB,CAAC,iBAE5Ga,EAAqB,SAAUjK,GAEjC,IAAIiE,EAAY+F,EAAqBhK,GAGrC,OADAiE,EAAUiG,OAASjG,EAAUkG,KAAOlG,EAAUmG,UAAY,KACnDnG,CACT,EAEInI,EAAWzG,EAAQgV,gBAAgB,CACrC9P,KAAM,UAKN5E,KAAM,SAAU2U,EAAG/R,GAKjB2F,KAAKqM,gBAMLrM,KAAKsM,SAAWC,IAMhBvM,KAAKwM,SAMLxM,KAAKyM,YAMLzM,KAAK0M,YAML1M,KAAK2M,OAAS,OAChB,EAKAhL,OAAQ,SAAUvH,EAAaqC,EAASpC,EAAKmC,GAC3C,IAAIoQ,EAASnQ,EAAQoQ,eAAe,CAClClQ,SAAU,SACVC,QAAS,UACTC,MAAOL,IAGT,KAAIgD,EAAOsN,QAAQF,EAAQxS,GAAe,GAA1C,CAIA4F,KAAK5F,YAAcA,EACnB4F,KAAK3F,IAAMA,EACX2F,KAAKvD,QAAUA,EACf,IAAIsQ,EAAQ,CAAC,oBAAqB,qBAC9BC,EAAanC,EAAOoC,mBAAmBzQ,EAASuQ,EAAO3S,GACvD8S,EAAc1Q,GAAWA,EAAQH,KACjC0B,EAAa3D,EAAY2D,WACzBoP,GAAUnN,KAAKwM,SACfY,EAAcpN,KAAKsM,SAEnBe,EAAyB,sBAAhBH,GAAuCF,GAAcI,EAAc,CAC9EE,cAAeF,EAAYG,UAAUP,EAAW5U,KAAKoV,eACrDC,UAAWjR,EAAQiR,WACjB,KAEA1N,EAAiBC,KAAK0N,oBAAoB3P,GAE1C4P,EAAe3N,KAAK4N,UAAU7N,EAAgB3F,EAAaiT,GAE9DF,GAAYD,GAA+B,sBAAhBA,GAAuD,sBAAhBA,EAA8GS,EAAaE,gBAApF7N,KAAK8N,aAAa/N,EAAgB4N,EAAcvT,EAAaiT,GAEvKrN,KAAK+N,iBAAiB1T,GAEtB2F,KAAKgO,kBAAkB5T,EAAaC,EAAK2S,EAzBzC,CA0BF,EAKAU,oBAAqB,SAAU3P,GAC7B,IAAIgC,EAAiBC,KAAKqM,gBAa1B,OAXKtM,IAGHA,EAAiBC,KAAKqM,gBAAkB,IAAInM,EAE5CF,KAAKiO,YAAYlO,GAEjBC,KAAKC,MAAME,IAAIJ,IAGjBA,EAAemO,KAAK,WAAY,CAACnQ,EAAWvE,EAAGuE,EAAWlE,IACnDkG,CACT,EAKA6N,UAAW,SAAU7N,EAAgB3F,EAAaiT,GAChD,IAAIc,EAAW/T,EAAY4C,UAAUD,KACjCqR,EAAUpO,KAAKwM,SAEf6B,EAAoB9B,IACpBa,EAAcb,IACd+B,EAAatO,KAAKsM,SAClBiC,EAAmB,GACnBC,EAAehP,EAAO0E,MAAMuK,EAAYrU,EAAagT,EAAakB,EAAYjB,EAAQgB,EAAmBE,GAK7GG,EAAWP,EAASzW,KAAO,CAACyW,EAASzW,MAAQ,GAAI0W,GAAWA,EAAQ1W,KAAO,CAAC0W,EAAQ1W,MAAQ,GAAIqI,EAAgBoO,IAAaC,IAAYA,EAAS,GAElJ,IAAIO,EAAgBC,EAAaN,GAGjC,OAFAtO,KAAKwM,SAAW2B,EAChBnO,KAAKsM,SAAWc,EACT,CACLiB,kBAAmBA,EACnBM,cAAeA,EACfd,cAAeA,GAGjB,SAASa,EAAWG,EAAkBC,EAAiBC,EAAaC,EAAU9Q,GAe5E,SAAS+Q,EAAO7W,GAEd,OAAOA,EAAK8W,OACd,CAEA,SAASC,EAAYC,EAAUC,GAC7B,IAAIC,EAAuB,MAAZF,EAAmBP,EAAiBO,GAAY,KAC3DG,EAAsB,MAAZF,EAAmBP,EAAgBO,GAAY,KACzDpP,EAAQuO,EAAac,EAAUC,EAASR,EAAa7Q,GACzD+B,GAASyO,EAAWY,GAAYA,EAASE,cAAgB,GAAID,GAAWA,EAAQC,cAAgB,GAAIvP,EAAO+O,EAAU9Q,EAAQ,EAC/H,CArBI8Q,GACFF,EAAkBD,EAClB1E,EAAK0E,GAAkB,SAAUlW,EAAOgR,IACrChR,EAAM8W,aAAeN,EAAYxF,EAAOA,EAC3C,KAIE,IAAIiB,EAAWkE,EAAiBD,EAAkBI,EAAQA,GAAQ9O,IAAIgP,GAAa5S,OAAO4S,GAAahL,OAAO3E,EAAO0E,MAAMiL,EAAa,OAAOO,SAcrJ,CAEA,SAASd,EAAae,GACpB,IAAIhB,EAAgBpC,IAOpB,OANAoD,GAAWxF,EAAKwF,GAAS,SAAUC,EAAOC,GACxC,IAAIC,EAASnB,EAAckB,GAC3B1F,EAAKyF,GAAO,SAAUhP,GACpBA,IAAOkP,EAAOlX,KAAKgI,GAAKA,EAAGmP,eAAiB,EAC9C,GACF,IACOpB,CACT,CAEA,SAASd,IACP1D,EAAKwE,GAAe,SAAUqB,GAC5B7F,EAAK6F,GAAK,SAAUpP,GAClBA,EAAGqP,QAAUrP,EAAGqP,OAAO9L,OAAOvD,EAChC,GACF,IACAuJ,EAAKoE,GAAkB,SAAU3N,GAC/BA,EAAGsP,WAAY,EAGftP,EAAGuP,OACL,GACF,CACF,EAKArC,aAAc,SAAU/N,EAAgB4N,EAAcvT,EAAaiT,GACjE,GAAKjT,EAAY4D,IAAI,aAArB,CAIA,IAAIoS,EAAWhW,EAAY4D,IAAI,2BAC3BqS,EAASjW,EAAY4D,IAAI,mBACzBsS,EAAgBrF,EAAcsF,aAElCpG,EAAKwD,EAAagB,eAAe,SAAUiB,EAAOC,GAChD1F,EAAKyF,GAAO,SAAUhP,EAAI4P,GACxB,IAAI5P,EAAGsP,UAAP,CAIA,IAEIO,EAFAR,EAASrP,EAAGqP,OAIhB,GAAI5C,GAA+B,cAArBA,EAAOI,UACnBgD,EAASR,IAAW5C,EAAOC,cAGzB,CACA/J,MAAO,CACL/J,EAAG,EACHK,EAAG,EACHW,MAAOyV,EAAOS,cACdhW,OAAQuV,EAAOU,gBAEjBnN,MAAO,CACLoN,QAAS,IAGT,CACFpN,MAAO,CACLoN,QAAS,QAGR,CACL,IAAIC,EAAU,EACVC,EAAU,EAETb,EAAOF,iBAIVc,EAAUZ,EAAOS,cAAgB,EACjCI,EAAUb,EAAOU,eAAiB,GAGpCF,EAAyB,cAAhBZ,EAA8B,CACrCjJ,SAAU,CAACiK,EAASC,GACpBtN,MAAO,CACLoN,QAAS,IAET,CACFrN,MAAO,CACL/J,EAAGqX,EACHhX,EAAGiX,EACHtW,MAAO,EACPE,OAAQ,GAEV8I,MAAO,CACLoN,QAAS,GAGf,CAEAH,GAAUH,EAAcnQ,IAAIS,EAAI6P,EAAQL,EAAUC,EAxDlD,CAyDF,GACF,IAEAlG,EAAKnK,KAAKsM,UAAU,SAAUsD,EAAOC,GACnC1F,EAAKyF,GAAO,SAAUhP,EAAI4P,GACxB,IAAIO,EAAOpD,EAAaU,kBAAkBwB,GAAaW,GACnDC,EAAS,CAAC,EAETM,IAIe,cAAhBlB,EACEkB,EAAKC,MACPP,EAAO7J,SAAWhG,EAAGgG,SAAS+D,QAC9B/J,EAAGsN,KAAK,WAAY6C,EAAKC,OAGvBD,EAAKC,MACPP,EAAOlN,MAAQ/D,EAAOkF,OAAO,CAAC,EAAG9D,EAAG2C,OACpC3C,EAAGqQ,SAASF,EAAKC,MAGfD,EAAKG,QACPtQ,EAAGuQ,SAAS,UAAW,GACvBV,EAAOjN,MAAQ,CACboN,QAAS,IAIiB,IAArBhQ,EAAG4C,MAAMoN,UACdH,EAAOjN,MAAQ,CACboN,QAAS,KAKjBN,EAAcnQ,IAAIS,EAAI6P,EAAQL,EAAUC,GAC1C,GACF,GAAGrQ,MACHA,KAAK2M,OAAS,YACd2D,EAAcc,KAAKhG,GAAK,WACtBpL,KAAK2M,OAAS,QACdgB,EAAaE,eACf,GAAG7N,OAAOqR,OA/GV,CAgHF,EAKAtD,iBAAkB,SAAU1T,GAC1B,IAAIiX,EAAatR,KAAK0M,YAEjB4E,IACHA,EAAatR,KAAK0M,YAAc,IAAI5B,EAAezQ,EAAIkX,SACvDD,EAAWE,OAAOxR,KAAK5F,YAAY4D,IAAI,SACvCsT,EAAWG,GAAG,MAAOrG,EAAKpL,KAAK0R,OAAQ1R,OACvCsR,EAAWG,GAAG,OAAQrG,EAAKpL,KAAK2R,QAAS3R,QAG3C,IAAI4R,EAAO,IAAI7G,EAAa,EAAG,EAAG1Q,EAAII,WAAYJ,EAAIM,aACtD2W,EAAWO,mBAAkB,SAAUC,EAAGtY,EAAGK,GAC3C,OAAO+X,EAAKG,QAAQvY,EAAGK,EACzB,GACF,EAKAmY,iBAAkB,WAChB,IAAIV,EAAatR,KAAK0M,YAElB4E,IACFA,EAAWW,UACXX,EAAa,KAEjB,EAKAI,OAAQ,SAAUI,GAChB,GAAoB,cAAhB9R,KAAK2M,SAA2B5S,KAAKmY,IAAIJ,EAAEK,IAAM7G,GAAkBvR,KAAKmY,IAAIJ,EAAEM,IAAM9G,GAAiB,CAEvG,IAAI5T,EAAOsI,KAAK5F,YAAY4C,UAAUD,KAAKrF,KAE3C,IAAKA,EACH,OAGF,IAAI2a,EAAa3a,EAAK8G,YAEtB,IAAK6T,EACH,OAGFrS,KAAK3F,IAAIiY,eAAe,CACtBjW,KAAM,cACNkW,KAAMvS,KAAKwS,IACXC,SAAUzS,KAAK5F,YAAYkP,GAC3BoJ,SAAU,CACRlZ,EAAG6Y,EAAW7Y,EAAIsY,EAAEK,GACpBtY,EAAGwY,EAAWxY,EAAIiY,EAAEM,GACpB5X,MAAO6X,EAAW7X,MAClBE,OAAQ2X,EAAW3X,SAGzB,CACF,EAKAiX,QAAS,SAAUG,GACjB,IAAIa,EAASb,EAAEc,QACXC,EAASf,EAAEgB,QAEf,GAAoB,cAAhB9S,KAAK2M,OAAwB,CAE/B,IAAIjV,EAAOsI,KAAK5F,YAAY4C,UAAUD,KAAKrF,KAE3C,IAAKA,EACH,OAGF,IAAI2a,EAAa3a,EAAK8G,YAEtB,IAAK6T,EACH,OAGF,IAAIT,EAAO,IAAI7G,EAAasH,EAAW7Y,EAAG6Y,EAAWxY,EAAGwY,EAAW7X,MAAO6X,EAAW3X,QACjFqD,EAAaiC,KAAK5F,YAAY2D,WAElC4U,GAAU5U,EAAWvE,EACrBqZ,GAAU9U,EAAWlE,EAErB,IAAIkZ,EAAI/H,EAAOgI,SACfhI,EAAOiI,UAAUF,EAAGA,EAAG,EAAEJ,GAASE,IAClC7H,EAAOkI,MAAMH,EAAGA,EAAG,CAACjB,EAAEoB,MAAOpB,EAAEoB,QAC/BlI,EAAOiI,UAAUF,EAAGA,EAAG,CAACJ,EAAQE,IAChCjB,EAAKuB,eAAeJ,GACpB/S,KAAK3F,IAAIiY,eAAe,CACtBjW,KAAM,gBACNkW,KAAMvS,KAAKwS,IACXC,SAAUzS,KAAK5F,YAAYkP,GAC3BoJ,SAAU,CACRlZ,EAAGoY,EAAKpY,EACRK,EAAG+X,EAAK/X,EACRW,MAAOoX,EAAKpX,MACZE,OAAQkX,EAAKlX,SAGnB,CACF,EAKAuT,YAAa,SAAUlO,GACrBA,EAAe0R,GAAG,SAAS,SAAUK,GACnC,GAAoB,UAAhB9R,KAAK2M,OAAT,CAIA,IAAIlH,EAAYzF,KAAK5F,YAAY4D,IAAI,aAAa,GAElD,GAAKyH,EAAL,CAIA,IAAIuH,EAAahN,KAAKoT,WAAWtB,EAAEuB,QAASvB,EAAEwB,SAE9C,GAAKtG,EAAL,CAIA,IAAI5U,EAAO4U,EAAW5U,KAEtB,GAAIA,EAAKoG,YAAY+U,WACnBvT,KAAKwT,YAAYxG,QAEjB,GAAkB,eAAdvH,EACFzF,KAAKyT,YAAYzG,QACZ,GAAkB,SAAdvH,EAAsB,CAC/B,IAAIiO,EAAYtb,EAAKub,SAAS9L,KAAK+L,aAAaxb,EAAK0E,WACjD+W,EAAOH,EAAU1V,IAAI,QAAQ,GAC7B8V,EAAaJ,EAAU1V,IAAI,UAAU,IAAS,QAClD6V,GAAQ1I,EAAW0I,EAAMC,EAC3B,CAdF,CANA,CANA,CA4BF,GAAG9T,KACL,EAKAgO,kBAAmB,SAAU5T,EAAaC,EAAK2S,GAkB7C,SAASnL,EAASzJ,GACI,cAAhB4H,KAAK2M,SACP9B,EAAOkJ,cAAc3Z,EAAYyP,cAAezR,GAAQ4H,KAAKwT,YAAY,CACvEpb,KAAMA,IACH4H,KAAKyT,YAAY,CACpBrb,KAAMA,IAGZ,CAzBK4U,IACHA,EAAmD,MAAtC5S,EAAY4D,IAAI,aAAa,GAAgB,CACxD5F,KAAMgC,EAAYyP,eAIhB7J,KAAKoT,WAAW/Y,EAAII,WAAa,EAAGJ,EAAIM,YAAc,GAErDqS,IACHA,EAAa,CACX5U,KAAMgC,EAAY4C,UAAUD,KAAKrF,SAKtCsI,KAAKyM,cAAgBzM,KAAKyM,YAAc,IAAI3M,EAAWE,KAAKC,SAAS0B,OAAOvH,EAAaC,EAAK2S,EAAW5U,KAAMgT,EAAKvJ,EAAU7B,MAWjI,EAKAmE,OAAQ,WACNnE,KAAKgS,mBAELhS,KAAKqM,iBAAmBrM,KAAKqM,gBAAgBpK,YAC7CjC,KAAKsM,SAAWC,IAChBvM,KAAK2M,OAAS,QACd3M,KAAKyM,aAAezM,KAAKyM,YAAYtI,QACvC,EACA8N,QAAS,WACPjS,KAAKgS,kBACP,EAKAyB,YAAa,SAAUzG,GACrBhN,KAAK3F,IAAIiY,eAAe,CACtBjW,KAAM,oBACNkW,KAAMvS,KAAKwS,IACXC,SAAUzS,KAAK5F,YAAYkP,GAC3B1H,WAAYoL,EAAW5U,MAE3B,EAKAob,YAAa,SAAUxG,GACrBhN,KAAK3F,IAAIiY,eAAe,CACtBjW,KAAM,oBACNkW,KAAMvS,KAAKwS,IACXC,SAAUzS,KAAK5F,YAAYkP,GAC3B1H,WAAYoL,EAAW5U,MAE3B,EAWAgb,WAAY,SAAU5Z,EAAGK,GACvB,IAAImT,EACAlD,EAAW9J,KAAK5F,YAAYyP,cAuBhC,OAtBAC,EAASkK,SAAS,CAChB9F,KAAM,eACN+F,MAAO,aACN,SAAU7b,GACX,IAAI8b,EAAOlU,KAAKsM,SAAS6H,WAAW/b,EAAKoV,eAGzC,GAAI0G,EAAM,CACR,IAAIE,EAAQF,EAAKG,sBAAsB7a,EAAGK,GACtC0J,EAAQ2Q,EAAK3Q,MAEjB,KAAIA,EAAM/J,GAAK4a,EAAM,IAAMA,EAAM,IAAM7Q,EAAM/J,EAAI+J,EAAM/I,OAAS+I,EAAM1J,GAAKua,EAAM,IAAMA,EAAM,IAAM7Q,EAAM1J,EAAI0J,EAAM7I,QAOjH,OAAO,EANPsS,EAAa,CACX5U,KAAMA,EACNib,QAASe,EAAM,GACfd,QAASc,EAAM,GAKrB,CACF,GAAGpU,MACIgN,CACT,IAOF,SAAST,IACP,MAAO,CACLgB,UAAW,GACX4G,WAAY,GACZG,QAAS,GAEb,CAOA,SAAS7F,EAAWrU,EAAagT,EAAakB,EAAYjB,EAAQgB,EAAmBE,EAAkBe,EAAUC,EAASR,EAAa7Q,GAErI,GAAKoR,EAAL,CASA,IAAIiF,EAAajF,EAAS9Q,YACtBqJ,EAAOzN,EAAY4C,UAKvB,GAFA6K,EAAK2M,iBAAiBlF,EAASxS,UAAW,MAErCyX,GAAeA,EAAWE,SAA/B,CAIA,IAAIC,EAAYH,EAAW/Z,MACvBma,EAAaJ,EAAW7Z,OACxBwL,EAAcqO,EAAWrO,YACzB0O,EAAgBL,EAAWrE,UAC3B2E,EAAevF,EAAS9B,cACxBsH,EAAcvF,GAAWA,EAAQ/B,cACjCqB,EAAmBS,EAASE,aAC5BuF,EAAcR,EAAWQ,YACzBC,EAAWnG,GAAoBA,EAAiBpW,OAChDwc,EAAuB3F,EAASvN,SAAS,aACzCmT,EAAyB5F,EAASvN,SAAS,sBAI3C9B,EAAQkV,EAAY,YAAajV,GAErC,GAAKD,EAAL,CAUA,GANA8O,EAAY5O,IAAIF,GAEhBA,EAAMiO,KAAK,WAAY,CAACqG,EAAW/a,GAAK,EAAG+a,EAAW1a,GAAK,IAC3DoG,EAAMyQ,cAAgBgE,EACtBzU,EAAM0Q,eAAiBgE,EAEnBJ,EAAWa,gBACb,OAAOnV,EAGT,IAAIoV,EAAY/F,EAASvN,WAErBuT,EAAKH,EAAY,aAAc9J,EAAMnN,EAAO0N,GAGhD,GAFA0J,GAAMC,EAAiBtV,EAAOqV,EAAIN,GAAYT,EAAWiB,kBAErDR,EAIEzV,EAAQkW,qBAAqBxV,IAC/BV,EAAQmW,wBAAwBzV,GAAO,GAGrCqV,IACF/V,EAAQmW,wBAAwBJ,GAAI,GAEpCzN,EAAK2M,iBAAiBlF,EAASxS,UAAWwY,QAEvC,CACL,IAAIhB,EAAUa,EAAY,UAAW9J,EAAMnN,EAAO2N,GAClDyI,GAAWqB,EAAc1V,EAAOqU,GAE5BgB,GAAM/V,EAAQkW,qBAAqBH,IACrC/V,EAAQmW,wBAAwBJ,GAAI,GAGtC/V,EAAQmW,wBAAwBzV,GAAO,GAEvC4H,EAAK2M,iBAAiBlF,EAASxS,UAAWmD,EAC5C,CAEA,OAAOA,CA3CP,CApBA,CAZA,CA+EA,SAASsV,EAAiBtV,EAAOqV,EAAIM,GAWnC,GATAN,EAAGxY,UAAYwS,EAASxS,UACxBwY,EAAGpU,YAAc9G,EAAY8G,YAC7BoU,EAAGrE,SAAS,CACVzX,EAAG,EACHK,EAAG,EACHW,MAAOka,EACPha,OAAQia,IAGNC,EAIFiB,EAAiBP,OACZ,CACLA,EAAGpF,WAAY,EACf,IAAI4F,EAAoBxG,EAASyG,UAAU,eAAe,GACtDC,EAAsBd,EAAuBlX,IAAI,eACjDiY,EAAclK,EAAmBkJ,GACrCgB,EAAYhK,KAAO6J,EACnB,IAAII,EAAgBpK,EAAqBoJ,GAGzC,GAFAgB,EAAcjK,KAAO+J,EAEjBJ,EAAe,CACjB,IAAIO,EAAkBzB,EAAY,EAAIxO,EACtCkQ,EAAYH,EAAaC,EAAeJ,EAAmBK,EAAiBpB,EAAa,CACvFvb,EAAG0M,EACHrM,EAAG,EACHW,MAAO2b,EACPzb,OAAQqa,GAEZ,MAEIkB,EAAYnT,KAAOoT,EAAcpT,KAAO,KAG5CwS,EAAGnE,SAAS8E,GACZ1W,EAAQ8W,qBAAqBf,EAAIY,EACnC,CAEAjW,EAAME,IAAImV,EACZ,CAEA,SAASK,EAAc1V,EAAOqU,GAE5BA,EAAQxX,UAAYwS,EAASxS,UAC7BwX,EAAQpT,YAAc9G,EAAY8G,YAClC,IAAIoV,EAAevc,KAAKkJ,IAAIyR,EAAY,EAAIxO,EAAa,GACrDqQ,EAAgBxc,KAAKkJ,IAAI0R,EAAa,EAAIzO,EAAa,GAS3D,GARAoO,EAAQkC,SAAU,EAClBlC,EAAQrD,SAAS,CACfzX,EAAG0M,EACHrM,EAAGqM,EACH1L,MAAO8b,EACP5b,OAAQ6b,IAGN3B,EAIFiB,EAAiBvB,OACZ,CACLA,EAAQpE,WAAY,EACpB,IAAIuG,EAAcnH,EAASyG,UAAU,SAAS,GAC1CE,EAAclK,EAAmBkJ,GACrCgB,EAAYhK,KAAOwK,EACnB,IAAIP,EAAgBpK,EAAqBoJ,GACzCkB,EAAYH,EAAaC,EAAeO,EAAaH,EAAcC,GACnEjC,EAAQnD,SAAS8E,GACjB1W,EAAQ8W,qBAAqB/B,EAAS4B,EACxC,CAEAjW,EAAME,IAAImU,EACZ,CAEA,SAASuB,EAAiBa,IAGvBA,EAAQxG,WAAa3B,EAAiB3V,KAAK8d,EAC9C,CAEA,SAASN,EAAYH,EAAaC,EAAeO,EAAajc,EAAOE,EAAQic,GAC3E,IAAIC,EAAcvB,EAAUrX,IAAI,QAC5B6Y,EAAmBxB,EAAUtT,SAAS4U,EAAiBlL,EAAyBF,GAChFuL,EAAqBzB,EAAUtT,SAAS4U,EAAiBjL,EAA2BF,GACpFuL,EAASF,EAAiBG,WAAW,QACzCzX,EAAQ0X,cAAchB,EAAaC,EAAeW,EAAkBC,EAAoB,CACtFF,YAAaG,EAASH,EAAc,KACpCM,UAAWT,EACXU,YAAY,EACZC,aAAchd,EACdid,eAAgB/H,EAASxS,UACzBwa,UAAWX,EAAiB,aAAe,UAE7CY,EAAiBtB,EAAaU,EAAgBpC,GAC9CgD,EAAiBrB,EAAeS,EAAgBpC,GAChDoC,IAAmBV,EAAYlT,SAAWvD,EAAOgY,MAAMb,IACvDV,EAAYwB,SAAWV,GAAUF,EAAiB7Y,IAAI,YAAc,CAClE0Z,WAAYld,EACZmd,YAAajd,EACbkd,QAAS,GACP,IACN,CAEA,SAASL,EAAiB/T,EAAOmT,EAAgBpC,GAC/C,IAAIzR,EAAOU,EAAMV,KAEjB,IAAK6T,GAAkBpC,EAAWhB,YAAsB,MAARzQ,EAAc,CAC5D,IAAI+U,EAAWzd,EAAY4D,IAAI,iBAAiB,GAChDwF,EAAMV,KAAO+U,EAAWA,EAAW,IAAM/U,EAAOA,CAClD,CACF,CAEA,SAASqS,EAAYtF,EAAaiI,EAAM5Z,EAAO8F,GAC7C,IAAI0S,EAAyB,MAAf5B,GAAuBxG,EAAWuB,GAAaiF,GACzDiD,EAAQ1J,EAAkBwB,GAiB9B,OAfI6G,GAEFpI,EAAWuB,GAAaiF,GAAe,KACvCkD,EAA2BD,EAAOrB,EAAS7G,IAEnC+E,IACN8B,EAAU,IAAIoB,EAAK,CACjB9T,EAAGiU,EAAW/Z,EAAO8F,KAEvB0S,EAAQwB,UAAYha,EACpBwY,EAAQyB,gBAAkBtI,EAC1BuI,EAA0BL,EAAOrB,EAAS7G,IAIvCzC,EAAYyC,GAAagF,GAAgB6B,CAClD,CAEA,SAASsB,EAA2BD,EAAOrB,EAAS7G,GAClD,IAAIwI,EAAUN,EAAMlD,GAAgB,CAAC,EACrCwD,EAAQrH,IAAsB,cAAhBnB,EAA8B6G,EAAQ9P,SAAS+D,QAAUnL,EAAOkF,OAAO,CAAC,EAAGgS,EAAQnT,MACnG,CAIA,SAAS6U,EAA0BL,EAAOrB,EAAS7G,GACjD,IAAIwI,EAAUN,EAAMlD,GAAgB,CAAC,EACjC7b,EAAasW,EAAStW,WAE1B,GAAIA,KAAgBqU,GAA+B,cAArBA,EAAOI,WAA4B,CAC/D,IAAI6K,EAAa,EACbC,EAAa,EAGbC,EAAcnK,EAAkB8F,WAAWnb,EAAWwU,gBAErDH,GAAUmL,GAAeA,EAAYxH,MACxCsH,EAAaE,EAAYxH,IAAIxW,MAC7B+d,EAAaC,EAAYxH,IAAItW,QAK/B2d,EAAQrH,IAAsB,cAAhBnB,EAA8B,CAAC,EAAG0I,GAAc,CAC5D/e,EAAG8e,EACHze,EAAG0e,EACH/d,MAAO,EACPE,OAAQ,EAEZ,CAGA2d,EAAQnH,OAAyB,cAAhBrB,CACnB,CACF,CAQA,SAASoI,EAAW/Z,EAAOua,GACzB,IAAIC,EAAKxa,EAAQyN,EAAS8M,EAC1B,OAAQC,EAAK,GAAKA,CACpB,CAEAtZ,EAAOvD,QAAU+B,C,wBC13BjB,IA9BA,IAAIzG,EAAU,EAAQ,OAElB0T,EAAS,EAAQ,OAwBjB8N,EAAO,WAAa,EAEpBC,EAAc,CAAC,oBAAqB,gBAAiB,eAEhD1gB,EAAI,EAAGA,EAAI0gB,EAAYngB,OAAQP,IACtCf,EAAQiF,eAAe,CACrBC,KAAMuc,EAAY1gB,GAClBqE,OAAQ,cACPoc,GAGLxhB,EAAQiF,eAAe,CACrBC,KAAM,oBACNE,OAAQ,eACP,SAAUC,EAASC,GAOpB,SAASoc,EAAiB/W,EAAO6H,GAC/B,IAAIoD,EAAQ,CAAC,oBAAqB,qBAC9BC,EAAanC,EAAOoC,mBAAmBzQ,EAASuQ,EAAOjL,GAE3D,GAAIkL,EAAY,CACd,IAAI8L,EAAiBhX,EAAM+H,cAEvBiP,IACFtc,EAAQiR,UAAY5C,EAAOkJ,cAAc+E,EAAgB9L,EAAW5U,MAAQ,SAAW,aAGzF0J,EAAM4G,cAAcsE,EAAW5U,KACjC,CACF,CAnBAqE,EAAQC,cAAc,CACpBC,SAAU,SACVC,QAAS,UACTC,MAAOL,GACNqc,EAgBL,G,wBC7DA,IAAIrZ,EAAS,EAAQ,OAEjBuL,EAAe,EAAQ,OAEvBgO,EAAU,EAAQ,OAElBC,EAAeD,EAAQC,aACvBC,EAAmBF,EAAQE,iBAE3BzhB,EAAS,EAAQ,OAEjBqT,EAAS,EAAQ,OA8BjBqO,EAAUnf,KAAKkJ,IACfkW,EAAUpf,KAAKkE,IACfmb,EAAgB5Z,EAAO6Z,SACvBlP,EAAO3K,EAAO2K,KACdmP,EAAoB,CAAC,YAAa,eAClCC,EAAiB,CAAC,YAAa,YAC/BC,EAAwB,CAAC,aAAc,QACvCC,EAA0B,CAAC,aAAc,UAKzC7b,EAAW,CACbyD,WAAY,UACZqY,MAAO,SAAUtf,EAAaqC,EAASpC,EAAKmC,GAG1C,IAAImd,EAAUtf,EAAII,WACdmf,EAAWvf,EAAIM,YACfkf,EAAezf,EAAYwN,OAC3B7J,EAAavG,EAAO8C,cAAcF,EAAYG,qBAAsB,CACtEC,MAAOH,EAAII,WACXC,OAAQL,EAAIM,cAEVmf,EAAOD,EAAaC,MAAQ,GAE5BC,EAAiBf,EAAaI,EAAcrb,EAAWvD,MAAOsf,EAAK,IAAKH,GACxEK,EAAkBhB,EAAaI,EAAcrb,EAAWrD,OAAQof,EAAK,IAAKF,GAE1E1M,EAAc1Q,GAAWA,EAAQH,KACjC0Q,EAAQ,CAAC,oBAAqB,qBAC9BC,EAAanC,EAAOoC,mBAAmBzQ,EAASuQ,EAAO3S,GACvDsY,EAA2B,kBAAhBxF,GAAmD,gBAAhBA,EAAgC1Q,EAAQkW,SAAW,KACjG5I,EAAW1P,EAAYyP,cACvBoQ,EAAgBpP,EAAOqP,cAAcpQ,GAEzC,GAAoB,gBAAhBoD,EAA+B,CACjC,IAAIiN,EAA2B,sBAAhBjN,EAAsCkN,EAAiBhgB,EAAa4S,EAAYlD,EAAUiQ,EAAgBC,GAAmBtH,EAAW,CAACA,EAASlY,MAAOkY,EAAShY,QAAU,CAACqf,EAAgBC,GACxM/U,EAAO4U,EAAa5U,KAEpBA,GAAiB,QAATA,GAA2B,SAATA,IAC5BA,EAAO,QAGT,IAAIoV,EAAU,CACZlV,YAAa0U,EAAa1U,YAC1BF,KAAMA,EACNI,UAAWwU,EAAaxU,WAG1ByE,EAAS6J,SAAS2G,eAKlB,IAAIC,EAAiB,CACnB/gB,EAAG,EACHK,EAAG,EACHW,MAAO2f,EAAS,GAChBzf,OAAQyf,EAAS,GACjBK,KAAML,EAAS,GAAKA,EAAS,IAE/BrQ,EAASvQ,UAAUghB,GACnBE,EAAS3Q,EAAUuQ,GAAS,EAAO,GAE/BE,EAAiBzQ,EAAStL,YAC9B2L,EAAK8P,GAAe,SAAU7hB,EAAMuR,GAClC,IAAIS,GAAc6P,EAActQ,EAAQ,IAAMG,GAAU4Q,WACxDtiB,EAAKmB,UAAUiG,EAAOkF,OAAO,CAC3BiW,WAAY,CAACvQ,EAAYA,GACzBlE,YAAa,EACb6O,YAAa,GACZwF,GACL,GACF,CAEA,IAAIK,EAAWxgB,EAAY4C,UAAUD,KAAKrF,KAC1CkjB,EAASrhB,UAAUshB,EAAsB9c,EAAY2U,EAAU1F,IAAa,GAC5E5S,EAAYgP,cAAcrL,GAG1B+c,EAASF,EACT,IAAI7P,GAAchN,EAAWvE,GAAIuE,EAAWlE,EAAG8f,EAASC,GAAWK,EAAenQ,EAAU,EAC9F,GAqBF,SAAS2Q,EAASriB,EAAMiiB,EAASU,EAAc7c,GAC7C,IAAI1D,EACAE,EAEJ,IAAItC,EAAKqX,YAAT,CAIA,IAAI8E,EAAanc,EAAKoG,YACtBhE,EAAQ+Z,EAAW/Z,MACnBE,EAAS6Z,EAAW7Z,OAEpB,IAAI2a,EAAYjd,EAAK2J,WACjBmE,EAAcmP,EAAUrX,IAAIsb,GAC5B0B,EAAe3F,EAAUrX,IAAIub,GAAkB,EAC/C/D,EAAmByF,EAAoB5F,GACvCN,EAAchb,KAAKkJ,IAAIiD,EAAasP,GACpC0F,EAAehV,EAAc8U,EAC7BG,EAAoBpG,EAAciG,EAClC3F,EAAYjd,EAAK2J,WACrB3J,EAAKmB,UAAU,CACb2M,YAAaA,EACb6O,YAAaA,EACbS,iBAAkBA,IACjB,GACHhb,EAAQ0e,EAAQ1e,EAAQ,EAAI0gB,EAAc,GAC1CxgB,EAASwe,EAAQxe,EAASwgB,EAAeC,EAAmB,GAC5D,IAAIC,EAAY5gB,EAAQE,EACpB8U,EAAe6L,EAAajjB,EAAMid,EAAW+F,EAAWf,EAASU,EAAc7c,GAEnF,GAAKsR,EAAa/W,OAAlB,CAIA,IAAImZ,EAAO,CACTpY,EAAG0hB,EACHrhB,EAAGshB,EACH3gB,MAAOA,EACPE,OAAQA,GAEN4gB,EAAiBnC,EAAQ3e,EAAOE,GAChC6gB,EAAOC,IAEPC,EAAM,GACVA,EAAIjB,KAAO,EAEX,IAAK,IAAItiB,EAAI,EAAGwjB,EAAMlM,EAAa/W,OAAQP,EAAIwjB,GAAM,CACnD,IAAI/iB,EAAQ6W,EAAatX,GACzBujB,EAAI7iB,KAAKD,GACT8iB,EAAIjB,MAAQ7hB,EAAM6F,YAAYgc,KAC9B,IAAImB,EAAQC,EAAMH,EAAKH,EAAgBjB,EAAQlV,aAE3CwW,GAASJ,GACXrjB,IACAqjB,EAAOI,IAGLF,EAAIjB,MAAQiB,EAAIljB,MAAMiG,YAAYgc,KAClC5T,EAAS6U,EAAKH,EAAgB1J,EAAMoJ,GAAc,GAClDM,EAAiBnC,EAAQvH,EAAKpX,MAAOoX,EAAKlX,QAC1C+gB,EAAIhjB,OAASgjB,EAAIjB,KAAO,EACxBe,EAAOC,IAEb,CAMA,GAJIC,EAAIhjB,QACNmO,EAAS6U,EAAKH,EAAgB1J,EAAMoJ,GAAc,IAG/CD,EAAc,CACjB,IAAItT,EAAqB4N,EAAUrX,IAAI,sBAEb,MAAtByJ,GAA8B2T,EAAY3T,IAC5CsT,GAAe,EAEnB,CAEA,IAAS7iB,EAAI,EAAGwjB,EAAMlM,EAAa/W,OAAQP,EAAIwjB,EAAKxjB,IAClDuiB,EAASjL,EAAatX,GAAImiB,EAASU,EAAc7c,EAAQ,EA9C3D,CA1BA,CA0EF,CAMA,SAASmd,EAAajjB,EAAMid,EAAW+F,EAAWf,EAASU,EAAc7c,GACvE,IAAIsR,EAAepX,EAAKC,UAAY,GAChCwjB,EAAUxB,EAAQpV,KACV,QAAZ4W,GAAiC,SAAZA,IAAuBA,EAAU,MACtD,IAAIC,EAAqC,MAArBzB,EAAQhV,WAAqBgV,EAAQhV,WAAanH,EAEtE,GAAI6c,IAAiBe,EACnB,OAAO1jB,EAAKoX,aAAe,GAI7BA,EAAehQ,EAAOuc,OAAOvM,GAAc,SAAU7W,GACnD,OAAQA,EAAM8W,WAChB,IACAxK,EAAKuK,EAAcqM,GACnB,IAAIG,EAAOC,EAAU5G,EAAW7F,EAAcqM,GAE9C,GAAiB,IAAbG,EAAK9R,IACP,OAAO9R,EAAKoX,aAAe,GAK7B,GAFAwM,EAAK9R,IAAMgS,EAAkB7G,EAAW+F,EAAWY,EAAK9R,IAAK2R,EAASrM,GAErD,IAAbwM,EAAK9R,IACP,OAAO9R,EAAKoX,aAAe,GAI7B,IAAK,IAAItX,EAAI,EAAGwjB,EAAMlM,EAAa/W,OAAQP,EAAIwjB,EAAKxjB,IAAK,CACvD,IAAIsiB,EAAOhL,EAAatX,GAAGwiB,WAAasB,EAAK9R,IAAMkR,EAEnD5L,EAAatX,GAAGqB,UAAU,CACxBihB,KAAMA,GAEV,CAaA,OAXIsB,IACFtM,EAAa/W,QAAUL,EAAKmB,UAAU,CACpCga,YAAY,IACX,GACH/D,EAAa/W,OAAS,GAGxBL,EAAKoX,aAAeA,EACpBpX,EAAKmB,UAAU,CACbohB,WAAYqB,EAAKrB,aAChB,GACInL,CACT,CAMA,SAAS0M,EAAkB7G,EAAW+F,EAAWlR,EAAK2R,EAASM,GAE7D,IAAKN,EACH,OAAO3R,EAOT,IAJA,IAAI1C,EAAa6N,EAAUrX,IAAI,cAC3B0d,EAAMS,EAAgB1jB,OACtB2jB,EAAcV,EAETxjB,EAAIwjB,EAAM,EAAGxjB,GAAK,EAAGA,IAAK,CACjC,IAAI0Q,EAAQuT,EAA4B,QAAZN,EAAoBH,EAAMxjB,EAAI,EAAIA,GAAGwiB,WAE7D9R,EAAQsB,EAAMkR,EAAY5T,IAC5B4U,EAAclkB,EACdgS,GAAOtB,EAEX,CAGA,MADY,QAAZiT,EAAoBM,EAAgBzb,OAAO,EAAGgb,EAAMU,GAAeD,EAAgBzb,OAAO0b,EAAaV,EAAMU,GACtGlS,CACT,CAMA,SAASjF,EAAKuK,EAAcqM,GAQ1B,OAPIA,GACFrM,EAAavK,MAAK,SAAUoX,EAAGC,GAC7B,IAAIC,EAAmB,QAAZV,EAAoBQ,EAAE3B,WAAa4B,EAAE5B,WAAa4B,EAAE5B,WAAa2B,EAAE3B,WAC9E,OAAgB,IAAT6B,EAAyB,QAAZV,EAAoBQ,EAAEvf,UAAYwf,EAAExf,UAAYwf,EAAExf,UAAYuf,EAAEvf,UAAYyf,CAClG,IAGK/M,CACT,CAMA,SAASyM,EAAU5G,EAAWhd,EAAUwjB,GAItC,IAFA,IAAI3R,EAAM,EAEDhS,EAAI,EAAGwjB,EAAMrjB,EAASI,OAAQP,EAAIwjB,EAAKxjB,IAC9CgS,GAAO7R,EAASH,GAAGwiB,WAOrB,IAAI8B,EAAYnH,EAAUrX,IAAI,mBAG9B,GAAK3F,GAAaA,EAASI,OAEpB,GAAkB,UAAd+jB,GAAyBX,EAClClB,EAAa,CAACtiB,EAASA,EAASI,OAAS,GAAGiiB,WAAYriB,EAAS,GAAGqiB,YACxD,QAAZmB,GAAqBlB,EAAW8B,cAE7B,CACD,IAAI9B,EAAa,CAACa,KAAWA,KAC7BrR,EAAK9R,GAAU,SAAUM,GACvB,IAAIiQ,EAAQjQ,EAAM+hB,SAAS8B,GAC3B5T,EAAQ+R,EAAW,KAAOA,EAAW,GAAK/R,GAC1CA,EAAQ+R,EAAW,KAAOA,EAAW,GAAK/R,EAC5C,GACF,MAZA+R,EAAa,CAAC+B,IAAKA,KAcrB,MAAO,CACLxS,IAAKA,EACLyQ,WAAYA,EAEhB,CAOA,SAASiB,EAAMH,EAAKH,EAAgBqB,GAIlC,IAHA,IAGgBnC,EAHZoC,EAAU,EACVC,EAAUrB,IAELtjB,EAAI,EAASwjB,EAAMD,EAAIhjB,OAAQP,EAAIwjB,EAAKxjB,IAC/CsiB,EAAOiB,EAAIvjB,GAAGsG,YAAYgc,KAEtBA,IACFA,EAAOqC,IAAYA,EAAUrC,GAC7BA,EAAOoC,IAAYA,EAAUpC,IAIjC,IAAIsC,EAAarB,EAAIjB,KAAOiB,EAAIjB,KAC5BuC,EAAIzB,EAAiBA,EAAiBqB,EAC1C,OAAOG,EAAa5D,EAAQ6D,EAAIH,EAAUE,EAAYA,GAAcC,EAAIF,IAAYrB,GACtF,CAMA,SAAS5U,EAAS6U,EAAKH,EAAgB1J,EAAMoJ,EAAcgC,GASzD,IAAIC,EAAY3B,IAAmB1J,EAAKpX,MAAQ,EAAI,EAChD0iB,EAAY,EAAID,EAChBE,EAAK,CAAC,IAAK,KACXC,EAAK,CAAC,QAAS,UACfrM,EAAOa,EAAKuL,EAAGF,IACfI,EAAiB/B,EAAiBG,EAAIjB,KAAOc,EAAiB,GAE9D0B,GAASK,EAAiBzL,EAAKwL,EAAGF,OACpCG,EAAiBzL,EAAKwL,EAAGF,KAG3B,IAAK,IAAIhlB,EAAI,EAAGolB,EAAS7B,EAAIhjB,OAAQP,EAAIolB,EAAQplB,IAAK,CACpD,IAAIE,EAAOqjB,EAAIvjB,GACXqlB,EAAa,CAAC,EACdC,EAAOH,EAAiBjlB,EAAKoG,YAAYgc,KAAO6C,EAAiB,EACjEI,EAAMF,EAAWH,EAAGF,IAAchE,EAAQmE,EAAiB,EAAIrC,EAAc,GAE7E0C,EAAS9L,EAAKuL,EAAGF,IAAcrL,EAAKwL,EAAGH,IAAclM,EACrD4M,EAAQzlB,IAAMolB,EAAS,GAAKI,EAASF,EAAOE,EAASF,EACrDI,EAAML,EAAWH,EAAGH,IAAc/D,EAAQyE,EAAQ,EAAI3C,EAAc,GACxEuC,EAAWJ,EAAGD,IAActL,EAAKuL,EAAGD,IAAc/D,EAAQ6B,EAAcyC,EAAM,GAC9EF,EAAWJ,EAAGF,IAAclM,EAAOoI,EAAQ6B,EAAc4C,EAAM,GAC/D7M,GAAQ4M,EACRvlB,EAAKmB,UAAUgkB,GAAY,EAC7B,CAEA3L,EAAKuL,EAAGD,KAAeG,EACvBzL,EAAKwL,EAAGF,KAAeG,CACzB,CAGA,SAASjD,EAAiBhgB,EAAa4S,EAAYlD,EAAUiQ,EAAgBC,GAG3E,IAOI/J,EAPA4N,GAAY7Q,GAAc,CAAC,GAAG5U,KAC9B0lB,EAAc,CAAC/D,EAAgBC,GAEnC,IAAK6D,GAAYA,IAAa/T,EAC5B,OAAOgU,EAIT,IAAIC,EAAWhE,EAAiBC,EAC5BQ,EAAOuD,EAAW3jB,EAAYwN,OAAOrC,gBAEzC,MAAO0K,EAAS4N,EAAS7kB,WAAY,CAKnC,IAHA,IAAIkR,EAAM,EACNnR,EAAWkX,EAAO5X,SAEbH,EAAI,EAAGwjB,EAAM3iB,EAASN,OAAQP,EAAIwjB,EAAKxjB,IAC9CgS,GAAOnR,EAASb,GAAGwiB,WAGrB,IAAIsD,EAAgBH,EAASnD,WAE7B,GAAsB,IAAlBsD,EACF,OAAOF,EAGTtD,GAAQtQ,EAAM8T,EAEd,IAAIxV,EAAcyH,EAAOlO,WACrBmE,EAAcsC,EAAYxK,IAAIsb,GAC9BvE,EAAchb,KAAKkJ,IAAIiD,EAAa+U,EAAoBzS,EAAatC,IACzEsU,GAAQ,EAAItU,EAAcA,GAAe,EAAIA,EAAc6O,GAAehb,KAAKkkB,IAAIzD,EAAM,IACzFA,EAAOvB,IAAqBuB,EAAOvB,GACnC4E,EAAW5N,CACb,CAEAuK,EAAOuD,IAAavD,EAAOuD,GAC3B,IAAI7K,EAAQnZ,KAAKkkB,IAAIzD,EAAOuD,EAAU,IACtC,MAAO,CAAChE,EAAiB7G,EAAO8G,EAAkB9G,EACpD,CAGA,SAAS2H,EAAsB9c,EAAY2U,EAAU1F,GACnD,GAAI0F,EACF,MAAO,CACLlZ,EAAGkZ,EAASlZ,EACZK,EAAG6Y,EAAS7Y,GAIhB,IAAIqkB,EAAkB,CACpB1kB,EAAG,EACHK,EAAG,GAGL,IAAKmT,EACH,OAAOkR,EAMT,IAAItc,EAAaoL,EAAW5U,KACxBZ,EAASoK,EAAWpD,YAExB,IAAKhH,EACH,OAAO0mB,EAIT,IAAIC,EAAe,CAAC3mB,EAAOgD,MAAQ,EAAGhD,EAAOkD,OAAS,GAClDtC,EAAOwJ,EAEX,MAAOxJ,EAAM,CACX,IAAImlB,EAAanlB,EAAKoG,YACtB2f,EAAa,IAAMZ,EAAW/jB,EAC9B2kB,EAAa,IAAMZ,EAAW1jB,EAC9BzB,EAAOA,EAAKY,UACd,CAEA,MAAO,CACLQ,EAAGuE,EAAWvD,MAAQ,EAAI2jB,EAAa,GACvCtkB,EAAGkE,EAAWrD,OAAS,EAAIyjB,EAAa,GAE5C,CAIA,SAASrD,EAAS1iB,EAAMgmB,EAAUnE,EAAenQ,EAAU5L,GACzD,IAAIqf,EAAanlB,EAAKoG,YAClB6f,EAAsBpE,EAAc/b,GACpCkX,EAAkBiJ,GAAuBA,IAAwBjmB,EAErE,KAAIimB,IAAwBjJ,GAAmBlX,IAAU+b,EAAcxhB,QAAUL,IAAS0R,GAA1F,CAIA1R,EAAKmB,UAAU,CAEbkb,UAAU,EAGVvE,WAAYkF,IAAoBgJ,EAASE,UAAUf,GACnDnI,gBAAiBA,IAChB,GAEH,IAAImJ,EAAgB,IAAIxT,EAAaqT,EAAS5kB,EAAI+jB,EAAW/jB,EAAG4kB,EAASvkB,EAAI0jB,EAAW1jB,EAAGukB,EAAS5jB,MAAO4jB,EAAS1jB,QACpHyP,EAAK/R,EAAKoX,cAAgB,IAAI,SAAU7W,GACtCmiB,EAASniB,EAAO4lB,EAAetE,EAAenQ,EAAU5L,EAAQ,EAClE,GAdA,CAeF,CAEA,SAAS+c,EAAoBnZ,GAC3B,OAAOA,EAAM9D,IAAIwb,GAAyB1X,EAAM9D,IAAIyb,GAA2B,CACjF,CAEAra,EAAOvD,QAAU+B,C,wBCriBjB,IAAI4gB,EAAgB,EAAQ,OAExBC,EAAU,EAAQ,OAElBjf,EAAS,EAAQ,OAoBjBuJ,EAAUvJ,EAAOuJ,QACjB2V,EAAoB,YACpB9gB,EAAW,CACbyD,WAAY,UACZqY,MAAO,SAAUtf,EAAaqC,EAASpC,EAAKmC,GAC1C,IAAIO,EAAO3C,EAAY4C,UAAUD,KAC7BrF,EAAOqF,EAAKrF,KACZinB,EAAuBvkB,EAAY2H,SAAS2c,GAEhD,IAAIhnB,EAAK+X,YAAT,CAIA,IAAImP,EAAkBpf,EAAOyI,IAAIlL,EAAKiL,aAAa,SAAUO,GAC3D,OAAOA,EAAaA,EAAWvK,IAAI0gB,GAAqB,IAC1D,IACAG,EAAWnnB,EACX,CAAC,EAAGknB,EAAiBD,EAAsBvkB,EAAYyP,cAAciV,eAAgB1kB,EANrF,CAOF,GAGF,SAASykB,EAAWzmB,EAAM2mB,EAAkBH,EAAiBD,EAAsBK,EAAmB5kB,GACpG,IAAIib,EAAYjd,EAAK2J,WACjBwb,EAAanlB,EAAKoG,YAEtB,GAAK+e,IAAcA,EAAWrN,WAAcqN,EAAW9I,SAAvD,CAIA,IAMIwK,EANAC,EAAqB9mB,EAAK2J,SAAS2c,GACnCS,EAAiBP,EAAgBxmB,EAAK8F,OACtCkhB,EAAUC,EAAaH,EAAoBH,EAAkBI,EAAgBR,GAE7E1Y,EAAciZ,EAAmBlhB,IAAI,eACrCmJ,EAAwB+X,EAAmBlhB,IAAI,yBAGtB,MAAzBmJ,IAEF8X,EAAgBK,EAAeF,EAAShnB,GACxC6N,EAAcsZ,EAAqBpY,EAAuB8X,IAG5D7mB,EAAKonB,UAAU,cAAevZ,GAC9B,IAAIuJ,EAAepX,EAAKoX,aAExB,GAAKA,GAAiBA,EAAa/W,OAI5B,CACL,IAAIgnB,EAAUC,EAAmBtnB,EAAMid,EAAWkI,EAAY2B,EAAoBE,EAAS5P,GAE3FhQ,EAAO2K,KAAKqF,GAAc,SAAU7W,EAAOgR,GAEzC,GAAIhR,EAAMuF,OAAS8gB,EAAkBvmB,QAAUE,IAAUqmB,EAAkBrmB,EAAMuF,OAAQ,CACvF,IAAIyhB,EAAcC,EAAUvK,EAAW+J,EAASzmB,EAAOgR,EAAO8V,EAASrlB,GACvEykB,EAAWlmB,EAAOgnB,EAAaf,EAAiBD,EAAsBK,EAAmB5kB,EAC3F,CACF,GACF,MAbE6kB,EAAgBK,EAAeF,EAAShnB,GAExCA,EAAKonB,UAAU,QAASP,EAtB1B,CAkCF,CAEA,SAASI,EAAaH,EAAoBH,EAAkBI,EAAgBR,GAC1E,IAAIS,EAAU5f,EAAOkF,OAAO,CAAC,EAAGqa,GAUhC,OATAvf,EAAO2K,KAAK,CAAC,QAAS,aAAc,oBAAoB,SAAU0V,GAEhE,IAAIC,EAAMZ,EAAmBlhB,IAAI6hB,GAAY,GAEtC,MAAPC,GAAeX,IAAmBW,EAAMX,EAAeU,IAChD,MAAPC,IAAgBA,EAAMf,EAAiBc,IAChC,MAAPC,IAAgBA,EAAMnB,EAAqB3gB,IAAI6hB,IACxC,MAAPC,IAAgBV,EAAQS,GAAcC,EACxC,IACOV,CACT,CAEA,SAASE,EAAeF,GACtB,IAAIpZ,EAAQ+Z,EAAqBX,EAAS,SAE1C,GAAIpZ,EAAO,CACT,IAAIgB,EAAa+Y,EAAqBX,EAAS,cAC3CnY,EAAkB8Y,EAAqBX,EAAS,mBAUpD,OARInY,IACFjB,EAAQyY,EAAQuB,UAAUha,EAAO,KAAM,KAAMiB,IAG3CD,IACFhB,EAAQyY,EAAQwB,YAAYja,EAAOgB,IAG9BhB,CACT,CACF,CAEA,SAASuZ,EAAqBpY,EAAuB8X,GACnD,OAAwB,MAAjBA,EAAwBR,EAAQuB,UAAUf,EAAe,KAAM,KAAM9X,GAAyB,IACvG,CAEA,SAAS4Y,EAAqBX,EAAShe,GACrC,IAAIwH,EAAQwW,EAAQhe,GAEpB,GAAa,MAATwH,GAA2B,SAAVA,EACnB,OAAOA,CAEX,CAEA,SAAS8W,EAAmBtnB,EAAMid,EAAWkI,EAAY2B,EAAoBE,EAAS5P,GACpF,GAAKA,GAAiBA,EAAa/W,OAAnC,CAIA,IAAIynB,EAAcC,EAAe9K,EAAW,UAA6B,MAAjB+J,EAAQpZ,OAAmC,SAAlBoZ,EAAQpZ,QAAqBma,EAAe9K,EAAW,eAAiB8K,EAAe9K,EAAW,oBAEnL,GAAK6K,EAAL,CAIA,IAAI7Y,EAAYgO,EAAUrX,IAAI,aAC1BsJ,EAAY+N,EAAUrX,IAAI,aAC1B2c,EAAa4C,EAAW5C,WAAWhQ,QAC1B,MAAbtD,GAAqBA,EAAYsT,EAAW,KAAOA,EAAW,GAAKtT,GACtD,MAAbC,GAAqBA,EAAYqT,EAAW,KAAOA,EAAW,GAAKrT,GACnE,IAAIC,EAAiB8N,EAAUrX,IAAI,kBAC/BoiB,EAAM,CACR/jB,KAAM6jB,EAAY9e,KAClBuZ,WAAYA,EACZ0F,OAAQH,EAAYI,OAGL,UAAbF,EAAI/jB,MAAwC,UAAnBkL,GAAiD,OAAnBA,EAIzD6Y,EAAIG,cAAgB,UAHpBH,EAAIG,cAAgB,WACpBH,EAAII,MAAO,GAKb,IAAIf,EAAU,IAAIjB,EAAc4B,GAEhC,OADAX,EAAQgB,mBAAqBlZ,EACtBkY,CAvBP,CANA,CA8BF,CASA,SAASU,EAAe9K,EAAWjU,GAGjC,IAAIkf,EAAQjL,EAAUrX,IAAIoD,GAC1B,OAAO2H,EAAQuX,IAAUA,EAAM7nB,OAAS,CACtC2I,KAAMA,EACNkf,MAAOA,GACL,IACN,CAEA,SAASV,EAAUvK,EAAW+J,EAASzmB,EAAOgR,EAAO8V,EAASrlB,GAC5D,IAAIsmB,EAAelhB,EAAOkF,OAAO,CAAC,EAAG0a,GAErC,GAAIK,EAAS,CACX,IAAIkB,EAAclB,EAAQpjB,KACtBkL,EAAiC,UAAhBoZ,GAA2BlB,EAAQgB,mBACpD7X,EAA2B,UAAnBrB,EAA6BoC,EAA2B,OAAnBpC,EAA0BnN,EAAYiP,aAAa1Q,EAAMuW,SAAWvW,EAAM+hB,SAASrF,EAAUrX,IAAI,oBAClJ0iB,EAAaC,GAAelB,EAAQmB,iBAAiBhY,EACvD,CAEA,OAAO8X,CACT,CAEAthB,EAAOvD,QAAU+B,C","sources":["webpack://app/./node_modules/echarts/lib/chart/tree.js","webpack://app/./node_modules/echarts/lib/chart/tree/layoutHelper.js","webpack://app/./node_modules/echarts/lib/chart/tree/traversalHelper.js","webpack://app/./node_modules/echarts/lib/chart/tree/treeAction.js","webpack://app/./node_modules/echarts/lib/chart/tree/treeLayout.js","webpack://app/./node_modules/echarts/lib/chart/treemap.js","webpack://app/./node_modules/echarts/lib/chart/treemap/Breadcrumb.js","webpack://app/./node_modules/echarts/lib/chart/treemap/TreemapSeries.js","webpack://app/./node_modules/echarts/lib/chart/treemap/TreemapView.js","webpack://app/./node_modules/echarts/lib/chart/treemap/treemapAction.js","webpack://app/./node_modules/echarts/lib/chart/treemap/treemapLayout.js","webpack://app/./node_modules/echarts/lib/chart/treemap/treemapVisual.js"],"sourcesContent":["\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar echarts = require(\"../echarts\");\n\nrequire(\"./tree/TreeSeries\");\n\nrequire(\"./tree/TreeView\");\n\nrequire(\"./tree/treeAction\");\n\nvar visualSymbol = require(\"../visual/symbol\");\n\nvar treeLayout = require(\"./tree/treeLayout\");\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\necharts.registerVisual(visualSymbol('tree', 'circle'));\necharts.registerLayout(treeLayout);","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar layout = require(\"../../util/layout\");\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\n/*\n* A third-party license is embeded for some of the code in this file:\n* The tree layoutHelper implementation was originally copied from\n* \"d3.js\"(https://github.com/d3/d3-hierarchy) with\n* some modifications made for this project.\n* (see more details in the comment of the specific method below.)\n* The use of the source code of this file is also subject to the terms\n* and consitions of the licence of \"d3.js\" (BSD-3Clause, see\n* </licenses/LICENSE-d3>).\n*/\n\n/**\n * @file The layout algorithm of node-link tree diagrams. Here we using Reingold-Tilford algorithm to drawing\n * the tree.\n */\n\n/**\n * Initialize all computational message for following algorithm.\n *\n * @param {module:echarts/data/Tree~TreeNode} root The virtual root of the tree.\n */\nfunction init(root) {\n root.hierNode = {\n defaultAncestor: null,\n ancestor: root,\n prelim: 0,\n modifier: 0,\n change: 0,\n shift: 0,\n i: 0,\n thread: null\n };\n var nodes = [root];\n var node;\n var children;\n\n while (node = nodes.pop()) {\n // jshint ignore:line\n children = node.children;\n\n if (node.isExpand && children.length) {\n var n = children.length;\n\n for (var i = n - 1; i >= 0; i--) {\n var child = children[i];\n child.hierNode = {\n defaultAncestor: null,\n ancestor: child,\n prelim: 0,\n modifier: 0,\n change: 0,\n shift: 0,\n i: i,\n thread: null\n };\n nodes.push(child);\n }\n }\n }\n}\n/**\n * The implementation of this function was originally copied from \"d3.js\"\n * <https://github.com/d3/d3-hierarchy/blob/4c1f038f2725d6eae2e49b61d01456400694bac4/src/tree.js>\n * with some modifications made for this program.\n * See the license statement at the head of this file.\n *\n * Computes a preliminary x coordinate for node. Before that, this function is\n * applied recursively to the children of node, as well as the function\n * apportion(). After spacing out the children by calling executeShifts(), the\n * node is placed to the midpoint of its outermost children.\n *\n * @param {module:echarts/data/Tree~TreeNode} node\n * @param {Function} separation\n */\n\n\nfunction firstWalk(node, separation) {\n var children = node.isExpand ? node.children : [];\n var siblings = node.parentNode.children;\n var subtreeW = node.hierNode.i ? siblings[node.hierNode.i - 1] : null;\n\n if (children.length) {\n executeShifts(node);\n var midPoint = (children[0].hierNode.prelim + children[children.length - 1].hierNode.prelim) / 2;\n\n if (subtreeW) {\n node.hierNode.prelim = subtreeW.hierNode.prelim + separation(node, subtreeW);\n node.hierNode.modifier = node.hierNode.prelim - midPoint;\n } else {\n node.hierNode.prelim = midPoint;\n }\n } else if (subtreeW) {\n node.hierNode.prelim = subtreeW.hierNode.prelim + separation(node, subtreeW);\n }\n\n node.parentNode.hierNode.defaultAncestor = apportion(node, subtreeW, node.parentNode.hierNode.defaultAncestor || siblings[0], separation);\n}\n/**\n * The implementation of this function was originally copied from \"d3.js\"\n * <https://github.com/d3/d3-hierarchy/blob/4c1f038f2725d6eae2e49b61d01456400694bac4/src/tree.js>\n * with some modifications made for this program.\n * See the license statement at the head of this file.\n *\n * Computes all real x-coordinates by summing up the modifiers recursively.\n *\n * @param {module:echarts/data/Tree~TreeNode} node\n */\n\n\nfunction secondWalk(node) {\n var nodeX = node.hierNode.prelim + node.parentNode.hierNode.modifier;\n node.setLayout({\n x: nodeX\n }, true);\n node.hierNode.modifier += node.parentNode.hierNode.modifier;\n}\n\nfunction separation(cb) {\n return arguments.length ? cb : defaultSeparation;\n}\n/**\n * Transform the common coordinate to radial coordinate.\n *\n * @param {number} x\n * @param {number} y\n * @return {Object}\n */\n\n\nfunction radialCoordinate(x, y) {\n var radialCoor = {};\n x -= Math.PI / 2;\n radialCoor.x = y * Math.cos(x);\n radialCoor.y = y * Math.sin(x);\n return radialCoor;\n}\n/**\n * Get the layout position of the whole view.\n *\n * @param {module:echarts/model/Series} seriesModel the model object of sankey series\n * @param {module:echarts/ExtensionAPI} api provide the API list that the developer can call\n * @return {module:zrender/core/BoundingRect} size of rect to draw the sankey view\n */\n\n\nfunction getViewRect(seriesModel, api) {\n return layout.getLayoutRect(seriesModel.getBoxLayoutParams(), {\n width: api.getWidth(),\n height: api.getHeight()\n });\n}\n/**\n * All other shifts, applied to the smaller subtrees between w- and w+, are\n * performed by this function.\n *\n * The implementation of this function was originally copied from \"d3.js\"\n * <https://github.com/d3/d3-hierarchy/blob/4c1f038f2725d6eae2e49b61d01456400694bac4/src/tree.js>\n * with some modifications made for this program.\n * See the license statement at the head of this file.\n *\n * @param {module:echarts/data/Tree~TreeNode} node\n */\n\n\nfunction executeShifts(node) {\n var children = node.children;\n var n = children.length;\n var shift = 0;\n var change = 0;\n\n while (--n >= 0) {\n var child = children[n];\n child.hierNode.prelim += shift;\n child.hierNode.modifier += shift;\n change += child.hierNode.change;\n shift += child.hierNode.shift + change;\n }\n}\n/**\n * The implementation of this function was originally copied from \"d3.js\"\n * <https://github.com/d3/d3-hierarchy/blob/4c1f038f2725d6eae2e49b61d01456400694bac4/src/tree.js>\n * with some modifications made for this program.\n * See the license statement at the head of this file.\n *\n * The core of the algorithm. Here, a new subtree is combined with the\n * previous subtrees. Threads are used to traverse the inside and outside\n * contours of the left and right subtree up to the highest common level.\n * Whenever two nodes of the inside contours conflict, we compute the left\n * one of the greatest uncommon ancestors using the function nextAncestor()\n * and call moveSubtree() to shift the subtree and prepare the shifts of\n * smaller subtrees. Finally, we add a new thread (if necessary).\n *\n * @param {module:echarts/data/Tree~TreeNode} subtreeV\n * @param {module:echarts/data/Tree~TreeNode} subtreeW\n * @param {module:echarts/data/Tree~TreeNode} ancestor\n * @param {Function} separation\n * @return {module:echarts/data/Tree~TreeNode}\n */\n\n\nfunction apportion(subtreeV, subtreeW, ancestor, separation) {\n if (subtreeW) {\n var nodeOutRight = subtreeV;\n var nodeInRight = subtreeV;\n var nodeOutLeft = nodeInRight.parentNode.children[0];\n var nodeInLeft = subtreeW;\n var sumOutRight = nodeOutRight.hierNode.modifier;\n var sumInRight = nodeInRight.hierNode.modifier;\n var sumOutLeft = nodeOutLeft.hierNode.modifier;\n var sumInLeft = nodeInLeft.hierNode.modifier;\n\n while (nodeInLeft = nextRight(nodeInLeft), nodeInRight = nextLeft(nodeInRight), nodeInLeft && nodeInRight) {\n nodeOutRight = nextRight(nodeOutRight);\n nodeOutLeft = nextLeft(nodeOutLeft);\n nodeOutRight.hierNode.ancestor = subtreeV;\n var shift = nodeInLeft.hierNode.prelim + sumInLeft - nodeInRight.hierNode.prelim - sumInRight + separation(nodeInLeft, nodeInRight);\n\n if (shift > 0) {\n moveSubtree(nextAncestor(nodeInLeft, subtreeV, ancestor), subtreeV, shift);\n sumInRight += shift;\n sumOutRight += shift;\n }\n\n sumInLeft += nodeInLeft.hierNode.modifier;\n sumInRight += nodeInRight.hierNode.modifier;\n sumOutRight += nodeOutRight.hierNode.modifier;\n sumOutLeft += nodeOutLeft.hierNode.modifier;\n }\n\n if (nodeInLeft && !nextRight(nodeOutRight)) {\n nodeOutRight.hierNode.thread = nodeInLeft;\n nodeOutRight.hierNode.modifier += sumInLeft - sumOutRight;\n }\n\n if (nodeInRight && !nextLeft(nodeOutLeft)) {\n nodeOutLeft.hierNode.thread = nodeInRight;\n nodeOutLeft.hierNode.modifier += sumInRight - sumOutLeft;\n ancestor = subtreeV;\n }\n }\n\n return ancestor;\n}\n/**\n * This function is used to traverse the right contour of a subtree.\n * It returns the rightmost child of node or the thread of node. The function\n * returns null if and only if node is on the highest depth of its subtree.\n *\n * @param {module:echarts/data/Tree~TreeNode} node\n * @return {module:echarts/data/Tree~TreeNode}\n */\n\n\nfunction nextRight(node) {\n var children = node.children;\n return children.length && node.isExpand ? children[children.length - 1] : node.hierNode.thread;\n}\n/**\n * This function is used to traverse the left contour of a subtree (or a subforest).\n * It returns the leftmost child of node or the thread of node. The function\n * returns null if and only if node is on the highest depth of its subtree.\n *\n * @param {module:echarts/data/Tree~TreeNode} node\n * @return {module:echarts/data/Tree~TreeNode}\n */\n\n\nfunction nextLeft(node) {\n var children = node.children;\n return children.length && node.isExpand ? children[0] : node.hierNode.thread;\n}\n/**\n * If nodeInLeft’s ancestor is a sibling of node, returns nodeInLeft’s ancestor.\n * Otherwise, returns the specified ancestor.\n *\n * @param {module:echarts/data/Tree~TreeNode} nodeInLeft\n * @param {module:echarts/data/Tree~TreeNode} node\n * @param {module:echarts/data/Tree~TreeNode} ancestor\n * @return {module:echarts/data/Tree~TreeNode}\n */\n\n\nfunction nextAncestor(nodeInLeft, node, ancestor) {\n return nodeInLeft.hierNode.ancestor.parentNode === node.parentNode ? nodeInLeft.hierNode.ancestor : ancestor;\n}\n/**\n * The implementation of this function was originally copied from \"d3.js\"\n * <https://github.com/d3/d3-hierarchy/blob/4c1f038f2725d6eae2e49b61d01456400694bac4/src/tree.js>\n * with some modifications made for this program.\n * See the license statement at the head of this file.\n *\n * Shifts the current subtree rooted at wr.\n * This is done by increasing prelim(w+) and modifier(w+) by shift.\n *\n * @param {module:echarts/data/Tree~TreeNode} wl\n * @param {module:echarts/data/Tree~TreeNode} wr\n * @param {number} shift [description]\n */\n\n\nfunction moveSubtree(wl, wr, shift) {\n var change = shift / (wr.hierNode.i - wl.hierNode.i);\n wr.hierNode.change -= change;\n wr.hierNode.shift += shift;\n wr.hierNode.modifier += shift;\n wr.hierNode.prelim += shift;\n wl.hierNode.change += change;\n}\n/**\n * The implementation of this function was originally copied from \"d3.js\"\n * <https://github.com/d3/d3-hierarchy/blob/4c1f038f2725d6eae2e49b61d01456400694bac4/src/tree.js>\n * with some modifications made for this program.\n * See the license statement at the head of this file.\n */\n\n\nfunction defaultSeparation(node1, node2) {\n return node1.parentNode === node2.parentNode ? 1 : 2;\n}\n\nexports.init = init;\nexports.firstWalk = firstWalk;\nexports.secondWalk = secondWalk;\nexports.separation = separation;\nexports.radialCoordinate = radialCoordinate;\nexports.getViewRect = getViewRect;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\n/**\n * Traverse the tree from bottom to top and do something\n * @param {module:echarts/data/Tree~TreeNode} root The real root of the tree\n * @param {Function} callback\n */\nfunction eachAfter(root, callback, separation) {\n var nodes = [root];\n var next = [];\n var node;\n\n while (node = nodes.pop()) {\n // jshint ignore:line\n next.push(node);\n\n if (node.isExpand) {\n var children = node.children;\n\n if (children.length) {\n for (var i = 0; i < children.length; i++) {\n nodes.push(children[i]);\n }\n }\n }\n }\n\n while (node = next.pop()) {\n // jshint ignore:line\n callback(node, separation);\n }\n}\n/**\n * Traverse the tree from top to bottom and do something\n * @param {module:echarts/data/Tree~TreeNode} root The real root of the tree\n * @param {Function} callback\n */\n\n\nfunction eachBefore(root, callback) {\n var nodes = [root];\n var node;\n\n while (node = nodes.pop()) {\n // jshint ignore:line\n callback(node);\n\n if (node.isExpand) {\n var children = node.children;\n\n if (children.length) {\n for (var i = children.length - 1; i >= 0; i--) {\n nodes.push(children[i]);\n }\n }\n }\n }\n}\n\nexports.eachAfter = eachAfter;\nexports.eachBefore = eachBefore;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar echarts = require(\"../../echarts\");\n\nvar _roamHelper = require(\"../../action/roamHelper\");\n\nvar updateCenterAndZoom = _roamHelper.updateCenterAndZoom;\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\necharts.registerAction({\n type: 'treeExpandAndCollapse',\n event: 'treeExpandAndCollapse',\n update: 'update'\n}, function (payload, ecModel) {\n ecModel.eachComponent({\n mainType: 'series',\n subType: 'tree',\n query: payload\n }, function (seriesModel) {\n var dataIndex = payload.dataIndex;\n var tree = seriesModel.getData().tree;\n var node = tree.getNodeByDataIndex(dataIndex);\n node.isExpand = !node.isExpand;\n });\n});\necharts.registerAction({\n type: 'treeRoam',\n event: 'treeRoam',\n // Here we set 'none' instead of 'update', because roam action\n // just need to update the transform matrix without having to recalculate\n // the layout. So don't need to go through the whole update process, such\n // as 'dataPrcocess', 'coordSystemUpdate', 'layout' and so on.\n update: 'none'\n}, function (payload, ecModel) {\n ecModel.eachComponent({\n mainType: 'series',\n subType: 'tree',\n query: payload\n }, function (seriesModel) {\n var coordSys = seriesModel.coordinateSystem;\n var res = updateCenterAndZoom(coordSys, payload);\n seriesModel.setCenter && seriesModel.setCenter(res.center);\n seriesModel.setZoom && seriesModel.setZoom(res.zoom);\n });\n});","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar _traversalHelper = require(\"./traversalHelper\");\n\nvar eachAfter = _traversalHelper.eachAfter;\nvar eachBefore = _traversalHelper.eachBefore;\n\nvar _layoutHelper = require(\"./layoutHelper\");\n\nvar init = _layoutHelper.init;\nvar firstWalk = _layoutHelper.firstWalk;\nvar secondWalk = _layoutHelper.secondWalk;\nvar sep = _layoutHelper.separation;\nvar radialCoordinate = _layoutHelper.radialCoordinate;\nvar getViewRect = _layoutHelper.getViewRect;\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\nfunction _default(ecModel, api) {\n ecModel.eachSeriesByType('tree', function (seriesModel) {\n commonLayout(seriesModel, api);\n });\n}\n\nfunction commonLayout(seriesModel, api) {\n var layoutInfo = getViewRect(seriesModel, api);\n seriesModel.layoutInfo = layoutInfo;\n var layout = seriesModel.get('layout');\n var width = 0;\n var height = 0;\n var separation = null;\n\n if (layout === 'radial') {\n width = 2 * Math.PI;\n height = Math.min(layoutInfo.height, layoutInfo.width) / 2;\n separation = sep(function (node1, node2) {\n return (node1.parentNode === node2.parentNode ? 1 : 2) / node1.depth;\n });\n } else {\n width = layoutInfo.width;\n height = layoutInfo.height;\n separation = sep();\n }\n\n var virtualRoot = seriesModel.getData().tree.root;\n var realRoot = virtualRoot.children[0];\n\n if (realRoot) {\n init(virtualRoot);\n eachAfter(realRoot, firstWalk, separation);\n virtualRoot.hierNode.modifier = -realRoot.hierNode.prelim;\n eachBefore(realRoot, secondWalk);\n var left = realRoot;\n var right = realRoot;\n var bottom = realRoot;\n eachBefore(realRoot, function (node) {\n var x = node.getLayout().x;\n\n if (x < left.getLayout().x) {\n left = node;\n }\n\n if (x > right.getLayout().x) {\n right = node;\n }\n\n if (node.depth > bottom.depth) {\n bottom = node;\n }\n });\n var delta = left === right ? 1 : separation(left, right) / 2;\n var tx = delta - left.getLayout().x;\n var kx = 0;\n var ky = 0;\n var coorX = 0;\n var coorY = 0;\n\n if (layout === 'radial') {\n kx = width / (right.getLayout().x + delta + tx); // here we use (node.depth - 1), bucause the real root's depth is 1\n\n ky = height / (bottom.depth - 1 || 1);\n eachBefore(realRoot, function (node) {\n coorX = (node.getLayout().x + tx) * kx;\n coorY = (node.depth - 1) * ky;\n var finalCoor = radialCoordinate(coorX, coorY);\n node.setLayout({\n x: finalCoor.x,\n y: finalCoor.y,\n rawX: coorX,\n rawY: coorY\n }, true);\n });\n } else {\n var orient = seriesModel.getOrient();\n\n if (orient === 'RL' || orient === 'LR') {\n ky = height / (right.getLayout().x + delta + tx);\n kx = width / (bottom.depth - 1 || 1);\n eachBefore(realRoot, function (node) {\n coorY = (node.getLayout().x + tx) * ky;\n coorX = orient === 'LR' ? (node.depth - 1) * kx : width - (node.depth - 1) * kx;\n node.setLayout({\n x: coorX,\n y: coorY\n }, true);\n });\n } else if (orient === 'TB' || orient === 'BT') {\n kx = width / (right.getLayout().x + delta + tx);\n ky = height / (bottom.depth - 1 || 1);\n eachBefore(realRoot, function (node) {\n coorX = (node.getLayout().x + tx) * kx;\n coorY = orient === 'TB' ? (node.depth - 1) * ky : height - (node.depth - 1) * ky;\n node.setLayout({\n x: coorX,\n y: coorY\n }, true);\n });\n }\n }\n }\n}\n\nmodule.exports = _default;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar echarts = require(\"../echarts\");\n\nrequire(\"./treemap/TreemapSeries\");\n\nrequire(\"./treemap/TreemapView\");\n\nrequire(\"./treemap/treemapAction\");\n\nvar treemapVisual = require(\"./treemap/treemapVisual\");\n\nvar treemapLayout = require(\"./treemap/treemapLayout\");\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\necharts.registerVisual(treemapVisual);\necharts.registerLayout(treemapLayout);","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar graphic = require(\"../../util/graphic\");\n\nvar layout = require(\"../../util/layout\");\n\nvar zrUtil = require(\"zrender/lib/core/util\");\n\nvar _treeHelper = require(\"../helper/treeHelper\");\n\nvar wrapTreePathInfo = _treeHelper.wrapTreePathInfo;\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\nvar TEXT_PADDING = 8;\nvar ITEM_GAP = 8;\nvar ARRAY_LENGTH = 5;\n\nfunction Breadcrumb(containerGroup) {\n /**\n * @private\n * @type {module:zrender/container/Group}\n */\n this.group = new graphic.Group();\n containerGroup.add(this.group);\n}\n\nBreadcrumb.prototype = {\n constructor: Breadcrumb,\n render: function (seriesModel, api, targetNode, onSelect) {\n var model = seriesModel.getModel('breadcrumb');\n var thisGroup = this.group;\n thisGroup.removeAll();\n\n if (!model.get('show') || !targetNode) {\n return;\n }\n\n var normalStyleModel = model.getModel('itemStyle'); // var emphasisStyleModel = model.getModel('emphasis.itemStyle');\n\n var textStyleModel = normalStyleModel.getModel('textStyle');\n var layoutParam = {\n pos: {\n left: model.get('left'),\n right: model.get('right'),\n top: model.get('top'),\n bottom: model.get('bottom')\n },\n box: {\n width: api.getWidth(),\n height: api.getHeight()\n },\n emptyItemWidth: model.get('emptyItemWidth'),\n totalWidth: 0,\n renderList: []\n };\n\n this._prepare(targetNode, layoutParam, textStyleModel);\n\n this._renderContent(seriesModel, layoutParam, normalStyleModel, textStyleModel, onSelect);\n\n layout.positionElement(thisGroup, layoutParam.pos, layoutParam.box);\n },\n\n /**\n * Prepare render list and total width\n * @private\n */\n _prepare: function (targetNode, layoutParam, textStyleModel) {\n for (var node = targetNode; node; node = node.parentNode) {\n var text = node.getModel().get('name');\n var textRect = textStyleModel.getTextRect(text);\n var itemWidth = Math.max(textRect.width + TEXT_PADDING * 2, layoutParam.emptyItemWidth);\n layoutParam.totalWidth += itemWidth + ITEM_GAP;\n layoutParam.renderList.push({\n node: node,\n text: text,\n width: itemWidth\n });\n }\n },\n\n /**\n * @private\n */\n _renderContent: function (seriesModel, layoutParam, normalStyleModel, textStyleModel, onSelect) {\n // Start rendering.\n var lastX = 0;\n var emptyItemWidth = layoutParam.emptyItemWidth;\n var height = seriesModel.get('breadcrumb.height');\n var availableSize = layout.getAvailableSize(layoutParam.pos, layoutParam.box);\n var totalWidth = layoutParam.totalWidth;\n var renderList = layoutParam.renderList;\n\n for (var i = renderList.length - 1; i >= 0; i--) {\n var item = renderList[i];\n var itemNode = item.node;\n var itemWidth = item.width;\n var text = item.text; // Hdie text and shorten width if necessary.\n\n if (totalWidth > availableSize.width) {\n totalWidth -= itemWidth - emptyItemWidth;\n itemWidth = emptyItemWidth;\n text = null;\n }\n\n var el = new graphic.Polygon({\n shape: {\n points: makeItemPoints(lastX, 0, itemWidth, height, i === renderList.length - 1, i === 0)\n },\n style: zrUtil.defaults(normalStyleModel.getItemStyle(), {\n lineJoin: 'bevel',\n text: text,\n textFill: textStyleModel.getTextColor(),\n textFont: textStyleModel.getFont()\n }),\n z: 10,\n onclick: zrUtil.curry(onSelect, itemNode)\n });\n this.group.add(el);\n packEventData(el, seriesModel, itemNode);\n lastX += itemWidth + ITEM_GAP;\n }\n },\n\n /**\n * @override\n */\n remove: function () {\n this.group.removeAll();\n }\n};\n\nfunction makeItemPoints(x, y, itemWidth, itemHeight, head, tail) {\n var points = [[head ? x : x - ARRAY_LENGTH, y], [x + itemWidth, y], [x + itemWidth, y + itemHeight], [head ? x : x - ARRAY_LENGTH, y + itemHeight]];\n !tail && points.splice(2, 0, [x + itemWidth + ARRAY_LENGTH, y + itemHeight / 2]);\n !head && points.push([x, y + itemHeight / 2]);\n return points;\n} // Package custom mouse event.\n\n\nfunction packEventData(el, seriesModel, itemNode) {\n el.eventData = {\n componentType: 'series',\n componentSubType: 'treemap',\n componentIndex: seriesModel.componentIndex,\n seriesIndex: seriesModel.componentIndex,\n seriesName: seriesModel.name,\n seriesType: 'treemap',\n selfType: 'breadcrumb',\n // Distinguish with click event on treemap node.\n nodeData: {\n dataIndex: itemNode && itemNode.dataIndex,\n name: itemNode && itemNode.name\n },\n treePathInfo: itemNode && wrapTreePathInfo(itemNode, seriesModel)\n };\n}\n\nvar _default = Breadcrumb;\nmodule.exports = _default;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar zrUtil = require(\"zrender/lib/core/util\");\n\nvar SeriesModel = require(\"../../model/Series\");\n\nvar Tree = require(\"../../data/Tree\");\n\nvar Model = require(\"../../model/Model\");\n\nvar _format = require(\"../../util/format\");\n\nvar encodeHTML = _format.encodeHTML;\nvar addCommas = _format.addCommas;\n\nvar _treeHelper = require(\"../helper/treeHelper\");\n\nvar wrapTreePathInfo = _treeHelper.wrapTreePathInfo;\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\nvar _default = SeriesModel.extend({\n type: 'series.treemap',\n layoutMode: 'box',\n dependencies: ['grid', 'polar'],\n preventUsingHoverLayer: true,\n\n /**\n * @type {module:echarts/data/Tree~Node}\n */\n _viewRoot: null,\n defaultOption: {\n // Disable progressive rendering\n progressive: 0,\n // center: ['50%', '50%'], // not supported in ec3.\n // size: ['80%', '80%'], // deprecated, compatible with ec2.\n left: 'center',\n top: 'middle',\n right: null,\n bottom: null,\n width: '80%',\n height: '80%',\n sort: true,\n // Can be null or false or true\n // (order by desc default, asc not supported yet (strange effect))\n clipWindow: 'origin',\n // Size of clipped window when zooming. 'origin' or 'fullscreen'\n squareRatio: 0.5 * (1 + Math.sqrt(5)),\n // golden ratio\n leafDepth: null,\n // Nodes on depth from root are regarded as leaves.\n // Count from zero (zero represents only view root).\n drillDownIcon: '▶',\n // Use html character temporarily because it is complicated\n // to align specialized icon. ▷▶❒❐▼✚\n zoomToNodeRatio: 0.32 * 0.32,\n // Be effective when using zoomToNode. Specify the proportion of the\n // target node area in the view area.\n roam: true,\n // true, false, 'scale' or 'zoom', 'move'.\n nodeClick: 'zoomToNode',\n // Leaf node click behaviour: 'zoomToNode', 'link', false.\n // If leafDepth is set and clicking a node which has children but\n // be on left depth, the behaviour would be changing root. Otherwise\n // use behavious defined above.\n animation: true,\n animationDurationUpdate: 900,\n animationEasing: 'quinticInOut',\n breadcrumb: {\n show: true,\n height: 22,\n left: 'center',\n top: 'bottom',\n // right\n // bottom\n emptyItemWidth: 25,\n // Width of empty node.\n itemStyle: {\n color: 'rgba(0,0,0,0.7)',\n //'#5793f3',\n borderColor: 'rgba(255,255,255,0.7)',\n borderWidth: 1,\n shadowColor: 'rgba(150,150,150,1)',\n shadowBlur: 3,\n shadowOffsetX: 0,\n shadowOffsetY: 0,\n textStyle: {\n color: '#fff'\n }\n },\n emphasis: {\n textStyle: {}\n }\n },\n label: {\n show: true,\n // Do not use textDistance, for ellipsis rect just the same as treemap node rect.\n distance: 0,\n padding: 5,\n position: 'inside',\n // Can be [5, '5%'] or position stirng like 'insideTopLeft', ...\n // formatter: null,\n color: '#fff',\n ellipsis: true // align\n // verticalAlign\n\n },\n upperLabel: {\n // Label when node is parent.\n show: false,\n position: [0, '50%'],\n height: 20,\n // formatter: null,\n color: '#fff',\n ellipsis: true,\n // align: null,\n verticalAlign: 'middle'\n },\n itemStyle: {\n color: null,\n // Can be 'none' if not necessary.\n colorAlpha: null,\n // Can be 'none' if not necessary.\n colorSaturation: null,\n // Can be 'none' if not necessary.\n borderWidth: 0,\n gapWidth: 0,\n borderColor: '#fff',\n borderColorSaturation: null // If specified, borderColor will be ineffective, and the\n // border color is evaluated by color of current node and\n // borderColorSaturation.\n\n },\n emphasis: {\n upperLabel: {\n show: true,\n position: [0, '50%'],\n color: '#fff',\n ellipsis: true,\n verticalAlign: 'middle'\n }\n },\n visualDimension: 0,\n // Can be 0, 1, 2, 3.\n visualMin: null,\n visualMax: null,\n color: [],\n // + treemapSeries.color should not be modified. Please only modified\n // level[n].color (if necessary).\n // + Specify color list of each level. level[0].color would be global\n // color list if not specified. (see method `setDefault`).\n // + But set as a empty array to forbid fetch color from global palette\n // when using nodeModel.get('color'), otherwise nodes on deep level\n // will always has color palette set and are not able to inherit color\n // from parent node.\n // + TreemapSeries.color can not be set as 'none', otherwise effect\n // legend color fetching (see seriesColor.js).\n colorAlpha: null,\n // Array. Specify color alpha range of each level, like [0.2, 0.8]\n colorSaturation: null,\n // Array. Specify color saturation of each level, like [0.2, 0.5]\n colorMappingBy: 'index',\n // 'value' or 'index' or 'id'.\n visibleMin: 10,\n // If area less than this threshold (unit: pixel^2), node will not\n // be rendered. Only works when sort is 'asc' or 'desc'.\n childrenVisibleMin: null,\n // If area of a node less than this threshold (unit: pixel^2),\n // grandchildren will not show.\n // Why grandchildren? If not grandchildren but children,\n // some siblings show children and some not,\n // the appearance may be mess and not consistent,\n levels: [] // Each item: {\n // visibleMin, itemStyle, visualDimension, label\n // }\n // data: {\n // value: [],\n // children: [],\n // link: 'http://xxx.xxx.xxx',\n // target: 'blank' or 'self'\n // }\n\n },\n\n /**\n * @override\n */\n getInitialData: function (option, ecModel) {\n // Create a virtual root.\n var root = {\n name: option.name,\n children: option.data\n };\n completeTreeValue(root);\n var levels = option.levels || [];\n levels = option.levels = setDefault(levels, ecModel);\n var levelModels = zrUtil.map(levels || [], function (levelDefine) {\n return new Model(levelDefine, this, ecModel);\n }, this); // Make sure always a new tree is created when setOption,\n // in TreemapView, we check whether oldTree === newTree\n // to choose mappings approach among old shapes and new shapes.\n\n var tree = Tree.createTree(root, this, null, beforeLink);\n\n function beforeLink(nodeData) {\n nodeData.wrapMethod('getItemModel', function (model, idx) {\n var node = tree.getNodeByDataIndex(idx);\n var levelModel = levelModels[node.depth];\n levelModel && (model.parentModel = levelModel);\n return model;\n });\n }\n\n return tree.data;\n },\n optionUpdated: function () {\n this.resetViewRoot();\n },\n\n /**\n * @override\n * @param {number} dataIndex\n * @param {boolean} [mutipleSeries=false]\n */\n formatTooltip: function (dataIndex) {\n var data = this.getData();\n var value = this.getRawValue(dataIndex);\n var formattedValue = zrUtil.isArray(value) ? addCommas(value[0]) : addCommas(value);\n var name = data.getName(dataIndex);\n return encodeHTML(name + ': ' + formattedValue);\n },\n\n /**\n * Add tree path to tooltip param\n *\n * @override\n * @param {number} dataIndex\n * @return {Object}\n */\n getDataParams: function (dataIndex) {\n var params = SeriesModel.prototype.getDataParams.apply(this, arguments);\n var node = this.getData().tree.getNodeByDataIndex(dataIndex);\n params.treePathInfo = wrapTreePathInfo(node, this);\n return params;\n },\n\n /**\n * @public\n * @param {Object} layoutInfo {\n * x: containerGroup x\n * y: containerGroup y\n * width: containerGroup width\n * height: containerGroup height\n * }\n */\n setLayoutInfo: function (layoutInfo) {\n /**\n * @readOnly\n * @type {Object}\n */\n this.layoutInfo = this.layoutInfo || {};\n zrUtil.extend(this.layoutInfo, layoutInfo);\n },\n\n /**\n * @param {string} id\n * @return {number} index\n */\n mapIdToIndex: function (id) {\n // A feature is implemented:\n // index is monotone increasing with the sequence of\n // input id at the first time.\n // This feature can make sure that each data item and its\n // mapped color have the same index between data list and\n // color list at the beginning, which is useful for user\n // to adjust data-color mapping.\n\n /**\n * @private\n * @type {Object}\n */\n var idIndexMap = this._idIndexMap;\n\n if (!idIndexMap) {\n idIndexMap = this._idIndexMap = zrUtil.createHashMap();\n /**\n * @private\n * @type {number}\n */\n\n this._idIndexMapCount = 0;\n }\n\n var index = idIndexMap.get(id);\n\n if (index == null) {\n idIndexMap.set(id, index = this._idIndexMapCount++);\n }\n\n return index;\n },\n getViewRoot: function () {\n return this._viewRoot;\n },\n\n /**\n * @param {module:echarts/data/Tree~Node} [viewRoot]\n */\n resetViewRoot: function (viewRoot) {\n viewRoot ? this._viewRoot = viewRoot : viewRoot = this._viewRoot;\n var root = this.getRawData().tree.root;\n\n if (!viewRoot || viewRoot !== root && !root.contains(viewRoot)) {\n this._viewRoot = root;\n }\n }\n});\n/**\n * @param {Object} dataNode\n */\n\n\nfunction completeTreeValue(dataNode) {\n // Postorder travel tree.\n // If value of none-leaf node is not set,\n // calculate it by suming up the value of all children.\n var sum = 0;\n zrUtil.each(dataNode.children, function (child) {\n completeTreeValue(child);\n var childValue = child.value;\n zrUtil.isArray(childValue) && (childValue = childValue[0]);\n sum += childValue;\n });\n var thisValue = dataNode.value;\n\n if (zrUtil.isArray(thisValue)) {\n thisValue = thisValue[0];\n }\n\n if (thisValue == null || isNaN(thisValue)) {\n thisValue = sum;\n } // Value should not less than 0.\n\n\n if (thisValue < 0) {\n thisValue = 0;\n }\n\n zrUtil.isArray(dataNode.value) ? dataNode.value[0] = thisValue : dataNode.value = thisValue;\n}\n/**\n * set default to level configuration\n */\n\n\nfunction setDefault(levels, ecModel) {\n var globalColorList = ecModel.get('color');\n\n if (!globalColorList) {\n return;\n }\n\n levels = levels || [];\n var hasColorDefine;\n zrUtil.each(levels, function (levelDefine) {\n var model = new Model(levelDefine);\n var modelColor = model.get('color');\n\n if (model.get('itemStyle.color') || modelColor && modelColor !== 'none') {\n hasColorDefine = true;\n }\n });\n\n if (!hasColorDefine) {\n var level0 = levels[0] || (levels[0] = {});\n level0.color = globalColorList.slice();\n }\n\n return levels;\n}\n\nmodule.exports = _default;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar echarts = require(\"../../echarts\");\n\nvar zrUtil = require(\"zrender/lib/core/util\");\n\nvar graphic = require(\"../../util/graphic\");\n\nvar DataDiffer = require(\"../../data/DataDiffer\");\n\nvar helper = require(\"../helper/treeHelper\");\n\nvar Breadcrumb = require(\"./Breadcrumb\");\n\nvar RoamController = require(\"../../component/helper/RoamController\");\n\nvar BoundingRect = require(\"zrender/lib/core/BoundingRect\");\n\nvar matrix = require(\"zrender/lib/core/matrix\");\n\nvar animationUtil = require(\"../../util/animation\");\n\nvar makeStyleMapper = require(\"../../model/mixin/makeStyleMapper\");\n\nvar _format = require(\"../../util/format\");\n\nvar windowOpen = _format.windowOpen;\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\nvar bind = zrUtil.bind;\nvar Group = graphic.Group;\nvar Rect = graphic.Rect;\nvar each = zrUtil.each;\nvar DRAG_THRESHOLD = 3;\nvar PATH_LABEL_NOAMAL = ['label'];\nvar PATH_LABEL_EMPHASIS = ['emphasis', 'label'];\nvar PATH_UPPERLABEL_NORMAL = ['upperLabel'];\nvar PATH_UPPERLABEL_EMPHASIS = ['emphasis', 'upperLabel'];\nvar Z_BASE = 10; // Should bigger than every z.\n\nvar Z_BG = 1;\nvar Z_CONTENT = 2;\nvar getItemStyleEmphasis = makeStyleMapper([['fill', 'color'], // `borderColor` and `borderWidth` has been occupied,\n// so use `stroke` to indicate the stroke of the rect.\n['stroke', 'strokeColor'], ['lineWidth', 'strokeWidth'], ['shadowBlur'], ['shadowOffsetX'], ['shadowOffsetY'], ['shadowColor']]);\n\nvar getItemStyleNormal = function (model) {\n // Normal style props should include emphasis style props.\n var itemStyle = getItemStyleEmphasis(model); // Clear styles set by emphasis.\n\n itemStyle.stroke = itemStyle.fill = itemStyle.lineWidth = null;\n return itemStyle;\n};\n\nvar _default = echarts.extendChartView({\n type: 'treemap',\n\n /**\n * @override\n */\n init: function (o, api) {\n /**\n * @private\n * @type {module:zrender/container/Group}\n */\n this._containerGroup;\n /**\n * @private\n * @type {Object.<string, Array.<module:zrender/container/Group>>}\n */\n\n this._storage = createStorage();\n /**\n * @private\n * @type {module:echarts/data/Tree}\n */\n\n this._oldTree;\n /**\n * @private\n * @type {module:echarts/chart/treemap/Breadcrumb}\n */\n\n this._breadcrumb;\n /**\n * @private\n * @type {module:echarts/component/helper/RoamController}\n */\n\n this._controller;\n /**\n * 'ready', 'animating'\n * @private\n */\n\n this._state = 'ready';\n },\n\n /**\n * @override\n */\n render: function (seriesModel, ecModel, api, payload) {\n var models = ecModel.findComponents({\n mainType: 'series',\n subType: 'treemap',\n query: payload\n });\n\n if (zrUtil.indexOf(models, seriesModel) < 0) {\n return;\n }\n\n this.seriesModel = seriesModel;\n this.api = api;\n this.ecModel = ecModel;\n var types = ['treemapZoomToNode', 'treemapRootToNode'];\n var targetInfo = helper.retrieveTargetInfo(payload, types, seriesModel);\n var payloadType = payload && payload.type;\n var layoutInfo = seriesModel.layoutInfo;\n var isInit = !this._oldTree;\n var thisStorage = this._storage; // Mark new root when action is treemapRootToNode.\n\n var reRoot = payloadType === 'treemapRootToNode' && targetInfo && thisStorage ? {\n rootNodeGroup: thisStorage.nodeGroup[targetInfo.node.getRawIndex()],\n direction: payload.direction\n } : null;\n\n var containerGroup = this._giveContainerGroup(layoutInfo);\n\n var renderResult = this._doRender(containerGroup, seriesModel, reRoot);\n\n !isInit && (!payloadType || payloadType === 'treemapZoomToNode' || payloadType === 'treemapRootToNode') ? this._doAnimation(containerGroup, renderResult, seriesModel, reRoot) : renderResult.renderFinally();\n\n this._resetController(api);\n\n this._renderBreadcrumb(seriesModel, api, targetInfo);\n },\n\n /**\n * @private\n */\n _giveContainerGroup: function (layoutInfo) {\n var containerGroup = this._containerGroup;\n\n if (!containerGroup) {\n // FIXME\n // 加一层containerGroup是为了clip，但是现在clip功能并没有实现。\n containerGroup = this._containerGroup = new Group();\n\n this._initEvents(containerGroup);\n\n this.group.add(containerGroup);\n }\n\n containerGroup.attr('position', [layoutInfo.x, layoutInfo.y]);\n return containerGroup;\n },\n\n /**\n * @private\n */\n _doRender: function (containerGroup, seriesModel, reRoot) {\n var thisTree = seriesModel.getData().tree;\n var oldTree = this._oldTree; // Clear last shape records.\n\n var lastsForAnimation = createStorage();\n var thisStorage = createStorage();\n var oldStorage = this._storage;\n var willInvisibleEls = [];\n var doRenderNode = zrUtil.curry(renderNode, seriesModel, thisStorage, oldStorage, reRoot, lastsForAnimation, willInvisibleEls); // Notice: when thisTree and oldTree are the same tree (see list.cloneShallow),\n // the oldTree is actually losted, so we can not find all of the old graphic\n // elements from tree. So we use this stragegy: make element storage, move\n // from old storage to new storage, clear old storage.\n\n dualTravel(thisTree.root ? [thisTree.root] : [], oldTree && oldTree.root ? [oldTree.root] : [], containerGroup, thisTree === oldTree || !oldTree, 0); // Process all removing.\n\n var willDeleteEls = clearStorage(oldStorage);\n this._oldTree = thisTree;\n this._storage = thisStorage;\n return {\n lastsForAnimation: lastsForAnimation,\n willDeleteEls: willDeleteEls,\n renderFinally: renderFinally\n };\n\n function dualTravel(thisViewChildren, oldViewChildren, parentGroup, sameTree, depth) {\n // When 'render' is triggered by action,\n // 'this' and 'old' may be the same tree,\n // we use rawIndex in that case.\n if (sameTree) {\n oldViewChildren = thisViewChildren;\n each(thisViewChildren, function (child, index) {\n !child.isRemoved() && processNode(index, index);\n });\n } // Diff hierarchically (diff only in each subtree, but not whole).\n // because, consistency of view is important.\n else {\n new DataDiffer(oldViewChildren, thisViewChildren, getKey, getKey).add(processNode).update(processNode).remove(zrUtil.curry(processNode, null)).execute();\n }\n\n function getKey(node) {\n // Identify by name or raw index.\n return node.getId();\n }\n\n function processNode(newIndex, oldIndex) {\n var thisNode = newIndex != null ? thisViewChildren[newIndex] : null;\n var oldNode = oldIndex != null ? oldViewChildren[oldIndex] : null;\n var group = doRenderNode(thisNode, oldNode, parentGroup, depth);\n group && dualTravel(thisNode && thisNode.viewChildren || [], oldNode && oldNode.viewChildren || [], group, sameTree, depth + 1);\n }\n }\n\n function clearStorage(storage) {\n var willDeleteEls = createStorage();\n storage && each(storage, function (store, storageName) {\n var delEls = willDeleteEls[storageName];\n each(store, function (el) {\n el && (delEls.push(el), el.__tmWillDelete = 1);\n });\n });\n return willDeleteEls;\n }\n\n function renderFinally() {\n each(willDeleteEls, function (els) {\n each(els, function (el) {\n el.parent && el.parent.remove(el);\n });\n });\n each(willInvisibleEls, function (el) {\n el.invisible = true; // Setting invisible is for optimizing, so no need to set dirty,\n // just mark as invisible.\n\n el.dirty();\n });\n }\n },\n\n /**\n * @private\n */\n _doAnimation: function (containerGroup, renderResult, seriesModel, reRoot) {\n if (!seriesModel.get('animation')) {\n return;\n }\n\n var duration = seriesModel.get('animationDurationUpdate');\n var easing = seriesModel.get('animationEasing');\n var animationWrap = animationUtil.createWrap(); // Make delete animations.\n\n each(renderResult.willDeleteEls, function (store, storageName) {\n each(store, function (el, rawIndex) {\n if (el.invisible) {\n return;\n }\n\n var parent = el.parent; // Always has parent, and parent is nodeGroup.\n\n var target;\n\n if (reRoot && reRoot.direction === 'drillDown') {\n target = parent === reRoot.rootNodeGroup // This is the content element of view root.\n // Only `content` will enter this branch, because\n // `background` and `nodeGroup` will not be deleted.\n ? {\n shape: {\n x: 0,\n y: 0,\n width: parent.__tmNodeWidth,\n height: parent.__tmNodeHeight\n },\n style: {\n opacity: 0\n } // Others.\n\n } : {\n style: {\n opacity: 0\n }\n };\n } else {\n var targetX = 0;\n var targetY = 0;\n\n if (!parent.__tmWillDelete) {\n // Let node animate to right-bottom corner, cooperating with fadeout,\n // which is appropriate for user understanding.\n // Divided by 2 for reRoot rolling up effect.\n targetX = parent.__tmNodeWidth / 2;\n targetY = parent.__tmNodeHeight / 2;\n }\n\n target = storageName === 'nodeGroup' ? {\n position: [targetX, targetY],\n style: {\n opacity: 0\n }\n } : {\n shape: {\n x: targetX,\n y: targetY,\n width: 0,\n height: 0\n },\n style: {\n opacity: 0\n }\n };\n }\n\n target && animationWrap.add(el, target, duration, easing);\n });\n }); // Make other animations\n\n each(this._storage, function (store, storageName) {\n each(store, function (el, rawIndex) {\n var last = renderResult.lastsForAnimation[storageName][rawIndex];\n var target = {};\n\n if (!last) {\n return;\n }\n\n if (storageName === 'nodeGroup') {\n if (last.old) {\n target.position = el.position.slice();\n el.attr('position', last.old);\n }\n } else {\n if (last.old) {\n target.shape = zrUtil.extend({}, el.shape);\n el.setShape(last.old);\n }\n\n if (last.fadein) {\n el.setStyle('opacity', 0);\n target.style = {\n opacity: 1\n };\n } // When animation is stopped for succedent animation starting,\n // el.style.opacity might not be 1\n else if (el.style.opacity !== 1) {\n target.style = {\n opacity: 1\n };\n }\n }\n\n animationWrap.add(el, target, duration, easing);\n });\n }, this);\n this._state = 'animating';\n animationWrap.done(bind(function () {\n this._state = 'ready';\n renderResult.renderFinally();\n }, this)).start();\n },\n\n /**\n * @private\n */\n _resetController: function (api) {\n var controller = this._controller; // Init controller.\n\n if (!controller) {\n controller = this._controller = new RoamController(api.getZr());\n controller.enable(this.seriesModel.get('roam'));\n controller.on('pan', bind(this._onPan, this));\n controller.on('zoom', bind(this._onZoom, this));\n }\n\n var rect = new BoundingRect(0, 0, api.getWidth(), api.getHeight());\n controller.setPointerChecker(function (e, x, y) {\n return rect.contain(x, y);\n });\n },\n\n /**\n * @private\n */\n _clearController: function () {\n var controller = this._controller;\n\n if (controller) {\n controller.dispose();\n controller = null;\n }\n },\n\n /**\n * @private\n */\n _onPan: function (e) {\n if (this._state !== 'animating' && (Math.abs(e.dx) > DRAG_THRESHOLD || Math.abs(e.dy) > DRAG_THRESHOLD)) {\n // These param must not be cached.\n var root = this.seriesModel.getData().tree.root;\n\n if (!root) {\n return;\n }\n\n var rootLayout = root.getLayout();\n\n if (!rootLayout) {\n return;\n }\n\n this.api.dispatchAction({\n type: 'treemapMove',\n from: this.uid,\n seriesId: this.seriesModel.id,\n rootRect: {\n x: rootLayout.x + e.dx,\n y: rootLayout.y + e.dy,\n width: rootLayout.width,\n height: rootLayout.height\n }\n });\n }\n },\n\n /**\n * @private\n */\n _onZoom: function (e) {\n var mouseX = e.originX;\n var mouseY = e.originY;\n\n if (this._state !== 'animating') {\n // These param must not be cached.\n var root = this.seriesModel.getData().tree.root;\n\n if (!root) {\n return;\n }\n\n var rootLayout = root.getLayout();\n\n if (!rootLayout) {\n return;\n }\n\n var rect = new BoundingRect(rootLayout.x, rootLayout.y, rootLayout.width, rootLayout.height);\n var layoutInfo = this.seriesModel.layoutInfo; // Transform mouse coord from global to containerGroup.\n\n mouseX -= layoutInfo.x;\n mouseY -= layoutInfo.y; // Scale root bounding rect.\n\n var m = matrix.create();\n matrix.translate(m, m, [-mouseX, -mouseY]);\n matrix.scale(m, m, [e.scale, e.scale]);\n matrix.translate(m, m, [mouseX, mouseY]);\n rect.applyTransform(m);\n this.api.dispatchAction({\n type: 'treemapRender',\n from: this.uid,\n seriesId: this.seriesModel.id,\n rootRect: {\n x: rect.x,\n y: rect.y,\n width: rect.width,\n height: rect.height\n }\n });\n }\n },\n\n /**\n * @private\n */\n _initEvents: function (containerGroup) {\n containerGroup.on('click', function (e) {\n if (this._state !== 'ready') {\n return;\n }\n\n var nodeClick = this.seriesModel.get('nodeClick', true);\n\n if (!nodeClick) {\n return;\n }\n\n var targetInfo = this.findTarget(e.offsetX, e.offsetY);\n\n if (!targetInfo) {\n return;\n }\n\n var node = targetInfo.node;\n\n if (node.getLayout().isLeafRoot) {\n this._rootToNode(targetInfo);\n } else {\n if (nodeClick === 'zoomToNode') {\n this._zoomToNode(targetInfo);\n } else if (nodeClick === 'link') {\n var itemModel = node.hostTree.data.getItemModel(node.dataIndex);\n var link = itemModel.get('link', true);\n var linkTarget = itemModel.get('target', true) || 'blank';\n link && windowOpen(link, linkTarget);\n }\n }\n }, this);\n },\n\n /**\n * @private\n */\n _renderBreadcrumb: function (seriesModel, api, targetInfo) {\n if (!targetInfo) {\n targetInfo = seriesModel.get('leafDepth', true) != null ? {\n node: seriesModel.getViewRoot() // FIXME\n // better way?\n // Find breadcrumb tail on center of containerGroup.\n\n } : this.findTarget(api.getWidth() / 2, api.getHeight() / 2);\n\n if (!targetInfo) {\n targetInfo = {\n node: seriesModel.getData().tree.root\n };\n }\n }\n\n (this._breadcrumb || (this._breadcrumb = new Breadcrumb(this.group))).render(seriesModel, api, targetInfo.node, bind(onSelect, this));\n\n function onSelect(node) {\n if (this._state !== 'animating') {\n helper.aboveViewRoot(seriesModel.getViewRoot(), node) ? this._rootToNode({\n node: node\n }) : this._zoomToNode({\n node: node\n });\n }\n }\n },\n\n /**\n * @override\n */\n remove: function () {\n this._clearController();\n\n this._containerGroup && this._containerGroup.removeAll();\n this._storage = createStorage();\n this._state = 'ready';\n this._breadcrumb && this._breadcrumb.remove();\n },\n dispose: function () {\n this._clearController();\n },\n\n /**\n * @private\n */\n _zoomToNode: function (targetInfo) {\n this.api.dispatchAction({\n type: 'treemapZoomToNode',\n from: this.uid,\n seriesId: this.seriesModel.id,\n targetNode: targetInfo.node\n });\n },\n\n /**\n * @private\n */\n _rootToNode: function (targetInfo) {\n this.api.dispatchAction({\n type: 'treemapRootToNode',\n from: this.uid,\n seriesId: this.seriesModel.id,\n targetNode: targetInfo.node\n });\n },\n\n /**\n * @public\n * @param {number} x Global coord x.\n * @param {number} y Global coord y.\n * @return {Object} info If not found, return undefined;\n * @return {number} info.node Target node.\n * @return {number} info.offsetX x refer to target node.\n * @return {number} info.offsetY y refer to target node.\n */\n findTarget: function (x, y) {\n var targetInfo;\n var viewRoot = this.seriesModel.getViewRoot();\n viewRoot.eachNode({\n attr: 'viewChildren',\n order: 'preorder'\n }, function (node) {\n var bgEl = this._storage.background[node.getRawIndex()]; // If invisible, there might be no element.\n\n\n if (bgEl) {\n var point = bgEl.transformCoordToLocal(x, y);\n var shape = bgEl.shape; // For performance consideration, dont use 'getBoundingRect'.\n\n if (shape.x <= point[0] && point[0] <= shape.x + shape.width && shape.y <= point[1] && point[1] <= shape.y + shape.height) {\n targetInfo = {\n node: node,\n offsetX: point[0],\n offsetY: point[1]\n };\n } else {\n return false; // Suppress visit subtree.\n }\n }\n }, this);\n return targetInfo;\n }\n});\n/**\n * @inner\n */\n\n\nfunction createStorage() {\n return {\n nodeGroup: [],\n background: [],\n content: []\n };\n}\n/**\n * @inner\n * @return Return undefined means do not travel further.\n */\n\n\nfunction renderNode(seriesModel, thisStorage, oldStorage, reRoot, lastsForAnimation, willInvisibleEls, thisNode, oldNode, parentGroup, depth) {\n // Whether under viewRoot.\n if (!thisNode) {\n // Deleting nodes will be performed finally. This method just find\n // element from old storage, or create new element, set them to new\n // storage, and set styles.\n return;\n } // -------------------------------------------------------------------\n // Start of closure variables available in \"Procedures in renderNode\".\n\n\n var thisLayout = thisNode.getLayout();\n var data = seriesModel.getData(); // Only for enabling highlight/downplay. Clear firstly.\n // Because some node will not be rendered.\n\n data.setItemGraphicEl(thisNode.dataIndex, null);\n\n if (!thisLayout || !thisLayout.isInView) {\n return;\n }\n\n var thisWidth = thisLayout.width;\n var thisHeight = thisLayout.height;\n var borderWidth = thisLayout.borderWidth;\n var thisInvisible = thisLayout.invisible;\n var thisRawIndex = thisNode.getRawIndex();\n var oldRawIndex = oldNode && oldNode.getRawIndex();\n var thisViewChildren = thisNode.viewChildren;\n var upperHeight = thisLayout.upperHeight;\n var isParent = thisViewChildren && thisViewChildren.length;\n var itemStyleNormalModel = thisNode.getModel('itemStyle');\n var itemStyleEmphasisModel = thisNode.getModel('emphasis.itemStyle'); // End of closure ariables available in \"Procedures in renderNode\".\n // -----------------------------------------------------------------\n // Node group\n\n var group = giveGraphic('nodeGroup', Group);\n\n if (!group) {\n return;\n }\n\n parentGroup.add(group); // x,y are not set when el is above view root.\n\n group.attr('position', [thisLayout.x || 0, thisLayout.y || 0]);\n group.__tmNodeWidth = thisWidth;\n group.__tmNodeHeight = thisHeight;\n\n if (thisLayout.isAboveViewRoot) {\n return group;\n }\n\n var nodeModel = thisNode.getModel(); // Background\n\n var bg = giveGraphic('background', Rect, depth, Z_BG);\n bg && renderBackground(group, bg, isParent && thisLayout.upperLabelHeight); // No children, render content.\n\n if (isParent) {\n // Because of the implementation about \"traverse\" in graphic hover style, we\n // can not set hover listener on the \"group\" of non-leaf node. Otherwise the\n // hover event from the descendents will be listenered.\n if (graphic.isHighDownDispatcher(group)) {\n graphic.setAsHighDownDispatcher(group, false);\n }\n\n if (bg) {\n graphic.setAsHighDownDispatcher(bg, true); // Only for enabling highlight/downplay.\n\n data.setItemGraphicEl(thisNode.dataIndex, bg);\n }\n } else {\n var content = giveGraphic('content', Rect, depth, Z_CONTENT);\n content && renderContent(group, content);\n\n if (bg && graphic.isHighDownDispatcher(bg)) {\n graphic.setAsHighDownDispatcher(bg, false);\n }\n\n graphic.setAsHighDownDispatcher(group, true); // Only for enabling highlight/downplay.\n\n data.setItemGraphicEl(thisNode.dataIndex, group);\n }\n\n return group; // ----------------------------\n // | Procedures in renderNode |\n // ----------------------------\n\n function renderBackground(group, bg, useUpperLabel) {\n // For tooltip.\n bg.dataIndex = thisNode.dataIndex;\n bg.seriesIndex = seriesModel.seriesIndex;\n bg.setShape({\n x: 0,\n y: 0,\n width: thisWidth,\n height: thisHeight\n });\n\n if (thisInvisible) {\n // If invisible, do not set visual, otherwise the element will\n // change immediately before animation. We think it is OK to\n // remain its origin color when moving out of the view window.\n processInvisible(bg);\n } else {\n bg.invisible = false;\n var visualBorderColor = thisNode.getVisual('borderColor', true);\n var emphasisBorderColor = itemStyleEmphasisModel.get('borderColor');\n var normalStyle = getItemStyleNormal(itemStyleNormalModel);\n normalStyle.fill = visualBorderColor;\n var emphasisStyle = getItemStyleEmphasis(itemStyleEmphasisModel);\n emphasisStyle.fill = emphasisBorderColor;\n\n if (useUpperLabel) {\n var upperLabelWidth = thisWidth - 2 * borderWidth;\n prepareText(normalStyle, emphasisStyle, visualBorderColor, upperLabelWidth, upperHeight, {\n x: borderWidth,\n y: 0,\n width: upperLabelWidth,\n height: upperHeight\n });\n } // For old bg.\n else {\n normalStyle.text = emphasisStyle.text = null;\n }\n\n bg.setStyle(normalStyle);\n graphic.setElementHoverStyle(bg, emphasisStyle);\n }\n\n group.add(bg);\n }\n\n function renderContent(group, content) {\n // For tooltip.\n content.dataIndex = thisNode.dataIndex;\n content.seriesIndex = seriesModel.seriesIndex;\n var contentWidth = Math.max(thisWidth - 2 * borderWidth, 0);\n var contentHeight = Math.max(thisHeight - 2 * borderWidth, 0);\n content.culling = true;\n content.setShape({\n x: borderWidth,\n y: borderWidth,\n width: contentWidth,\n height: contentHeight\n });\n\n if (thisInvisible) {\n // If invisible, do not set visual, otherwise the element will\n // change immediately before animation. We think it is OK to\n // remain its origin color when moving out of the view window.\n processInvisible(content);\n } else {\n content.invisible = false;\n var visualColor = thisNode.getVisual('color', true);\n var normalStyle = getItemStyleNormal(itemStyleNormalModel);\n normalStyle.fill = visualColor;\n var emphasisStyle = getItemStyleEmphasis(itemStyleEmphasisModel);\n prepareText(normalStyle, emphasisStyle, visualColor, contentWidth, contentHeight);\n content.setStyle(normalStyle);\n graphic.setElementHoverStyle(content, emphasisStyle);\n }\n\n group.add(content);\n }\n\n function processInvisible(element) {\n // Delay invisible setting utill animation finished,\n // avoid element vanish suddenly before animation.\n !element.invisible && willInvisibleEls.push(element);\n }\n\n function prepareText(normalStyle, emphasisStyle, visualColor, width, height, upperLabelRect) {\n var defaultText = nodeModel.get('name');\n var normalLabelModel = nodeModel.getModel(upperLabelRect ? PATH_UPPERLABEL_NORMAL : PATH_LABEL_NOAMAL);\n var emphasisLabelModel = nodeModel.getModel(upperLabelRect ? PATH_UPPERLABEL_EMPHASIS : PATH_LABEL_EMPHASIS);\n var isShow = normalLabelModel.getShallow('show');\n graphic.setLabelStyle(normalStyle, emphasisStyle, normalLabelModel, emphasisLabelModel, {\n defaultText: isShow ? defaultText : null,\n autoColor: visualColor,\n isRectText: true,\n labelFetcher: seriesModel,\n labelDataIndex: thisNode.dataIndex,\n labelProp: upperLabelRect ? 'upperLabel' : 'label'\n });\n addDrillDownIcon(normalStyle, upperLabelRect, thisLayout);\n addDrillDownIcon(emphasisStyle, upperLabelRect, thisLayout);\n upperLabelRect && (normalStyle.textRect = zrUtil.clone(upperLabelRect));\n normalStyle.truncate = isShow && normalLabelModel.get('ellipsis') ? {\n outerWidth: width,\n outerHeight: height,\n minChar: 2\n } : null;\n }\n\n function addDrillDownIcon(style, upperLabelRect, thisLayout) {\n var text = style.text;\n\n if (!upperLabelRect && thisLayout.isLeafRoot && text != null) {\n var iconChar = seriesModel.get('drillDownIcon', true);\n style.text = iconChar ? iconChar + ' ' + text : text;\n }\n }\n\n function giveGraphic(storageName, Ctor, depth, z) {\n var element = oldRawIndex != null && oldStorage[storageName][oldRawIndex];\n var lasts = lastsForAnimation[storageName];\n\n if (element) {\n // Remove from oldStorage\n oldStorage[storageName][oldRawIndex] = null;\n prepareAnimationWhenHasOld(lasts, element, storageName);\n } // If invisible and no old element, do not create new element (for optimizing).\n else if (!thisInvisible) {\n element = new Ctor({\n z: calculateZ(depth, z)\n });\n element.__tmDepth = depth;\n element.__tmStorageName = storageName;\n prepareAnimationWhenNoOld(lasts, element, storageName);\n } // Set to thisStorage\n\n\n return thisStorage[storageName][thisRawIndex] = element;\n }\n\n function prepareAnimationWhenHasOld(lasts, element, storageName) {\n var lastCfg = lasts[thisRawIndex] = {};\n lastCfg.old = storageName === 'nodeGroup' ? element.position.slice() : zrUtil.extend({}, element.shape);\n } // If a element is new, we need to find the animation start point carefully,\n // otherwise it will looks strange when 'zoomToNode'.\n\n\n function prepareAnimationWhenNoOld(lasts, element, storageName) {\n var lastCfg = lasts[thisRawIndex] = {};\n var parentNode = thisNode.parentNode;\n\n if (parentNode && (!reRoot || reRoot.direction === 'drillDown')) {\n var parentOldX = 0;\n var parentOldY = 0; // New nodes appear from right-bottom corner in 'zoomToNode' animation.\n // For convenience, get old bounding rect from background.\n\n var parentOldBg = lastsForAnimation.background[parentNode.getRawIndex()];\n\n if (!reRoot && parentOldBg && parentOldBg.old) {\n parentOldX = parentOldBg.old.width;\n parentOldY = parentOldBg.old.height;\n } // When no parent old shape found, its parent is new too,\n // so we can just use {x:0, y:0}.\n\n\n lastCfg.old = storageName === 'nodeGroup' ? [0, parentOldY] : {\n x: parentOldX,\n y: parentOldY,\n width: 0,\n height: 0\n };\n } // Fade in, user can be aware that these nodes are new.\n\n\n lastCfg.fadein = storageName !== 'nodeGroup';\n }\n} // We can not set all backgroud with the same z, Because the behaviour of\n// drill down and roll up differ background creation sequence from tree\n// hierarchy sequence, which cause that lowser background element overlap\n// upper ones. So we calculate z based on depth.\n// Moreover, we try to shrink down z interval to [0, 1] to avoid that\n// treemap with large z overlaps other components.\n\n\nfunction calculateZ(depth, zInLevel) {\n var zb = depth * Z_BASE + zInLevel;\n return (zb - 1) / zb;\n}\n\nmodule.exports = _default;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar echarts = require(\"../../echarts\");\n\nvar helper = require(\"../helper/treeHelper\");\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\n/**\n * @file Treemap action\n */\nvar noop = function () {};\n\nvar actionTypes = ['treemapZoomToNode', 'treemapRender', 'treemapMove'];\n\nfor (var i = 0; i < actionTypes.length; i++) {\n echarts.registerAction({\n type: actionTypes[i],\n update: 'updateView'\n }, noop);\n}\n\necharts.registerAction({\n type: 'treemapRootToNode',\n update: 'updateView'\n}, function (payload, ecModel) {\n ecModel.eachComponent({\n mainType: 'series',\n subType: 'treemap',\n query: payload\n }, handleRootToNode);\n\n function handleRootToNode(model, index) {\n var types = ['treemapZoomToNode', 'treemapRootToNode'];\n var targetInfo = helper.retrieveTargetInfo(payload, types, model);\n\n if (targetInfo) {\n var originViewRoot = model.getViewRoot();\n\n if (originViewRoot) {\n payload.direction = helper.aboveViewRoot(originViewRoot, targetInfo.node) ? 'rollUp' : 'drillDown';\n }\n\n model.resetViewRoot(targetInfo.node);\n }\n }\n});","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar zrUtil = require(\"zrender/lib/core/util\");\n\nvar BoundingRect = require(\"zrender/lib/core/BoundingRect\");\n\nvar _number = require(\"../../util/number\");\n\nvar parsePercent = _number.parsePercent;\nvar MAX_SAFE_INTEGER = _number.MAX_SAFE_INTEGER;\n\nvar layout = require(\"../../util/layout\");\n\nvar helper = require(\"../helper/treeHelper\");\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\n/*\n* A third-party license is embeded for some of the code in this file:\n* The treemap layout implementation was originally copied from\n* \"d3.js\" with some modifications made for this project.\n* (See more details in the comment of the method \"squarify\" below.)\n* The use of the source code of this file is also subject to the terms\n* and consitions of the license of \"d3.js\" (BSD-3Clause, see\n* </licenses/LICENSE-d3>).\n*/\nvar mathMax = Math.max;\nvar mathMin = Math.min;\nvar retrieveValue = zrUtil.retrieve;\nvar each = zrUtil.each;\nvar PATH_BORDER_WIDTH = ['itemStyle', 'borderWidth'];\nvar PATH_GAP_WIDTH = ['itemStyle', 'gapWidth'];\nvar PATH_UPPER_LABEL_SHOW = ['upperLabel', 'show'];\nvar PATH_UPPER_LABEL_HEIGHT = ['upperLabel', 'height'];\n/**\n * @public\n */\n\nvar _default = {\n seriesType: 'treemap',\n reset: function (seriesModel, ecModel, api, payload) {\n // Layout result in each node:\n // {x, y, width, height, area, borderWidth}\n var ecWidth = api.getWidth();\n var ecHeight = api.getHeight();\n var seriesOption = seriesModel.option;\n var layoutInfo = layout.getLayoutRect(seriesModel.getBoxLayoutParams(), {\n width: api.getWidth(),\n height: api.getHeight()\n });\n var size = seriesOption.size || []; // Compatible with ec2.\n\n var containerWidth = parsePercent(retrieveValue(layoutInfo.width, size[0]), ecWidth);\n var containerHeight = parsePercent(retrieveValue(layoutInfo.height, size[1]), ecHeight); // Fetch payload info.\n\n var payloadType = payload && payload.type;\n var types = ['treemapZoomToNode', 'treemapRootToNode'];\n var targetInfo = helper.retrieveTargetInfo(payload, types, seriesModel);\n var rootRect = payloadType === 'treemapRender' || payloadType === 'treemapMove' ? payload.rootRect : null;\n var viewRoot = seriesModel.getViewRoot();\n var viewAbovePath = helper.getPathToRoot(viewRoot);\n\n if (payloadType !== 'treemapMove') {\n var rootSize = payloadType === 'treemapZoomToNode' ? estimateRootSize(seriesModel, targetInfo, viewRoot, containerWidth, containerHeight) : rootRect ? [rootRect.width, rootRect.height] : [containerWidth, containerHeight];\n var sort = seriesOption.sort;\n\n if (sort && sort !== 'asc' && sort !== 'desc') {\n sort = 'desc';\n }\n\n var options = {\n squareRatio: seriesOption.squareRatio,\n sort: sort,\n leafDepth: seriesOption.leafDepth\n }; // layout should be cleared because using updateView but not update.\n\n viewRoot.hostTree.clearLayouts(); // TODO\n // optimize: if out of view clip, do not layout.\n // But take care that if do not render node out of view clip,\n // how to calculate start po\n\n var viewRootLayout = {\n x: 0,\n y: 0,\n width: rootSize[0],\n height: rootSize[1],\n area: rootSize[0] * rootSize[1]\n };\n viewRoot.setLayout(viewRootLayout);\n squarify(viewRoot, options, false, 0); // Supplement layout.\n\n var viewRootLayout = viewRoot.getLayout();\n each(viewAbovePath, function (node, index) {\n var childValue = (viewAbovePath[index + 1] || viewRoot).getValue();\n node.setLayout(zrUtil.extend({\n dataExtent: [childValue, childValue],\n borderWidth: 0,\n upperHeight: 0\n }, viewRootLayout));\n });\n }\n\n var treeRoot = seriesModel.getData().tree.root;\n treeRoot.setLayout(calculateRootPosition(layoutInfo, rootRect, targetInfo), true);\n seriesModel.setLayoutInfo(layoutInfo); // FIXME\n // 现在没有clip功能，暂时取ec高宽。\n\n prunning(treeRoot, // Transform to base element coordinate system.\n new BoundingRect(-layoutInfo.x, -layoutInfo.y, ecWidth, ecHeight), viewAbovePath, viewRoot, 0);\n }\n};\n/**\n * Layout treemap with squarify algorithm.\n * The original presentation of this algorithm\n * was made by Mark Bruls, Kees Huizing, and Jarke J. van Wijk\n * <https://graphics.ethz.ch/teaching/scivis_common/Literature/squarifiedTreeMaps.pdf>.\n * The implementation of this algorithm was originally copied from \"d3.js\"\n * <https://github.com/d3/d3/blob/9cc9a875e636a1dcf36cc1e07bdf77e1ad6e2c74/src/layout/treemap.js>\n * with some modifications made for this program.\n * See the license statement at the head of this file.\n *\n * @protected\n * @param {module:echarts/data/Tree~TreeNode} node\n * @param {Object} options\n * @param {string} options.sort 'asc' or 'desc'\n * @param {number} options.squareRatio\n * @param {boolean} hideChildren\n * @param {number} depth\n */\n\nfunction squarify(node, options, hideChildren, depth) {\n var width;\n var height;\n\n if (node.isRemoved()) {\n return;\n }\n\n var thisLayout = node.getLayout();\n width = thisLayout.width;\n height = thisLayout.height; // Considering border and gap\n\n var nodeModel = node.getModel();\n var borderWidth = nodeModel.get(PATH_BORDER_WIDTH);\n var halfGapWidth = nodeModel.get(PATH_GAP_WIDTH) / 2;\n var upperLabelHeight = getUpperLabelHeight(nodeModel);\n var upperHeight = Math.max(borderWidth, upperLabelHeight);\n var layoutOffset = borderWidth - halfGapWidth;\n var layoutOffsetUpper = upperHeight - halfGapWidth;\n var nodeModel = node.getModel();\n node.setLayout({\n borderWidth: borderWidth,\n upperHeight: upperHeight,\n upperLabelHeight: upperLabelHeight\n }, true);\n width = mathMax(width - 2 * layoutOffset, 0);\n height = mathMax(height - layoutOffset - layoutOffsetUpper, 0);\n var totalArea = width * height;\n var viewChildren = initChildren(node, nodeModel, totalArea, options, hideChildren, depth);\n\n if (!viewChildren.length) {\n return;\n }\n\n var rect = {\n x: layoutOffset,\n y: layoutOffsetUpper,\n width: width,\n height: height\n };\n var rowFixedLength = mathMin(width, height);\n var best = Infinity; // the best row score so far\n\n var row = [];\n row.area = 0;\n\n for (var i = 0, len = viewChildren.length; i < len;) {\n var child = viewChildren[i];\n row.push(child);\n row.area += child.getLayout().area;\n var score = worst(row, rowFixedLength, options.squareRatio); // continue with this orientation\n\n if (score <= best) {\n i++;\n best = score;\n } // abort, and try a different orientation\n else {\n row.area -= row.pop().getLayout().area;\n position(row, rowFixedLength, rect, halfGapWidth, false);\n rowFixedLength = mathMin(rect.width, rect.height);\n row.length = row.area = 0;\n best = Infinity;\n }\n }\n\n if (row.length) {\n position(row, rowFixedLength, rect, halfGapWidth, true);\n }\n\n if (!hideChildren) {\n var childrenVisibleMin = nodeModel.get('childrenVisibleMin');\n\n if (childrenVisibleMin != null && totalArea < childrenVisibleMin) {\n hideChildren = true;\n }\n }\n\n for (var i = 0, len = viewChildren.length; i < len; i++) {\n squarify(viewChildren[i], options, hideChildren, depth + 1);\n }\n}\n/**\n * Set area to each child, and calculate data extent for visual coding.\n */\n\n\nfunction initChildren(node, nodeModel, totalArea, options, hideChildren, depth) {\n var viewChildren = node.children || [];\n var orderBy = options.sort;\n orderBy !== 'asc' && orderBy !== 'desc' && (orderBy = null);\n var overLeafDepth = options.leafDepth != null && options.leafDepth <= depth; // leafDepth has higher priority.\n\n if (hideChildren && !overLeafDepth) {\n return node.viewChildren = [];\n } // Sort children, order by desc.\n\n\n viewChildren = zrUtil.filter(viewChildren, function (child) {\n return !child.isRemoved();\n });\n sort(viewChildren, orderBy);\n var info = statistic(nodeModel, viewChildren, orderBy);\n\n if (info.sum === 0) {\n return node.viewChildren = [];\n }\n\n info.sum = filterByThreshold(nodeModel, totalArea, info.sum, orderBy, viewChildren);\n\n if (info.sum === 0) {\n return node.viewChildren = [];\n } // Set area to each child.\n\n\n for (var i = 0, len = viewChildren.length; i < len; i++) {\n var area = viewChildren[i].getValue() / info.sum * totalArea; // Do not use setLayout({...}, true), because it is needed to clear last layout.\n\n viewChildren[i].setLayout({\n area: area\n });\n }\n\n if (overLeafDepth) {\n viewChildren.length && node.setLayout({\n isLeafRoot: true\n }, true);\n viewChildren.length = 0;\n }\n\n node.viewChildren = viewChildren;\n node.setLayout({\n dataExtent: info.dataExtent\n }, true);\n return viewChildren;\n}\n/**\n * Consider 'visibleMin'. Modify viewChildren and get new sum.\n */\n\n\nfunction filterByThreshold(nodeModel, totalArea, sum, orderBy, orderedChildren) {\n // visibleMin is not supported yet when no option.sort.\n if (!orderBy) {\n return sum;\n }\n\n var visibleMin = nodeModel.get('visibleMin');\n var len = orderedChildren.length;\n var deletePoint = len; // Always travel from little value to big value.\n\n for (var i = len - 1; i >= 0; i--) {\n var value = orderedChildren[orderBy === 'asc' ? len - i - 1 : i].getValue();\n\n if (value / sum * totalArea < visibleMin) {\n deletePoint = i;\n sum -= value;\n }\n }\n\n orderBy === 'asc' ? orderedChildren.splice(0, len - deletePoint) : orderedChildren.splice(deletePoint, len - deletePoint);\n return sum;\n}\n/**\n * Sort\n */\n\n\nfunction sort(viewChildren, orderBy) {\n if (orderBy) {\n viewChildren.sort(function (a, b) {\n var diff = orderBy === 'asc' ? a.getValue() - b.getValue() : b.getValue() - a.getValue();\n return diff === 0 ? orderBy === 'asc' ? a.dataIndex - b.dataIndex : b.dataIndex - a.dataIndex : diff;\n });\n }\n\n return viewChildren;\n}\n/**\n * Statistic\n */\n\n\nfunction statistic(nodeModel, children, orderBy) {\n // Calculate sum.\n var sum = 0;\n\n for (var i = 0, len = children.length; i < len; i++) {\n sum += children[i].getValue();\n } // Statistic data extent for latter visual coding.\n // Notice: data extent should be calculate based on raw children\n // but not filtered view children, otherwise visual mapping will not\n // be stable when zoom (where children is filtered by visibleMin).\n\n\n var dimension = nodeModel.get('visualDimension');\n var dataExtent; // The same as area dimension.\n\n if (!children || !children.length) {\n dataExtent = [NaN, NaN];\n } else if (dimension === 'value' && orderBy) {\n dataExtent = [children[children.length - 1].getValue(), children[0].getValue()];\n orderBy === 'asc' && dataExtent.reverse();\n } // Other dimension.\n else {\n var dataExtent = [Infinity, -Infinity];\n each(children, function (child) {\n var value = child.getValue(dimension);\n value < dataExtent[0] && (dataExtent[0] = value);\n value > dataExtent[1] && (dataExtent[1] = value);\n });\n }\n\n return {\n sum: sum,\n dataExtent: dataExtent\n };\n}\n/**\n * Computes the score for the specified row,\n * as the worst aspect ratio.\n */\n\n\nfunction worst(row, rowFixedLength, ratio) {\n var areaMax = 0;\n var areaMin = Infinity;\n\n for (var i = 0, area, len = row.length; i < len; i++) {\n area = row[i].getLayout().area;\n\n if (area) {\n area < areaMin && (areaMin = area);\n area > areaMax && (areaMax = area);\n }\n }\n\n var squareArea = row.area * row.area;\n var f = rowFixedLength * rowFixedLength * ratio;\n return squareArea ? mathMax(f * areaMax / squareArea, squareArea / (f * areaMin)) : Infinity;\n}\n/**\n * Positions the specified row of nodes. Modifies `rect`.\n */\n\n\nfunction position(row, rowFixedLength, rect, halfGapWidth, flush) {\n // When rowFixedLength === rect.width,\n // it is horizontal subdivision,\n // rowFixedLength is the width of the subdivision,\n // rowOtherLength is the height of the subdivision,\n // and nodes will be positioned from left to right.\n // wh[idx0WhenH] means: when horizontal,\n // wh[idx0WhenH] => wh[0] => 'width'.\n // xy[idx1WhenH] => xy[1] => 'y'.\n var idx0WhenH = rowFixedLength === rect.width ? 0 : 1;\n var idx1WhenH = 1 - idx0WhenH;\n var xy = ['x', 'y'];\n var wh = ['width', 'height'];\n var last = rect[xy[idx0WhenH]];\n var rowOtherLength = rowFixedLength ? row.area / rowFixedLength : 0;\n\n if (flush || rowOtherLength > rect[wh[idx1WhenH]]) {\n rowOtherLength = rect[wh[idx1WhenH]]; // over+underflow\n }\n\n for (var i = 0, rowLen = row.length; i < rowLen; i++) {\n var node = row[i];\n var nodeLayout = {};\n var step = rowOtherLength ? node.getLayout().area / rowOtherLength : 0;\n var wh1 = nodeLayout[wh[idx1WhenH]] = mathMax(rowOtherLength - 2 * halfGapWidth, 0); // We use Math.max/min to avoid negative width/height when considering gap width.\n\n var remain = rect[xy[idx0WhenH]] + rect[wh[idx0WhenH]] - last;\n var modWH = i === rowLen - 1 || remain < step ? remain : step;\n var wh0 = nodeLayout[wh[idx0WhenH]] = mathMax(modWH - 2 * halfGapWidth, 0);\n nodeLayout[xy[idx1WhenH]] = rect[xy[idx1WhenH]] + mathMin(halfGapWidth, wh1 / 2);\n nodeLayout[xy[idx0WhenH]] = last + mathMin(halfGapWidth, wh0 / 2);\n last += modWH;\n node.setLayout(nodeLayout, true);\n }\n\n rect[xy[idx1WhenH]] += rowOtherLength;\n rect[wh[idx1WhenH]] -= rowOtherLength;\n} // Return [containerWidth, containerHeight] as defualt.\n\n\nfunction estimateRootSize(seriesModel, targetInfo, viewRoot, containerWidth, containerHeight) {\n // If targetInfo.node exists, we zoom to the node,\n // so estimate whold width and heigth by target node.\n var currNode = (targetInfo || {}).node;\n var defaultSize = [containerWidth, containerHeight];\n\n if (!currNode || currNode === viewRoot) {\n return defaultSize;\n }\n\n var parent;\n var viewArea = containerWidth * containerHeight;\n var area = viewArea * seriesModel.option.zoomToNodeRatio;\n\n while (parent = currNode.parentNode) {\n // jshint ignore:line\n var sum = 0;\n var siblings = parent.children;\n\n for (var i = 0, len = siblings.length; i < len; i++) {\n sum += siblings[i].getValue();\n }\n\n var currNodeValue = currNode.getValue();\n\n if (currNodeValue === 0) {\n return defaultSize;\n }\n\n area *= sum / currNodeValue; // Considering border, suppose aspect ratio is 1.\n\n var parentModel = parent.getModel();\n var borderWidth = parentModel.get(PATH_BORDER_WIDTH);\n var upperHeight = Math.max(borderWidth, getUpperLabelHeight(parentModel, borderWidth));\n area += 4 * borderWidth * borderWidth + (3 * borderWidth + upperHeight) * Math.pow(area, 0.5);\n area > MAX_SAFE_INTEGER && (area = MAX_SAFE_INTEGER);\n currNode = parent;\n }\n\n area < viewArea && (area = viewArea);\n var scale = Math.pow(area / viewArea, 0.5);\n return [containerWidth * scale, containerHeight * scale];\n} // Root postion base on coord of containerGroup\n\n\nfunction calculateRootPosition(layoutInfo, rootRect, targetInfo) {\n if (rootRect) {\n return {\n x: rootRect.x,\n y: rootRect.y\n };\n }\n\n var defaultPosition = {\n x: 0,\n y: 0\n };\n\n if (!targetInfo) {\n return defaultPosition;\n } // If targetInfo is fetched by 'retrieveTargetInfo',\n // old tree and new tree are the same tree,\n // so the node still exists and we can visit it.\n\n\n var targetNode = targetInfo.node;\n var layout = targetNode.getLayout();\n\n if (!layout) {\n return defaultPosition;\n } // Transform coord from local to container.\n\n\n var targetCenter = [layout.width / 2, layout.height / 2];\n var node = targetNode;\n\n while (node) {\n var nodeLayout = node.getLayout();\n targetCenter[0] += nodeLayout.x;\n targetCenter[1] += nodeLayout.y;\n node = node.parentNode;\n }\n\n return {\n x: layoutInfo.width / 2 - targetCenter[0],\n y: layoutInfo.height / 2 - targetCenter[1]\n };\n} // Mark nodes visible for prunning when visual coding and rendering.\n// Prunning depends on layout and root position, so we have to do it after layout.\n\n\nfunction prunning(node, clipRect, viewAbovePath, viewRoot, depth) {\n var nodeLayout = node.getLayout();\n var nodeInViewAbovePath = viewAbovePath[depth];\n var isAboveViewRoot = nodeInViewAbovePath && nodeInViewAbovePath === node;\n\n if (nodeInViewAbovePath && !isAboveViewRoot || depth === viewAbovePath.length && node !== viewRoot) {\n return;\n }\n\n node.setLayout({\n // isInView means: viewRoot sub tree + viewAbovePath\n isInView: true,\n // invisible only means: outside view clip so that the node can not\n // see but still layout for animation preparation but not render.\n invisible: !isAboveViewRoot && !clipRect.intersect(nodeLayout),\n isAboveViewRoot: isAboveViewRoot\n }, true); // Transform to child coordinate.\n\n var childClipRect = new BoundingRect(clipRect.x - nodeLayout.x, clipRect.y - nodeLayout.y, clipRect.width, clipRect.height);\n each(node.viewChildren || [], function (child) {\n prunning(child, childClipRect, viewAbovePath, viewRoot, depth + 1);\n });\n}\n\nfunction getUpperLabelHeight(model) {\n return model.get(PATH_UPPER_LABEL_SHOW) ? model.get(PATH_UPPER_LABEL_HEIGHT) : 0;\n}\n\nmodule.exports = _default;","\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\n\nvar VisualMapping = require(\"../../visual/VisualMapping\");\n\nvar zrColor = require(\"zrender/lib/tool/color\");\n\nvar zrUtil = require(\"zrender/lib/core/util\");\n\n/*\n* Licensed to the Apache Software Foundation (ASF) under one\n* or more contributor license agreements. See the NOTICE file\n* distributed with this work for additional information\n* regarding copyright ownership. The ASF licenses this file\n* to you under the Apache License, Version 2.0 (the\n* \"License\"); you may not use this file except in compliance\n* with the License. You may obtain a copy of the License at\n*\n* http://www.apache.org/licenses/LICENSE-2.0\n*\n* Unless required by applicable law or agreed to in writing,\n* software distributed under the License is distributed on an\n* \"AS IS\" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY\n* KIND, either express or implied. See the License for the\n* specific language governing permissions and limitations\n* under the License.\n*/\nvar isArray = zrUtil.isArray;\nvar ITEM_STYLE_NORMAL = 'itemStyle';\nvar _default = {\n seriesType: 'treemap',\n reset: function (seriesModel, ecModel, api, payload) {\n var tree = seriesModel.getData().tree;\n var root = tree.root;\n var seriesItemStyleModel = seriesModel.getModel(ITEM_STYLE_NORMAL);\n\n if (root.isRemoved()) {\n return;\n }\n\n var levelItemStyles = zrUtil.map(tree.levelModels, function (levelModel) {\n return levelModel ? levelModel.get(ITEM_STYLE_NORMAL) : null;\n });\n travelTree(root, // Visual should calculate from tree root but not view root.\n {}, levelItemStyles, seriesItemStyleModel, seriesModel.getViewRoot().getAncestors(), seriesModel);\n }\n};\n\nfunction travelTree(node, designatedVisual, levelItemStyles, seriesItemStyleModel, viewRootAncestors, seriesModel) {\n var nodeModel = node.getModel();\n var nodeLayout = node.getLayout(); // Optimize\n\n if (!nodeLayout || nodeLayout.invisible || !nodeLayout.isInView) {\n return;\n }\n\n var nodeItemStyleModel = node.getModel(ITEM_STYLE_NORMAL);\n var levelItemStyle = levelItemStyles[node.depth];\n var visuals = buildVisuals(nodeItemStyleModel, designatedVisual, levelItemStyle, seriesItemStyleModel); // calculate border color\n\n var borderColor = nodeItemStyleModel.get('borderColor');\n var borderColorSaturation = nodeItemStyleModel.get('borderColorSaturation');\n var thisNodeColor;\n\n if (borderColorSaturation != null) {\n // For performance, do not always execute 'calculateColor'.\n thisNodeColor = calculateColor(visuals, node);\n borderColor = calculateBorderColor(borderColorSaturation, thisNodeColor);\n }\n\n node.setVisual('borderColor', borderColor);\n var viewChildren = node.viewChildren;\n\n if (!viewChildren || !viewChildren.length) {\n thisNodeColor = calculateColor(visuals, node); // Apply visual to this node.\n\n node.setVisual('color', thisNodeColor);\n } else {\n var mapping = buildVisualMapping(node, nodeModel, nodeLayout, nodeItemStyleModel, visuals, viewChildren); // Designate visual to children.\n\n zrUtil.each(viewChildren, function (child, index) {\n // If higher than viewRoot, only ancestors of viewRoot is needed to visit.\n if (child.depth >= viewRootAncestors.length || child === viewRootAncestors[child.depth]) {\n var childVisual = mapVisual(nodeModel, visuals, child, index, mapping, seriesModel);\n travelTree(child, childVisual, levelItemStyles, seriesItemStyleModel, viewRootAncestors, seriesModel);\n }\n });\n }\n}\n\nfunction buildVisuals(nodeItemStyleModel, designatedVisual, levelItemStyle, seriesItemStyleModel) {\n var visuals = zrUtil.extend({}, designatedVisual);\n zrUtil.each(['color', 'colorAlpha', 'colorSaturation'], function (visualName) {\n // Priority: thisNode > thisLevel > parentNodeDesignated > seriesModel\n var val = nodeItemStyleModel.get(visualName, true); // Ignore parent\n\n val == null && levelItemStyle && (val = levelItemStyle[visualName]);\n val == null && (val = designatedVisual[visualName]);\n val == null && (val = seriesItemStyleModel.get(visualName));\n val != null && (visuals[visualName] = val);\n });\n return visuals;\n}\n\nfunction calculateColor(visuals) {\n var color = getValueVisualDefine(visuals, 'color');\n\n if (color) {\n var colorAlpha = getValueVisualDefine(visuals, 'colorAlpha');\n var colorSaturation = getValueVisualDefine(visuals, 'colorSaturation');\n\n if (colorSaturation) {\n color = zrColor.modifyHSL(color, null, null, colorSaturation);\n }\n\n if (colorAlpha) {\n color = zrColor.modifyAlpha(color, colorAlpha);\n }\n\n return color;\n }\n}\n\nfunction calculateBorderColor(borderColorSaturation, thisNodeColor) {\n return thisNodeColor != null ? zrColor.modifyHSL(thisNodeColor, null, null, borderColorSaturation) : null;\n}\n\nfunction getValueVisualDefine(visuals, name) {\n var value = visuals[name];\n\n if (value != null && value !== 'none') {\n return value;\n }\n}\n\nfunction buildVisualMapping(node, nodeModel, nodeLayout, nodeItemStyleModel, visuals, viewChildren) {\n if (!viewChildren || !viewChildren.length) {\n return;\n }\n\n var rangeVisual = getRangeVisual(nodeModel, 'color') || visuals.color != null && visuals.color !== 'none' && (getRangeVisual(nodeModel, 'colorAlpha') || getRangeVisual(nodeModel, 'colorSaturation'));\n\n if (!rangeVisual) {\n return;\n }\n\n var visualMin = nodeModel.get('visualMin');\n var visualMax = nodeModel.get('visualMax');\n var dataExtent = nodeLayout.dataExtent.slice();\n visualMin != null && visualMin < dataExtent[0] && (dataExtent[0] = visualMin);\n visualMax != null && visualMax > dataExtent[1] && (dataExtent[1] = visualMax);\n var colorMappingBy = nodeModel.get('colorMappingBy');\n var opt = {\n type: rangeVisual.name,\n dataExtent: dataExtent,\n visual: rangeVisual.range\n };\n\n if (opt.type === 'color' && (colorMappingBy === 'index' || colorMappingBy === 'id')) {\n opt.mappingMethod = 'category';\n opt.loop = true; // categories is ordinal, so do not set opt.categories.\n } else {\n opt.mappingMethod = 'linear';\n }\n\n var mapping = new VisualMapping(opt);\n mapping.__drColorMappingBy = colorMappingBy;\n return mapping;\n} // Notice: If we dont have the attribute 'colorRange', but only use\n// attribute 'color' to represent both concepts of 'colorRange' and 'color',\n// (It means 'colorRange' when 'color' is Array, means 'color' when not array),\n// this problem will be encountered:\n// If a level-1 node dont have children, and its siblings has children,\n// and colorRange is set on level-1, then the node can not be colored.\n// So we separate 'colorRange' and 'color' to different attributes.\n\n\nfunction getRangeVisual(nodeModel, name) {\n // 'colorRange', 'colorARange', 'colorSRange'.\n // If not exsits on this node, fetch from levels and series.\n var range = nodeModel.get(name);\n return isArray(range) && range.length ? {\n name: name,\n range: range\n } : null;\n}\n\nfunction mapVisual(nodeModel, visuals, child, index, mapping, seriesModel) {\n var childVisuals = zrUtil.extend({}, visuals);\n\n if (mapping) {\n var mappingType = mapping.type;\n var colorMappingBy = mappingType === 'color' && mapping.__drColorMappingBy;\n var value = colorMappingBy === 'index' ? index : colorMappingBy === 'id' ? seriesModel.mapIdToIndex(child.getId()) : child.getValue(nodeModel.get('visualDimension'));\n childVisuals[mappingType] = mapping.mapValueToVisual(value);\n }\n\n return childVisuals;\n}\n\nmodule.exports = _default;"],"names":["echarts","visualSymbol","treeLayout","registerVisual","registerLayout","layout","init","root","hierNode","defaultAncestor","ancestor","prelim","modifier","change","shift","i","thread","node","children","nodes","pop","isExpand","length","n","child","push","firstWalk","separation","siblings","parentNode","subtreeW","executeShifts","midPoint","apportion","secondWalk","nodeX","setLayout","x","cb","arguments","defaultSeparation","radialCoordinate","y","radialCoor","Math","PI","cos","sin","getViewRect","seriesModel","api","getLayoutRect","getBoxLayoutParams","width","getWidth","height","getHeight","subtreeV","nodeOutRight","nodeInRight","nodeOutLeft","nodeInLeft","sumOutRight","sumInRight","sumOutLeft","sumInLeft","nextRight","nextLeft","moveSubtree","nextAncestor","wl","wr","node1","node2","exports","eachAfter","callback","next","eachBefore","_roamHelper","updateCenterAndZoom","registerAction","type","event","update","payload","ecModel","eachComponent","mainType","subType","query","dataIndex","tree","getData","getNodeByDataIndex","coordSys","coordinateSystem","res","setCenter","center","setZoom","zoom","_traversalHelper","_layoutHelper","sep","_default","eachSeriesByType","commonLayout","layoutInfo","get","min","depth","virtualRoot","realRoot","left","right","bottom","getLayout","delta","tx","kx","ky","coorX","coorY","finalCoor","rawX","rawY","orient","getOrient","module","treemapVisual","treemapLayout","graphic","zrUtil","_treeHelper","wrapTreePathInfo","TEXT_PADDING","ITEM_GAP","ARRAY_LENGTH","Breadcrumb","containerGroup","this","group","Group","add","makeItemPoints","itemWidth","itemHeight","head","tail","points","splice","packEventData","el","itemNode","eventData","componentType","componentSubType","componentIndex","seriesIndex","seriesName","name","seriesType","selfType","nodeData","treePathInfo","prototype","constructor","render","targetNode","onSelect","model","getModel","thisGroup","removeAll","normalStyleModel","textStyleModel","layoutParam","pos","top","box","emptyItemWidth","totalWidth","renderList","_prepare","_renderContent","positionElement","text","textRect","getTextRect","max","lastX","availableSize","getAvailableSize","item","Polygon","shape","style","defaults","getItemStyle","lineJoin","textFill","getTextColor","textFont","getFont","z","onclick","curry","remove","SeriesModel","Tree","Model","_format","encodeHTML","addCommas","extend","layoutMode","dependencies","preventUsingHoverLayer","_viewRoot","defaultOption","progressive","sort","clipWindow","squareRatio","sqrt","leafDepth","drillDownIcon","zoomToNodeRatio","roam","nodeClick","animation","animationDurationUpdate","animationEasing","breadcrumb","show","itemStyle","color","borderColor","borderWidth","shadowColor","shadowBlur","shadowOffsetX","shadowOffsetY","textStyle","emphasis","label","distance","padding","position","ellipsis","upperLabel","verticalAlign","colorAlpha","colorSaturation","gapWidth","borderColorSaturation","visualDimension","visualMin","visualMax","colorMappingBy","visibleMin","childrenVisibleMin","levels","getInitialData","option","data","completeTreeValue","setDefault","levelModels","map","levelDefine","createTree","beforeLink","wrapMethod","idx","levelModel","parentModel","optionUpdated","resetViewRoot","formatTooltip","value","getRawValue","formattedValue","isArray","getName","getDataParams","params","apply","setLayoutInfo","mapIdToIndex","id","idIndexMap","_idIndexMap","createHashMap","_idIndexMapCount","index","set","getViewRoot","viewRoot","getRawData","contains","dataNode","sum","each","childValue","thisValue","isNaN","globalColorList","hasColorDefine","modelColor","level0","slice","DataDiffer","helper","RoamController","BoundingRect","matrix","animationUtil","makeStyleMapper","windowOpen","bind","Rect","DRAG_THRESHOLD","PATH_LABEL_NOAMAL","PATH_LABEL_EMPHASIS","PATH_UPPERLABEL_NORMAL","PATH_UPPERLABEL_EMPHASIS","Z_BASE","Z_BG","Z_CONTENT","getItemStyleEmphasis","getItemStyleNormal","stroke","fill","lineWidth","extendChartView","o","_containerGroup","_storage","createStorage","_oldTree","_breadcrumb","_controller","_state","models","findComponents","indexOf","types","targetInfo","retrieveTargetInfo","payloadType","isInit","thisStorage","reRoot","rootNodeGroup","nodeGroup","getRawIndex","direction","_giveContainerGroup","renderResult","_doRender","renderFinally","_doAnimation","_resetController","_renderBreadcrumb","_initEvents","attr","thisTree","oldTree","lastsForAnimation","oldStorage","willInvisibleEls","doRenderNode","renderNode","dualTravel","willDeleteEls","clearStorage","thisViewChildren","oldViewChildren","parentGroup","sameTree","getKey","getId","processNode","newIndex","oldIndex","thisNode","oldNode","viewChildren","isRemoved","execute","storage","store","storageName","delEls","__tmWillDelete","els","parent","invisible","dirty","duration","easing","animationWrap","createWrap","rawIndex","target","__tmNodeWidth","__tmNodeHeight","opacity","targetX","targetY","last","old","setShape","fadein","setStyle","done","start","controller","getZr","enable","on","_onPan","_onZoom","rect","setPointerChecker","e","contain","_clearController","dispose","abs","dx","dy","rootLayout","dispatchAction","from","uid","seriesId","rootRect","mouseX","originX","mouseY","originY","m","create","translate","scale","applyTransform","findTarget","offsetX","offsetY","isLeafRoot","_rootToNode","_zoomToNode","itemModel","hostTree","getItemModel","link","linkTarget","aboveViewRoot","eachNode","order","bgEl","background","point","transformCoordToLocal","content","thisLayout","setItemGraphicEl","isInView","thisWidth","thisHeight","thisInvisible","thisRawIndex","oldRawIndex","upperHeight","isParent","itemStyleNormalModel","itemStyleEmphasisModel","giveGraphic","isAboveViewRoot","nodeModel","bg","renderBackground","upperLabelHeight","isHighDownDispatcher","setAsHighDownDispatcher","renderContent","useUpperLabel","processInvisible","visualBorderColor","getVisual","emphasisBorderColor","normalStyle","emphasisStyle","upperLabelWidth","prepareText","setElementHoverStyle","contentWidth","contentHeight","culling","visualColor","element","upperLabelRect","defaultText","normalLabelModel","emphasisLabelModel","isShow","getShallow","setLabelStyle","autoColor","isRectText","labelFetcher","labelDataIndex","labelProp","addDrillDownIcon","clone","truncate","outerWidth","outerHeight","minChar","iconChar","Ctor","lasts","prepareAnimationWhenHasOld","calculateZ","__tmDepth","__tmStorageName","prepareAnimationWhenNoOld","lastCfg","parentOldX","parentOldY","parentOldBg","zInLevel","zb","noop","actionTypes","handleRootToNode","originViewRoot","_number","parsePercent","MAX_SAFE_INTEGER","mathMax","mathMin","retrieveValue","retrieve","PATH_BORDER_WIDTH","PATH_GAP_WIDTH","PATH_UPPER_LABEL_SHOW","PATH_UPPER_LABEL_HEIGHT","reset","ecWidth","ecHeight","seriesOption","size","containerWidth","containerHeight","viewAbovePath","getPathToRoot","rootSize","estimateRootSize","options","clearLayouts","viewRootLayout","area","squarify","getValue","dataExtent","treeRoot","calculateRootPosition","prunning","hideChildren","halfGapWidth","getUpperLabelHeight","layoutOffset","layoutOffsetUpper","totalArea","initChildren","rowFixedLength","best","Infinity","row","len","score","worst","orderBy","overLeafDepth","filter","info","statistic","filterByThreshold","orderedChildren","deletePoint","a","b","diff","dimension","reverse","NaN","ratio","areaMax","areaMin","squareArea","f","flush","idx0WhenH","idx1WhenH","xy","wh","rowOtherLength","rowLen","nodeLayout","step","wh1","remain","modWH","wh0","currNode","defaultSize","viewArea","currNodeValue","pow","defaultPosition","targetCenter","clipRect","nodeInViewAbovePath","intersect","childClipRect","VisualMapping","zrColor","ITEM_STYLE_NORMAL","seriesItemStyleModel","levelItemStyles","travelTree","getAncestors","designatedVisual","viewRootAncestors","thisNodeColor","nodeItemStyleModel","levelItemStyle","visuals","buildVisuals","calculateColor","calculateBorderColor","setVisual","mapping","buildVisualMapping","childVisual","mapVisual","visualName","val","getValueVisualDefine","modifyHSL","modifyAlpha","rangeVisual","getRangeVisual","opt","visual","range","mappingMethod","loop","__drColorMappingBy","childVisuals","mappingType","mapValueToVisual"],"sourceRoot":""}
|
