{"version":3,"file":"dc8bc1fb28335eaa70f0d7341aa816e6badd5c56-bbcc7f1178b3ccb1f6ca.js","mappings":"gIAAA,SAASA,EAAUC,GACjBC,KAAKD,QAAUA,GAAW,CACxBE,QAAS,IAwFb,SAASC,IACPF,KAAKG,OAAQ,EAGf,SAASC,EAASH,EAASI,GACzBA,EAAKC,WAAaL,EAAQK,WAC1BD,EAAKE,aAAeN,EAAQM,aAmH9B,SAASC,EAASC,GAChB,GAAIA,EACF,MAAO,OAASA,EAAEC,UAAY,IAAM,UAAYD,EAAEH,WAAa,QAAUG,EAAEF,aAAe,IAI9F,SAASI,EAAUC,EAAOC,EAAOC,GAC/B,MAAoB,iBAATF,EACFA,EAAMG,OAAOF,EAAOC,GAGvBF,EAAME,QAAUD,EAAQC,GAAUD,EAC7B,IAAIG,KAAKC,KAAKC,OAAON,EAAOC,EAAOC,GAAU,GAG/CF,EA2CX,SAASO,EAAcC,EAAQf,GACxBe,EAAOC,eAGVD,EAAOC,eAAeC,YAAYjB,GAFlCe,EAAOG,IAAID,YAAYjB,GAzQ3BP,EAAU0B,UAAUC,gBAAkB,SAAUC,EAAQC,GACtD,IAAI5B,EAAUC,KAAKD,QACf6B,EAAM,IAAIC,EACVC,EAAa/B,EAAQ+B,YAAc,IAAI5B,EAEvC6B,EAAehC,EAAQgC,aACvB9B,EAAUF,EAAQE,QAClB+B,EAAejC,EAAQkC,OAAS,GAChCC,EAAS,aAAaC,KAAKR,GAE3BS,EAAYF,EAASG,EAAWD,UAAY,CAC9C,GAAM,IACN,GAAM,IACN,IAAO,IACP,KAAQ,IACR,KAAQ,KAsBV,OAnBInC,GACF6B,EAAWQ,mBAAmBrC,GAGhC2B,EAAIG,aAkBN,SAA2BQ,EAAWT,EAAY7B,GAChD,IAAKsC,EAAW,CACd,GAAIT,aAAsB5B,EACxB,OAAO4B,EAGTS,EAAYT,EAGd,IAAIC,EAAe,GACfS,EAAaD,aAAqBE,SAGtC,SAASC,EAAMC,GACb,IAAIC,EAAKL,EAAUI,IAEdC,GAAMJ,IACTI,EAAyB,GAApBL,EAAUzB,OAAc,SAAU+B,GACrCN,EAAUI,EAAKE,IACbN,GAGNR,EAAaY,GAAOC,GAAM,SAAUC,GAClCD,EAAG,WAAaD,EAAM,MAAQE,EAAMrC,EAASP,MAC1C,aAMP,OAnBAA,EAAUA,GAAW,GAgBrByC,EAAM,WACNA,EAAM,SACNA,EAAM,cACCX,EAhDYe,CAAkBf,EAAcD,EAAY7B,GAC/D2B,EAAIE,WAAa/B,EAAQ+B,YAAcA,EAEnCI,IACFF,EAAa,IAAM,gCAGrBA,EAAae,IAAMf,EAAae,KAAO,uCAEnCrB,GAA4B,iBAAXA,EACnBE,EAAIoB,MAAMtB,EAAQM,EAAcI,GAEhCR,EAAIG,aAAakB,MAAM,sBAGlBnB,EAAWP,KA6DpBrB,EAAWsB,UAAY,CACrB0B,cAAe,WACblD,KAAKuB,KAAM,IAAI4B,GAAoBC,eAAe,KAAM,KAAM,MAE1DpD,KAAKC,UACPD,KAAKuB,IAAI8B,YAAcrD,KAAKC,QAAQS,WAGxC4C,aAAc,SAAsBC,EAAcC,EAAWC,EAAOC,GAClE,IAAInC,EAAMvB,KAAKuB,IACXoC,EAAKpC,EAAIqC,gBAAgBL,EAAcE,GAASD,GAChDK,EAAMH,EAAM5C,OAChBK,EAAcnB,KAAM2D,GACpB3D,KAAKqB,eAAiBsC,EACtB3D,KAAKC,SAAWG,EAASJ,KAAKC,QAAS0D,GAEvC,IAAK,IAAIG,EAAI,EAAGA,EAAID,EAAKC,IAAK,CACxBP,EAAeG,EAAMK,OAAOD,GAAhC,IACIE,EAAQN,EAAMO,SAASH,GAEvBI,GADAT,EAAQC,EAAMS,SAASL,GAChBvC,EAAI6C,kBAAkBb,EAAcE,IAC/CzD,KAAKC,SAAWG,EAASsD,EAAMW,WAAWP,GAAII,GAC9CA,EAAKF,MAAQE,EAAKI,UAAYN,EAC9BL,EAAGY,iBAAiBL,KAGxBM,WAAY,SAAoBjB,EAAcC,EAAWC,GACvD,IAAIgB,EAAUzE,KAAKqB,eACLoD,EAAQC,QACtB1E,KAAKqB,eAAiBoD,EAAQE,YAEhCC,mBAAoB,SAA4BC,EAAQC,KACxDC,iBAAkB,SAA0BF,KAC5CG,sBAAuB,SAA+BC,EAAQC,GAC5D,IAAIC,EAAMnF,KAAKuB,IAAI6D,4BAA4BH,EAAQC,GACvDlF,KAAKC,SAAWG,EAASJ,KAAKC,QAASkF,GACvChE,EAAcnB,KAAMmF,IAEtBE,oBAAqB,SAA6BC,EAAIzE,EAAOC,KAC7DyE,WAAY,SAAoB3E,EAAOC,EAAOC,GAG5C,GAFAF,EAAQD,EAAU6E,MAAMxF,KAAMyF,WAEnB,CACT,GAAIzF,KAAKG,MACP,IAAIuF,EAAW1F,KAAKuB,IAAIoE,mBAAmB/E,QAEvC8E,EAAW1F,KAAKuB,IAAIqE,eAAehF,GAGrCZ,KAAKqB,eACPrB,KAAKqB,eAAeC,YAAYoE,GACvB,QAAQvD,KAAKvB,IACtBZ,KAAKuB,IAAID,YAAYoE,GAGvB1F,KAAKC,SAAWG,EAASJ,KAAKC,QAASyF,KAG3CG,cAAe,SAAuBC,KACtCC,YAAa,WACX/F,KAAKuB,IAAIyE,aAEX1D,mBAAoB,SAA4BrC,IAC1CD,KAAKC,QAAUA,KAEjBA,EAAQK,WAAa,IAIzB2F,QAAS,SAAiBrF,EAAOC,EAAOC,GACtCF,EAAQD,EAAU6E,MAAMxF,KAAMyF,WAC9B,IAAIS,EAAOlG,KAAKuB,IAAI4E,cAAcvF,GAClCZ,KAAKC,SAAWG,EAASJ,KAAKC,QAASiG,GACvC/E,EAAcnB,KAAMkG,IAEtBE,WAAY,WAEVpG,KAAKG,OAAQ,GAEfkG,SAAU,WACRrG,KAAKG,OAAQ,GAEfmG,SAAU,SAAkBR,EAAMS,EAAU7F,GAC1C,IAAI8F,EAAOxG,KAAKuB,IAAIkF,eAEpB,GAAID,GAAQA,EAAKE,mBAAoB,CACnC,IAAIC,EAAKH,EAAKE,mBAAmBZ,EAAMS,EAAU7F,GACjDV,KAAKC,SAAWG,EAASJ,KAAKC,QAAS0G,GACvCxF,EAAcnB,KAAM2G,KAQxBC,QAAS,SAAiB3D,GACxB4D,QAAQC,KAAK,qBAAuB7D,EAAOzC,EAASR,KAAKC,WAE3DgD,MAAO,SAAe8D,GACpBF,QAAQ5D,MAAM,mBAAqB8D,EAAQvG,EAASR,KAAKC,WAE3D+G,WAAY,SAAoB/D,GAC9B,MAAM,IAAIgE,EAAWhE,EAAOjD,KAAKC,WAuDrC,+JAA+JiH,QAAQ,QAAQ,SAAUvE,GACvLzC,EAAWsB,UAAUmB,GAAO,WAC1B,OAAO,SAeX,IAAIN,EAAa,EAAQ,MAErBT,EAAM,EAAQ,MAEdC,EAAYD,EAAIC,UAChBoF,EAAarF,EAAIqF,WAEjB9D,EAAoB,0BAExB,QACAgE,EAAQ,EAAYrH,G,mBCjSpB,SAASsH,EAAKC,EAAKC,GACjB,IAAK,IAAIC,KAAKF,EACZC,EAAKC,GAAKF,EAAIE,GASlB,SAASC,EAASC,EAAOC,GACvB,IAAIC,EAAKF,EAAMjG,UAEf,KAAMmG,aAAcD,GAAQ,CAC1B,IAAIE,EAAI,aAGRA,EAAEpG,UAAYkG,EAAMlG,UAEpB4F,EAAKO,EADLC,EAAI,IAAIA,GAERH,EAAMjG,UAAYmG,EAAKC,EAGrBD,EAAGE,aAAeJ,IACA,mBAATA,GACTZ,QAAQ5D,MAAM,gBAAkBwE,GAGlCE,EAAGE,YAAcJ,GAIrB,IAEIK,EAAW,GACXC,EAAeD,EAASC,aAAe,EACvCC,EAAiBF,EAASE,eAAiB,EAC3CC,EAAYH,EAASG,UAAY,EACjCC,EAAqBJ,EAASI,mBAAqB,EACnDC,EAAwBL,EAASK,sBAAwB,EACzDC,EAAcN,EAASM,YAAc,EACrCC,EAA8BP,EAASO,4BAA8B,EACrEC,EAAeR,EAASQ,aAAe,EACvCC,EAAgBT,EAASS,cAAgB,EACzCC,EAAqBV,EAASU,mBAAqB,GACnDC,EAAyBX,EAASW,uBAAyB,GAC3DC,EAAgBZ,EAASY,cAAgB,GAEzCC,EAAgB,GAChBC,EAAmB,GAGnBC,GAFiBF,EAAcG,gBAAkBF,EAAiB,GAAK,mBAAoB,GACtED,EAAcI,oBAAsBH,EAAiB,GAAK,uBAAwB,GAC/ED,EAAcE,uBAAyBD,EAAiB,GAAK,0BAA2B,IAKhHI,GAJqBL,EAAcM,oBAAsBL,EAAiB,GAAK,iBAAkB,GACzED,EAAcO,uBAAyBN,EAAiB,GAAK,oBAAqB,GACpFD,EAAcQ,qBAAuBP,EAAiB,GAAK,kBAAmB,GACtED,EAAcS,6BAA+BR,EAAiB,GAAK,0BAA2B,GAC5GD,EAAcK,eAAiBJ,EAAiB,GAAK,YAAa,IAElFS,GADoBV,EAAcW,mBAAqBV,EAAiB,GAAK,gBAAiB,GACxED,EAAcU,qBAAuBT,EAAiB,IAAM,mBAAoB,KAElFD,EAAcY,mBAAqBX,EAAiB,IAAM,gBAAiB,IAClFD,EAAca,YAAcZ,EAAiB,IAAM,eAAgB,IACrDD,EAAcc,0BAA4Bb,EAAiB,IAAM,uBAAwB,IACpGD,EAAce,eAAiBd,EAAiB,IAAM,oBAAqB,IACtED,EAAcgB,oBAAsBf,EAAiB,IAAM,iBAAkB,IAQtG,SAASgB,EAAaC,EAAMC,GAC1B,GAAIA,aAAmBC,MACrB,IAAI9G,EAAQ6G,OAEZ7G,EAAQjD,KACR+J,MAAMC,KAAKhK,KAAM4I,EAAiBiB,IAClC7J,KAAK8J,QAAUlB,EAAiBiB,GAC5BE,MAAME,mBAAmBF,MAAME,kBAAkBjK,KAAM4J,GAK7D,OAFA3G,EAAM4G,KAAOA,EACTC,IAAS9J,KAAK8J,QAAU9J,KAAK8J,QAAU,KAAOA,GAC3C7G,EAYT,SAASiH,KA8BT,SAASC,EAAa9J,EAAM+J,GAC1BpK,KAAKqK,MAAQhK,EACbL,KAAKsK,SAAWF,EAEhBG,EAAgBvK,MAGlB,SAASuK,EAAgBC,GACvB,IAAIC,EAAMD,EAAKH,MAAMK,MAAQF,EAAKH,MAAMM,cAAcD,KAEtD,GAAIF,EAAKE,MAAQD,EAAK,CACpB,IAAIG,EAAKJ,EAAKF,SAASE,EAAKH,OAG5BQ,GAAQL,EAAM,SAAUI,EAAG9J,QAE3BsG,EAAKwD,EAAIJ,GACTA,EAAKE,KAAOD,GAmBhB,SAASK,KAIT,SAASC,EAAeP,EAAMnK,GAG5B,IAFA,IAAIyD,EAAI0G,EAAK1J,OAENgD,KACL,GAAI0G,EAAK1G,KAAOzD,EACd,OAAOyD,EAKb,SAASkH,EAAcrH,EAAI6G,EAAMS,EAASC,GAOxC,GANIA,EACFV,EAAKO,EAAeP,EAAMU,IAAYD,EAEtCT,EAAKA,EAAK1J,UAAYmK,EAGpBtH,EAAI,CACNsH,EAAQE,aAAexH,EACvB,IAAIpC,EAAMoC,EAAGgH,cAETpJ,IACF2J,GAAWE,EAAmB7J,EAAKoC,EAAIuH,GAgU7C,SAAyB3J,EAAKoC,EAAIsH,GAChC1J,GAAOA,EAAImJ,OAGD,iCAFDO,EAAQ1H,eAIfI,EAAG0H,OAAOJ,EAAQpG,OAASoG,EAAQzH,UAAY,IAAMyH,EAAQjH,OApU3DsH,CAAgB/J,EAAKoC,EAAIsH,KAK/B,SAASM,EAAiB5H,EAAI6G,EAAMtG,GAElC,IAAIJ,EAAIiH,EAAeP,EAAMtG,GAE7B,KAAIJ,GAAK,GAmBP,MAAM8F,EAAaZ,EAAe,IAAIe,MAAMpG,EAAGe,QAAU,IAAMR,IAhB/D,IAFA,IAAIsH,EAAYhB,EAAK1J,OAAS,EAEvBgD,EAAI0H,GACThB,EAAK1G,GAAK0G,IAAO1G,GAKnB,GAFA0G,EAAK1J,OAAS0K,EAEV7H,EAAI,CACN,IAAIpC,EAAMoC,EAAGgH,cAETpJ,IACF6J,EAAmB7J,EAAKoC,EAAIO,GAE5BA,EAAKiH,aAAe,OA4F5B,SAAShI,EAETsI,GAGE,GAFAzL,KAAK0L,UAAY,GAEbD,EACF,IAAK,IAAIE,KAAWF,EAClBzL,KAAK0L,UAAYD,EAASE,GA2DhC,SAASC,KA6GT,SAASC,EAAYC,GACnB,OAAY,KAALA,EAAY,OAAe,KAALA,GAAY,SAAe,KAALA,GAAY,SAAgB,KAALA,GAAY,UAAY,KAAOA,EAAEC,aAAe,IAU5H,SAASC,EAAW3L,EAAM4L,GACxB,GAAIA,EAAS5L,GACX,OAAO,EAGT,GAAIA,EAAOA,EAAK6L,WACd,GACE,GAAIF,EAAW3L,EAAM4L,GACnB,OAAO,QAEF5L,EAAOA,EAAK8L,aAIzB,SAASC,KAYT,SAAShB,EAAmB7J,EAAKoC,EAAIsH,EAASoB,GAC5C9K,GAAOA,EAAImJ,OAGD,iCAFDO,EAAQ1H,qBAIRI,EAAG0H,OAAOJ,EAAQpG,OAASoG,EAAQzH,UAAY,IAI1D,SAAS8I,EAAe/K,EAAKoC,EAAI4I,GAC/B,GAAIhL,GAAOA,EAAImJ,KAAM,CACnBnJ,EAAImJ,OAEJ,IAAI8B,EAAK7I,EAAG8I,WAEZ,GAAIF,EACFC,EAAGA,EAAG1L,UAAYyL,MACb,CAKL,IAHA,IAAIG,EAAQ/I,EAAGuI,WACXpI,EAAI,EAED4I,GACLF,EAAG1I,KAAO4I,EACVA,EAAQA,EAAMP,YAGhBK,EAAG1L,OAASgD,IAclB,SAAS6I,EAAahI,EAAY+H,GAChC,IAAIE,EAAWF,EAAMG,gBACjBC,EAAOJ,EAAMP,YAgBjB,OAdIS,EACFA,EAAST,YAAcW,EAEvBnI,EAAWuH,WAAaY,EAGtBA,EACFA,EAAKD,gBAAkBD,EAEvBjI,EAAWoI,UAAYH,EAGzBN,EAAe3H,EAAWgG,cAAehG,GAElC+H,EAOT,SAASM,EAAcrI,EAAY4H,EAAUU,GAC3C,IAAIC,EAAKX,EAAS5H,WAMlB,GAJIuI,GACFA,EAAGC,YAAYZ,GAGbA,EAASa,WAAa3E,EAAwB,CAChD,IAAI4E,EAAWd,EAASL,WAExB,GAAgB,MAAZmB,EACF,OAAOd,EAGT,IAAIe,EAAUf,EAASQ,eAEvBM,EAAWC,EAAUf,EAGvB,IAAIgB,EAAMN,EAAYA,EAAUJ,gBAAkBlI,EAAWoI,UAC7DM,EAASR,gBAAkBU,EAC3BD,EAAQnB,YAAcc,EAElBM,EACFA,EAAIpB,YAAckB,EAElB1I,EAAWuH,WAAamB,EAGT,MAAbJ,EACFtI,EAAWoI,UAAYO,EAEvBL,EAAUJ,gBAAkBS,EAG9B,GACED,EAAS1I,WAAaA,QACf0I,IAAaC,IAAYD,EAAWA,EAASlB,cAStD,OAPAG,EAAe3H,EAAWgG,eAAiBhG,EAAYA,GAGnD4H,EAASa,UAAY3E,IACvB8D,EAASL,WAAaK,EAASQ,UAAY,MAGtCR,EA2MT,SAASiB,IACPxN,KAAKqL,OAAS,GA+FhB,SAASoC,KAOT,SAASC,KAiCT,SAASC,KAwBT,SAASC,KAUT,SAASC,KAUT,SAASC,KAOT,SAASC,KAOT,SAASC,KAOT,SAASC,KAOT,SAASC,KAQT,SAASC,KAMT,SAASC,KAQT,SAASC,EAAsBC,EAAQC,GACrC,IAAIC,EAAM,GACNC,EAA2B,GAAjBzO,KAAKoN,UAAiBpN,KAAK0O,iBAAmB1O,KACxD6E,EAAS4J,EAAQ5J,OACjBC,EAAM2J,EAAQlL,aAElB,GAAIuB,GAAiB,MAAVD,GAIK,OAFVA,EAAS4J,EAAQE,aAAa7J,IAIhC,IAAI8J,EAAoB,CAAC,CACvBC,UAAW/J,EACXD,OAAQ,OAQd,OAFAiK,GAAkB9O,KAAMwO,EAAKF,EAAQC,EAAYK,GAE1CJ,EAAIO,KAAK,IAGlB,SAASC,EAAoB3O,EAAM6B,EAAQ0M,GACzC,IAAI/J,EAASxE,EAAKwE,QAAU,GACxBC,EAAMzE,EAAKkD,aAEf,IAAKsB,IAAWC,EACd,OAAO,EAGT,GAAe,QAAXD,GAA4B,yCAARC,GAAyD,iCAAPA,EACxE,OAAO,EAKT,IAFA,IAAIhB,EAAI8K,EAAkB9N,OAEnBgD,KAAK,CACV,IAAImL,EAAKL,EAAkB9K,GAG3B,GAAImL,EAAGpK,QAAUA,EACf,OAAOoK,EAAGJ,WAAa/J,EAU3B,OAAO,EAGT,SAASgK,GAAkBzO,EAAMmO,EAAKtM,EAAQqM,EAAYK,GACxD,GAAIL,EAAY,CAGd,KAFAlO,EAAOkO,EAAWlO,IAQhB,OALA,GAAmB,iBAARA,EAET,YADAmO,EAAIU,KAAK7O,GASf,OAAQA,EAAK+M,UACX,KAAKrF,EACE6G,IAAmBA,EAAoB,IACfA,EAAkB9N,OAA/C,IACI4C,EAAQrD,EAAK8O,WACbtL,EAAMH,EAAM5C,OACZ4L,EAAQrM,EAAK6L,WACbkD,EAAW/O,EAAKqE,QACpBxC,EAzlCO,iCAylCa7B,EAAKkD,cAAgBrB,EACzCsM,EAAIU,KAAK,IAAKE,GAEd,IAAK,IAAItL,EAAI,EAAGA,EAAID,EAAKC,IAAK,CAIT,UAFfI,EAAOR,EAAM2L,KAAKvL,IAEbe,OACP+J,EAAkBM,KAAK,CACrBrK,OAAQX,EAAKV,UACbqL,UAAW3K,EAAKF,QAEQ,SAAjBE,EAAKkL,UACdR,EAAkBM,KAAK,CACrBrK,OAAQ,GACRgK,UAAW3K,EAAKF,QAKtB,IAASF,EAAI,EAAGA,EAAID,EAAKC,IAAK,CAC5B,IAAII,EAEJ,GAAI8K,EAFA9K,EAAOR,EAAM2L,KAAKvL,GAEQ5B,EAAQ0M,GAAoB,CACxD,IAAI/J,EAASX,EAAKW,QAAU,GACxBC,EAAMZ,EAAKX,aACX0L,EAAKpK,EAAS,UAAYA,EAAS,SACvC2J,EAAIU,KAAKD,EAAI,KAAMnK,EAAK,KACxB8J,EAAkBM,KAAK,CACrBrK,OAAQA,EACRgK,UAAW/J,IAIfgK,GAAkB5K,EAAMsK,EAAKtM,EAAQqM,EAAYK,GAInD,GAAII,EAAoB3O,EAAM6B,EAAQ0M,GAAoB,CACpD/J,EAASxE,EAAKwE,QAAU,GAG5B,GAFIC,EAAMzE,EAAKkD,aAEN,CAGH0L,EAAKpK,EAAS,UAAYA,EAAS,SACvC2J,EAAIU,KAAKD,EAAI,KAAMnK,EAAK,KACxB8J,EAAkBM,KAAK,CACrBrK,OAAQA,EACRgK,UAAW/J,KAKjB,GAAI4H,GAASxK,IAAW,mCAAmCC,KAAKiN,GAAW,CAGzE,GAFAZ,EAAIU,KAAK,KAELhN,GAAU,YAAYC,KAAKiN,GAC7B,KAAO1C,GACDA,EAAMxH,KACRsJ,EAAIU,KAAKxC,EAAMxH,MAEf4J,GAAkBpC,EAAO8B,EAAKtM,EAAQqM,EAAYK,GAGpDlC,EAAQA,EAAMP,iBAGhB,KAAOO,GACLoC,GAAkBpC,EAAO8B,EAAKtM,EAAQqM,EAAYK,GAClDlC,EAAQA,EAAMP,YAIlBqC,EAAIU,KAAK,KAAME,EAAU,UAEzBZ,EAAIU,KAAK,MAKX,OAEF,KAAK3G,EACL,KAAKE,EAGH,IAFIiE,EAAQrM,EAAK6L,WAEVQ,GACLoC,GAAkBpC,EAAO8B,EAAKtM,EAAQqM,EAAYK,GAClDlC,EAAQA,EAAMP,YAGhB,OAEF,KAAKnE,EAOH,OAAOwG,EAAIU,KAAK,IAAK7O,EAAKyF,KAAM,KAAMzF,EAAK2D,MAAMkD,QAAQ,SAAU2E,GAAc,KAEnF,KAAK5D,EAgBH,OAAOuG,EAAIU,KAAK7O,EAAK6E,KAAKgC,QAAQ,QAAS2E,GAAa3E,QAAQ,OAAQ,WAE1E,KAAKgB,EACH,OAAOsG,EAAIU,KAAK,YAAa7O,EAAK6E,KAAM,OAE1C,KAAKoD,EACH,OAAOkG,EAAIU,KAAK,UAAQ7O,EAAK6E,KAAM,UAErC,KAAKsD,EACH,IAAI8G,EAAQjP,EAAKkG,SACbgJ,EAAQlP,EAAKK,SAGjB,GAFA8N,EAAIU,KAAK,aAAc7O,EAAKyF,MAExBwJ,EACFd,EAAIU,KAAK,WAAYI,GAEjBC,GAAkB,KAATA,GACXf,EAAIU,KAAK,IAAKK,GAGhBf,EAAIU,KAAK,UACJ,GAAIK,GAAkB,KAATA,EAClBf,EAAIU,KAAK,WAAYK,EAAO,SACvB,CACL,IAAIC,EAAMnP,EAAKoP,eAEXD,GACFhB,EAAIU,KAAK,KAAMM,EAAK,KAGtBhB,EAAIU,KAAK,KAGX,OAEF,KAAK7G,EACH,OAAOmG,EAAIU,KAAK,KAAM7O,EAAK4E,OAAQ,IAAK5E,EAAK6E,KAAM,MAErD,KAAKiD,EACH,OAAOqG,EAAIU,KAAK,IAAK7O,EAAK+O,SAAU,KAItC,QACEZ,EAAIU,KAAK,KAAM7O,EAAK+O,WAI1B,SAASM,GAAYnO,EAAKlB,EAAMsP,GAC9B,IAAIC,EAEJ,OAAQvP,EAAK+M,UACX,KAAKrF,GACH6H,EAAQvP,EAAKwP,WAAU,IACjBlF,cAAgBpJ,EAOxB,KAAKkH,EACH,MAEF,KAAKT,EACH2H,GAAO,EAyBX,GAPKC,IACHA,EAAQvP,EAAKwP,WAAU,IAGzBD,EAAMjF,cAAgBpJ,EACtBqO,EAAMjL,WAAa,KAEfgL,EAGF,IAFA,IAAIjD,EAAQrM,EAAK6L,WAEVQ,GACLkD,EAAMtO,YAAYoO,GAAYnO,EAAKmL,EAAOiD,IAC1CjD,EAAQA,EAAMP,YAIlB,OAAOyD,EAMT,SAASE,GAAWvO,EAAKlB,EAAMsP,GAC7B,IAAIC,EAAQ,IAAIvP,EAAKwH,YAErB,IAAK,IAAIkI,KAAK1P,EAAM,CAClB,IAAI2P,EAAI3P,EAAK0P,GAEG,iBAALC,GACLA,GAAKJ,EAAMG,KACbH,EAAMG,GAAKC,GAWjB,OANI3P,EAAKoM,aACPmD,EAAMnD,WAAa,IAAIvC,GAGzB0F,EAAMjF,cAAgBpJ,EAEdqO,EAAMxC,UACZ,KAAKrF,EACH,IAAIrE,EAAQrD,EAAK8O,WACbc,EAASL,EAAMT,WAAa,IAAIrE,EAChCjH,EAAMH,EAAM5C,OAChBmP,EAAOC,cAAgBN,EAEvB,IAAK,IAAI9L,EAAI,EAAGA,EAAID,EAAKC,IACvB8L,EAAMrL,iBAAiBuL,GAAWvO,EAAKmC,EAAM2L,KAAKvL,IAAI,IAGxD,MAGF,KAAKkE,EACH2H,GAAO,EAGX,GAAIA,EAGF,IAFA,IAAIjD,EAAQrM,EAAK6L,WAEVQ,GACLkD,EAAMtO,YAAYwO,GAAWvO,EAAKmL,EAAOiD,IACzCjD,EAAQA,EAAMP,YAIlB,OAAOyD,EAGT,SAAS/E,GAAQsF,EAAQxN,EAAKqB,GAC5BmM,EAAOxN,GAAOqB,EAlzChB4F,EAAapI,UAAYuI,MAAMvI,UAC/B4F,EAAKuB,EAAeiB,GAUpBM,EAAS1I,UAAY,CAKnBV,OAAQ,EAURuO,KAAM,SAAce,GAClB,OAAOpQ,KAAKoQ,IAAU,MAExBC,SAAU,SAAkBnO,EAAQqM,GAClC,IAAK,IAAIC,EAAM,GAAI1K,EAAI,EAAGA,EAAI9D,KAAKc,OAAQgD,IACzCgL,GAAkB9O,KAAK8D,GAAI0K,EAAKtM,EAAQqM,GAG1C,OAAOC,EAAIO,KAAK,MAyBpB5E,EAAa3I,UAAU6N,KAAO,SAAUvL,GAGtC,OAFAyG,EAAgBvK,MAETA,KAAK8D,IAGd0D,EAAS2C,EAAcD,GAqEvBY,EAAatJ,UAAY,CACvBV,OAAQ,EACRuO,KAAMnF,EAAS1I,UAAU6N,KACzBiB,aAAc,SAAsB3N,GAOlC,IAFA,IAAImB,EAAI9D,KAAKc,OAENgD,KAAK,CACV,IAAII,EAAOlE,KAAK8D,GAEhB,GAAII,EAAKkL,UAAYzM,EACnB,OAAOuB,IAIbqM,aAAc,SAAsBrM,GAClC,IAAIP,EAAKO,EAAKiH,aAEd,GAAIxH,GAAMA,GAAM3D,KAAKkQ,cACnB,MAAM,IAAItG,EAAaP,GAGzB,IAAI6B,EAAUlL,KAAKsQ,aAAapM,EAAKkL,UAIrC,OAFApE,EAAchL,KAAKkQ,cAAelQ,KAAMkE,EAAMgH,GAEvCA,GAITsF,eAAgB,SAAwBtM,GAEtC,IACIgH,EADAvH,EAAKO,EAAKiH,aAGd,GAAIxH,GAAMA,GAAM3D,KAAKkQ,cACnB,MAAM,IAAItG,EAAaP,GAOzB,OAJA6B,EAAUlL,KAAKyQ,eAAevM,EAAKX,aAAcW,EAAKV,WAEtDwH,EAAchL,KAAKkQ,cAAelQ,KAAMkE,EAAMgH,GAEvCA,GAITwF,gBAAiB,SAAyB/N,GACxC,IAAIuB,EAAOlE,KAAKsQ,aAAa3N,GAI7B,OAFA4I,EAAiBvL,KAAKkQ,cAAelQ,KAAMkE,GAEpCA,GAITyM,kBAAmB,SAA2BpN,EAAcC,GAC1D,IAAIU,EAAOlE,KAAKyQ,eAAelN,EAAcC,GAI7C,OAFA+H,EAAiBvL,KAAKkQ,cAAelQ,KAAMkE,GAEpCA,GAETuM,eAAgB,SAAwBlN,EAAcC,GAGpD,IAFA,IAAIM,EAAI9D,KAAKc,OAENgD,KAAK,CACV,IAAIzD,EAAOL,KAAK8D,GAEhB,GAAIzD,EAAKmD,WAAaA,GAAanD,EAAKkD,cAAgBA,EACtD,OAAOlD,EAIX,OAAO,OAoBX8C,EAAkB3B,UAAY,CAC5BoP,WAAY,SAEZjF,EAEAkF,GACE,IAAIC,EAAW9Q,KAAK0L,UAAUC,EAAQoF,eAEtC,SAAID,GAAcD,KAAWA,KAAWC,KAO1C1N,eAAgB,SAAwBG,EAAcyN,EAAeC,GAEnE,IAAI1P,EAAM,IAAI6K,EASd,GARA7K,EAAIkF,eAAiBzG,KACrBuB,EAAIkL,WAAa,IAAIvC,EACrB3I,EAAI0P,QAAUA,EAEVA,GACF1P,EAAID,YAAY2P,GAGdD,EAAe,CACjB,IAAIE,EAAO3P,EAAIqC,gBAAgBL,EAAcyN,GAC7CzP,EAAID,YAAY4P,GAGlB,OAAO3P,GAGTmF,mBAAoB,SAA4BsK,EAAezK,EAAU7F,GAEvE,IAAIL,EAAO,IAAIyN,EAUf,OATAzN,EAAKyF,KAAOkL,EACZ3Q,EAAK+O,SAAW4B,EAChB3Q,EAAKkG,SAAWA,EAChBlG,EAAKK,SAAWA,EAMTL,IAUXuL,EAAKpK,UAAY,CACf0K,WAAY,KACZa,UAAW,KACXF,gBAAiB,KACjBV,YAAa,KACbgD,WAAY,KACZxK,WAAY,KACZ8H,WAAY,KACZ9B,cAAe,KACfrG,UAAW,KACXf,aAAc,KACdsB,OAAQ,KACRrB,UAAW,KAEX2N,aAAc,SAAsB5E,EAAU6E,GAE5C,OAAOpE,EAAchN,KAAMuM,EAAU6E,IAEvCC,aAAc,SAAsB9E,EAAU+E,GAE5CtR,KAAKmR,aAAa5E,EAAU+E,GAExBA,GACFtR,KAAKmN,YAAYmE,IAGrBnE,YAAa,SAAqBmE,GAChC,OAAO3E,EAAa3M,KAAMsR,IAE5BhQ,YAAa,SAAqBiL,GAChC,OAAOvM,KAAKmR,aAAa5E,EAAU,OAErCgF,cAAe,WACb,OAA0B,MAAnBvR,KAAKkM,YAEd2D,UAAW,SAAmBF,GAC5B,OAAOG,GAAW9P,KAAK2K,eAAiB3K,KAAMA,KAAM2P,IAGtD3J,UAAW,WAGT,IAFA,IAAI0G,EAAQ1M,KAAKkM,WAEVQ,GAAO,CACZ,IAAII,EAAOJ,EAAMP,YAEbW,GAAQA,EAAKM,UAAYnF,GAAayE,EAAMU,UAAYnF,GAC1DjI,KAAKmN,YAAYL,GACjBJ,EAAM8E,WAAW1E,EAAK5H,QAEtBwH,EAAM1G,YACN0G,EAAQI,KAKd2E,YAAa,SAAqB9F,EAASkF,GACzC,OAAO7Q,KAAK2K,cAAclE,eAAemK,WAAWjF,EAASkF,IAG/Da,cAAe,WACb,OAAO1R,KAAKmP,WAAWrO,OAAS,GAElC6N,aAAc,SAAsBpL,GAGlC,IAFA,IAAII,EAAK3D,KAEF2D,GAAI,CACT,IAAIgO,EAAMhO,EAAG0H,OAEb,GAAIsG,EACF,IAAK,IAAI5B,KAAK4B,EACZ,GAAIA,EAAI5B,IAAMxM,EACZ,OAAOwM,EAKbpM,EAAKA,EAAGyJ,UAAYpF,EAAiBrE,EAAGgH,cAAgBhH,EAAGgB,WAG7D,OAAO,MAGTiN,mBAAoB,SAA4B/M,GAG9C,IAFA,IAAIlB,EAAK3D,KAEF2D,GAAI,CACT,IAAIgO,EAAMhO,EAAG0H,OAEb,GAAIsG,GACE9M,KAAU8M,EACZ,OAAOA,EAAI9M,GAIflB,EAAKA,EAAGyJ,UAAYpF,EAAiBrE,EAAGgH,cAAgBhH,EAAGgB,WAG7D,OAAO,MAGTkN,mBAAoB,SAA4BtO,GAE9C,OAAiB,MADJvD,KAAK2O,aAAapL,KASnC6D,EAAKU,EAAU8D,GACfxE,EAAKU,EAAU8D,EAAKpK,WAgLpB4K,EAAS5K,UAAY,CAEnB4N,SAAU,YACVhC,SAAU7E,EACV0I,QAAS,KACTvC,gBAAiB,KACjBhE,KAAM,EACNyG,aAAc,SAAsB5E,EAAU6E,GAE5C,GAAI7E,EAASa,UAAY3E,EAAwB,CAG/C,IAFA,IAAIiE,EAAQH,EAASL,WAEdQ,GAAO,CACZ,IAAII,EAAOJ,EAAMP,YACjBnM,KAAKmR,aAAazE,EAAO0E,GACzB1E,EAAQI,EAGV,OAAOP,EAOT,OAJ4B,MAAxBvM,KAAK0O,iBAA2BnC,EAASa,UAAYrF,IACvD/H,KAAK0O,gBAAkBnC,GAGlBS,EAAchN,KAAMuM,EAAU6E,GAAW7E,EAAS5B,cAAgB3K,KAAMuM,GAEjFY,YAAa,SAAqBmE,GAKhC,OAJItR,KAAK0O,iBAAmB4C,IAC1BtR,KAAK0O,gBAAkB,MAGlB/B,EAAa3M,KAAMsR,IAG5BQ,WAAY,SAAoBC,EAAcpC,GAC5C,OAAOD,GAAY1P,KAAM+R,EAAcpC,IAGzCqC,eAAgB,SAAwBC,GACtC,IAAIC,EAAM,KAWV,OATAlG,EAAWhM,KAAK0O,iBAAiB,SAAUrO,GACzC,GAAIA,EAAK+M,UAAYrF,GACf1H,EAAK8R,aAAa,OAASF,EAE7B,OADAC,EAAM7R,GACC,KAKN6R,GAETE,uBAAwB,SAAgCC,GACtD,IAAIC,EAAU,IAAIC,OAAO,UAAYF,EAAY,WACjD,OAAO,IAAIlI,EAAanK,MAAM,SAAUwS,GACtC,IAAI5H,EAAK,GAUT,OARAoB,EAAWwG,EAAK9D,iBAAiB,SAAUrO,GACrCA,IAASmS,GAAQnS,EAAK+M,UAAYrF,GAChCuK,EAAQnQ,KAAK9B,EAAK8R,aAAa,WACjCvH,EAAGsE,KAAK7O,MAKPuK,MAIX6H,cAAe,SAAuB/N,GACpC,IAAIrE,EAAO,IAAImN,EAOf,OANAnN,EAAKsK,cAAgB3K,KACrBK,EAAK+O,SAAW1K,EAChBrE,EAAKqE,QAAUA,EACfrE,EAAKoM,WAAa,IAAIvC,GACV7J,EAAK8O,WAAa,IAAIrE,GAC5BoF,cAAgB7P,EACfA,GAETqS,uBAAwB,WACtB,IAAIrS,EAAO,IAAI6N,EAGf,OAFA7N,EAAKsK,cAAgB3K,KACrBK,EAAKoM,WAAa,IAAIvC,EACf7J,GAETuF,eAAgB,SAAwBV,GACtC,IAAI7E,EAAO,IAAIsN,EAGf,OAFAtN,EAAKsK,cAAgB3K,KACrBK,EAAKmR,WAAWtM,GACT7E,GAET8F,cAAe,SAAuBjB,GACpC,IAAI7E,EAAO,IAAIuN,EAGf,OAFAvN,EAAKsK,cAAgB3K,KACrBK,EAAKmR,WAAWtM,GACT7E,GAETsF,mBAAoB,SAA4BT,GAC9C,IAAI7E,EAAO,IAAIwN,EAGf,OAFAxN,EAAKsK,cAAgB3K,KACrBK,EAAKmR,WAAWtM,GACT7E,GAET+E,4BAA6B,SAAqCH,EAAQC,GACxE,IAAI7E,EAAO,IAAI8N,EAIf,OAHA9N,EAAKsK,cAAgB3K,KACrBK,EAAKqE,QAAUrE,EAAK4E,OAASA,EAC7B5E,EAAKiE,UAAYjE,EAAK6E,KAAOA,EACtB7E,GAETsS,gBAAiB,SAAyB7M,GACxC,IAAIzF,EAAO,IAAIoN,EAMf,OALApN,EAAKsK,cAAgB3K,KACrBK,EAAKyF,KAAOA,EACZzF,EAAK+O,SAAWtJ,EAChBzF,EAAKmD,UAAYsC,EACjBzF,EAAKuS,WAAY,EACVvS,GAETwS,sBAAuB,SAA+B/M,GACpD,IAAIzF,EAAO,IAAI4N,EAGf,OAFA5N,EAAKsK,cAAgB3K,KACrBK,EAAK+O,SAAWtJ,EACTzF,GAGTuD,gBAAiB,SAAyBL,EAAcyN,GACtD,IAAI3Q,EAAO,IAAImN,EACXsF,EAAK9B,EAAc+B,MAAM,KACzBrP,EAAQrD,EAAK8O,WAAa,IAAIrE,EAgBlC,OAfAzK,EAAKoM,WAAa,IAAIvC,EACtB7J,EAAKsK,cAAgB3K,KACrBK,EAAK+O,SAAW4B,EAChB3Q,EAAKqE,QAAUsM,EACf3Q,EAAKkD,aAAeA,EAEH,GAAbuP,EAAGhS,QACLT,EAAKwE,OAASiO,EAAG,GACjBzS,EAAKmD,UAAYsP,EAAG,IAGpBzS,EAAKmD,UAAYwN,EAGnBtN,EAAMwM,cAAgB7P,EACfA,GAGT+D,kBAAmB,SAA2Bb,EAAcyN,GAC1D,IAAI3Q,EAAO,IAAIoN,EACXqF,EAAK9B,EAAc+B,MAAM,KAe7B,OAdA1S,EAAKsK,cAAgB3K,KACrBK,EAAK+O,SAAW4B,EAChB3Q,EAAKyF,KAAOkL,EACZ3Q,EAAKkD,aAAeA,EACpBlD,EAAKuS,WAAY,EAEA,GAAbE,EAAGhS,QACLT,EAAKwE,OAASiO,EAAG,GACjBzS,EAAKmD,UAAYsP,EAAG,IAGpBzS,EAAKmD,UAAYwN,EAGZ3Q,IAIXmH,EAAS4E,EAAUR,GAOnB4B,EAAQhM,UAAY,CAClB4L,SAAUrF,EACViL,aAAc,SAAsBlN,GAClC,OAAsC,MAA/B9F,KAAKiT,iBAAiBnN,IAE/BqM,aAAc,SAAsBrM,GAClC,IAAI5B,EAAOlE,KAAKiT,iBAAiBnN,GACjC,OAAO5B,GAAQA,EAAKF,OAAS,IAE/BiP,iBAAkB,SAA0BnN,GAC1C,OAAO9F,KAAKmP,WAAWmB,aAAaxK,IAEtCoN,aAAc,SAAsBpN,EAAM9B,GACxC,IAAIE,EAAOlE,KAAK2K,cAAcgI,gBAAgB7M,GAC9C5B,EAAKF,MAAQE,EAAKI,UAAY,GAAKN,EACnChE,KAAKuE,iBAAiBL,IAExBiP,gBAAiB,SAAyBrN,GACxC,IAAI5B,EAAOlE,KAAKiT,iBAAiBnN,GACjC5B,GAAQlE,KAAKoT,oBAAoBlP,IAGnC5C,YAAa,SAAqBiL,GAChC,OAAIA,EAASa,WAAa3E,EACjBzI,KAAKmR,aAAa5E,EAAU,MArOzC,SAA4B5H,EAAY4H,GACtC,IAAIW,EAAKX,EAAS5H,WAElB,GAAIuI,EAAI,CACN,IAAIK,EAAM5I,EAAWoI,UACrBG,EAAGC,YAAYZ,GAEXgB,EAAM5I,EAAWoI,UAkBvB,OAfIQ,EAAM5I,EAAWoI,UACrBR,EAAS5H,WAAaA,EACtB4H,EAASM,gBAAkBU,EAC3BhB,EAASJ,YAAc,KAEnBoB,EACFA,EAAIpB,YAAcI,EAElB5H,EAAWuH,WAAaK,EAG1B5H,EAAWoI,UAAYR,EAEvBD,EAAe3H,EAAWgG,cAAehG,EAAY4H,GAE9CA,EA8MI8G,CAAmBrT,KAAMuM,IAGpChI,iBAAkB,SAA0B0G,GAC1C,OAAOjL,KAAKmP,WAAWoB,aAAatF,IAEtCqI,mBAAoB,SAA4BrI,GAC9C,OAAOjL,KAAKmP,WAAWqB,eAAevF,IAExCmI,oBAAqB,SAA6BlI,GAEhD,OAAOlL,KAAKmP,WAAWuB,gBAAgBxF,EAAQkE,WAGjDmE,kBAAmB,SAA2BhQ,EAAcC,GAC1D,IAAIgQ,EAAMxT,KAAKyT,mBAAmBlQ,EAAcC,GAChDgQ,GAAOxT,KAAKoT,oBAAoBI,IAElCE,eAAgB,SAAwBnQ,EAAcC,GACpD,OAA2D,MAApDxD,KAAKyT,mBAAmBlQ,EAAcC,IAE/CmQ,eAAgB,SAAwBpQ,EAAcC,GACpD,IAAIU,EAAOlE,KAAKyT,mBAAmBlQ,EAAcC,GACjD,OAAOU,GAAQA,EAAKF,OAAS,IAE/B4P,eAAgB,SAAwBrQ,EAAcyN,EAAehN,GACnE,IAAIE,EAAOlE,KAAK2K,cAAcvG,kBAAkBb,EAAcyN,GAC9D9M,EAAKF,MAAQE,EAAKI,UAAY,GAAKN,EACnChE,KAAKuE,iBAAiBL,IAExBuP,mBAAoB,SAA4BlQ,EAAcC,GAC5D,OAAOxD,KAAKmP,WAAWsB,eAAelN,EAAcC,IAEtDqQ,qBAAsB,SAA8BnP,GAClD,OAAO,IAAIyF,EAAanK,MAAM,SAAUwS,GACtC,IAAI5H,EAAK,GAQT,OANAoB,EAAWwG,GAAM,SAAUnS,GACrBA,IAASmS,GAAQnS,EAAK+M,UAAYrF,GAA6B,MAAZrD,GAAmBrE,EAAKqE,SAAWA,GACxFkG,EAAGsE,KAAK7O,MAILuK,MAGXkJ,uBAAwB,SAAgCvQ,EAAcC,GACpE,OAAO,IAAI2G,EAAanK,MAAM,SAAUwS,GACtC,IAAI5H,EAAK,GAQT,OANAoB,EAAWwG,GAAM,SAAUnS,GACrBA,IAASmS,GAAQnS,EAAK+M,WAAarF,GAAkC,MAAjBxE,GAAwBlD,EAAKkD,eAAiBA,GAAgC,MAAdC,GAAqBnD,EAAKmD,WAAaA,GAC7JoH,EAAGsE,KAAK7O,MAILuK,OAIbwB,EAAS5K,UAAUqS,qBAAuBrG,EAAQhM,UAAUqS,qBAC5DzH,EAAS5K,UAAUsS,uBAAyBtG,EAAQhM,UAAUsS,uBAE9DtM,EAASgG,EAAS5B,GAKlB6B,EAAKjM,UAAU4L,SAAWpF,EAE1BR,EAASiG,EAAM7B,GAKf8B,EAAclM,UAAY,CACxB0D,KAAM,GACN6O,cAAe,SAAuBC,EAAQC,GAC5C,OAAOjU,KAAKkF,KAAKgP,UAAUF,EAAQA,EAASC,IAE9CzC,WAAY,SAAoB2C,GAC9BA,EAAOnU,KAAKkF,KAAOiP,EACnBnU,KAAKsE,UAAYtE,KAAKkF,KAAOiP,EAC7BnU,KAAKc,OAASqT,EAAKrT,QAErBsT,WAAY,SAAoBJ,EAAQG,GACtCnU,KAAKqU,YAAYL,EAAQ,EAAGG,IAE9B7S,YAAa,SAAqBiL,GAChC,MAAM,IAAIxC,MAAMnB,EAAiBC,KAEnCyL,WAAY,SAAoBN,EAAQC,GACtCjU,KAAKqU,YAAYL,EAAQC,EAAO,KAElCI,YAAa,SAAqBL,EAAQC,EAAOE,GAG/CA,EAFYnU,KAAKkF,KAAKgP,UAAU,EAAGF,GAEpBG,EADLnU,KAAKkF,KAAKgP,UAAUF,EAASC,GAEvCjU,KAAKsE,UAAYtE,KAAKkF,KAAOiP,EAC7BnU,KAAKc,OAASqT,EAAKrT,SAIvB0G,EAASkG,EAAe9B,GAKxB+B,EAAKnM,UAAY,CACf4N,SAAU,QACVhC,SAAUnF,EACVsM,UAAW,SAAmBP,GAC5B,IAAIG,EAAOnU,KAAKkF,KACZsP,EAAUL,EAAKD,UAAUF,GAC7BG,EAAOA,EAAKD,UAAU,EAAGF,GACzBhU,KAAKkF,KAAOlF,KAAKsE,UAAY6P,EAC7BnU,KAAKc,OAASqT,EAAKrT,OACnB,IAAI2T,EAAUzU,KAAK2K,cAAc/E,eAAe4O,GAMhD,OAJIxU,KAAK2E,YACP3E,KAAK2E,WAAWwM,aAAasD,EAASzU,KAAKmM,aAGtCsI,IAIXjN,EAASmG,EAAMD,GAKfE,EAAQpM,UAAY,CAClB4N,SAAU,WACVhC,SAAU9E,GAGZd,EAASoG,EAASF,GAKlBG,EAAarM,UAAY,CACvB4N,SAAU,iBACVhC,SAAUlF,GAGZV,EAASqG,EAAcH,GAKvBI,EAAatM,UAAU4L,SAAW5E,EAElChB,EAASsG,EAAclC,GAKvBmC,EAASvM,UAAU4L,SAAW1E,EAE9BlB,EAASuG,EAAUnC,GAKnBoC,EAAOxM,UAAU4L,SAAWhF,EAE5BZ,EAASwG,EAAQpC,GAKjBqC,EAAgBzM,UAAU4L,SAAWjF,EAErCX,EAASyG,EAAiBrC,GAK1BsC,EAAiB1M,UAAU4N,SAAW,qBACtClB,EAAiB1M,UAAU4L,SAAW3E,EAEtCjB,EAAS0G,EAAkBtC,GAI3BuC,EAAsB3M,UAAU4L,SAAW/E,EAE3Cb,EAAS2G,EAAuBvC,GAIhCwC,EAAc5M,UAAUsN,kBAAoB,SAAUzO,EAAMiO,EAAQC,GAClE,OAAOF,EAAsBrE,KAAK3J,EAAMiO,EAAQC,IAGlD3C,EAAKpK,UAAU6O,SAAWhC,EAwW1B,IACE,GAAIqG,OAAOC,eAAgB,CACzB,IAAIC,GAAiB,SAASA,EAAevU,GAC3C,OAAQA,EAAK+M,UACX,KAAKrF,EACL,KAAKU,EACH,IAAI+F,EAAM,GAGV,IAFAnO,EAAOA,EAAK6L,WAEL7L,GACiB,IAAlBA,EAAK+M,UAAoC,IAAlB/M,EAAK+M,UAC9BoB,EAAIU,KAAK0F,EAAevU,IAG1BA,EAAOA,EAAK8L,YAGd,OAAOqC,EAAIO,KAAK,IAElB,QACE,OAAO1O,EAAKiE,YAIlBoQ,OAAOC,eAAexK,EAAa3I,UAAW,SAAU,CACtDqT,IAAK,WAGH,OAFAtK,EAAgBvK,MAETA,KAAK8U,YAGhBJ,OAAOC,eAAe/I,EAAKpK,UAAW,cAAe,CACnDqT,IAAK,WACH,OAAOD,GAAe5U,OAExB+U,IAAK,SAAa7P,GAChB,OAAQlF,KAAKoN,UACX,KAAKrF,EACL,KAAKU,EACH,KAAOzI,KAAKkM,YACVlM,KAAKmN,YAAYnN,KAAKkM,aAGpBhH,GAAQhE,OAAOgE,KACjBlF,KAAKsB,YAAYtB,KAAK2K,cAAc/E,eAAeV,IAGrD,MAEF,QAEElF,KAAKkF,KAAOA,EACZlF,KAAKgE,MAAQkB,EACblF,KAAKsE,UAAYY,MAKzB2F,GAAU,SAAiBsF,EAAQxN,EAAKqB,GAEtCmM,EAAO,KAAOxN,GAAOqB,IAGzB,MAAOgR,KAMT7N,EAAQhE,kBAAoBA,G,mBCr9C5BgE,EAAQ/E,UAAY,CAClB6S,GAAI,IACJC,GAAI,IACJC,IAAK,IACLC,KAAM,IACNC,KAAM,IACNC,OAAQ,IACRC,OAAQ,IACRC,MAAO,IACPC,OAAQ,IACRC,KAAM,IACNC,MAAO,IACPC,MAAO,IACPC,OAAQ,IACRC,OAAQ,IACRC,OAAQ,IACRC,MAAO,IACPC,KAAM,IACNC,OAAQ,IACRC,OAAQ,IACRC,MAAO,IACPC,KAAM,IACNC,IAAK,IACLC,OAAQ,IACRC,OAAQ,IACRC,OAAQ,IACRC,MAAO,IACPC,OAAQ,IACRC,KAAM,IACNC,OAAQ,IACRC,OAAQ,IACRC,OAAQ,IACRC,MAAO,IACPC,KAAM,IACNC,OAAQ,IACRC,MAAO,IACPC,MAAO,IACPC,OAAQ,IACRC,OAAQ,IACRC,MAAO,IACPC,OAAQ,IACRC,KAAM,IACNC,MAAO,IACPC,MAAO,IACPC,OAAQ,IACRC,OAAQ,IACRC,OAAQ,IACRC,MAAO,IACPC,KAAM,IACNC,OAAQ,IACRC,OAAQ,IACRC,MAAO,IACPC,KAAM,IACNC,IAAK,IACLC,OAAQ,IACRC,OAAQ,IACRC,OAAQ,IACRC,MAAO,IACPC,OAAQ,IACRC,KAAM,IACNC,OAAQ,IACRC,OAAQ,IACRC,OAAQ,IACRC,MAAO,IACPC,KAAM,IACNC,OAAQ,IACRC,MAAO,IACPC,KAAM,IACNC,KAAM,IACNC,MAAO,IACPC,KAAM,IACNC,MAAO,IACPC,OAAQ,IACRC,IAAK,IACLC,OAAQ,IACRC,KAAM,IACNC,IAAK,IACLxS,KAAM,IACNyS,KAAM,IACNC,MAAO,IACPC,IAAK,IACLC,IAAK,KACLC,IAAK,IACLC,KAAM,IACNC,IAAK,IACLC,OAAQ,IACRC,KAAM,IACNC,KAAM,IACNC,MAAO,IACPC,MAAO,IACPC,KAAM,IACNC,OAAQ,IACRC,MAAO,IACPC,KAAM,IACNC,KAAM,IACNC,MAAO,IACPC,OAAQ,IACRC,OAAQ,IACRC,OAAQ,IACRC,OAAQ,IACRC,MAAO,IACPC,OAAQ,IACRC,OAAQ,IACRC,KAAM,IACNC,MAAO,IACPC,MAAO,IACPC,MAAO,IACPC,KAAM,IACNC,MAAO,IACPC,GAAI,IACJC,KAAM,IACNC,IAAK,IACLC,MAAO,IACPC,OAAQ,IACRC,MAAO,IACPC,KAAM,IACNC,MAAO,IACPC,IAAK,IACLC,IAAK,IACLC,GAAI,IACJC,IAAK,IACLC,IAAK,IACL,IAAO,IACPC,OAAQ,IACRC,IAAK,IACLC,KAAM,IACNC,MAAO,IACPC,GAAI,IACJC,MAAO,IACPC,GAAI,IACJC,GAAI,IACJxN,IAAK,IACLyN,IAAK,IACLC,KAAM,IACNC,KAAM,IACNC,KAAM,IACNC,MAAO,IACPC,OAAQ,IACRC,KAAM,IACNC,KAAM,IACNC,MAAO,IACPC,KAAM,IACNC,MAAO,IACPC,MAAO,IACPC,QAAS,IACTC,KAAM,IACNC,IAAK,IACLC,MAAO,IACPC,KAAM,IACNC,MAAO,IACPC,OAAQ,IACRC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,QAAS,IACTC,GAAI,IACJC,IAAK,IACLC,MAAO,IACPC,IAAK,IACLC,QAAS,IACTC,IAAK,IACLC,IAAK,IACLC,IAAK,IACLC,MAAO,IACPC,MAAO,IACPC,KAAM,IACNC,MAAO,IACPC,MAAO,IACPC,QAAS,IACTC,KAAM,IACNC,IAAK,IACLC,MAAO,IACPC,KAAM,IACNC,MAAO,IACPC,OAAQ,IACRC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,QAAS,IACTC,GAAI,IACJC,IAAK,IACLC,OAAQ,IACRC,MAAO,IACPC,IAAK,IACLC,QAAS,IACTC,IAAK,IACLC,IAAK,IACLC,IAAK,IACLC,MAAO,IACPC,SAAU,IACVC,MAAO,IACPC,IAAK,IACLC,MAAO,IACPC,MAAO,IACPC,OAAQ,IACRC,OAAQ,IACRC,KAAM,IACNC,KAAM,IACNC,KAAM,IACNC,MAAO,IACPC,KAAM,IACNC,KAAM,IACNC,OAAQ,IACRC,KAAM,IACNC,IAAK,IACLC,IAAK,IACLC,IAAK,IACLC,MAAO,IACPC,MAAO,IACPC,MAAO,IACPC,MAAO,IACPC,MAAO,IACPC,MAAO,IACPC,MAAO,IACPC,MAAO,IACPC,OAAQ,IACRC,OAAQ,IACRC,KAAM,IACNC,OAAQ,IACRC,OAAQ,IACRC,MAAO,IACPC,MAAO,IACPC,OAAQ,IACRC,OAAQ,IACRC,MAAO,IACPC,KAAM,IACNC,MAAO,IACPC,KAAM,IACNC,KAAM,IACNC,KAAM,IACNC,KAAM,IACNC,KAAM,IACNC,MAAO,IACPC,MAAO,IACPC,MAAO,IACPC,OAAQ,IACRC,OAAQ,IACRC,IAAK,IACLC,OAAQ,IACRC,MAAO,IACPC,OAAQ,IACRC,MAAO,M,mBC9OT,IAAIC,EAAgB,mJAEhBC,EAAW,IAAIzR,OAAO,aAAewR,EAAcriB,OAAOuiB,MAAM,GAAI,GAAK,0CACzEC,EAAiB,IAAI3R,OAAO,IAAMwR,EAAcriB,OAASsiB,EAAStiB,OAAS,QAAWqiB,EAAcriB,OAASsiB,EAAStiB,OAAS,QA6BnI,SAASuF,EAAW6C,EAAS7J,GAC3BD,KAAK8J,QAAUA,EACf9J,KAAKC,QAAUA,EACX8J,MAAME,mBAAmBF,MAAME,kBAAkBjK,KAAMiH,GAM7D,SAASpF,KA8MT,SAASsiB,EAAYC,EAAGxc,GAGtB,OAFAA,EAAEtH,WAAa8jB,EAAE9jB,WACjBsH,EAAErH,aAAe6jB,EAAE7jB,aACZqH,EAQT,SAASyc,EAAsB3iB,EAAQb,EAAO8C,EAAI2gB,EAAcC,EAAgBxiB,GAM9E,SAASyiB,EAAaC,EAAOzgB,EAAO0gB,GAC9BD,KAAS9gB,EAAGghB,gBAAgB5iB,EAAaiF,WAAW,aAAeyd,EAAQ,cAC/E9gB,EAAGihB,SAASH,EAAOzgB,EAAO0gB,GAQ5B,IALA,IAAIG,EAEAtd,IAAM1G,EACNikB,EAxQM,IA0QG,CACX,IAAIhZ,EAAIpK,EAAOqjB,OAAOxd,GAEtB,OAAQuE,GACN,IAAK,IACH,GA7QK,IA6QDgZ,EAEFD,EAAWnjB,EAAOuiB,MAAMpjB,EAAO0G,GAC/Bud,EA5QC,MA6QI,IA/QI,IA+QAA,EAIT,MAAM,IAAI/a,MAAM,uCAHhB+a,EA9QC,EAoRH,MAEF,IAAK,IACL,IAAK,IACH,GAxRG,IAwRCA,GA5RC,IA4RaA,EAChB,CAUA,GAvSG,IA+RCA,IACF/iB,EAAa6E,QAAQ,kCACrBie,EAAWnjB,EAAOuiB,MAAMpjB,EAAO0G,IAGjC1G,EAAQ0G,EAAI,KACZA,EAAI7F,EAAOsjB,QAAQlZ,EAAGjL,IAEd,GAMN,MAAM,IAAIkJ,MAAM,2BAA8B+B,EAAI,WAJlD0Y,EAAaK,EADb7gB,EAAQtC,EAAOuiB,MAAMpjB,EAAO0G,GAAGL,QAAQ,WAAYqd,GACrB1jB,EAAQ,GACtCikB,EAlSK,MAuSF,IAzSW,GAySPA,EAUT,MAAM,IAAI/a,MAAM,kCAPhBya,EAAaK,EAFb7gB,EAAQtC,EAAOuiB,MAAMpjB,EAAO0G,GAAGL,QAAQ,WAAYqd,GAErB1jB,GAE9BkB,EAAa6E,QAAQ,cAAgBie,EAAW,uBAAyB/Y,EAAI,OAC7EjL,EAAQ0G,EAAI,EACZud,EA9SO,EAoTT,MAEF,IAAK,IACH,OAAQA,GACN,KAlUE,EAmUAnhB,EAAGshB,WAAWvjB,EAAOuiB,MAAMpjB,EAAO0G,IAEpC,KA3TO,EA4TP,KA1TQ,EA2TR,KAzTQ,EA0TNud,EA1TM,EA2TNnhB,EAAGuhB,QAAS,EAEd,KAnUgB,EAoUhB,KA1UG,EA2UH,KAzUS,EA0UP,MAGF,QACE,MAAM,IAAInb,MAAM,qCAIpB,MAEF,IAAK,GAQH,OANAhI,EAAakB,MAAM,2BA1Vf,GA4VA6hB,GACFnhB,EAAGshB,WAAWvjB,EAAOuiB,MAAMpjB,EAAO0G,IAG7BA,EAET,IAAK,IACH,OAAQud,GACN,KApWE,EAqWAnhB,EAAGshB,WAAWvjB,EAAOuiB,MAAMpjB,EAAO0G,IAEpC,KA7VO,EA8VP,KA5VQ,EA6VR,KA3VQ,EA4VN,MAGF,KArWgB,EAuWhB,KA7WG,EAgXuB,OAFxBvD,EAAQtC,EAAOuiB,MAAMpjB,EAAO0G,IAElB0c,OAAO,KACftgB,EAAGuhB,QAAS,EACZlhB,EAAQA,EAAMigB,MAAM,GAAI,IAG5B,KAnXS,MAoXHa,IACF9gB,EAAQ6gB,GAjXI,GAoXVC,GACF/iB,EAAa6E,QAAQ,cAAgB5C,EAAQ,qBAC7CwgB,EAAaK,EAAU7gB,EAAMkD,QAAQ,WAAYqd,GAAiB1jB,KAEzC,iCAArByjB,EAAa,KAA2CtgB,EAAMmhB,MAAM,qCACtEpjB,EAAa6E,QAAQ,cAAgB5C,EAAQ,qBAAuBA,EAAQ,eAG9EwgB,EAAaxgB,EAAOA,EAAOnD,IAG7B,MAEF,KAnYC,EAoYC,MAAM,IAAIkJ,MAAM,4BAIpB,OAAOxC,EAIT,IAAK,IACHuE,EAAI,IAEN,QACE,GAAIA,GAAK,IAEP,OAAQgZ,GACN,KAzZA,EA0ZEnhB,EAAGshB,WAAWvjB,EAAOuiB,MAAMpjB,EAAO0G,IAElCud,EAhZI,EAiZJ,MAEF,KA7ZC,EA8ZCD,EAAWnjB,EAAOuiB,MAAMpjB,EAAO0G,GAC/Bud,EA7ZK,EA8ZL,MAEF,KA5Zc,EA6ZZ,IAAI9gB,EAAQtC,EAAOuiB,MAAMpjB,EAAO0G,GAAGL,QAAQ,WAAYqd,GACvDxiB,EAAa6E,QAAQ,cAAgB5C,EAAQ,sBAC7CwgB,EAAaK,EAAU7gB,EAAOnD,GAEhC,KA/ZK,EAgaHikB,EA9ZI,OA2aR,OAAQA,GAIN,KAvbO,EAwbSnhB,EAAGe,QAEQ,iCAArB4f,EAAa,KAA2CO,EAASM,MAAM,qCACzEpjB,EAAa6E,QAAQ,cAAgBie,EAAW,qBAAuBA,EAAW,gBAGpFL,EAAaK,EAAUA,EAAUhkB,GACjCA,EAAQ0G,EACRud,EAlcD,EAmcC,MAEF,KA7bK,EA8bH/iB,EAAa6E,QAAQ,+BAAiCie,EAAW,OAEnE,KA9bM,EA+bJC,EAzcD,EA0cCjkB,EAAQ0G,EACR,MAEF,KAzcD,EA0cGud,EAxcY,EAycZjkB,EAAQ0G,EACR,MAEF,KAtcM,EAucJ,MAAM,IAAIwC,MAAM,+DAQ1BxC,KAQJ,SAASpG,EAAcwC,EAAI7B,EAAYwiB,GAMrC,IALA,IAAI5f,EAAUf,EAAGe,QACb0gB,EAAa,KAEbthB,EAAIH,EAAG7C,OAEJgD,KAAK,CACV,IAAIuhB,EAAI1hB,EAAGG,GACPL,EAAQ4hB,EAAE5hB,MACVO,EAAQqhB,EAAErhB,MAGd,IAFIshB,EAAM7hB,EAAMuhB,QAAQ,MAEd,EACR,IAAIngB,EAASwgB,EAAExgB,OAASpB,EAAMwgB,MAAM,EAAGqB,GACnC9hB,EAAYC,EAAMwgB,MAAMqB,EAAM,GAC9BC,EAAsB,UAAX1gB,GAAsBrB,OAErCA,EAAYC,EACZoB,EAAS,KACT0gB,EAAqB,UAAV9hB,GAAqB,GAIlC4hB,EAAE7hB,UAAYA,GAEG,IAAb+hB,IAEgB,MAAdH,IACFA,EAAa,GAEbI,EAAMlB,EAAcA,EAAe,KAIrCA,EAAaiB,GAAYH,EAAWG,GAAYvhB,EAChDqhB,EAAEvgB,IAAM,gCACRhD,EAAW8C,mBAAmB2gB,EAAUvhB,IAM5C,IAFIF,EAAIH,EAAG7C,OAEJgD,KAAK,EAENe,GADJwgB,EAAI1hB,EAAGG,IACQe,UAIE,QAAXA,IACFwgB,EAAEvgB,IAAM,wCAGK,UAAXD,IACFwgB,EAAEvgB,IAAMwf,EAAazf,GAAU,MAKrC,IAAIygB,GAAAA,EAAM5gB,EAAQsgB,QAAQ,MAEhB,GACRngB,EAASlB,EAAGkB,OAASH,EAAQuf,MAAM,EAAGqB,GACtC9hB,EAAYG,EAAGH,UAAYkB,EAAQuf,MAAMqB,EAAM,KAE/CzgB,EAAS,KAETrB,EAAYG,EAAGH,UAAYkB,GAI7B,IAAIuK,EAAKtL,EAAGmB,IAAMwf,EAAazf,GAAU,IAIzC,GAHA/C,EAAWwB,aAAa2L,EAAIzL,EAAWkB,EAASf,IAG5CA,EAAGuhB,OAYL,OAHAvhB,EAAG2gB,aAAeA,EAClB3gB,EAAGyhB,WAAaA,GAET,EATP,GAFAtjB,EAAW0C,WAAWyK,EAAIzL,EAAWkB,GAEjC0gB,EACF,IAAKvgB,KAAUugB,EACbtjB,EAAWiD,iBAAiBF,GAWpC,SAAS4gB,EAAwB/jB,EAAQgkB,EAAYhhB,EAAS6f,EAAgBziB,GAC5E,GAAI,yBAAyBK,KAAKuC,GAAU,CAC1C,IAAIihB,EAAajkB,EAAOsjB,QAAQ,KAAOtgB,EAAU,IAAKghB,GAClDvR,EAAOzS,EAAOwS,UAAUwR,EAAa,EAAGC,GAE5C,GAAI,OAAOxjB,KAAKgS,GACd,MAAI,YAAYhS,KAAKuC,IAGnB5C,EAAWyD,WAAW4O,EAAM,EAAGA,EAAKrT,QAE7B6kB,IAITxR,EAAOA,EAAKjN,QAAQ,WAAYqd,GAChCziB,EAAWyD,WAAW4O,EAAM,EAAGA,EAAKrT,QAC7B6kB,GAIX,OAAOD,EAAa,EAGtB,SAASE,EAAclkB,EAAQgkB,EAAYhhB,EAASmhB,GAElD,IAAIC,EAAMD,EAASnhB,GAcnB,OAZW,MAAPohB,KAEFA,EAAMpkB,EAAOqkB,YAAY,KAAOrhB,EAAU,MAEhCghB,IAERI,EAAMpkB,EAAOqkB,YAAY,KAAOrhB,IAGlCmhB,EAASnhB,GAAWohB,GAGfA,EAAMJ,EAGf,SAASF,EAAM9jB,EAAQuD,GACrB,IAAK,IAAI8K,KAAKrO,EACZuD,EAAO8K,GAAKrO,EAAOqO,GAIvB,SAASiW,EAAStkB,EAAQb,EAAOiB,EAAYC,GAI3C,OAFWL,EAAOqjB,OAAOlkB,EAAQ,IAG/B,IAAK,IACH,MAAiC,MAA7Ba,EAAOqjB,OAAOlkB,EAAQ,IACpBolB,EAAMvkB,EAAOsjB,QAAQ,SAAOnkB,EAAQ,IAE9BA,GACRiB,EAAWmE,QAAQvE,EAAQb,EAAQ,EAAGolB,EAAMplB,EAAQ,GAC7ColB,EAAM,IAEblkB,EAAakB,MAAM,qBACX,IAIF,EAGZ,QACE,GAAmC,UAA/BvB,EAAOX,OAAOF,EAAQ,EAAG,GAAgB,CAC3C,IAAIolB,EAAMvkB,EAAOsjB,QAAQ,MAAOnkB,EAAQ,GAIxC,OAHAiB,EAAWsE,aACXtE,EAAWyD,WAAW7D,EAAQb,EAAQ,EAAGolB,EAAMplB,EAAQ,GACvDiB,EAAWuE,WACJ4f,EAAM,EAKf,IAAIC,EAmGV,SAAexkB,EAAQb,GACrB,IAAIskB,EACA3W,EAAM,GACNyL,EAAM,6CACVA,EAAIzO,UAAY3K,EAChBoZ,EAAIkM,KAAKzkB,GAET,KAAOyjB,EAAQlL,EAAIkM,KAAKzkB,IAEtB,GADA8M,EAAIU,KAAKiW,GACLA,EAAM,GAAI,OAAO3W,EA5GNuE,CAAMrR,EAAQb,GACvBgD,EAAMqiB,EAAOplB,OAEjB,GAAI+C,EAAM,GAAK,YAAY1B,KAAK+jB,EAAO,GAAG,IAAK,CAC7C,IAAIpgB,EAAOogB,EAAO,GAAG,GACjB5W,GAAQ,EACRC,GAAQ,EAER1L,EAAM,IACJ,YAAY1B,KAAK+jB,EAAO,GAAG,KAC7B5W,EAAQ4W,EAAO,GAAG,GAClB3W,EAAQ1L,EAAM,GAAKqiB,EAAO,GAAG,IACpB,YAAY/jB,KAAK+jB,EAAO,GAAG,MACpC3W,EAAQ2W,EAAO,GAAG,KAItB,IAAIE,EAAYF,EAAOriB,EAAM,GAG7B,OAFA/B,EAAWwE,SAASR,EAAMwJ,EAAOC,GACjCzN,EAAWukB,SACJD,EAAUhW,MAAQgW,EAAU,GAAGtlB,QAK5C,OAAQ,EAGV,SAASwlB,EAAiB5kB,EAAQb,EAAOiB,GACvC,IAAImkB,EAAMvkB,EAAOsjB,QAAQ,KAAMnkB,GAE/B,GAAIolB,EAAK,CACP,IAAId,EAAQzjB,EAAOwS,UAAUrT,EAAOolB,GAAKd,MAAM,8BAE/C,GAAIA,EAAO,CACCA,EAAM,GAAGrkB,OAEnB,OADAgB,EAAWkD,sBAAsBmgB,EAAM,GAAIA,EAAM,IAC1Cc,EAAM,EAGb,OAAQ,EAIZ,OAAQ,EAGV,SAASM,IACPvmB,KAAK2kB,eAAiB,GAlqBxB1d,EAAWzF,UAAY,IAAIuI,MAC3B9C,EAAWzF,UAAUsE,KAAOmB,EAAWnB,KAIvCjE,EAAUL,UAAY,CACpBwB,MAAO,SAAetB,EAAQM,EAAcI,GAC1C,IAAIN,EAAa9B,KAAK8B,WACtBA,EAAWoB,gBAEXsiB,EAAMxjB,EAAcA,EAAe,IAQvC,SAAgBN,EAAQ8kB,EAAkBpkB,EAAWN,EAAYC,GAC/D,SAAS0kB,EAAkB5c,GAGzB,GAAIA,EAAO,MAAQ,CAEjB,IAAI6c,EAAa,QADjB7c,GAAQ,QAC2B,IAC/B8c,EAAa,OAAiB,KAAP9c,GAC3B,OAAO3I,OAAO0lB,aAAaF,EAAYC,GAEvC,OAAOzlB,OAAO0lB,aAAa/c,GAI/B,SAAS0a,EAAec,GACtB,IAAIwB,EAAIxB,EAAEpB,MAAM,GAAI,GAEpB,OAAI4C,KAAKzkB,EACAA,EAAUykB,GACQ,MAAhBA,EAAE9B,OAAO,GACX0B,EAAkBK,SAASD,EAAE9lB,OAAO,GAAGmG,QAAQ,IAAK,SAE3DnF,EAAakB,MAAM,oBAAsBoiB,GAClCA,GAIX,SAAS0B,EAAWd,GAElB,GAAIA,EAAMplB,EAAO,CACf,IAAImmB,EAAKtlB,EAAOwS,UAAUrT,EAAOolB,GAAK/e,QAAQ,WAAYqd,GAC1DtkB,GAAWG,EAASS,GACpBiB,EAAWyD,WAAWyhB,EAAI,EAAGf,EAAMplB,GACnCA,EAAQolB,GAIZ,SAAS7lB,EAASmH,EAAG0f,GACnB,KAAO1f,GAAK2f,IAAYD,EAAIE,EAAYhB,KAAKzkB,KAC3C0lB,EAAYH,EAAE7W,MACd8W,EAAUE,EAAYH,EAAE,GAAGnmB,OAC3Bb,EAAQK,aAGVL,EAAQM,aAAegH,EAAI6f,EAAY,EAGzC,IAAIA,EAAY,EACZF,EAAU,EACVC,EAAc,sBACdlnB,EAAU6B,EAAW7B,QACrBonB,EAAa,CAAC,CAChB/C,aAAckC,IAEZX,EAAW,GACXhlB,EAAQ,EAEZ,OAAa,CACX,IACE,IAAIymB,EAAW5lB,EAAOsjB,QAAQ,IAAKnkB,GAEnC,GAAIymB,EAAW,EAAG,CAChB,IAAK5lB,EAAOX,OAAOF,GAAOskB,MAAM,SAAU,CACxC,IAAI5jB,EAAMO,EAAWP,IACjB4S,EAAO5S,EAAIqE,eAAelE,EAAOX,OAAOF,IAC5CU,EAAID,YAAY6S,GAChBrS,EAAWT,eAAiB8S,EAG9B,OAOF,OAJImT,EAAWzmB,GACbkmB,EAAWO,GAGL5lB,EAAOqjB,OAAOuC,EAAW,IAC/B,IAAK,IACH,IAAIrB,EAAMvkB,EAAOsjB,QAAQ,IAAKsC,EAAW,GACrC5iB,EAAUhD,EAAOwS,UAAUoT,EAAW,EAAGrB,GACzCsB,EAASF,EAAWG,MAEpBvB,EAAM,GACRvhB,EAAUhD,EAAOwS,UAAUoT,EAAW,GAAGpgB,QAAQ,UAAW,IAC5DnF,EAAakB,MAAM,iBAAmByB,EAAU,oBAAsB6iB,EAAO7iB,SAC7EuhB,EAAMqB,EAAW,EAAI5iB,EAAQ5D,QACpB4D,EAAQygB,MAAM,SACvBzgB,EAAUA,EAAQwC,QAAQ,UAAW,IACrCnF,EAAakB,MAAM,iBAAmByB,EAAU,uBAChDuhB,EAAMqB,EAAW,EAAI5iB,EAAQ5D,QAG/B,IAAIskB,EAAamC,EAAOnC,WACpBqC,EAAWF,EAAO7iB,SAAWA,EAGjC,GAFwB+iB,GAAYF,EAAO7iB,SAAW6iB,EAAO7iB,QAAQqM,eAAiBrM,EAAQqM,cAEvE,CAGrB,GAFAjP,EAAW0C,WAAW+iB,EAAOziB,IAAKyiB,EAAO/jB,UAAWkB,GAEhD0gB,EACF,IAAK,IAAIvgB,KAAUugB,EACjBtjB,EAAWiD,iBAAiBF,GAI3B4iB,GACH1lB,EAAaiF,WAAW,iBAAmBtC,EAAU,2CAA6C6iB,EAAO7iB,cAG3G2iB,EAAWnY,KAAKqY,GAGlBtB,IACA,MAGF,IAAK,IAEHhmB,GAAWG,EAASknB,GACpBrB,EAAMK,EAAiB5kB,EAAQ4lB,EAAUxlB,GACzC,MAEF,IAAK,IAEH7B,GAAWG,EAASknB,GACpBrB,EAAMD,EAAStkB,EAAQ4lB,EAAUxlB,EAAYC,GAC7C,MAEF,QACE9B,GAAWG,EAASknB,GACpB,IAAI3jB,EAAK,IAAI4iB,EACTjC,EAAe+C,EAAWA,EAAWvmB,OAAS,GAAGwjB,aAGjDzgB,GADAoiB,EAAM5B,EAAsB3iB,EAAQ4lB,EAAU3jB,EAAI2gB,EAAcC,EAAgBxiB,GAC1E4B,EAAG7C,QAUb,IARK6C,EAAGuhB,QAAUU,EAAclkB,EAAQukB,EAAKtiB,EAAGe,QAASmhB,KACvDliB,EAAGuhB,QAAS,EAEP9iB,EAAUgX,MACbrX,EAAa6E,QAAQ,2BAIrB3G,GAAW4D,EAAK,CAGlB,IAFA,IAAI6jB,EAAWvD,EAAYlkB,EAAS,IAE3B6D,EAAI,EAAGA,EAAID,EAAKC,IAAK,CAC5B,IAAIuhB,EAAI1hB,EAAGG,GACX1D,EAASilB,EAAErR,QACXqR,EAAEplB,QAAUkkB,EAAYlkB,EAAS,IAGnC6B,EAAW7B,QAAUynB,EAEjBvmB,EAAcwC,EAAI7B,EAAYwiB,IAChC+C,EAAWnY,KAAKvL,GAGlB7B,EAAW7B,QAAUA,OAEjBkB,EAAcwC,EAAI7B,EAAYwiB,IAChC+C,EAAWnY,KAAKvL,GAIL,iCAAXA,EAAGmB,KAA2CnB,EAAGuhB,OAGnDe,IAFAA,EAAMR,EAAwB/jB,EAAQukB,EAAKtiB,EAAGe,QAAS6f,EAAgBziB,IAM7E,MAAOkT,GACP,GAAIA,aAAa/N,EACf,MAAM+N,EAGRjT,EAAakB,MAAM,wBAA0B+R,GAC7CiR,GAAO,EAGLA,EAAMplB,EACRA,EAAQolB,EAGRc,EAAWY,KAAKC,IAAIN,EAAUzmB,GAAS,IAhMzCgnB,CAAOnmB,EAAQM,EAAcI,EAAWN,EAAY9B,KAAK+B,cAEzDD,EAAWiE,gBAupBfwgB,EAAkB/kB,UAAY,CAC5ByjB,WAAY,SAAoBvgB,GAC9B,IAAKwf,EAAe/hB,KAAKuC,GACvB,MAAM,IAAIqF,MAAM,mBAAqBrF,GAGvC1E,KAAK0E,QAAUA,GAEjBkgB,SAAU,SAAkBnhB,EAAOO,EAAOgQ,GACxC,IAAKkQ,EAAe/hB,KAAKsB,GACvB,MAAM,IAAIsG,MAAM,qBAAuBtG,GAGzCzD,KAAK2kB,eAAelhB,GAASzD,KAAKc,OAClCd,KAAKA,KAAKc,UAAY,CACpB2C,MAAOA,EACPO,MAAOA,EACPgQ,OAAQA,IAGZlT,OAAQ,EACRgnB,aAAc,SAAsBhkB,GAClC,OAAO9D,KAAK8D,GAAGN,WAEjBa,WAAY,SAAoBP,GAC9B,OAAO9D,KAAK8D,GAAG7D,SAEjBkE,SAAU,SAAkBL,GAC1B,OAAO9D,KAAK8D,GAAGL,OAEjBM,OAAQ,SAAgBD,GACtB,OAAO9D,KAAK8D,GAAGgB,KAEjBb,SAAU,SAAkBH,GAC1B,OAAO9D,KAAK8D,GAAGE,QA2BnBmD,EAAQtF,UAAYA,EACpBsF,EAAQF,WAAaA,G,gDC1wBf8gB,EAAO,CAQbA,WAAkB,SAACC,GAClB,GAAwB,oBAAbC,SAA0B,CACjC,IAAMjT,EAAIiT,SAASxV,cAAc,OAEjC,OADAuC,EAAEkT,UAAYF,EACiB,IAAxBhT,EAAEvI,WAAW3L,OAAe,GAAKkU,EAAEvI,WAAW,GAAGnI,UAI5D,OAFe,IAAIxE,EAAAA,GAAY2B,gBAAhB,QAAwCumB,EAAxC,UACcvb,WAAW,GAAG0b,aAW5CJ,aAAoB,SAACK,EAAMC,EAAeC,GACtC,IAAMC,EAAWH,EAAKI,wBAChBxU,EAASqU,GAAiB,EAC1BI,EAAaH,GAAqBtU,EACxC,OACKuU,EAASG,IAAOH,EAASI,OAAOF,GAAgB,GACjDF,EAASK,MAAQ,GAChBL,EAASM,OAAUN,EAASI,OAAO3U,IAAa8U,OAAOC,aAAed,SAASvZ,gBAAgBsa,eAChGT,EAASU,QAAUH,OAAOI,YAAcjB,SAASvZ,gBAAgBya,eAIzE","sources":["webpack://toyota-branding-guidelines/./node_modules/xmldom/lib/dom-parser.js","webpack://toyota-branding-guidelines/./node_modules/xmldom/lib/dom.js","webpack://toyota-branding-guidelines/./node_modules/xmldom/lib/entities.js","webpack://toyota-branding-guidelines/./node_modules/xmldom/lib/sax.js","webpack://toyota-branding-guidelines/./src/util/util.js"],"sourcesContent":["function DOMParser(options) {\n this.options = options || {\n locator: {}\n };\n}\n\nDOMParser.prototype.parseFromString = function (source, mimeType) {\n var options = this.options;\n var sax = new XMLReader();\n var domBuilder = options.domBuilder || new DOMHandler(); //contentHandler and LexicalHandler\n\n var errorHandler = options.errorHandler;\n var locator = options.locator;\n var defaultNSMap = options.xmlns || {};\n var isHTML = /\\/x?html?$/.test(mimeType); //mimeType.toLowerCase().indexOf('html') > -1;\n\n var entityMap = isHTML ? htmlEntity.entityMap : {\n 'lt': '<',\n 'gt': '>',\n 'amp': '&',\n 'quot': '\"',\n 'apos': \"'\"\n };\n\n if (locator) {\n domBuilder.setDocumentLocator(locator);\n }\n\n sax.errorHandler = buildErrorHandler(errorHandler, domBuilder, locator);\n sax.domBuilder = options.domBuilder || domBuilder;\n\n if (isHTML) {\n defaultNSMap[''] = 'http://www.w3.org/1999/xhtml';\n }\n\n defaultNSMap.xml = defaultNSMap.xml || 'http://www.w3.org/XML/1998/namespace';\n\n if (source && typeof source === 'string') {\n sax.parse(source, defaultNSMap, entityMap);\n } else {\n sax.errorHandler.error(\"invalid doc source\");\n }\n\n return domBuilder.doc;\n};\n\nfunction buildErrorHandler(errorImpl, domBuilder, locator) {\n if (!errorImpl) {\n if (domBuilder instanceof DOMHandler) {\n return domBuilder;\n }\n\n errorImpl = domBuilder;\n }\n\n var errorHandler = {};\n var isCallback = errorImpl instanceof Function;\n locator = locator || {};\n\n function build(key) {\n var fn = errorImpl[key];\n\n if (!fn && isCallback) {\n fn = errorImpl.length == 2 ? function (msg) {\n errorImpl(key, msg);\n } : errorImpl;\n }\n\n errorHandler[key] = fn && function (msg) {\n fn('[xmldom ' + key + ']\\t' + msg + _locator(locator));\n } || function () {};\n }\n\n build('warning');\n build('error');\n build('fatalError');\n return errorHandler;\n} //console.log('#\\n\\n\\n\\n\\n\\n\\n####')\n\n/**\n * +ContentHandler+ErrorHandler\n * +LexicalHandler+EntityResolver2\n * -DeclHandler-DTDHandler\n *\n * DefaultHandler:EntityResolver, DTDHandler, ContentHandler, ErrorHandler\n * DefaultHandler2:DefaultHandler,LexicalHandler, DeclHandler, EntityResolver2\n * @link http://www.saxproject.org/apidoc/org/xml/sax/helpers/DefaultHandler.html\n */\n\n\nfunction DOMHandler() {\n this.cdata = false;\n}\n\nfunction position(locator, node) {\n node.lineNumber = locator.lineNumber;\n node.columnNumber = locator.columnNumber;\n}\n/**\n * @see org.xml.sax.ContentHandler#startDocument\n * @link http://www.saxproject.org/apidoc/org/xml/sax/ContentHandler.html\n */\n\n\nDOMHandler.prototype = {\n startDocument: function startDocument() {\n this.doc = new DOMImplementation().createDocument(null, null, null);\n\n if (this.locator) {\n this.doc.documentURI = this.locator.systemId;\n }\n },\n startElement: function startElement(namespaceURI, localName, qName, attrs) {\n var doc = this.doc;\n var el = doc.createElementNS(namespaceURI, qName || localName);\n var len = attrs.length;\n appendElement(this, el);\n this.currentElement = el;\n this.locator && position(this.locator, el);\n\n for (var i = 0; i < len; i++) {\n var namespaceURI = attrs.getURI(i);\n var value = attrs.getValue(i);\n var qName = attrs.getQName(i);\n var attr = doc.createAttributeNS(namespaceURI, qName);\n this.locator && position(attrs.getLocator(i), attr);\n attr.value = attr.nodeValue = value;\n el.setAttributeNode(attr);\n }\n },\n endElement: function endElement(namespaceURI, localName, qName) {\n var current = this.currentElement;\n var tagName = current.tagName;\n this.currentElement = current.parentNode;\n },\n startPrefixMapping: function startPrefixMapping(prefix, uri) {},\n endPrefixMapping: function endPrefixMapping(prefix) {},\n processingInstruction: function processingInstruction(target, data) {\n var ins = this.doc.createProcessingInstruction(target, data);\n this.locator && position(this.locator, ins);\n appendElement(this, ins);\n },\n ignorableWhitespace: function ignorableWhitespace(ch, start, length) {},\n characters: function characters(chars, start, length) {\n chars = _toString.apply(this, arguments); //console.log(chars)\n\n if (chars) {\n if (this.cdata) {\n var charNode = this.doc.createCDATASection(chars);\n } else {\n var charNode = this.doc.createTextNode(chars);\n }\n\n if (this.currentElement) {\n this.currentElement.appendChild(charNode);\n } else if (/^\\s*$/.test(chars)) {\n this.doc.appendChild(charNode); //process xml\n }\n\n this.locator && position(this.locator, charNode);\n }\n },\n skippedEntity: function skippedEntity(name) {},\n endDocument: function endDocument() {\n this.doc.normalize();\n },\n setDocumentLocator: function setDocumentLocator(locator) {\n if (this.locator = locator) {\n // && !('lineNumber' in locator)){\n locator.lineNumber = 0;\n }\n },\n //LexicalHandler\n comment: function comment(chars, start, length) {\n chars = _toString.apply(this, arguments);\n var comm = this.doc.createComment(chars);\n this.locator && position(this.locator, comm);\n appendElement(this, comm);\n },\n startCDATA: function startCDATA() {\n //used in characters() methods\n this.cdata = true;\n },\n endCDATA: function endCDATA() {\n this.cdata = false;\n },\n startDTD: function startDTD(name, publicId, systemId) {\n var impl = this.doc.implementation;\n\n if (impl && impl.createDocumentType) {\n var dt = impl.createDocumentType(name, publicId, systemId);\n this.locator && position(this.locator, dt);\n appendElement(this, dt);\n }\n },\n\n /**\n * @see org.xml.sax.ErrorHandler\n * @link http://www.saxproject.org/apidoc/org/xml/sax/ErrorHandler.html\n */\n warning: function warning(error) {\n console.warn('[xmldom warning]\\t' + error, _locator(this.locator));\n },\n error: function error(_error) {\n console.error('[xmldom error]\\t' + _error, _locator(this.locator));\n },\n fatalError: function fatalError(error) {\n throw new ParseError(error, this.locator);\n }\n};\n\nfunction _locator(l) {\n if (l) {\n return '\\n@' + (l.systemId || '') + '#[line:' + l.lineNumber + ',col:' + l.columnNumber + ']';\n }\n}\n\nfunction _toString(chars, start, length) {\n if (typeof chars == 'string') {\n return chars.substr(start, length);\n } else {\n //java sax connect width xmldom on rhino(what about: \"? && !(chars instanceof String)\")\n if (chars.length >= start + length || start) {\n return new java.lang.String(chars, start, length) + '';\n }\n\n return chars;\n }\n}\n/*\n * @link http://www.saxproject.org/apidoc/org/xml/sax/ext/LexicalHandler.html\n * used method of org.xml.sax.ext.LexicalHandler:\n * #comment(chars, start, length)\n * #startCDATA()\n * #endCDATA()\n * #startDTD(name, publicId, systemId)\n *\n *\n * IGNORED method of org.xml.sax.ext.LexicalHandler:\n * #endDTD()\n * #startEntity(name)\n * #endEntity(name)\n *\n *\n * @link http://www.saxproject.org/apidoc/org/xml/sax/ext/DeclHandler.html\n * IGNORED method of org.xml.sax.ext.DeclHandler\n * \t#attributeDecl(eName, aName, type, mode, value)\n * #elementDecl(name, model)\n * #externalEntityDecl(name, publicId, systemId)\n * #internalEntityDecl(name, value)\n * @link http://www.saxproject.org/apidoc/org/xml/sax/ext/EntityResolver2.html\n * IGNORED method of org.xml.sax.EntityResolver2\n * #resolveEntity(String name,String publicId,String baseURI,String systemId)\n * #resolveEntity(publicId, systemId)\n * #getExternalSubset(name, baseURI)\n * @link http://www.saxproject.org/apidoc/org/xml/sax/DTDHandler.html\n * IGNORED method of org.xml.sax.DTDHandler\n * #notationDecl(name, publicId, systemId) {};\n * #unparsedEntityDecl(name, publicId, systemId, notationName) {};\n */\n\n\n\"endDTD,startEntity,endEntity,attributeDecl,elementDecl,externalEntityDecl,internalEntityDecl,resolveEntity,getExternalSubset,notationDecl,unparsedEntityDecl\".replace(/\\w+/g, function (key) {\n DOMHandler.prototype[key] = function () {\n return null;\n };\n});\n/* Private static helpers treated below as private instance methods, so don't need to add these to the public API; we might use a Relator to also get rid of non-standard public properties */\n\nfunction appendElement(hander, node) {\n if (!hander.currentElement) {\n hander.doc.appendChild(node);\n } else {\n hander.currentElement.appendChild(node);\n }\n} //appendChild and setAttributeNS are preformance key\n//if(typeof require == 'function'){\n\n\nvar htmlEntity = require('./entities');\n\nvar sax = require('./sax');\n\nvar XMLReader = sax.XMLReader;\nvar ParseError = sax.ParseError;\n\nvar DOMImplementation = exports.DOMImplementation = require('./dom').DOMImplementation;\n\nexports.XMLSerializer = require('./dom').XMLSerializer;\nexports.DOMParser = DOMParser;\nexports.__DOMHandler = DOMHandler; //}","function copy(src, dest) {\n for (var p in src) {\n dest[p] = src[p];\n }\n}\n/**\n^\\w+\\.prototype\\.([_\\w]+)\\s*=\\s*((?:.*\\{\\s*?[\\r\\n][\\s\\S]*?^})|\\S.*?(?=[;\\r\\n]));?\n^\\w+\\.prototype\\.([_\\w]+)\\s*=\\s*(\\S.*?(?=[;\\r\\n]));?\n */\n\n\nfunction _extends(Class, Super) {\n var pt = Class.prototype;\n\n if (!(pt instanceof Super)) {\n var t = function t() {};\n\n ;\n t.prototype = Super.prototype;\n t = new t();\n copy(pt, t);\n Class.prototype = pt = t;\n }\n\n if (pt.constructor != Class) {\n if (typeof Class != 'function') {\n console.error(\"unknow Class:\" + Class);\n }\n\n pt.constructor = Class;\n }\n}\n\nvar htmlns = 'http://www.w3.org/1999/xhtml'; // Node Types\n\nvar NodeType = {};\nvar ELEMENT_NODE = NodeType.ELEMENT_NODE = 1;\nvar ATTRIBUTE_NODE = NodeType.ATTRIBUTE_NODE = 2;\nvar TEXT_NODE = NodeType.TEXT_NODE = 3;\nvar CDATA_SECTION_NODE = NodeType.CDATA_SECTION_NODE = 4;\nvar ENTITY_REFERENCE_NODE = NodeType.ENTITY_REFERENCE_NODE = 5;\nvar ENTITY_NODE = NodeType.ENTITY_NODE = 6;\nvar PROCESSING_INSTRUCTION_NODE = NodeType.PROCESSING_INSTRUCTION_NODE = 7;\nvar COMMENT_NODE = NodeType.COMMENT_NODE = 8;\nvar DOCUMENT_NODE = NodeType.DOCUMENT_NODE = 9;\nvar DOCUMENT_TYPE_NODE = NodeType.DOCUMENT_TYPE_NODE = 10;\nvar DOCUMENT_FRAGMENT_NODE = NodeType.DOCUMENT_FRAGMENT_NODE = 11;\nvar NOTATION_NODE = NodeType.NOTATION_NODE = 12; // ExceptionCode\n\nvar ExceptionCode = {};\nvar ExceptionMessage = {};\nvar INDEX_SIZE_ERR = ExceptionCode.INDEX_SIZE_ERR = (ExceptionMessage[1] = \"Index size error\", 1);\nvar DOMSTRING_SIZE_ERR = ExceptionCode.DOMSTRING_SIZE_ERR = (ExceptionMessage[2] = \"DOMString size error\", 2);\nvar HIERARCHY_REQUEST_ERR = ExceptionCode.HIERARCHY_REQUEST_ERR = (ExceptionMessage[3] = \"Hierarchy request error\", 3);\nvar WRONG_DOCUMENT_ERR = ExceptionCode.WRONG_DOCUMENT_ERR = (ExceptionMessage[4] = \"Wrong document\", 4);\nvar INVALID_CHARACTER_ERR = ExceptionCode.INVALID_CHARACTER_ERR = (ExceptionMessage[5] = \"Invalid character\", 5);\nvar NO_DATA_ALLOWED_ERR = ExceptionCode.NO_DATA_ALLOWED_ERR = (ExceptionMessage[6] = \"No data allowed\", 6);\nvar NO_MODIFICATION_ALLOWED_ERR = ExceptionCode.NO_MODIFICATION_ALLOWED_ERR = (ExceptionMessage[7] = \"No modification allowed\", 7);\nvar NOT_FOUND_ERR = ExceptionCode.NOT_FOUND_ERR = (ExceptionMessage[8] = \"Not found\", 8);\nvar NOT_SUPPORTED_ERR = ExceptionCode.NOT_SUPPORTED_ERR = (ExceptionMessage[9] = \"Not supported\", 9);\nvar INUSE_ATTRIBUTE_ERR = ExceptionCode.INUSE_ATTRIBUTE_ERR = (ExceptionMessage[10] = \"Attribute in use\", 10); //level2\n\nvar INVALID_STATE_ERR = ExceptionCode.INVALID_STATE_ERR = (ExceptionMessage[11] = \"Invalid state\", 11);\nvar SYNTAX_ERR = ExceptionCode.SYNTAX_ERR = (ExceptionMessage[12] = \"Syntax error\", 12);\nvar INVALID_MODIFICATION_ERR = ExceptionCode.INVALID_MODIFICATION_ERR = (ExceptionMessage[13] = \"Invalid modification\", 13);\nvar NAMESPACE_ERR = ExceptionCode.NAMESPACE_ERR = (ExceptionMessage[14] = \"Invalid namespace\", 14);\nvar INVALID_ACCESS_ERR = ExceptionCode.INVALID_ACCESS_ERR = (ExceptionMessage[15] = \"Invalid access\", 15);\n/**\n * DOM Level 2\n * Object DOMException\n * @see http://www.w3.org/TR/2000/REC-DOM-Level-2-Core-20001113/ecma-script-binding.html\n * @see http://www.w3.org/TR/REC-DOM-Level-1/ecma-script-language-binding.html\n */\n\nfunction DOMException(code, message) {\n if (message instanceof Error) {\n var error = message;\n } else {\n error = this;\n Error.call(this, ExceptionMessage[code]);\n this.message = ExceptionMessage[code];\n if (Error.captureStackTrace) Error.captureStackTrace(this, DOMException);\n }\n\n error.code = code;\n if (message) this.message = this.message + \": \" + message;\n return error;\n}\n\n;\nDOMException.prototype = Error.prototype;\ncopy(ExceptionCode, DOMException);\n/**\n * @see http://www.w3.org/TR/2000/REC-DOM-Level-2-Core-20001113/core.html#ID-536297177\n * The NodeList interface provides the abstraction of an ordered collection of nodes, without defining or constraining how this collection is implemented. NodeList objects in the DOM are live.\n * The items in the NodeList are accessible via an integral index, starting from 0.\n */\n\nfunction NodeList() {}\n\n;\nNodeList.prototype = {\n /**\n * The number of nodes in the list. The range of valid child node indices is 0 to length-1 inclusive.\n * @standard level1\n */\n length: 0,\n\n /**\n * Returns the indexth item in the collection. If index is greater than or equal to the number of nodes in the list, this returns null.\n * @standard level1\n * @param index unsigned long \n * Index into the collection.\n * @return Node\n * \tThe node at the indexth position in the NodeList, or null if that is not a valid index. \n */\n item: function item(index) {\n return this[index] || null;\n },\n toString: function toString(isHTML, nodeFilter) {\n for (var buf = [], i = 0; i < this.length; i++) {\n serializeToString(this[i], buf, isHTML, nodeFilter);\n }\n\n return buf.join('');\n }\n};\n\nfunction LiveNodeList(node, refresh) {\n this._node = node;\n this._refresh = refresh;\n\n _updateLiveList(this);\n}\n\nfunction _updateLiveList(list) {\n var inc = list._node._inc || list._node.ownerDocument._inc;\n\n if (list._inc != inc) {\n var ls = list._refresh(list._node); //console.log(ls.length)\n\n\n __set__(list, 'length', ls.length);\n\n copy(ls, list);\n list._inc = inc;\n }\n}\n\nLiveNodeList.prototype.item = function (i) {\n _updateLiveList(this);\n\n return this[i];\n};\n\n_extends(LiveNodeList, NodeList);\n/**\n * \n * Objects implementing the NamedNodeMap interface are used to represent collections of nodes that can be accessed by name. Note that NamedNodeMap does not inherit from NodeList; NamedNodeMaps are not maintained in any particular order. Objects contained in an object implementing NamedNodeMap may also be accessed by an ordinal index, but this is simply to allow convenient enumeration of the contents of a NamedNodeMap, and does not imply that the DOM specifies an order to these Nodes.\n * NamedNodeMap objects in the DOM are live.\n * used for attributes or DocumentType entities \n */\n\n\nfunction NamedNodeMap() {}\n\n;\n\nfunction _findNodeIndex(list, node) {\n var i = list.length;\n\n while (i--) {\n if (list[i] === node) {\n return i;\n }\n }\n}\n\nfunction _addNamedNode(el, list, newAttr, oldAttr) {\n if (oldAttr) {\n list[_findNodeIndex(list, oldAttr)] = newAttr;\n } else {\n list[list.length++] = newAttr;\n }\n\n if (el) {\n newAttr.ownerElement = el;\n var doc = el.ownerDocument;\n\n if (doc) {\n oldAttr && _onRemoveAttribute(doc, el, oldAttr);\n\n _onAddAttribute(doc, el, newAttr);\n }\n }\n}\n\nfunction _removeNamedNode(el, list, attr) {\n //console.log('remove attr:'+attr)\n var i = _findNodeIndex(list, attr);\n\n if (i >= 0) {\n var lastIndex = list.length - 1;\n\n while (i < lastIndex) {\n list[i] = list[++i];\n }\n\n list.length = lastIndex;\n\n if (el) {\n var doc = el.ownerDocument;\n\n if (doc) {\n _onRemoveAttribute(doc, el, attr);\n\n attr.ownerElement = null;\n }\n }\n } else {\n throw DOMException(NOT_FOUND_ERR, new Error(el.tagName + '@' + attr));\n }\n}\n\nNamedNodeMap.prototype = {\n length: 0,\n item: NodeList.prototype.item,\n getNamedItem: function getNamedItem(key) {\n //\t\tif(key.indexOf(':')>0 || key == 'xmlns'){\n //\t\t\treturn null;\n //\t\t}\n //console.log()\n var i = this.length;\n\n while (i--) {\n var attr = this[i]; //console.log(attr.nodeName,key)\n\n if (attr.nodeName == key) {\n return attr;\n }\n }\n },\n setNamedItem: function setNamedItem(attr) {\n var el = attr.ownerElement;\n\n if (el && el != this._ownerElement) {\n throw new DOMException(INUSE_ATTRIBUTE_ERR);\n }\n\n var oldAttr = this.getNamedItem(attr.nodeName);\n\n _addNamedNode(this._ownerElement, this, attr, oldAttr);\n\n return oldAttr;\n },\n\n /* returns Node */\n setNamedItemNS: function setNamedItemNS(attr) {\n // raises: WRONG_DOCUMENT_ERR,NO_MODIFICATION_ALLOWED_ERR,INUSE_ATTRIBUTE_ERR\n var el = attr.ownerElement,\n oldAttr;\n\n if (el && el != this._ownerElement) {\n throw new DOMException(INUSE_ATTRIBUTE_ERR);\n }\n\n oldAttr = this.getNamedItemNS(attr.namespaceURI, attr.localName);\n\n _addNamedNode(this._ownerElement, this, attr, oldAttr);\n\n return oldAttr;\n },\n\n /* returns Node */\n removeNamedItem: function removeNamedItem(key) {\n var attr = this.getNamedItem(key);\n\n _removeNamedNode(this._ownerElement, this, attr);\n\n return attr;\n },\n // raises: NOT_FOUND_ERR,NO_MODIFICATION_ALLOWED_ERR\n //for level2\n removeNamedItemNS: function removeNamedItemNS(namespaceURI, localName) {\n var attr = this.getNamedItemNS(namespaceURI, localName);\n\n _removeNamedNode(this._ownerElement, this, attr);\n\n return attr;\n },\n getNamedItemNS: function getNamedItemNS(namespaceURI, localName) {\n var i = this.length;\n\n while (i--) {\n var node = this[i];\n\n if (node.localName == localName && node.namespaceURI == namespaceURI) {\n return node;\n }\n }\n\n return null;\n }\n};\n/**\n * @see http://www.w3.org/TR/REC-DOM-Level-1/level-one-core.html#ID-102161490\n */\n\nfunction DOMImplementation(\n/* Object */\nfeatures) {\n this._features = {};\n\n if (features) {\n for (var feature in features) {\n this._features = features[feature];\n }\n }\n}\n\n;\nDOMImplementation.prototype = {\n hasFeature: function hasFeature(\n /* string */\n feature,\n /* string */\n version) {\n var versions = this._features[feature.toLowerCase()];\n\n if (versions && (!version || version in versions)) {\n return true;\n } else {\n return false;\n }\n },\n // Introduced in DOM Level 2:\n createDocument: function createDocument(namespaceURI, qualifiedName, doctype) {\n // raises:INVALID_CHARACTER_ERR,NAMESPACE_ERR,WRONG_DOCUMENT_ERR\n var doc = new Document();\n doc.implementation = this;\n doc.childNodes = new NodeList();\n doc.doctype = doctype;\n\n if (doctype) {\n doc.appendChild(doctype);\n }\n\n if (qualifiedName) {\n var root = doc.createElementNS(namespaceURI, qualifiedName);\n doc.appendChild(root);\n }\n\n return doc;\n },\n // Introduced in DOM Level 2:\n createDocumentType: function createDocumentType(qualifiedName, publicId, systemId) {\n // raises:INVALID_CHARACTER_ERR,NAMESPACE_ERR\n var node = new DocumentType();\n node.name = qualifiedName;\n node.nodeName = qualifiedName;\n node.publicId = publicId;\n node.systemId = systemId; // Introduced in DOM Level 2:\n //readonly attribute DOMString internalSubset;\n //TODO:..\n // readonly attribute NamedNodeMap entities;\n // readonly attribute NamedNodeMap notations;\n\n return node;\n }\n};\n/**\n * @see http://www.w3.org/TR/2000/REC-DOM-Level-2-Core-20001113/core.html#ID-1950641247\n */\n\nfunction Node() {}\n\n;\nNode.prototype = {\n firstChild: null,\n lastChild: null,\n previousSibling: null,\n nextSibling: null,\n attributes: null,\n parentNode: null,\n childNodes: null,\n ownerDocument: null,\n nodeValue: null,\n namespaceURI: null,\n prefix: null,\n localName: null,\n // Modified in DOM Level 2:\n insertBefore: function insertBefore(newChild, refChild) {\n //raises \n return _insertBefore(this, newChild, refChild);\n },\n replaceChild: function replaceChild(newChild, oldChild) {\n //raises \n this.insertBefore(newChild, oldChild);\n\n if (oldChild) {\n this.removeChild(oldChild);\n }\n },\n removeChild: function removeChild(oldChild) {\n return _removeChild(this, oldChild);\n },\n appendChild: function appendChild(newChild) {\n return this.insertBefore(newChild, null);\n },\n hasChildNodes: function hasChildNodes() {\n return this.firstChild != null;\n },\n cloneNode: function cloneNode(deep) {\n return _cloneNode(this.ownerDocument || this, this, deep);\n },\n // Modified in DOM Level 2:\n normalize: function normalize() {\n var child = this.firstChild;\n\n while (child) {\n var next = child.nextSibling;\n\n if (next && next.nodeType == TEXT_NODE && child.nodeType == TEXT_NODE) {\n this.removeChild(next);\n child.appendData(next.data);\n } else {\n child.normalize();\n child = next;\n }\n }\n },\n // Introduced in DOM Level 2:\n isSupported: function isSupported(feature, version) {\n return this.ownerDocument.implementation.hasFeature(feature, version);\n },\n // Introduced in DOM Level 2:\n hasAttributes: function hasAttributes() {\n return this.attributes.length > 0;\n },\n lookupPrefix: function lookupPrefix(namespaceURI) {\n var el = this;\n\n while (el) {\n var map = el._nsMap; //console.dir(map)\n\n if (map) {\n for (var n in map) {\n if (map[n] == namespaceURI) {\n return n;\n }\n }\n }\n\n el = el.nodeType == ATTRIBUTE_NODE ? el.ownerDocument : el.parentNode;\n }\n\n return null;\n },\n // Introduced in DOM Level 3:\n lookupNamespaceURI: function lookupNamespaceURI(prefix) {\n var el = this;\n\n while (el) {\n var map = el._nsMap; //console.dir(map)\n\n if (map) {\n if (prefix in map) {\n return map[prefix];\n }\n }\n\n el = el.nodeType == ATTRIBUTE_NODE ? el.ownerDocument : el.parentNode;\n }\n\n return null;\n },\n // Introduced in DOM Level 3:\n isDefaultNamespace: function isDefaultNamespace(namespaceURI) {\n var prefix = this.lookupPrefix(namespaceURI);\n return prefix == null;\n }\n};\n\nfunction _xmlEncoder(c) {\n return c == '<' && '<' || c == '>' && '>' || c == '&' && '&' || c == '\"' && '"' || '&#' + c.charCodeAt() + ';';\n}\n\ncopy(NodeType, Node);\ncopy(NodeType, Node.prototype);\n/**\n * @param callback return true for continue,false for break\n * @return boolean true: break visit;\n */\n\nfunction _visitNode(node, callback) {\n if (callback(node)) {\n return true;\n }\n\n if (node = node.firstChild) {\n do {\n if (_visitNode(node, callback)) {\n return true;\n }\n } while (node = node.nextSibling);\n }\n}\n\nfunction Document() {}\n\nfunction _onAddAttribute(doc, el, newAttr) {\n doc && doc._inc++;\n var ns = newAttr.namespaceURI;\n\n if (ns == 'http://www.w3.org/2000/xmlns/') {\n //update namespace\n el._nsMap[newAttr.prefix ? newAttr.localName : ''] = newAttr.value;\n }\n}\n\nfunction _onRemoveAttribute(doc, el, newAttr, remove) {\n doc && doc._inc++;\n var ns = newAttr.namespaceURI;\n\n if (ns == 'http://www.w3.org/2000/xmlns/') {\n //update namespace\n delete el._nsMap[newAttr.prefix ? newAttr.localName : ''];\n }\n}\n\nfunction _onUpdateChild(doc, el, newChild) {\n if (doc && doc._inc) {\n doc._inc++; //update childNodes\n\n var cs = el.childNodes;\n\n if (newChild) {\n cs[cs.length++] = newChild;\n } else {\n //console.log(1)\n var child = el.firstChild;\n var i = 0;\n\n while (child) {\n cs[i++] = child;\n child = child.nextSibling;\n }\n\n cs.length = i;\n }\n }\n}\n/**\n * attributes;\n * children;\n * \n * writeable properties:\n * nodeValue,Attr:value,CharacterData:data\n * prefix\n */\n\n\nfunction _removeChild(parentNode, child) {\n var previous = child.previousSibling;\n var next = child.nextSibling;\n\n if (previous) {\n previous.nextSibling = next;\n } else {\n parentNode.firstChild = next;\n }\n\n if (next) {\n next.previousSibling = previous;\n } else {\n parentNode.lastChild = previous;\n }\n\n _onUpdateChild(parentNode.ownerDocument, parentNode);\n\n return child;\n}\n/**\n * preformance key(refChild == null)\n */\n\n\nfunction _insertBefore(parentNode, newChild, nextChild) {\n var cp = newChild.parentNode;\n\n if (cp) {\n cp.removeChild(newChild); //remove and update\n }\n\n if (newChild.nodeType === DOCUMENT_FRAGMENT_NODE) {\n var newFirst = newChild.firstChild;\n\n if (newFirst == null) {\n return newChild;\n }\n\n var newLast = newChild.lastChild;\n } else {\n newFirst = newLast = newChild;\n }\n\n var pre = nextChild ? nextChild.previousSibling : parentNode.lastChild;\n newFirst.previousSibling = pre;\n newLast.nextSibling = nextChild;\n\n if (pre) {\n pre.nextSibling = newFirst;\n } else {\n parentNode.firstChild = newFirst;\n }\n\n if (nextChild == null) {\n parentNode.lastChild = newLast;\n } else {\n nextChild.previousSibling = newLast;\n }\n\n do {\n newFirst.parentNode = parentNode;\n } while (newFirst !== newLast && (newFirst = newFirst.nextSibling));\n\n _onUpdateChild(parentNode.ownerDocument || parentNode, parentNode); //console.log(parentNode.lastChild.nextSibling == null)\n\n\n if (newChild.nodeType == DOCUMENT_FRAGMENT_NODE) {\n newChild.firstChild = newChild.lastChild = null;\n }\n\n return newChild;\n}\n\nfunction _appendSingleChild(parentNode, newChild) {\n var cp = newChild.parentNode;\n\n if (cp) {\n var pre = parentNode.lastChild;\n cp.removeChild(newChild); //remove and update\n\n var pre = parentNode.lastChild;\n }\n\n var pre = parentNode.lastChild;\n newChild.parentNode = parentNode;\n newChild.previousSibling = pre;\n newChild.nextSibling = null;\n\n if (pre) {\n pre.nextSibling = newChild;\n } else {\n parentNode.firstChild = newChild;\n }\n\n parentNode.lastChild = newChild;\n\n _onUpdateChild(parentNode.ownerDocument, parentNode, newChild);\n\n return newChild; //console.log(\"__aa\",parentNode.lastChild.nextSibling == null)\n}\n\nDocument.prototype = {\n //implementation : null,\n nodeName: '#document',\n nodeType: DOCUMENT_NODE,\n doctype: null,\n documentElement: null,\n _inc: 1,\n insertBefore: function insertBefore(newChild, refChild) {\n //raises \n if (newChild.nodeType == DOCUMENT_FRAGMENT_NODE) {\n var child = newChild.firstChild;\n\n while (child) {\n var next = child.nextSibling;\n this.insertBefore(child, refChild);\n child = next;\n }\n\n return newChild;\n }\n\n if (this.documentElement == null && newChild.nodeType == ELEMENT_NODE) {\n this.documentElement = newChild;\n }\n\n return _insertBefore(this, newChild, refChild), newChild.ownerDocument = this, newChild;\n },\n removeChild: function removeChild(oldChild) {\n if (this.documentElement == oldChild) {\n this.documentElement = null;\n }\n\n return _removeChild(this, oldChild);\n },\n // Introduced in DOM Level 2:\n importNode: function importNode(importedNode, deep) {\n return _importNode(this, importedNode, deep);\n },\n // Introduced in DOM Level 2:\n getElementById: function getElementById(id) {\n var rtv = null;\n\n _visitNode(this.documentElement, function (node) {\n if (node.nodeType == ELEMENT_NODE) {\n if (node.getAttribute('id') == id) {\n rtv = node;\n return true;\n }\n }\n });\n\n return rtv;\n },\n getElementsByClassName: function getElementsByClassName(className) {\n var pattern = new RegExp(\"(^|\\\\s)\" + className + \"(\\\\s|$)\");\n return new LiveNodeList(this, function (base) {\n var ls = [];\n\n _visitNode(base.documentElement, function (node) {\n if (node !== base && node.nodeType == ELEMENT_NODE) {\n if (pattern.test(node.getAttribute('class'))) {\n ls.push(node);\n }\n }\n });\n\n return ls;\n });\n },\n //document factory method:\n createElement: function createElement(tagName) {\n var node = new Element();\n node.ownerDocument = this;\n node.nodeName = tagName;\n node.tagName = tagName;\n node.childNodes = new NodeList();\n var attrs = node.attributes = new NamedNodeMap();\n attrs._ownerElement = node;\n return node;\n },\n createDocumentFragment: function createDocumentFragment() {\n var node = new DocumentFragment();\n node.ownerDocument = this;\n node.childNodes = new NodeList();\n return node;\n },\n createTextNode: function createTextNode(data) {\n var node = new Text();\n node.ownerDocument = this;\n node.appendData(data);\n return node;\n },\n createComment: function createComment(data) {\n var node = new Comment();\n node.ownerDocument = this;\n node.appendData(data);\n return node;\n },\n createCDATASection: function createCDATASection(data) {\n var node = new CDATASection();\n node.ownerDocument = this;\n node.appendData(data);\n return node;\n },\n createProcessingInstruction: function createProcessingInstruction(target, data) {\n var node = new ProcessingInstruction();\n node.ownerDocument = this;\n node.tagName = node.target = target;\n node.nodeValue = node.data = data;\n return node;\n },\n createAttribute: function createAttribute(name) {\n var node = new Attr();\n node.ownerDocument = this;\n node.name = name;\n node.nodeName = name;\n node.localName = name;\n node.specified = true;\n return node;\n },\n createEntityReference: function createEntityReference(name) {\n var node = new EntityReference();\n node.ownerDocument = this;\n node.nodeName = name;\n return node;\n },\n // Introduced in DOM Level 2:\n createElementNS: function createElementNS(namespaceURI, qualifiedName) {\n var node = new Element();\n var pl = qualifiedName.split(':');\n var attrs = node.attributes = new NamedNodeMap();\n node.childNodes = new NodeList();\n node.ownerDocument = this;\n node.nodeName = qualifiedName;\n node.tagName = qualifiedName;\n node.namespaceURI = namespaceURI;\n\n if (pl.length == 2) {\n node.prefix = pl[0];\n node.localName = pl[1];\n } else {\n //el.prefix = null;\n node.localName = qualifiedName;\n }\n\n attrs._ownerElement = node;\n return node;\n },\n // Introduced in DOM Level 2:\n createAttributeNS: function createAttributeNS(namespaceURI, qualifiedName) {\n var node = new Attr();\n var pl = qualifiedName.split(':');\n node.ownerDocument = this;\n node.nodeName = qualifiedName;\n node.name = qualifiedName;\n node.namespaceURI = namespaceURI;\n node.specified = true;\n\n if (pl.length == 2) {\n node.prefix = pl[0];\n node.localName = pl[1];\n } else {\n //el.prefix = null;\n node.localName = qualifiedName;\n }\n\n return node;\n }\n};\n\n_extends(Document, Node);\n\nfunction Element() {\n this._nsMap = {};\n}\n\n;\nElement.prototype = {\n nodeType: ELEMENT_NODE,\n hasAttribute: function hasAttribute(name) {\n return this.getAttributeNode(name) != null;\n },\n getAttribute: function getAttribute(name) {\n var attr = this.getAttributeNode(name);\n return attr && attr.value || '';\n },\n getAttributeNode: function getAttributeNode(name) {\n return this.attributes.getNamedItem(name);\n },\n setAttribute: function setAttribute(name, value) {\n var attr = this.ownerDocument.createAttribute(name);\n attr.value = attr.nodeValue = \"\" + value;\n this.setAttributeNode(attr);\n },\n removeAttribute: function removeAttribute(name) {\n var attr = this.getAttributeNode(name);\n attr && this.removeAttributeNode(attr);\n },\n //four real opeartion method\n appendChild: function appendChild(newChild) {\n if (newChild.nodeType === DOCUMENT_FRAGMENT_NODE) {\n return this.insertBefore(newChild, null);\n } else {\n return _appendSingleChild(this, newChild);\n }\n },\n setAttributeNode: function setAttributeNode(newAttr) {\n return this.attributes.setNamedItem(newAttr);\n },\n setAttributeNodeNS: function setAttributeNodeNS(newAttr) {\n return this.attributes.setNamedItemNS(newAttr);\n },\n removeAttributeNode: function removeAttributeNode(oldAttr) {\n //console.log(this == oldAttr.ownerElement)\n return this.attributes.removeNamedItem(oldAttr.nodeName);\n },\n //get real attribute name,and remove it by removeAttributeNode\n removeAttributeNS: function removeAttributeNS(namespaceURI, localName) {\n var old = this.getAttributeNodeNS(namespaceURI, localName);\n old && this.removeAttributeNode(old);\n },\n hasAttributeNS: function hasAttributeNS(namespaceURI, localName) {\n return this.getAttributeNodeNS(namespaceURI, localName) != null;\n },\n getAttributeNS: function getAttributeNS(namespaceURI, localName) {\n var attr = this.getAttributeNodeNS(namespaceURI, localName);\n return attr && attr.value || '';\n },\n setAttributeNS: function setAttributeNS(namespaceURI, qualifiedName, value) {\n var attr = this.ownerDocument.createAttributeNS(namespaceURI, qualifiedName);\n attr.value = attr.nodeValue = \"\" + value;\n this.setAttributeNode(attr);\n },\n getAttributeNodeNS: function getAttributeNodeNS(namespaceURI, localName) {\n return this.attributes.getNamedItemNS(namespaceURI, localName);\n },\n getElementsByTagName: function getElementsByTagName(tagName) {\n return new LiveNodeList(this, function (base) {\n var ls = [];\n\n _visitNode(base, function (node) {\n if (node !== base && node.nodeType == ELEMENT_NODE && (tagName === '*' || node.tagName == tagName)) {\n ls.push(node);\n }\n });\n\n return ls;\n });\n },\n getElementsByTagNameNS: function getElementsByTagNameNS(namespaceURI, localName) {\n return new LiveNodeList(this, function (base) {\n var ls = [];\n\n _visitNode(base, function (node) {\n if (node !== base && node.nodeType === ELEMENT_NODE && (namespaceURI === '*' || node.namespaceURI === namespaceURI) && (localName === '*' || node.localName == localName)) {\n ls.push(node);\n }\n });\n\n return ls;\n });\n }\n};\nDocument.prototype.getElementsByTagName = Element.prototype.getElementsByTagName;\nDocument.prototype.getElementsByTagNameNS = Element.prototype.getElementsByTagNameNS;\n\n_extends(Element, Node);\n\nfunction Attr() {}\n\n;\nAttr.prototype.nodeType = ATTRIBUTE_NODE;\n\n_extends(Attr, Node);\n\nfunction CharacterData() {}\n\n;\nCharacterData.prototype = {\n data: '',\n substringData: function substringData(offset, count) {\n return this.data.substring(offset, offset + count);\n },\n appendData: function appendData(text) {\n text = this.data + text;\n this.nodeValue = this.data = text;\n this.length = text.length;\n },\n insertData: function insertData(offset, text) {\n this.replaceData(offset, 0, text);\n },\n appendChild: function appendChild(newChild) {\n throw new Error(ExceptionMessage[HIERARCHY_REQUEST_ERR]);\n },\n deleteData: function deleteData(offset, count) {\n this.replaceData(offset, count, \"\");\n },\n replaceData: function replaceData(offset, count, text) {\n var start = this.data.substring(0, offset);\n var end = this.data.substring(offset + count);\n text = start + text + end;\n this.nodeValue = this.data = text;\n this.length = text.length;\n }\n};\n\n_extends(CharacterData, Node);\n\nfunction Text() {}\n\n;\nText.prototype = {\n nodeName: \"#text\",\n nodeType: TEXT_NODE,\n splitText: function splitText(offset) {\n var text = this.data;\n var newText = text.substring(offset);\n text = text.substring(0, offset);\n this.data = this.nodeValue = text;\n this.length = text.length;\n var newNode = this.ownerDocument.createTextNode(newText);\n\n if (this.parentNode) {\n this.parentNode.insertBefore(newNode, this.nextSibling);\n }\n\n return newNode;\n }\n};\n\n_extends(Text, CharacterData);\n\nfunction Comment() {}\n\n;\nComment.prototype = {\n nodeName: \"#comment\",\n nodeType: COMMENT_NODE\n};\n\n_extends(Comment, CharacterData);\n\nfunction CDATASection() {}\n\n;\nCDATASection.prototype = {\n nodeName: \"#cdata-section\",\n nodeType: CDATA_SECTION_NODE\n};\n\n_extends(CDATASection, CharacterData);\n\nfunction DocumentType() {}\n\n;\nDocumentType.prototype.nodeType = DOCUMENT_TYPE_NODE;\n\n_extends(DocumentType, Node);\n\nfunction Notation() {}\n\n;\nNotation.prototype.nodeType = NOTATION_NODE;\n\n_extends(Notation, Node);\n\nfunction Entity() {}\n\n;\nEntity.prototype.nodeType = ENTITY_NODE;\n\n_extends(Entity, Node);\n\nfunction EntityReference() {}\n\n;\nEntityReference.prototype.nodeType = ENTITY_REFERENCE_NODE;\n\n_extends(EntityReference, Node);\n\nfunction DocumentFragment() {}\n\n;\nDocumentFragment.prototype.nodeName = \"#document-fragment\";\nDocumentFragment.prototype.nodeType = DOCUMENT_FRAGMENT_NODE;\n\n_extends(DocumentFragment, Node);\n\nfunction ProcessingInstruction() {}\n\nProcessingInstruction.prototype.nodeType = PROCESSING_INSTRUCTION_NODE;\n\n_extends(ProcessingInstruction, Node);\n\nfunction XMLSerializer() {}\n\nXMLSerializer.prototype.serializeToString = function (node, isHtml, nodeFilter) {\n return nodeSerializeToString.call(node, isHtml, nodeFilter);\n};\n\nNode.prototype.toString = nodeSerializeToString;\n\nfunction nodeSerializeToString(isHtml, nodeFilter) {\n var buf = [];\n var refNode = this.nodeType == 9 && this.documentElement || this;\n var prefix = refNode.prefix;\n var uri = refNode.namespaceURI;\n\n if (uri && prefix == null) {\n //console.log(prefix)\n var prefix = refNode.lookupPrefix(uri);\n\n if (prefix == null) {\n //isHTML = true;\n var visibleNamespaces = [{\n namespace: uri,\n prefix: null\n } //{namespace:uri,prefix:''}\n ];\n }\n }\n\n serializeToString(this, buf, isHtml, nodeFilter, visibleNamespaces); //console.log('###',this.nodeType,uri,prefix,buf.join(''))\n\n return buf.join('');\n}\n\nfunction needNamespaceDefine(node, isHTML, visibleNamespaces) {\n var prefix = node.prefix || '';\n var uri = node.namespaceURI;\n\n if (!prefix && !uri) {\n return false;\n }\n\n if (prefix === \"xml\" && uri === \"http://www.w3.org/XML/1998/namespace\" || uri == 'http://www.w3.org/2000/xmlns/') {\n return false;\n }\n\n var i = visibleNamespaces.length; //console.log('@@@@',node.tagName,prefix,uri,visibleNamespaces)\n\n while (i--) {\n var ns = visibleNamespaces[i]; // get namespace prefix\n //console.log(node.nodeType,node.tagName,ns.prefix,prefix)\n\n if (ns.prefix == prefix) {\n return ns.namespace != uri;\n }\n } //console.log(isHTML,uri,prefix=='')\n //if(isHTML && prefix ==null && uri == 'http://www.w3.org/1999/xhtml'){\n //\treturn false;\n //}\n //node.flag = '11111'\n //console.error(3,true,node.flag,node.prefix,node.namespaceURI)\n\n\n return true;\n}\n\nfunction serializeToString(node, buf, isHTML, nodeFilter, visibleNamespaces) {\n if (nodeFilter) {\n node = nodeFilter(node);\n\n if (node) {\n if (typeof node == 'string') {\n buf.push(node);\n return;\n }\n } else {\n return;\n } //buf.sort.apply(attrs, attributeSorter);\n\n }\n\n switch (node.nodeType) {\n case ELEMENT_NODE:\n if (!visibleNamespaces) visibleNamespaces = [];\n var startVisibleNamespaces = visibleNamespaces.length;\n var attrs = node.attributes;\n var len = attrs.length;\n var child = node.firstChild;\n var nodeName = node.tagName;\n isHTML = htmlns === node.namespaceURI || isHTML;\n buf.push('<', nodeName);\n\n for (var i = 0; i < len; i++) {\n // add namespaces for attributes\n var attr = attrs.item(i);\n\n if (attr.prefix == 'xmlns') {\n visibleNamespaces.push({\n prefix: attr.localName,\n namespace: attr.value\n });\n } else if (attr.nodeName == 'xmlns') {\n visibleNamespaces.push({\n prefix: '',\n namespace: attr.value\n });\n }\n }\n\n for (var i = 0; i < len; i++) {\n var attr = attrs.item(i);\n\n if (needNamespaceDefine(attr, isHTML, visibleNamespaces)) {\n var prefix = attr.prefix || '';\n var uri = attr.namespaceURI;\n var ns = prefix ? ' xmlns:' + prefix : \" xmlns\";\n buf.push(ns, '=\"', uri, '\"');\n visibleNamespaces.push({\n prefix: prefix,\n namespace: uri\n });\n }\n\n serializeToString(attr, buf, isHTML, nodeFilter, visibleNamespaces);\n } // add namespace for current node\t\t\n\n\n if (needNamespaceDefine(node, isHTML, visibleNamespaces)) {\n var prefix = node.prefix || '';\n var uri = node.namespaceURI;\n\n if (uri) {\n // Avoid empty namespace value like xmlns:ds=\"\"\n // Empty namespace URL will we produce an invalid XML document\n var ns = prefix ? ' xmlns:' + prefix : \" xmlns\";\n buf.push(ns, '=\"', uri, '\"');\n visibleNamespaces.push({\n prefix: prefix,\n namespace: uri\n });\n }\n }\n\n if (child || isHTML && !/^(?:meta|link|img|br|hr|input)$/i.test(nodeName)) {\n buf.push('>'); //if is cdata child node\n\n if (isHTML && /^script$/i.test(nodeName)) {\n while (child) {\n if (child.data) {\n buf.push(child.data);\n } else {\n serializeToString(child, buf, isHTML, nodeFilter, visibleNamespaces);\n }\n\n child = child.nextSibling;\n }\n } else {\n while (child) {\n serializeToString(child, buf, isHTML, nodeFilter, visibleNamespaces);\n child = child.nextSibling;\n }\n }\n\n buf.push('');\n } else {\n buf.push('/>');\n } // remove added visible namespaces\n //visibleNamespaces.length = startVisibleNamespaces;\n\n\n return;\n\n case DOCUMENT_NODE:\n case DOCUMENT_FRAGMENT_NODE:\n var child = node.firstChild;\n\n while (child) {\n serializeToString(child, buf, isHTML, nodeFilter, visibleNamespaces);\n child = child.nextSibling;\n }\n\n return;\n\n case ATTRIBUTE_NODE:\n /**\n * Well-formedness constraint: No < in Attribute Values\n * The replacement text of any entity referred to directly or indirectly in an attribute value must not contain a <.\n * @see https://www.w3.org/TR/xml/#CleanAttrVals\n * @see https://www.w3.org/TR/xml/#NT-AttValue\n */\n return buf.push(' ', node.name, '=\"', node.value.replace(/[<&\"]/g, _xmlEncoder), '\"');\n\n case TEXT_NODE:\n /**\n * The ampersand character (&) and the left angle bracket (<) must not appear in their literal form,\n * except when used as markup delimiters, or within a comment, a processing instruction, or a CDATA section.\n * If they are needed elsewhere, they must be escaped using either numeric character references or the strings\n * `&` and `<` respectively.\n * The right angle bracket (>) may be represented using the string \" > \", and must, for compatibility,\n * be escaped using either `>` or a character reference when it appears in the string `]]>` in content,\n * when that string is not marking the end of a CDATA section.\n *\n * In the content of elements, character data is any string of characters\n * which does not contain the start-delimiter of any markup\n * and does not include the CDATA-section-close delimiter, `]]>`.\n *\n * @see https://www.w3.org/TR/xml/#NT-CharData\n */\n return buf.push(node.data.replace(/[<&]/g, _xmlEncoder).replace(/]]>/g, ']]>'));\n\n case CDATA_SECTION_NODE:\n return buf.push('');\n\n case COMMENT_NODE:\n return buf.push(\"\");\n\n case DOCUMENT_TYPE_NODE:\n var pubid = node.publicId;\n var sysid = node.systemId;\n buf.push('');\n } else if (sysid && sysid != '.') {\n buf.push(' SYSTEM ', sysid, '>');\n } else {\n var sub = node.internalSubset;\n\n if (sub) {\n buf.push(\" [\", sub, \"]\");\n }\n\n buf.push(\">\");\n }\n\n return;\n\n case PROCESSING_INSTRUCTION_NODE:\n return buf.push(\"\");\n\n case ENTITY_REFERENCE_NODE:\n return buf.push('&', node.nodeName, ';');\n //case ENTITY_NODE:\n //case NOTATION_NODE:\n\n default:\n buf.push('??', node.nodeName);\n }\n}\n\nfunction _importNode(doc, node, deep) {\n var node2;\n\n switch (node.nodeType) {\n case ELEMENT_NODE:\n node2 = node.cloneNode(false);\n node2.ownerDocument = doc;\n //var attrs = node2.attributes;\n //var len = attrs.length;\n //for(var i=0;i',\n amp: '&',\n quot: '\"',\n apos: \"'\",\n Agrave: \"À\",\n Aacute: \"Á\",\n Acirc: \"Â\",\n Atilde: \"Ã\",\n Auml: \"Ä\",\n Aring: \"Å\",\n AElig: \"Æ\",\n Ccedil: \"Ç\",\n Egrave: \"È\",\n Eacute: \"É\",\n Ecirc: \"Ê\",\n Euml: \"Ë\",\n Igrave: \"Ì\",\n Iacute: \"Í\",\n Icirc: \"Î\",\n Iuml: \"Ï\",\n ETH: \"Ð\",\n Ntilde: \"Ñ\",\n Ograve: \"Ò\",\n Oacute: \"Ó\",\n Ocirc: \"Ô\",\n Otilde: \"Õ\",\n Ouml: \"Ö\",\n Oslash: \"Ø\",\n Ugrave: \"Ù\",\n Uacute: \"Ú\",\n Ucirc: \"Û\",\n Uuml: \"Ü\",\n Yacute: \"Ý\",\n THORN: \"Þ\",\n szlig: \"ß\",\n agrave: \"à\",\n aacute: \"á\",\n acirc: \"â\",\n atilde: \"ã\",\n auml: \"ä\",\n aring: \"å\",\n aelig: \"æ\",\n ccedil: \"ç\",\n egrave: \"è\",\n eacute: \"é\",\n ecirc: \"ê\",\n euml: \"ë\",\n igrave: \"ì\",\n iacute: \"í\",\n icirc: \"î\",\n iuml: \"ï\",\n eth: \"ð\",\n ntilde: \"ñ\",\n ograve: \"ò\",\n oacute: \"ó\",\n ocirc: \"ô\",\n otilde: \"õ\",\n ouml: \"ö\",\n oslash: \"ø\",\n ugrave: \"ù\",\n uacute: \"ú\",\n ucirc: \"û\",\n uuml: \"ü\",\n yacute: \"ý\",\n thorn: \"þ\",\n yuml: \"ÿ\",\n nbsp: \"\\xA0\",\n iexcl: \"¡\",\n cent: \"¢\",\n pound: \"£\",\n curren: \"¤\",\n yen: \"¥\",\n brvbar: \"¦\",\n sect: \"§\",\n uml: \"¨\",\n copy: \"©\",\n ordf: \"ª\",\n laquo: \"«\",\n not: \"¬\",\n shy: \"­­\",\n reg: \"®\",\n macr: \"¯\",\n deg: \"°\",\n plusmn: \"±\",\n sup2: \"²\",\n sup3: \"³\",\n acute: \"´\",\n micro: \"µ\",\n para: \"¶\",\n middot: \"·\",\n cedil: \"¸\",\n sup1: \"¹\",\n ordm: \"º\",\n raquo: \"»\",\n frac14: \"¼\",\n frac12: \"½\",\n frac34: \"¾\",\n iquest: \"¿\",\n times: \"×\",\n divide: \"÷\",\n forall: \"∀\",\n part: \"∂\",\n exist: \"∃\",\n empty: \"∅\",\n nabla: \"∇\",\n isin: \"∈\",\n notin: \"∉\",\n ni: \"∋\",\n prod: \"∏\",\n sum: \"∑\",\n minus: \"−\",\n lowast: \"∗\",\n radic: \"√\",\n prop: \"∝\",\n infin: \"∞\",\n ang: \"∠\",\n and: \"∧\",\n or: \"∨\",\n cap: \"∩\",\n cup: \"∪\",\n 'int': \"∫\",\n there4: \"∴\",\n sim: \"∼\",\n cong: \"≅\",\n asymp: \"≈\",\n ne: \"≠\",\n equiv: \"≡\",\n le: \"≤\",\n ge: \"≥\",\n sub: \"⊂\",\n sup: \"⊃\",\n nsub: \"⊄\",\n sube: \"⊆\",\n supe: \"⊇\",\n oplus: \"⊕\",\n otimes: \"⊗\",\n perp: \"⊥\",\n sdot: \"⋅\",\n Alpha: \"Α\",\n Beta: \"Β\",\n Gamma: \"Γ\",\n Delta: \"Δ\",\n Epsilon: \"Ε\",\n Zeta: \"Ζ\",\n Eta: \"Η\",\n Theta: \"Θ\",\n Iota: \"Ι\",\n Kappa: \"Κ\",\n Lambda: \"Λ\",\n Mu: \"Μ\",\n Nu: \"Ν\",\n Xi: \"Ξ\",\n Omicron: \"Ο\",\n Pi: \"Π\",\n Rho: \"Ρ\",\n Sigma: \"Σ\",\n Tau: \"Τ\",\n Upsilon: \"Υ\",\n Phi: \"Φ\",\n Chi: \"Χ\",\n Psi: \"Ψ\",\n Omega: \"Ω\",\n alpha: \"α\",\n beta: \"β\",\n gamma: \"γ\",\n delta: \"δ\",\n epsilon: \"ε\",\n zeta: \"ζ\",\n eta: \"η\",\n theta: \"θ\",\n iota: \"ι\",\n kappa: \"κ\",\n lambda: \"λ\",\n mu: \"μ\",\n nu: \"ν\",\n xi: \"ξ\",\n omicron: \"ο\",\n pi: \"π\",\n rho: \"ρ\",\n sigmaf: \"ς\",\n sigma: \"σ\",\n tau: \"τ\",\n upsilon: \"υ\",\n phi: \"φ\",\n chi: \"χ\",\n psi: \"ψ\",\n omega: \"ω\",\n thetasym: \"ϑ\",\n upsih: \"ϒ\",\n piv: \"ϖ\",\n OElig: \"Œ\",\n oelig: \"œ\",\n Scaron: \"Š\",\n scaron: \"š\",\n Yuml: \"Ÿ\",\n fnof: \"ƒ\",\n circ: \"ˆ\",\n tilde: \"˜\",\n ensp: \" \",\n emsp: \" \",\n thinsp: \" \",\n zwnj: \"‌\",\n zwj: \"‍\",\n lrm: \"‎\",\n rlm: \"‏\",\n ndash: \"–\",\n mdash: \"—\",\n lsquo: \"‘\",\n rsquo: \"’\",\n sbquo: \"‚\",\n ldquo: \"“\",\n rdquo: \"”\",\n bdquo: \"„\",\n dagger: \"†\",\n Dagger: \"‡\",\n bull: \"•\",\n hellip: \"…\",\n permil: \"‰\",\n prime: \"′\",\n Prime: \"″\",\n lsaquo: \"‹\",\n rsaquo: \"›\",\n oline: \"‾\",\n euro: \"€\",\n trade: \"™\",\n larr: \"←\",\n uarr: \"↑\",\n rarr: \"→\",\n darr: \"↓\",\n harr: \"↔\",\n crarr: \"↵\",\n lceil: \"⌈\",\n rceil: \"⌉\",\n lfloor: \"⌊\",\n rfloor: \"⌋\",\n loz: \"◊\",\n spades: \"♠\",\n clubs: \"♣\",\n hearts: \"♥\",\n diams: \"♦\"\n};","//[4] \tNameStartChar\t ::= \t\":\" | [A-Z] | \"_\" | [a-z] | [#xC0-#xD6] | [#xD8-#xF6] | [#xF8-#x2FF] | [#x370-#x37D] | [#x37F-#x1FFF] | [#x200C-#x200D] | [#x2070-#x218F] | [#x2C00-#x2FEF] | [#x3001-#xD7FF] | [#xF900-#xFDCF] | [#xFDF0-#xFFFD] | [#x10000-#xEFFFF]\n//[4a] \tNameChar\t ::= \tNameStartChar | \"-\" | \".\" | [0-9] | #xB7 | [#x0300-#x036F] | [#x203F-#x2040]\n//[5] \tName\t ::= \tNameStartChar (NameChar)*\nvar nameStartChar = /[A-Z_a-z\\xC0-\\xD6\\xD8-\\xF6\\u00F8-\\u02FF\\u0370-\\u037D\\u037F-\\u1FFF\\u200C-\\u200D\\u2070-\\u218F\\u2C00-\\u2FEF\\u3001-\\uD7FF\\uF900-\\uFDCF\\uFDF0-\\uFFFD]/; //\\u10000-\\uEFFFF\n\nvar nameChar = new RegExp(\"[\\\\-\\\\.0-9\" + nameStartChar.source.slice(1, -1) + \"\\\\u00B7\\\\u0300-\\\\u036F\\\\u203F-\\\\u2040]\");\nvar tagNamePattern = new RegExp('^' + nameStartChar.source + nameChar.source + '*(?:\\:' + nameStartChar.source + nameChar.source + '*)?$'); //var tagNamePattern = /^[a-zA-Z_][\\w\\-\\.]*(?:\\:[a-zA-Z_][\\w\\-\\.]*)?$/\n//var handlers = 'resolveEntity,getExternalSubset,characters,endDocument,endElement,endPrefixMapping,ignorableWhitespace,processingInstruction,setDocumentLocator,skippedEntity,startDocument,startElement,startPrefixMapping,notationDecl,unparsedEntityDecl,error,fatalError,warning,attributeDecl,elementDecl,externalEntityDecl,internalEntityDecl,comment,endCDATA,endDTD,endEntity,startCDATA,startDTD,startEntity'.split(',')\n//S_TAG,\tS_ATTR,\tS_EQ,\tS_ATTR_NOQUOT_VALUE\n//S_ATTR_SPACE,\tS_ATTR_END,\tS_TAG_SPACE, S_TAG_CLOSE\n\nvar S_TAG = 0; //tag name offerring\n\nvar S_ATTR = 1; //attr name offerring \n\nvar S_ATTR_SPACE = 2; //attr name end and space offer\n\nvar S_EQ = 3; //=space?\n\nvar S_ATTR_NOQUOT_VALUE = 4; //attr value(no quot value only)\n\nvar S_ATTR_END = 5; //attr value end and no space(quot end)\n\nvar S_TAG_SPACE = 6; //(attr value end || tag end ) && (space offer)\n\nvar S_TAG_CLOSE = 7; //closed el\n\n/**\n * Creates an error that will not be caught by XMLReader aka the SAX parser.\n *\n * @param {string} message\n * @param {any?} locator Optional, can provide details about the location in the source\n * @constructor\n */\n\nfunction ParseError(message, locator) {\n this.message = message;\n this.locator = locator;\n if (Error.captureStackTrace) Error.captureStackTrace(this, ParseError);\n}\n\nParseError.prototype = new Error();\nParseError.prototype.name = ParseError.name;\n\nfunction XMLReader() {}\n\nXMLReader.prototype = {\n parse: function parse(source, defaultNSMap, entityMap) {\n var domBuilder = this.domBuilder;\n domBuilder.startDocument();\n\n _copy(defaultNSMap, defaultNSMap = {});\n\n _parse(source, defaultNSMap, entityMap, domBuilder, this.errorHandler);\n\n domBuilder.endDocument();\n }\n};\n\nfunction _parse(source, defaultNSMapCopy, entityMap, domBuilder, errorHandler) {\n function fixedFromCharCode(code) {\n // String.prototype.fromCharCode does not supports\n // > 2 bytes unicode chars directly\n if (code > 0xffff) {\n code -= 0x10000;\n var surrogate1 = 0xd800 + (code >> 10),\n surrogate2 = 0xdc00 + (code & 0x3ff);\n return String.fromCharCode(surrogate1, surrogate2);\n } else {\n return String.fromCharCode(code);\n }\n }\n\n function entityReplacer(a) {\n var k = a.slice(1, -1);\n\n if (k in entityMap) {\n return entityMap[k];\n } else if (k.charAt(0) === '#') {\n return fixedFromCharCode(parseInt(k.substr(1).replace('x', '0x')));\n } else {\n errorHandler.error('entity not found:' + a);\n return a;\n }\n }\n\n function appendText(end) {\n //has some bugs\n if (end > start) {\n var xt = source.substring(start, end).replace(/&#?\\w+;/g, entityReplacer);\n locator && position(start);\n domBuilder.characters(xt, 0, end - start);\n start = end;\n }\n }\n\n function position(p, m) {\n while (p >= lineEnd && (m = linePattern.exec(source))) {\n lineStart = m.index;\n lineEnd = lineStart + m[0].length;\n locator.lineNumber++; //console.log('line++:',locator,startPos,endPos)\n }\n\n locator.columnNumber = p - lineStart + 1;\n }\n\n var lineStart = 0;\n var lineEnd = 0;\n var linePattern = /.*(?:\\r\\n?|\\n)|.*$/g;\n var locator = domBuilder.locator;\n var parseStack = [{\n currentNSMap: defaultNSMapCopy\n }];\n var closeMap = {};\n var start = 0;\n\n while (true) {\n try {\n var tagStart = source.indexOf('<', start);\n\n if (tagStart < 0) {\n if (!source.substr(start).match(/^\\s*$/)) {\n var doc = domBuilder.doc;\n var text = doc.createTextNode(source.substr(start));\n doc.appendChild(text);\n domBuilder.currentElement = text;\n }\n\n return;\n }\n\n if (tagStart > start) {\n appendText(tagStart);\n }\n\n switch (source.charAt(tagStart + 1)) {\n case '/':\n var end = source.indexOf('>', tagStart + 3);\n var tagName = source.substring(tagStart + 2, end);\n var config = parseStack.pop();\n\n if (end < 0) {\n tagName = source.substring(tagStart + 2).replace(/[\\s<].*/, '');\n errorHandler.error(\"end tag name: \" + tagName + ' is not complete:' + config.tagName);\n end = tagStart + 1 + tagName.length;\n } else if (tagName.match(/\\s\n locator && position(tagStart);\n end = parseInstruction(source, tagStart, domBuilder);\n break;\n\n case '!':\n // start) {\n start = end;\n } else {\n //TODO: 这里有可能sax回退,有位置错误风险\n appendText(Math.max(tagStart, start) + 1);\n }\n }\n}\n\nfunction copyLocator(f, t) {\n t.lineNumber = f.lineNumber;\n t.columnNumber = f.columnNumber;\n return t;\n}\n/**\n * @see #appendElement(source,elStartEnd,el,selfClosed,entityReplacer,domBuilder,parseStack);\n * @return end of the elementStartPart(end of elementEndPart for selfClosed el)\n */\n\n\nfunction parseElementStartPart(source, start, el, currentNSMap, entityReplacer, errorHandler) {\n /**\n * @param {string} qname\n * @param {string} value\n * @param {number} startIndex\n */\n function addAttribute(qname, value, startIndex) {\n if (qname in el.attributeNames) errorHandler.fatalError('Attribute ' + qname + ' redefined');\n el.addValue(qname, value, startIndex);\n }\n\n var attrName;\n var value;\n var p = ++start;\n var s = S_TAG; //status\n\n while (true) {\n var c = source.charAt(p);\n\n switch (c) {\n case '=':\n if (s === S_ATTR) {\n //attrName\n attrName = source.slice(start, p);\n s = S_EQ;\n } else if (s === S_ATTR_SPACE) {\n s = S_EQ;\n } else {\n //fatalError: equal must after attrName or space after attrName\n throw new Error('attribute equal must after attrName'); // No known test case\n }\n\n break;\n\n case '\\'':\n case '\"':\n if (s === S_EQ || s === S_ATTR //|| s == S_ATTR_SPACE\n ) {\n //equal\n if (s === S_ATTR) {\n errorHandler.warning('attribute value must after \"=\"');\n attrName = source.slice(start, p);\n }\n\n start = p + 1;\n p = source.indexOf(c, start);\n\n if (p > 0) {\n value = source.slice(start, p).replace(/&#?\\w+;/g, entityReplacer);\n addAttribute(attrName, value, start - 1);\n s = S_ATTR_END;\n } else {\n //fatalError: no end quot match\n throw new Error('attribute value no end \\'' + c + '\\' match');\n }\n } else if (s == S_ATTR_NOQUOT_VALUE) {\n value = source.slice(start, p).replace(/&#?\\w+;/g, entityReplacer); //console.log(attrName,value,start,p)\n\n addAttribute(attrName, value, start); //console.dir(el)\n\n errorHandler.warning('attribute \"' + attrName + '\" missed start quot(' + c + ')!!');\n start = p + 1;\n s = S_ATTR_END;\n } else {\n //fatalError: no equal before\n throw new Error('attribute value must after \"=\"'); // No known test case\n }\n\n break;\n\n case '/':\n switch (s) {\n case S_TAG:\n el.setTagName(source.slice(start, p));\n\n case S_ATTR_END:\n case S_TAG_SPACE:\n case S_TAG_CLOSE:\n s = S_TAG_CLOSE;\n el.closed = true;\n\n case S_ATTR_NOQUOT_VALUE:\n case S_ATTR:\n case S_ATTR_SPACE:\n break;\n //case S_EQ:\n\n default:\n throw new Error(\"attribute invalid close char('/')\");\n // No known test case\n }\n\n break;\n\n case '':\n //end document\n errorHandler.error('unexpected end of input');\n\n if (s == S_TAG) {\n el.setTagName(source.slice(start, p));\n }\n\n return p;\n\n case '>':\n switch (s) {\n case S_TAG:\n el.setTagName(source.slice(start, p));\n\n case S_ATTR_END:\n case S_TAG_SPACE:\n case S_TAG_CLOSE:\n break;\n //normal\n\n case S_ATTR_NOQUOT_VALUE: //Compatible state\n\n case S_ATTR:\n value = source.slice(start, p);\n\n if (value.slice(-1) === '/') {\n el.closed = true;\n value = value.slice(0, -1);\n }\n\n case S_ATTR_SPACE:\n if (s === S_ATTR_SPACE) {\n value = attrName;\n }\n\n if (s == S_ATTR_NOQUOT_VALUE) {\n errorHandler.warning('attribute \"' + value + '\" missed quot(\")!');\n addAttribute(attrName, value.replace(/&#?\\w+;/g, entityReplacer), start);\n } else {\n if (currentNSMap[''] !== 'http://www.w3.org/1999/xhtml' || !value.match(/^(?:disabled|checked|selected)$/i)) {\n errorHandler.warning('attribute \"' + value + '\" missed value!! \"' + value + '\" instead!!');\n }\n\n addAttribute(value, value, start);\n }\n\n break;\n\n case S_EQ:\n throw new Error('attribute value missed!!');\n } //\t\t\tconsole.log(tagName,tagNamePattern,tagNamePattern.test(tagName))\n\n\n return p;\n\n /*xml space '\\x20' | #x9 | #xD | #xA; */\n\n case \"\\x80\":\n c = ' ';\n\n default:\n if (c <= ' ') {\n //space\n switch (s) {\n case S_TAG:\n el.setTagName(source.slice(start, p)); //tagName\n\n s = S_TAG_SPACE;\n break;\n\n case S_ATTR:\n attrName = source.slice(start, p);\n s = S_ATTR_SPACE;\n break;\n\n case S_ATTR_NOQUOT_VALUE:\n var value = source.slice(start, p).replace(/&#?\\w+;/g, entityReplacer);\n errorHandler.warning('attribute \"' + value + '\" missed quot(\")!!');\n addAttribute(attrName, value, start);\n\n case S_ATTR_END:\n s = S_TAG_SPACE;\n break;\n //case S_TAG_SPACE:\n //case S_EQ:\n //case S_ATTR_SPACE:\n //\tvoid();break;\n //case S_TAG_CLOSE:\n //ignore warning\n }\n } else {\n //not space\n //S_TAG,\tS_ATTR,\tS_EQ,\tS_ATTR_NOQUOT_VALUE\n //S_ATTR_SPACE,\tS_ATTR_END,\tS_TAG_SPACE, S_TAG_CLOSE\n switch (s) {\n //case S_TAG:void();break;\n //case S_ATTR:void();break;\n //case S_ATTR_NOQUOT_VALUE:void();break;\n case S_ATTR_SPACE:\n var tagName = el.tagName;\n\n if (currentNSMap[''] !== 'http://www.w3.org/1999/xhtml' || !attrName.match(/^(?:disabled|checked|selected)$/i)) {\n errorHandler.warning('attribute \"' + attrName + '\" missed value!! \"' + attrName + '\" instead2!!');\n }\n\n addAttribute(attrName, attrName, start);\n start = p;\n s = S_ATTR;\n break;\n\n case S_ATTR_END:\n errorHandler.warning('attribute space is required\"' + attrName + '\"!!');\n\n case S_TAG_SPACE:\n s = S_ATTR;\n start = p;\n break;\n\n case S_EQ:\n s = S_ATTR_NOQUOT_VALUE;\n start = p;\n break;\n\n case S_TAG_CLOSE:\n throw new Error(\"elements closed character '/' and '>' must be connected to\");\n }\n }\n\n } //end outer switch\n //console.log('p++',p)\n\n\n p++;\n }\n}\n/**\n * @return true if has new namespace define\n */\n\n\nfunction appendElement(el, domBuilder, currentNSMap) {\n var tagName = el.tagName;\n var localNSMap = null; //var currentNSMap = parseStack[parseStack.length-1].currentNSMap;\n\n var i = el.length;\n\n while (i--) {\n var a = el[i];\n var qName = a.qName;\n var value = a.value;\n var nsp = qName.indexOf(':');\n\n if (nsp > 0) {\n var prefix = a.prefix = qName.slice(0, nsp);\n var localName = qName.slice(nsp + 1);\n var nsPrefix = prefix === 'xmlns' && localName;\n } else {\n localName = qName;\n prefix = null;\n nsPrefix = qName === 'xmlns' && '';\n } //can not set prefix,because prefix !== ''\n\n\n a.localName = localName; //prefix == null for no ns prefix attribute \n\n if (nsPrefix !== false) {\n //hack!!\n if (localNSMap == null) {\n localNSMap = {}; //console.log(currentNSMap,0)\n\n _copy(currentNSMap, currentNSMap = {}); //console.log(currentNSMap,1)\n\n }\n\n currentNSMap[nsPrefix] = localNSMap[nsPrefix] = value;\n a.uri = 'http://www.w3.org/2000/xmlns/';\n domBuilder.startPrefixMapping(nsPrefix, value);\n }\n }\n\n var i = el.length;\n\n while (i--) {\n a = el[i];\n var prefix = a.prefix;\n\n if (prefix) {\n //no prefix attribute has no namespace\n if (prefix === 'xml') {\n a.uri = 'http://www.w3.org/XML/1998/namespace';\n }\n\n if (prefix !== 'xmlns') {\n a.uri = currentNSMap[prefix || '']; //{console.log('###'+a.qName,domBuilder.locator.systemId+'',currentNSMap,a.uri)}\n }\n }\n }\n\n var nsp = tagName.indexOf(':');\n\n if (nsp > 0) {\n prefix = el.prefix = tagName.slice(0, nsp);\n localName = el.localName = tagName.slice(nsp + 1);\n } else {\n prefix = null; //important!!\n\n localName = el.localName = tagName;\n } //no prefix element has default namespace\n\n\n var ns = el.uri = currentNSMap[prefix || ''];\n domBuilder.startElement(ns, localName, tagName, el); //endPrefixMapping and startPrefixMapping have not any help for dom builder\n //localNSMap = null\n\n if (el.closed) {\n domBuilder.endElement(ns, localName, tagName);\n\n if (localNSMap) {\n for (prefix in localNSMap) {\n domBuilder.endPrefixMapping(prefix);\n }\n }\n } else {\n el.currentNSMap = currentNSMap;\n el.localNSMap = localNSMap; //parseStack.push(el);\n\n return true;\n }\n}\n\nfunction parseHtmlSpecialContent(source, elStartEnd, tagName, entityReplacer, domBuilder) {\n if (/^(?:script|textarea)$/i.test(tagName)) {\n var elEndStart = source.indexOf('', elStartEnd);\n var text = source.substring(elStartEnd + 1, elEndStart);\n\n if (/[&<]/.test(text)) {\n if (/^script$/i.test(tagName)) {\n //if(!/\\]\\]>/.test(text)){\n //lexHandler.startCDATA();\n domBuilder.characters(text, 0, text.length); //lexHandler.endCDATA();\n\n return elEndStart; //}\n } //}else{//text area\n\n\n text = text.replace(/&#?\\w+;/g, entityReplacer);\n domBuilder.characters(text, 0, text.length);\n return elEndStart; //}\n }\n }\n\n return elStartEnd + 1;\n}\n\nfunction fixSelfClosed(source, elStartEnd, tagName, closeMap) {\n //if(tagName in closeMap){\n var pos = closeMap[tagName];\n\n if (pos == null) {\n //console.log(tagName)\n pos = source.lastIndexOf('');\n\n if (pos < elStartEnd) {\n //忘记闭合\n pos = source.lastIndexOf('', start + 4); //append comment source.substring(4,end)//