mirror of
https://github.com/liabru/matter-js.git
synced 2024-12-04 10:59:25 -05:00
1 line
No EOL
53 KiB
Text
1 line
No EOL
53 KiB
Text
{"version":3,"sources":["/gif.worker.coffee","/GIFEncoder.js","/LZWEncoder.js","/TypedNeuQuant.js"],"names":["b","c","a","d","f","e","self","page","pages","newPage","width","height","transparent","transIndex","repeat","delay","image","pixels","indexedPixels","colorDepth","colorTab","usedEntry","Array","palSize","dispose","firstFrame","sample","out","g","pageSize","charMap","String","fromCharCode","prototype","Uint8Array","cursor","getData","length","writeByte","writeUTFBytes","charCodeAt","writeBytes","setDelay","Math","round","setFrameRate","setDispose","setRepeat","setTransparent","addFrame","getImagePixels","analyzePixels","writeLSD","writePalette","writeNetscapeExt","writeGraphicCtrlExt","writeImageDesc","writePixels","finish","setQuality","writeHeader","buildColormap","getColormap","lookupRGB","findClosest","k","l","m","j","h","i","parseInt","writeShort","encode","stream","exports","y","D","C","B","w","r","t","x","u","A","z","s","q","n_bits","p","o","v","n","remaining","curPixel","max","Int32Array","I","Float64Array","J","K","L","abs","min","E","F","G","H"],"mappings":"2kBAAAA,C,CAEAC,C,CAFAD,CAAA,CAAaE,C,qBAEbD,CAAA,CAAc,SAACC,CAAD,C,oBACZD,CAAA,CAAU,IAAID,CAAJ,CAAeE,CAAA,C,KAAf,CAA4BA,CAAA,C,MAA5B,C,CAEPA,CAAA,C,KAAA,GAAe,CAAlB,CACED,CAAO,C,WAAP,EADF,CAGEA,CAAO,C,UAAP,CAAqB,E,CAEvBA,CAAO,C,cAAP,CAAuBC,CAAA,C,WAAvB,C,CACAD,CAAO,C,SAAP,CAAkBC,CAAA,C,MAAlB,C,CACAD,CAAO,C,QAAP,CAAiBC,CAAA,C,KAAjB,C,CACAD,CAAO,C,UAAP,CAAmBC,CAAA,C,OAAnB,C,CACAD,CAAO,C,QAAP,CAAiBC,CAAA,C,IAAjB,C,CACoBA,CAAA,C,IAApB,EAAAD,CAAO,C,MAAP,E,CAEAE,CAAA,CAASF,CAAO,C,MAAP,E,CACTC,CAAK,C,IAAL,CAAaC,CAAA,C,MACbD,CAAK,C,MAAL,CAAeC,CAAA,C,OACfD,CAAK,C,QAAL,CAAiBC,CAAM,C,WAAN,C,SAEdD,CAAA,C,aACDE,CAAA,C,YAAW,I,UAAyBF,CAAA,C,eAAzB,C,GAAA,CAAiBG,C,CAAQH,CAAA,C,eAAxBG,CAAA,C,gCACZC,IAAI,C,WAAJ,CAAiBJ,CAAjB,CAAwBE,CAAxB,C,EAEAE,IAAI,C,WAAJ,CAAiBJ,CAAjB,C,EAEJI,IAAI,C,SAAJ,CAAiB,SAACJ,CAAD,C,QAAWD,CAAA,CAAYC,CAAA,C,IAAZ,C,gDChB5B,SAASD,CAAT,EAAqB,CACnB,KAAKM,IAAL,CAAY,CAAC,C,CACb,KAAKC,KAAL,CAAa,E,CACb,KAAKC,OAAL,EAHmB,CA0CrB,SAAST,CAAT,CAAoBE,CAApB,CAA2BF,CAA3B,CAAmC,CAEjC,KAAKU,KAAL,CAAa,CAAC,CAACR,C,CACf,KAAKS,MAAL,CAAc,CAAC,CAACX,C,CAGhB,KAAKY,WAAL,CAAmB,I,CAGnB,KAAKC,UAAL,CAAkB,C,CAGlB,KAAKC,MAAL,CAAc,CAAC,C,CAGf,KAAKC,KAAL,CAAa,C,CAEb,KAAKC,KAAL,CAAa,I,CACb,KAAKC,MAAL,CAAc,I,CACd,KAAKC,aAAL,CAAqB,I,CACrB,KAAKC,UAAL,CAAkB,I,CAClB,KAAKC,QAAL,CAAgB,I,CAChB,KAAKC,SAAL,CAAiB,IAAIC,K,CACrB,KAAKC,OAAL,CAAe,C,CACf,KAAKC,OAAL,CAAe,CAAC,C,CAChB,KAAKC,UAAL,CAAkB,E,CAClB,KAAKC,MAAL,CAAc,E,CAEd,KAAKC,GAAL,CAAW,IAAI1B,CA5BkB,CA7CnC,IAAIG,CAAA,CAAWF,C,uBAAf,CACI0B,CAAA,CAAa1B,C,oBADjB,CASAD,CAAA,CAAU4B,QAAV,CAAqB,I,CACrB5B,CAAA,CAAU6B,OAAV,CAAoB,EAApB,CAEA,IAAK,IAAI3B,CAAA,CAAI,CAAR,CAAWA,CAAA,CAAI,GAApB,CAAyBA,CAAA,EAAzB,CACEF,CAAA,CAAU6B,OAAV,CAAkB3B,CAAlB,EAAuB4B,MAAA,CAAOC,YAAP,CAAoB7B,CAApB,CAAvB,CAEFF,CAAA,CAAUgC,SAAV,CAAoBxB,OAApB,CAA8B,UAAW,CACvC,KAAKD,KAAL,CAAW,EAAE,KAAKD,IAAlB,EAA0B,IAAI2B,UAAJ,CAAejC,CAAA,CAAU4B,QAAzB,C,CAC1B,KAAKM,MAAL,CAAc,CAFyB,C,CAKzClC,CAAA,CAAUgC,SAAV,CAAoBG,OAApB,CAA8B,UAAW,CACvC,IAAIjC,CAAA,CAAK,EAAT,CACA,IAAK,IAAID,CAAA,CAAI,CAAR,CAAWA,CAAA,CAAI,KAAKM,KAAL,CAAW6B,MAA/B,CAAuCnC,CAAA,EAAvC,CACE,IAAK,IAAIF,CAAA,CAAI,CAAR,CAAWA,CAAA,CAAIC,CAAA,CAAU4B,QAA9B,CAAwC7B,CAAA,EAAxC,CACEG,CAAA,EAAMF,CAAA,CAAU6B,OAAV,CAAkB,KAAKtB,KAAL,CAAWN,CAAX,EAAcF,CAAd,CAAlB,CAAN,CAGJ,OAAOG,CAPgC,C,CAUzCF,CAAA,CAAUgC,SAAV,CAAoBK,SAApB,CAAgC,SAASpC,CAAT,CAAc,CACxC,KAAKiC,MAAL,EAAelC,CAAA,CAAU4B,QAA7B,EAAuC,KAAKpB,OAAL,E,CACvC,KAAKD,KAAL,CAAW,KAAKD,IAAhB,EAAsB,KAAK4B,MAAL,EAAtB,EAAuCjC,CAFK,C,CAK9CD,CAAA,CAAUgC,SAAV,CAAoBM,aAApB,CAAoC,SAASvC,CAAT,CAAiB,CACnD,IAAK,IAAIC,CAAA,CAAID,CAAA,CAAOqC,MAAf,CAAuBnC,CAAA,CAAI,CAA3B,CAA8BA,CAAA,CAAID,CAAvC,CAA0CC,CAAA,EAA1C,CACE,KAAKoC,SAAL,CAAetC,CAAA,CAAOwC,UAAP,CAAkBtC,CAAlB,CAAf,CAFiD,C,CAKrDD,CAAA,CAAUgC,SAAV,CAAoBQ,UAApB,CAAiC,SAASzC,CAAT,CAAgBG,CAAhB,CAAwBE,CAAxB,CAAgC,CAC/D,IAAK,IAAIJ,CAAA,CAAII,CAAA,EAAUL,CAAA,CAAMqC,MAAxB,CAAgCnC,CAAA,CAAIC,CAAA,EAAU,CAA9C,CAAiDD,CAAA,CAAID,CAA1D,CAA6DC,CAAA,EAA7D,CACE,KAAKoC,SAAL,CAAetC,CAAA,CAAME,CAAN,CAAf,CAF6D,C,CAwCjEF,CAAA,CAAWiC,SAAX,CAAqBS,QAArB,CAAgC,SAASxC,CAAT,CAAuB,CACrD,KAAKa,KAAL,CAAa4B,IAAA,CAAKC,KAAL,CAAW1C,CAAA,CAAe,EAA1B,CADwC,C,CAOvDF,CAAA,CAAWiC,SAAX,CAAqBY,YAArB,CAAoC,SAAS3C,CAAT,CAAc,CAChD,KAAKa,KAAL,CAAa4B,IAAA,CAAKC,KAAL,CAAW,IAAM1C,CAAjB,CADmC,C,CAUlDF,CAAA,CAAWiC,SAAX,CAAqBa,UAArB,CAAkC,SAAS5C,CAAT,CAAuB,CACnDA,CAAA,EAAgB,CAApB,EAAuB,MAAKsB,OAAL,CAAetB,CAAf,CADgC,C,CAezDF,CAAA,CAAWiC,SAAX,CAAqBc,SAArB,CAAiC,SAAS7C,CAAT,CAAiB,CAChD,KAAKY,MAAL,CAAcZ,CADkC,C,CAWlDF,CAAA,CAAWiC,SAAX,CAAqBe,cAArB,CAAsC,SAAS9C,CAAT,CAAgB,CACpD,KAAKU,WAAL,CAAmBV,CADiC,C,CAStDF,CAAA,CAAWiC,SAAX,CAAqBgB,QAArB,CAAgC,SAAS/C,CAAT,CAAoB,CAClD,KAAKc,KAAL,CAAad,C,CAEb,KAAKgD,cAAL,E,CACA,KAAKC,aAAL,E,CAEI,KAAK1B,UAAT,E,CACE,KAAK2B,QAAL,E,CACA,KAAKC,YAAL,E,CACI,KAAKvC,MAAL,EAAe,CAAnB,EAEE,KAAKwC,gBAAL,E,EAIJ,KAAKC,mBAAL,E,CACA,KAAKC,cAAL,E,CACK,KAAK/B,UAAV,EAAsB,KAAK4B,YAAL,E,CACtB,KAAKI,WAAL,E,CAEA,KAAKhC,UAAL,CAAkB,EApBgC,C,CA2BpDzB,CAAA,CAAWiC,SAAX,CAAqByB,MAArB,CAA8B,UAAW,CACvC,KAAK/B,GAAL,CAASW,SAAT,CAAmB,EAAnB,CADuC,C,CAWzCtC,CAAA,CAAWiC,SAAX,CAAqB0B,UAArB,CAAkC,SAASzD,CAAT,CAAkB,CAC9CA,CAAA,CAAU,CAAd,EAAiB,CAAAA,CAAA,CAAU,CAAV,C,CACjB,KAAKwB,MAAL,CAAcxB,CAFoC,C,CAQpDF,CAAA,CAAWiC,SAAX,CAAqB2B,WAArB,CAAmC,UAAW,CAC5C,KAAKjC,GAAL,CAASY,aAAT,CAAuB,QAAvB,CAD4C,C,CAO9CvC,CAAA,CAAWiC,SAAX,CAAqBkB,aAArB,CAAqC,UAAW,CAC9C,IAAIvB,CAAA,CAAM,KAAKX,MAAL,CAAYoB,MAAtB,CACIlC,CAAA,CAAOyB,CAAA,CAAM,CADjB,CAGA,KAAKV,aAAL,CAAqB,IAAIgB,UAAJ,CAAe/B,CAAf,CAArB,CAEA,IAAID,CAAA,CAAO,IAAIE,CAAJ,CAAa,KAAKa,MAAlB,CAA0B,KAAKS,MAA/B,CAAX,CACAxB,CAAA,CAAK2D,aAAL,E,CACA,KAAKzC,QAAL,CAAgBlB,CAAA,CAAK4D,WAAL,EAAhB,CAGA,IAAI9D,CAAA,CAAI,CAAR,CACA,IAAK,IAAIC,CAAA,CAAI,CAAR,CAAWA,CAAA,CAAIE,CAApB,CAA0BF,CAAA,EAA1B,CAA+B,CAC7B,IAAII,CAAA,CAAQH,CAAA,CAAK6D,SAAL,CACV,KAAK9C,MAAL,CAAYjB,CAAA,EAAZ,EAAmB,GADT,CAEV,KAAKiB,MAAL,CAAYjB,CAAA,EAAZ,EAAmB,GAFT,CAGV,KAAKiB,MAAL,CAAYjB,CAAA,EAAZ,EAAmB,GAHT,CAAZ,CAKA,KAAKqB,SAAL,CAAehB,CAAf,EAAwB,E,CACxB,KAAKa,aAAL,CAAmBjB,CAAnB,EAAwBI,CAPK,CAU/B,KAAKY,MAAL,CAAc,I,CACd,KAAKE,UAAL,CAAkB,C,CAClB,KAAKI,OAAL,CAAe,C,CAGX,KAAKX,WAAL,GAAqB,IAAzB,EACE,MAAKC,UAAL,CAAkB,KAAKmD,WAAL,CAAiB,KAAKpD,WAAtB,CAAlB,CA5B4C,C,CAmChDZ,CAAA,CAAWiC,SAAX,CAAqB+B,WAArB,CAAmC,SAAS3D,CAAT,CAAY,CAC7C,GAAI,KAAKe,QAAL,GAAkB,IAAtB,CAA4B,MAAO,CAAC,CAAR,CAE5B,IAAI6C,CAAA,CAAK,CAAA5D,CAAA,CAAI,QAAJ,CAAD,EAAkB,EAA1B,CACI6D,CAAA,CAAK,CAAA7D,CAAA,CAAI,KAAJ,CAAD,EAAkB,CAD1B,CAEI8D,CAAA,CAAK9D,CAAA,CAAI,GAFb,CAGIJ,CAAA,CAAS,CAHb,CAIIE,CAAA,CAAO,QAJX,CAKIiE,CAAA,CAAM,KAAKhD,QAAL,CAAciB,MALxB,CAOA,IAAK,IAAInC,CAAA,CAAI,CAAR,CAAWA,CAAA,CAAIkE,CAApB,EAA0B,CACxB,IAAIhE,CAAA,CAAK6D,CAAA,CAAK,MAAK7C,QAAL,CAAclB,CAAA,EAAd,EAAqB,GAArB,CAAd,CACI0B,CAAA,CAAKsC,CAAA,CAAK,MAAK9C,QAAL,CAAclB,CAAA,EAAd,EAAqB,GAArB,CADd,CAEImE,CAAA,CAAKF,CAAA,CAAK,MAAK/C,QAAL,CAAclB,CAAd,EAAmB,GAAnB,CAFd,CAGIoE,CAAA,CAAIlE,CAAA,CAAKA,CAAL,CAAUwB,CAAA,CAAKA,CAAf,CAAoByC,CAAA,CAAKA,CAHjC,CAIIrE,CAAA,CAAQuE,QAAA,CAASrE,CAAA,CAAI,CAAb,CAJZ,CAKI,KAAKmB,SAAL,CAAerB,CAAf,GAA0BsE,CAAA,CAAInE,CAAlC,E,CACEA,CAAA,CAAOmE,C,CACPrE,CAAA,CAASD,C,EAEXE,CAAA,EAVwB,CAa1B,OAAOD,CAvBsC,C,CA8B/CD,CAAA,CAAWiC,SAAX,CAAqBiB,cAArB,CAAsC,UAAW,CAC/C,IAAIhD,CAAA,CAAI,KAAKQ,KAAb,CACIkB,CAAA,CAAI,KAAKjB,MADb,CAEA,KAAKM,MAAL,CAAc,IAAIiB,UAAJ,CAAehC,CAAA,CAAI0B,CAAJ,CAAQ,CAAvB,CAAd,CAEA,IAAI5B,CAAA,CAAO,KAAKgB,KAAhB,CACIf,CAAA,CAAQ,CADZ,CAGA,IAAK,IAAIE,CAAA,CAAI,CAAR,CAAWA,CAAA,CAAIyB,CAApB,CAAuBzB,CAAA,EAAvB,CACE,IAAK,IAAIE,CAAA,CAAI,CAAR,CAAWA,CAAA,CAAIH,CAApB,CAAuBG,CAAA,EAAvB,CAA4B,CAC1B,IAAID,CAAA,CAAKD,CAAA,CAAID,CAAJ,CAAQ,CAAT,CAAcG,CAAA,CAAI,CAA1B,CACA,KAAKY,MAAL,CAAYhB,CAAA,EAAZ,EAAuBD,CAAA,CAAKI,CAAL,C,CACvB,KAAKa,MAAL,CAAYhB,CAAA,EAAZ,EAAuBD,CAAA,CAAKI,CAAA,CAAE,CAAP,C,CACvB,KAAKa,MAAL,CAAYhB,CAAA,EAAZ,EAAuBD,CAAA,CAAKI,CAAA,CAAE,CAAP,CAJG,CATiB,C,CAqBjDJ,CAAA,CAAWiC,SAAX,CAAqBsB,mBAArB,CAA2C,UAAW,CACpD,KAAK5B,GAAL,CAASW,SAAT,CAAmB,EAAnB,C,CACA,KAAKX,GAAL,CAASW,SAAT,CAAmB,GAAnB,C,CACA,KAAKX,GAAL,CAASW,SAAT,CAAmB,CAAnB,EAEA,IAAItC,CAAJ,CAAYE,CAAZ,CACI,KAAKU,WAAL,GAAqB,IAAzB,C,CACEZ,CAAA,CAAS,C,CACTE,CAAA,CAAO,C,CAFT,C,CAIEF,CAAA,CAAS,C,CACTE,CAAA,CAAO,C,EAGL,KAAKsB,OAAL,EAAgB,CAApB,EACE,CAAAtB,CAAA,CAAOsB,OAAA,CAAU,CAAjB,C,CAEFtB,CAAA,GAAS,C,CAGT,KAAKyB,GAAL,CAASW,SAAT,CACE,EACApC,CADA,CAEA,CAFA,CAGAF,CAJF,C,CAOA,KAAKwE,UAAL,CAAgB,KAAKzD,KAArB,C,CACA,KAAKY,GAAL,CAASW,SAAT,CAAmB,KAAKzB,UAAxB,C,CACA,KAAKc,GAAL,CAASW,SAAT,CAAmB,CAAnB,CA7BoD,C,CAmCtDtC,CAAA,CAAWiC,SAAX,CAAqBuB,cAArB,CAAsC,UAAW,CAC/C,KAAK7B,GAAL,CAASW,SAAT,CAAmB,EAAnB,C,CACA,KAAKkC,UAAL,CAAgB,CAAhB,C,CACA,KAAKA,UAAL,CAAgB,CAAhB,C,CACA,KAAKA,UAAL,CAAgB,KAAK9D,KAArB,C,CACA,KAAK8D,UAAL,CAAgB,KAAK7D,MAArB,C,CAGI,KAAKc,UAAT,CAEE,KAAKE,GAAL,CAASW,SAAT,CAAmB,CAAnB,CAFF,CAKE,KAAKX,GAAL,CAASW,SAAT,CACE,IAIA,KAAKf,OALP,CAb6C,C,CA0BjDvB,CAAA,CAAWiC,SAAX,CAAqBmB,QAArB,CAAgC,UAAW,CAEzC,KAAKoB,UAAL,CAAgB,KAAK9D,KAArB,C,CACA,KAAK8D,UAAL,CAAgB,KAAK7D,MAArB,C,CAGA,KAAKgB,GAAL,CAASW,SAAT,CACE,IAGA,KAAKf,OAJP,C,CAOA,KAAKI,GAAL,CAASW,SAAT,CAAmB,CAAnB,C,CACA,KAAKX,GAAL,CAASW,SAAT,CAAmB,CAAnB,CAdyC,C,CAoB3CtC,CAAA,CAAWiC,SAAX,CAAqBqB,gBAArB,CAAwC,UAAW,CACjD,KAAK3B,GAAL,CAASW,SAAT,CAAmB,EAAnB,C,CACA,KAAKX,GAAL,CAASW,SAAT,CAAmB,GAAnB,C,CACA,KAAKX,GAAL,CAASW,SAAT,CAAmB,EAAnB,C,CACA,KAAKX,GAAL,CAASY,aAAT,CAAuB,aAAvB,C,CACA,KAAKZ,GAAL,CAASW,SAAT,CAAmB,CAAnB,C,CACA,KAAKX,GAAL,CAASW,SAAT,CAAmB,CAAnB,C,CACA,KAAKkC,UAAL,CAAgB,KAAK1D,MAArB,C,CACA,KAAKa,GAAL,CAASW,SAAT,CAAmB,CAAnB,CARiD,C,CAcnDtC,CAAA,CAAWiC,SAAX,CAAqBoB,YAArB,CAAoC,UAAW,CAC7C,KAAK1B,GAAL,CAASc,UAAT,CAAoB,KAAKrB,QAAzB,EACA,IAAIpB,CAAA,CAAK,GAAD,CAAY,KAAKoB,QAAL,CAAciB,MAAlC,CACA,IAAK,IAAInC,CAAA,CAAI,CAAR,CAAWA,CAAA,CAAIF,CAApB,CAAuBE,CAAA,EAAvB,CACE,KAAKyB,GAAL,CAASW,SAAT,CAAmB,CAAnB,CAJ2C,C,CAO/CtC,CAAA,CAAWiC,SAAX,CAAqBuC,UAArB,CAAkC,SAAStE,CAAT,CAAiB,CACjD,KAAKyB,GAAL,CAASW,SAAT,CAAmBpC,CAAA,CAAS,GAA5B,C,CACA,KAAKyB,GAAL,CAASW,SAAT,CAAoBpC,CAAA,EAAU,CAAX,CAAgB,GAAnC,CAFiD,C,CAQnDF,CAAA,CAAWiC,SAAX,CAAqBwB,WAArB,CAAmC,UAAW,CAC5C,IAAIvD,CAAA,CAAM,IAAI0B,CAAJ,CAAe,KAAKlB,KAApB,CAA2B,KAAKC,MAAhC,CAAwC,KAAKO,aAA7C,CAA4D,KAAKC,UAAjE,CAAV,CACAjB,CAAA,CAAIuE,MAAJ,CAAW,KAAK9C,GAAhB,CAF4C,C,CAQ9C3B,CAAA,CAAWiC,SAAX,CAAqByC,MAArB,CAA8B,UAAW,CACvC,OAAO,KAAK/C,GAD2B,C,CAIzCtB,CAAA,CAAOsE,OAAP,CAAiB3E,C,+CCrXjB,SAASI,CAAT,CAAoBwE,CAApB,CAA2BC,CAA3B,CAAmCC,CAAnC,CAA2CC,CAA3C,CAAuD,CA+BrD,SAASC,CAAT,CAAkB9E,CAAlB,CAAqBF,CAArB,CAA2B,CACzBiF,CAAA,CAAM7E,CAAA,EAAN,EAAmBF,C,CACfE,CAAA,EAAW,GAAf,EAAoB8E,CAAA,CAAWlF,CAAX,CAFK,CAO3B,SAASmF,CAAT,CAAkBnF,CAAlB,CAAwB,CACtBoF,CAAA,CAAQlF,CAAR,C,CACA+D,CAAA,CAAWK,CAAA,CAAY,C,CACvBF,CAAA,CAAY,E,CACZF,CAAA,CAAOI,CAAP,CAAkBtE,CAAlB,CAJsB,CAQxB,SAASoF,CAAT,CAAiBpF,CAAjB,CAAwB,CACtB,IAAK,IAAIE,CAAA,CAAI,CAAR,CAAWA,CAAA,CAAIF,CAApB,CAA2B,EAAEE,CAA7B,CAAgCmE,CAAA,CAAKnE,CAAL,EAAU,CAAC,CADrB,CAIxB,SAASmF,CAAT,CAAkBC,CAAlB,CAA6BL,CAA7B,CAAmC,CACjC,IAAIrD,CAAJ,CAAWsD,CAAX,CAAc/E,CAAd,CAAiBE,CAAjB,CAAsBuE,CAAtB,CAA4BI,CAA5B,CAAuCO,CAAvC,CAmBA,IAhBAC,CAAA,CAAcF,C,CAGdlB,CAAA,CAAY,E,CACZqB,MAAA,CAASD,C,CACTrB,CAAA,CAAUuB,CAAA,CAAQD,MAAR,C,CAEVnB,CAAA,CAAY,GAAMgB,CAAA,CAAY,C,CAC9BK,CAAA,CAAUrB,CAAA,CAAY,C,CACtBL,CAAA,CAAWK,CAAA,CAAY,C,CAEvBlE,CAAA,CAAU,C,CAEVC,CAAA,CAAMuF,CAAA,E,CAENL,CAAA,CAAS,C,CACJ3D,CAAA,CAAQ1B,CAAb,CAAoB0B,CAAA,CAAQ,KAA5B,CAAmCA,CAAA,EAAS,CAA5C,CAA+C,EAAE2D,CAAF,CAC/CA,CAAA,CAAS,EAAIA,C,CACbP,CAAA,CAAY9E,C,CACZkF,CAAA,CAAQJ,CAAR,C,CAEAd,CAAA,CAAOI,CAAP,CAAkBW,CAAlB,EAEA,EAAY,MAAQ,CAAAC,CAAA,CAAIU,CAAA,EAAJ,CAAD,EAAqB3F,CAA5B,CAAiC,CAG3C,GAFA2B,CAAA,CAAS,CAAAsD,CAAA,EAAKlF,CAAL,CAAD,CAAcK,C,CACtBF,CAAA,CAAK+E,CAAA,EAAKK,CAAN,CAAgBlF,C,CAChBgE,CAAA,CAAKlE,CAAL,IAAYyB,CAAhB,CAAuB,CACrBvB,CAAA,CAAMwF,CAAA,CAAQ1F,CAAR,CAAN,CACA,QAFqB,CAGhB,GAAIkE,CAAA,CAAKlE,CAAL,GAAW,CAAf,CAAkB,CACvByE,CAAA,CAAOI,CAAA,CAAY7E,C,CACfA,CAAA,GAAM,CAAV,EAAa,CAAAyE,CAAA,CAAO,CAAP,CAAb,CACA,GAEE,GADK,CAAAzE,CAAA,EAAKyE,CAAL,CAAD,CAAc,CAAlB,EAAqB,CAAAzE,CAAA,EAAK6E,CAAL,C,CACjBX,CAAA,CAAKlE,CAAL,IAAYyB,CAAhB,CAAuB,CACrBvB,CAAA,CAAMwF,CAAA,CAAQ1F,CAAR,CAAN,CACA,UAFqB,CAFzB,MAMSkE,CAAA,CAAKlE,CAAL,GAAW,CANpB,CAHuB,CAWzB+D,CAAA,CAAO7D,CAAP,CAAY4E,CAAZ,C,CACA5E,CAAA,CAAM6E,C,CACFjB,CAAA,CAAW,GAAKjE,CAApB,C,CACE6F,CAAA,CAAQ1F,CAAR,EAAa8D,CAAA,E,CACbI,CAAA,CAAKlE,CAAL,EAAUyB,C,CAFZ,CAIEuD,CAAA,CAASF,CAAT,CAvByC,CA4B7Cf,CAAA,CAAO7D,CAAP,CAAY4E,CAAZ,C,CACAf,CAAA,CAAOyB,CAAP,CAAgBV,CAAhB,CAxDiC,CA2DnC,SAASK,CAAT,CAAgBpF,CAAhB,CAAsB,CACpBA,CAAA,CAAKoC,SAAL,CAAeiD,CAAf,C,CACAO,SAAA,CAAYlB,CAAA,CAAQC,C,CACpBkB,QAAA,CAAW,C,CACXV,CAAA,CAASE,CAAA,CAAe,CAAxB,CAA2BrF,CAA3B,C,CACAA,CAAA,CAAKoC,SAAL,CAAe,CAAf,CALoB,CAStB,SAAS4C,CAAT,CAAoBhF,CAApB,CAA0B,CACpBE,CAAA,CAAU,CAAd,E,CACEF,CAAA,CAAKoC,SAAL,CAAelC,CAAf,C,CACAF,CAAA,CAAKuC,UAAL,CAAgBwC,CAAhB,CAAuB,CAAvB,CAA0B7E,CAA1B,C,CACAA,CAAA,CAAU,C,CAJY,CAQ1B,SAASsF,CAAT,CAAiBxF,CAAjB,CAAyB,CACvB,MAAQ,IAAKA,CAAL,CAAD,CAAgB,CADA,CAKzB,SAAS0F,CAAT,EAAqB,CACnB,GAAIE,SAAA,GAAc,CAAlB,CAAqB,OAAO7F,CAAP,CACrB,EAAE6F,SAAF,CACA,IAAI5F,CAAA,CAAM4E,CAAA,CAAOiB,QAAA,EAAP,CAAV,CACA,OAAO7F,CAAA,CAAM,GAJM,CAOrB,SAASgE,CAAT,CAAgBhE,CAAhB,CAAsBD,CAAtB,CAA4B,CAC1B2B,CAAA,EAAazB,CAAA,CAAME,CAAN,C,CAETA,CAAA,CAAW,CAAf,CAAkBuB,CAAA,EAAc1B,CAAA,EAAQG,CAAxC,CACKuB,CAAA,CAAY1B,C,CAEjBG,CAAA,EAAYoF,MAAZ,CAEA,MAAOpF,CAAA,EAAY,CAAnB,CACE2E,CAAA,CAAUpD,CAAA,CAAY,GAAtB,CAA6B3B,CAA7B,C,CACA2B,CAAA,GAAc,C,CACdvB,CAAA,EAAY,CAAZ,CAgBF,GAXI,CAAA4D,CAAA,CAAWE,CAAX,EAAsBC,CAAtB,CAAJ,EACE,CAAIA,CAAJ,C,CACED,CAAA,CAAUuB,CAAA,CAAQD,MAAA,CAASD,CAAjB,C,CACVpB,CAAA,CAAY,E,CAFd,C,CAIE,EAAEqB,M,CACEA,MAAA,EAAUzF,CAAd,CAAoBmE,CAAA,CAAU,GAAKnE,CAAnC,CACKmE,CAAA,CAAUuB,CAAA,CAAQD,MAAR,C,CANjB,C,CAUEvF,CAAA,EAAQyF,CAAZ,CAAqB,CAEnB,MAAOtF,CAAA,CAAW,CAAlB,CACE2E,CAAA,CAAUpD,CAAA,CAAY,GAAtB,CAA6B3B,CAA7B,C,CACA2B,CAAA,GAAc,C,CACdvB,CAAA,EAAY,CAAZ,CAEF6E,CAAA,CAAWjF,CAAX,CAPmB,CA3BK,CAzI5B,IAAIsF,CAAA,CAAe5C,IAAA,CAAKqD,GAAL,CAAS,CAAT,CAAYjB,CAAZ,CAAnB,CAEIE,CAAA,CAAQ,IAAI/C,UAAJ,CAAe,GAAf,CAFZ,CAGImC,CAAA,CAAO,IAAI4B,UAAJ,CAAe/F,CAAf,CAHX,CAII2F,CAAA,CAAU,IAAII,UAAJ,CAAe/F,CAAf,CAJd,CAMI0B,CANJ,CAMevB,CAAA,CAAW,CAN1B,CAOID,CAPJ,CAQI6D,CAAA,CAAW,CARf,CASIE,CATJ,CAaIC,CAAA,CAAY,EAbhB,CA0BIoB,CA1BJ,CA0BiBlB,CA1BjB,CA0B4BqB,CA1B5B,CA+KA,KAAKlB,MAAL,CAAca,CAhLuC,CAPvD,IAAIrF,CAAA,CAAM,CAAC,CAAX,CACID,CAAA,CAAO,EADX,CAEIE,CAAA,CAAQ,IAFZ,CAGIC,CAAA,CAAQ,CAAC,CAAD,CAAS,CAAT,CAAiB,CAAjB,CAAyB,CAAzB,CAAiC,EAAjC,CAAyC,EAAzC,CACC,EADD,CACS,GADT,CACiB,GADjB,CACyB,GADzB,CACiC,IADjC,CACyC,IADzC,CAEC,IAFD,CAES,IAFT,CAEiB,KAFjB,CAEyB,KAFzB,CAEiC,KAFjC,CAHZ,CA0LAE,CAAA,CAAOsE,OAAP,CAAiBvE,C,kDCrIjB,SAAS0E,CAAT,CAAkBO,CAAlB,CAA0BN,CAA1B,CAAqC,CAcnC,SAASmB,CAAT,EAAgB,CACdP,CAAA,CAAU,E,CACVH,CAAA,CAAW,IAAIS,UAAJ,CAAe,GAAf,C,CACXf,CAAA,CAAO,IAAIe,UAAJ,CAAe/F,CAAf,C,CACP0E,CAAA,CAAO,IAAIqB,UAAJ,CAAe/F,CAAf,C,CACPoF,CAAA,CAAW,IAAIW,UAAJ,CAAe/F,CAAA,EAAW,CAA1B,CAAX,CAEA,IAAID,CAAJ,CAAOE,CAAP,CACA,IAAKF,CAAA,CAAI,CAAT,CAAYA,CAAA,CAAIC,CAAhB,CAAyBD,CAAA,EAAzB,CACEE,CAAA,CAAK,CAAAF,CAAA,EAAMD,CAAA,CAAe,CAArB,CAAD,CAA4BE,C,CAChCyF,CAAA,CAAQ1F,CAAR,EAAa,IAAIkG,YAAJ,CAAiB,CAAChG,CAAD,CAAIA,CAAJ,CAAOA,CAAP,CAAU,CAAV,CAAjB,C,CAEbyE,CAAA,CAAK3E,CAAL,EAAUI,CAAA,CAAUH,C,CACpBgF,CAAA,CAAKjF,CAAL,EAAU,CAbE,CAsBhB,SAASmG,CAAT,EAAqB,CACnB,IAAK,IAAInG,CAAA,CAAI,CAAR,CAAWA,CAAA,CAAIC,CAApB,CAA6BD,CAAA,EAA7B,CACE0F,CAAA,CAAQ1F,CAAR,EAAW,CAAX,IAAkBD,C,CAClB2F,CAAA,CAAQ1F,CAAR,EAAW,CAAX,IAAkBD,C,CAClB2F,CAAA,CAAQ1F,CAAR,EAAW,CAAX,IAAkBD,C,CAClB2F,CAAA,CAAQ1F,CAAR,EAAW,CAAX,EAAgBA,CALC,CAcrB,SAASoG,CAAT,CAAqBrG,CAArB,CAA4BE,CAA5B,CAA+BD,CAA/B,CAAkCI,CAAlC,CAAqCD,CAArC,CAAwC,CACtCuF,CAAA,CAAQzF,CAAR,EAAW,CAAX,GAAkBF,CAAA,CAAS,CAAA2F,CAAA,CAAQzF,CAAR,EAAW,CAAX,EAAgBD,CAAhB,CAAV,CAAgCE,C,CACjDwF,CAAA,CAAQzF,CAAR,EAAW,CAAX,GAAkBF,CAAA,CAAS,CAAA2F,CAAA,CAAQzF,CAAR,EAAW,CAAX,EAAgBG,CAAhB,CAAV,CAAgCF,C,CACjDwF,CAAA,CAAQzF,CAAR,EAAW,CAAX,GAAkBF,CAAA,CAAS,CAAA2F,CAAA,CAAQzF,CAAR,EAAW,CAAX,EAAgBE,CAAhB,CAAV,CAAgCD,CAHX,CAWxC,SAASmG,CAAT,CAAoBlC,CAApB,CAA4B/D,CAA5B,CAA+BwF,CAA/B,CAAkC3B,CAAlC,CAAqCD,CAArC,CAAwC,CACtC,IAAII,CAAA,CAAK1B,IAAA,CAAK4D,GAAL,CAASlG,CAAA,CAAI+D,CAAb,CAAT,CACIE,CAAA,CAAK3B,IAAA,CAAK6D,GAAL,CAASnG,CAAA,CAAI+D,CAAb,CAAqBlE,CAArB,CADT,CAGI0B,CAAA,CAAIvB,CAAA,CAAI,CAHZ,CAIID,CAAA,CAAIC,CAAA,CAAI,CAJZ,CAKI8D,CAAA,CAAI,CALR,CAOInE,CAPJ,CAOOG,CAPP,CAQA,MAAQyB,CAAA,CAAI0C,CAAL,EAAalE,CAAA,CAAIiE,CAAxB,CACElE,CAAA,CAAImF,CAAA,CAASnB,CAAA,EAAT,C,CAEAvC,CAAA,CAAI0C,CAAR,E,CACEtE,CAAA,CAAI2F,CAAA,CAAQ/D,CAAA,EAAR,C,CACJ5B,CAAA,CAAE,CAAF,GAASG,CAAA,CAAK,CAAAH,CAAA,CAAE,CAAF,EAAO6F,CAAP,CAAN,CAAmB5F,C,CAC3BD,CAAA,CAAE,CAAF,GAASG,CAAA,CAAK,CAAAH,CAAA,CAAE,CAAF,EAAOkE,CAAP,CAAN,CAAmBjE,C,CAC3BD,CAAA,CAAE,CAAF,GAASG,CAAA,CAAK,CAAAH,CAAA,CAAE,CAAF,EAAOiE,CAAP,CAAN,CAAmBhE,C,EAGzBG,CAAA,CAAIiE,CAAR,E,CACErE,CAAA,CAAI2F,CAAA,CAAQvF,CAAA,EAAR,C,CACJJ,CAAA,CAAE,CAAF,GAASG,CAAA,CAAK,CAAAH,CAAA,CAAE,CAAF,EAAO6F,CAAP,CAAN,CAAmB5F,C,CAC3BD,CAAA,CAAE,CAAF,GAASG,CAAA,CAAK,CAAAH,CAAA,CAAE,CAAF,EAAOkE,CAAP,CAAN,CAAmBjE,C,CAC3BD,CAAA,CAAE,CAAF,GAASG,CAAA,CAAK,CAAAH,CAAA,CAAE,CAAF,EAAOiE,CAAP,CAAN,CAAmBhE,C,CAvBO,CAiCxC,SAAS6E,CAAT,CAAiBY,CAAjB,CAAoBH,CAApB,CAAuBC,CAAvB,CAA0B,CAQxB,IAAInB,CAAA,CAAQ,UAAZ,CACIJ,CAAA,CAAYI,CADhB,CAEIlE,CAAA,CAAU,CAAC,CAFf,CAGIgE,CAAA,CAAchE,CAHlB,CAKIF,CALJ,CAKOmE,CALP,CAKU/D,CALV,CAKgBwF,CALhB,CAK0B3B,CAL1B,CAMA,IAAKjE,CAAA,CAAI,CAAT,CAAYA,CAAA,CAAIC,CAAhB,CAAyBD,CAAA,EAAzB,CACEmE,CAAA,CAAIuB,CAAA,CAAQ1F,CAAR,C,CAEJI,CAAA,CAAOsC,IAAA,CAAK4D,GAAL,CAASnC,CAAA,CAAE,CAAF,EAAOsB,CAAhB,EAAqB/C,IAAA,CAAK4D,GAAL,CAASnC,CAAA,CAAE,CAAF,EAAOmB,CAAhB,CAArB,CAA0C5C,IAAA,CAAK4D,GAAL,CAASnC,CAAA,CAAE,CAAF,EAAOoB,CAAhB,C,CAC7CnF,CAAA,CAAOgE,CAAX,E,CACEA,CAAA,CAAQhE,C,CACRF,CAAA,CAAUF,C,EAGZ4F,CAAA,CAAWxF,CAAA,CAAQ,CAAC6E,CAAA,CAAKjF,CAAL,CAAD,EAAcqE,CAAA,CAAetE,CAA7B,C,CACf6F,CAAA,CAAW5B,CAAf,E,CACEA,CAAA,CAAY4B,C,CACZ1B,CAAA,CAAclE,C,EAGhBiE,CAAA,CAAYU,CAAA,CAAK3E,CAAL,GAAW2B,C,CACvBgD,CAAA,CAAK3E,CAAL,GAAWiE,C,CACXgB,CAAA,CAAKjF,CAAL,GAAYiE,CAAA,EAAY9D,CAAxB,CAMF,OAHAwE,CAAA,CAAKzE,CAAL,GAAiBgF,C,CACjBD,CAAA,CAAK/E,CAAL,GAAiB8E,C,CAEVd,CArCiB,CA6C1B,SAASU,CAAT,EAAoB,CAClB,IAAI1E,CAAJ,CAAOH,CAAP,CAAUK,CAAV,CAAaJ,CAAb,CAAgBoE,CAAhB,CAA0BzC,CAA1B,CAAoCxB,CAAA,CAAc,CAAlD,CAAqDkE,CAAA,CAAW,CAAhE,CACA,IAAKnE,CAAA,CAAI,CAAT,CAAYA,CAAA,CAAID,CAAhB,CAAyBC,CAAA,EAAzB,CAA8B,CAK5B,IAJAE,CAAA,CAAIsF,CAAA,CAAQxF,CAAR,C,CACJkE,CAAA,CAAWlE,C,CACXyB,CAAA,CAAWvB,CAAA,CAAE,CAAF,C,CAENL,CAAA,CAAIG,CAAA,CAAI,CAAb,CAAgBH,CAAA,CAAIE,CAApB,CAA6BF,CAAA,EAA7B,CACEC,CAAA,CAAI0F,CAAA,CAAQ3F,CAAR,C,CACAC,CAAA,CAAE,CAAF,EAAO2B,CAAX,E,CACEyC,CAAA,CAAWrE,C,CACX4B,CAAA,CAAW3B,CAAA,CAAE,CAAF,C,CAFb,CAeF,GAVAA,CAAA,CAAI0F,CAAA,CAAQtB,CAAR,C,CAEAlE,CAAA,EAAKkE,CAAT,E,CACErE,CAAA,CAAIC,CAAA,CAAE,CAAF,C,CAAQA,CAAA,CAAE,CAAF,EAAOI,CAAA,CAAE,CAAF,C,CAAQA,CAAA,CAAE,CAAF,EAAOL,C,CAClCA,CAAA,CAAIC,CAAA,CAAE,CAAF,C,CAAQA,CAAA,CAAE,CAAF,EAAOI,CAAA,CAAE,CAAF,C,CAAQA,CAAA,CAAE,CAAF,EAAOL,C,CAClCA,CAAA,CAAIC,CAAA,CAAE,CAAF,C,CAAQA,CAAA,CAAE,CAAF,EAAOI,CAAA,CAAE,CAAF,C,CAAQA,CAAA,CAAE,CAAF,EAAOL,C,CAClCA,CAAA,CAAIC,CAAA,CAAE,CAAF,C,CAAQA,CAAA,CAAE,CAAF,EAAOI,CAAA,CAAE,CAAF,C,CAAQA,CAAA,CAAE,CAAF,EAAOL,C,EAIhC4B,CAAA,EAAYxB,CAAhB,CAA6B,CAE3B,IADAoF,CAAA,CAASpF,CAAT,EAAyBkE,CAAA,CAAWnE,CAAZ,EAAkB,C,CACrCH,CAAA,CAAII,CAAA,CAAc,CAAvB,CAA0BJ,CAAA,CAAI4B,CAA9B,CAAwC5B,CAAA,EAAxC,CACEwF,CAAA,CAASxF,CAAT,EAAcG,CAAd,CACFC,CAAA,CAAcwB,C,CACd0C,CAAA,CAAWnE,CALgB,CAtBD,CA+B9B,IADAqF,CAAA,CAASpF,CAAT,EAAyBkE,CAAA,CAAWuB,CAAZ,EAA0B,C,CAC7C7F,CAAA,CAAII,CAAA,CAAc,CAAvB,CAA0BJ,CAAA,CAAI,GAA9B,CAAmCA,CAAA,EAAnC,CACEwF,CAAA,CAASxF,CAAT,EAAc6F,CAlCE,CA0CpB,SAASY,CAAT,CAAmBrC,CAAnB,CAAsBE,CAAtB,CAAyBL,CAAzB,CAA4B,CAC1B,IAAIjE,CAAJ,CAAOG,CAAP,CAAUF,CAAV,CAEII,CAAA,CAAQ,GAFZ,CAGIgE,CAAA,CAAO,CAAC,CAHZ,CAKIjE,CAAA,CAAIoF,CAAA,CAASlB,CAAT,CALR,CAMI1C,CAAA,CAAIxB,CAAA,CAAI,CANZ,CAQA,MAAQA,CAAA,CAAIF,CAAL,EAAkB0B,CAAA,EAAK,CAA9B,CACMxB,CAAA,CAAIF,CAAR,E,CACEC,CAAA,CAAIwF,CAAA,CAAQvF,CAAR,C,CACJH,CAAA,CAAOE,CAAA,CAAE,CAAF,EAAOmE,C,CACVrE,CAAA,EAAQI,CAAZ,CAAmBD,CAAA,CAAIF,CAAvB,C,CAEEE,CAAA,E,CACIH,CAAA,CAAO,CAAX,EAAc,CAAAA,CAAA,CAAO,CAACA,CAAR,C,CACdD,CAAA,CAAIG,CAAA,CAAE,CAAF,EAAOiE,C,CAAOpE,CAAA,CAAI,CAAR,EAAW,CAAAA,CAAA,CAAI,CAACA,CAAL,C,CACzBC,CAAA,EAAQD,C,CACJC,CAAA,CAAOI,CAAX,E,CACEL,CAAA,CAAIG,CAAA,CAAE,CAAF,EAAO8D,C,CAAOjE,CAAA,CAAI,CAAR,EAAW,CAAAA,CAAA,CAAI,CAACA,CAAL,C,CACzBC,CAAA,EAAQD,C,CACJC,CAAA,CAAOI,CAAX,E,CACEA,CAAA,CAAQJ,C,CACRoE,CAAA,CAAOlE,CAAA,CAAE,CAAF,C,KAKXyB,CAAA,EAAK,CAAT,E,CACEzB,CAAA,CAAIwF,CAAA,CAAQ/D,CAAR,C,CACJ3B,CAAA,CAAOqE,CAAA,CAAInE,CAAA,CAAE,CAAF,C,CACPF,CAAA,EAAQI,CAAZ,CAAmBuB,CAAA,CAAI,CAAC,CAAxB,C,CAEEA,CAAA,E,CACI3B,CAAA,CAAO,CAAX,EAAc,CAAAA,CAAA,CAAO,CAACA,CAAR,C,CACdD,CAAA,CAAIG,CAAA,CAAE,CAAF,EAAOiE,C,CAAOpE,CAAA,CAAI,CAAR,EAAW,CAAAA,CAAA,CAAI,CAACA,CAAL,C,CACzBC,CAAA,EAAQD,C,CACJC,CAAA,CAAOI,CAAX,E,CACEL,CAAA,CAAIG,CAAA,CAAE,CAAF,EAAO8D,C,CAAOjE,CAAA,CAAI,CAAR,EAAW,CAAAA,CAAA,CAAI,CAACA,CAAL,C,CACzBC,CAAA,EAAQD,C,CACJC,CAAA,CAAOI,CAAX,E,CACEA,CAAA,CAAQJ,C,CACRoE,CAAA,CAAOlE,CAAA,CAAE,CAAF,C,IAdf,CAqBF,OAAOkE,CAlDmB,CA0D5B,SAASqC,CAAT,EAAiB,CACf,IAAIzG,CAAJ,CAEIG,CAAA,CAAciF,CAAA,CAAOhD,MAFzB,CAGIwC,CAAA,CAAW,GAAO,CAAAE,CAAA,CAAY,CAAZ,CAAD,CAAkB,CAHvC,CAIIH,CAAA,CAAexE,CAAA,CAAe,GAAI2E,CAAJ,CAJlC,CAKIS,CAAA,CAAQ,CAAC,CAAE,CAAAZ,CAAA,CAAeI,CAAf,CALf,CAMIa,CAAA,CAAQ1F,CANZ,CAOIwF,CAAA,CAASP,CAPb,CASIlF,CAAA,CAAMyF,CAAA,EAAUtB,CATpB,CAYA,IADInE,CAAA,EAAO,CAAX,EAAc,CAAAA,CAAA,CAAM,CAAN,C,CACTD,CAAA,CAAI,CAAT,CAAYA,CAAA,CAAIC,CAAhB,CAAqBD,CAAA,EAArB,CACEqF,CAAA,CAASrF,CAAT,EAAc4F,CAAA,CAAS,CAAE,CAAA3F,CAAA,CAAMA,CAAN,CAAYD,CAAA,CAAIA,CAAhB,CAAD,CAAsBkE,CAAvB,CAAmC,CAAAjE,CAAA,CAAMA,CAAN,CAAnC,CAAvB,CAEF,IAAIoE,CAAJ,CACIlE,CAAA,CAAcmF,CAAlB,C,CACER,CAAA,CAAY,C,CACZT,CAAA,CAAO,C,CAFT,CAGYlE,CAAA,CAAc8D,CAAf,GAA2B,CAA/B,CACLI,CAAA,CAAO,EAAIJ,CADN,CAEK9D,CAAA,CAAc6D,CAAf,GAA2B,CAA/B,CACLK,CAAA,CAAO,EAAIL,CADN,CAEK7D,CAAA,CAAcsF,CAAf,GAA2B,CAA/B,CACLpB,CAAA,CAAO,EAAIoB,CADN,CAGLpB,CAAA,CAAO,EAAIF,CAVb,CAaA,IAAIa,CAAJ,CAAOC,CAAP,CAAUC,CAAV,CAAa9E,CAAb,CACIuB,CAAA,CAAM,CADV,CAGA3B,CAAA,CAAI,CAAJ,CACA,MAAOA,CAAA,CAAI2E,CAAX,CAgBE,GAfAK,CAAA,CAAK,CAAAI,CAAA,CAAOzD,CAAP,EAAc,GAAd,CAAD,EAAwB5B,C,CAC5BkF,CAAA,CAAK,CAAAG,CAAA,CAAOzD,CAAA,CAAM,CAAb,EAAkB,GAAlB,CAAD,EAA4B5B,C,CAChCmF,CAAA,CAAK,CAAAE,CAAA,CAAOzD,CAAA,CAAM,CAAb,EAAkB,GAAlB,CAAD,EAA4B5B,C,CAEhCK,CAAA,CAAIyE,CAAA,CAAQG,CAAR,CAAWC,CAAX,CAAcC,CAAd,C,CAEJkB,CAAA,CAAYR,CAAZ,CAAmBxF,CAAnB,CAAsB4E,CAAtB,CAAyBC,CAAzB,CAA4BC,CAA5B,C,CACIjF,CAAA,GAAQ,CAAZ,EAAeoG,CAAA,CAAWpG,CAAX,CAAgBG,CAAhB,CAAmB4E,CAAnB,CAAsBC,CAAtB,CAAyBC,CAAzB,C,CAEfvD,CAAA,EAAO0C,C,CACH1C,CAAA,EAAOxB,CAAX,EAAwB,CAAAwB,CAAA,EAAOxB,CAAP,C,CAExBH,CAAA,E,CAEIuF,CAAA,GAAU,CAAd,EAAiB,CAAAA,CAAA,CAAQ,CAAR,C,CACbvF,CAAA,CAAIuF,CAAJ,GAAc,CAAlB,CAME,IALAK,CAAA,EAASA,CAAA,CAAQhB,C,CACjBc,CAAA,EAAUA,CAAA,CAASC,C,CACnB1F,CAAA,CAAMyF,CAAA,EAAUtB,C,CAEZnE,CAAA,EAAO,CAAX,EAAc,CAAAA,CAAA,CAAM,CAAN,C,CACTG,CAAA,CAAI,CAAT,CAAYA,CAAA,CAAIH,CAAhB,CAAqBG,CAAA,EAArB,CACEiF,CAAA,CAASjF,CAAT,EAAcwF,CAAA,CAAS,CAAE,CAAA3F,CAAA,CAAMA,CAAN,CAAYG,CAAA,CAAIA,CAAhB,CAAD,CAAsB8D,CAAvB,CAAmC,CAAAjE,CAAA,CAAMA,CAAN,CAAnC,CAzDd,CAsEjB,SAASyG,CAAT,EAAyB,CACvBT,CAAA,E,CACAQ,CAAA,E,CACAN,CAAA,E,CACAvB,CAAA,EAJuB,CAmBzB,SAAS+B,CAAT,EAAuB,CACrB,IAAI5G,CAAA,CAAM,EAAV,CACI4B,CAAA,CAAQ,EADZ,CAGA,IAAK,IAAI3B,CAAA,CAAI,CAAR,CAAWA,CAAA,CAAIC,CAApB,CAA6BD,CAAA,EAA7B,CACE2B,CAAA,CAAM+D,CAAA,CAAQ1F,CAAR,EAAW,CAAX,CAAN,EAAuBA,CAAvB,CAEF,IAAIE,CAAA,CAAI,CAAR,CACA,IAAK,IAAIE,CAAA,CAAI,CAAR,CAAWA,CAAA,CAAIH,CAApB,CAA6BG,CAAA,EAA7B,CAAkC,CAChC,IAAID,CAAA,CAAIwB,CAAA,CAAMvB,CAAN,CAAR,CACAL,CAAA,CAAIG,CAAA,EAAJ,EAAYwF,CAAA,CAAQvF,CAAR,EAAW,CAAX,C,CACZJ,CAAA,CAAIG,CAAA,EAAJ,EAAYwF,CAAA,CAAQvF,CAAR,EAAW,CAAX,C,CACZJ,CAAA,CAAIG,CAAA,EAAJ,EAAYwF,CAAA,CAAQvF,CAAR,EAAW,CAAX,CAJoB,CAMlC,OAAOJ,CAdc,CAvUvB,IAAI2F,CAAJ,CACIH,CADJ,CAIIN,CAJJ,CAKIN,CALJ,CAMIU,CANJ,CA0TA,KAAKzB,aAAL,CAAqB8C,C,CA6BrB,KAAK7C,WAAL,CAAmB8C,C,CAQnB,KAAK7C,SAAL,CAAiB0C,CAhWkB,CApDrC,IAAIzB,CAAA,CAAU,GAAd,CACI9E,CAAA,CAAU,GADd,CAEI2F,CAAA,CAAY3F,CAAA,CAAU,CAF1B,CAKIF,CAAA,CAAe,CALnB,CAMIsE,CAAA,CAAe,EANnB,CAOIjE,CAAA,CAAW,GAAKiE,CAPpB,CAQIlE,CAAA,CAAa,EARjB,CASI2E,CAAA,CAAS,GAAK3E,CATlB,CAUIwB,CAAA,CAAY,EAVhB,CAWIuD,CAAA,CAAQ9E,CAAA,EAAWuB,CAXvB,CAYIqD,CAAA,CAAa5E,CAAA,EAAYD,CAAA,CAAawB,CAZ1C,CAeI0D,CAAA,CAAWpF,CAAA,EAAW,CAf1B,CAgBImE,CAAA,CAAkB,CAhBtB,CAiBIa,CAAA,CAAc,GAAKb,CAjBvB,CAkBIe,CAAA,CAAcE,CAAA,CAAUJ,CAlB5B,CAmBIU,CAAA,CAAY,EAnBhB,CAsBID,CAAA,CAAiB,EAtBrB,CAuBIxF,CAAA,CAAa,GAAKwF,CAvBtB,CA2BIH,CAAA,CAAe,CA3BnB,CA4BIrB,CAAA,CAAW,GAAKqB,CA5BpB,CA6BIZ,CAAA,CAAkBe,CAAA,CAAiBH,CA7BvC,CA8BIvF,CAAA,CAAgB,GAAK2E,CA9BzB,CAkCIV,CAAA,CAAS,GAlCb,CAmCID,CAAA,CAAS,GAnCb,CAoCIyB,CAAA,CAAS,GApCb,CAqCItB,CAAA,CAAS,GArCb,CAsCImB,CAAA,CAAmB,EAAInB,CAtC3B,CAuZAiB,CAAA,CAAOV,OAAP,CAAiBG,C","sourceRoot":"../src","sourcesContent":["GIFEncoder = require './GIFEncoder.js'\n\nrenderFrame = (frame) ->\n encoder = new GIFEncoder frame.width, frame.height\n\n if frame.index is 0\n encoder.writeHeader()\n else\n encoder.firstFrame = false\n\n encoder.setTransparent frame.transparent\n encoder.setRepeat frame.repeat\n encoder.setDelay frame.delay\n encoder.setQuality frame.quality\n encoder.addFrame frame.data\n encoder.finish() if frame.last\n\n stream = encoder.stream()\n frame.data = stream.pages\n frame.cursor = stream.cursor\n frame.pageSize = stream.constructor.pageSize\n\n if frame.canTransfer\n transfer = (page.buffer for page in frame.data)\n self.postMessage frame, transfer\n else\n self.postMessage frame\n\nself.onmessage = (event) -> renderFrame event.data\n","/*\n GIFEncoder.js\n\n Authors\n Kevin Weiner (original Java version - kweiner@fmsware.com)\n Thibault Imbert (AS3 version - bytearray.org)\n Johan Nordberg (JS version - code@johan-nordberg.com)\n*/\n\nvar NeuQuant = require('./TypedNeuQuant.js');\nvar LZWEncoder = require('./LZWEncoder.js');\n\nfunction ByteArray() {\n this.page = -1;\n this.pages = [];\n this.newPage();\n}\n\nByteArray.pageSize = 4096;\nByteArray.charMap = {};\n\nfor (var i = 0; i < 256; i++)\n ByteArray.charMap[i] = String.fromCharCode(i);\n\nByteArray.prototype.newPage = function() {\n this.pages[++this.page] = new Uint8Array(ByteArray.pageSize);\n this.cursor = 0;\n};\n\nByteArray.prototype.getData = function() {\n var rv = '';\n for (var p = 0; p < this.pages.length; p++) {\n for (var i = 0; i < ByteArray.pageSize; i++) {\n rv += ByteArray.charMap[this.pages[p][i]];\n }\n }\n return rv;\n};\n\nByteArray.prototype.writeByte = function(val) {\n if (this.cursor >= ByteArray.pageSize) this.newPage();\n this.pages[this.page][this.cursor++] = val;\n};\n\nByteArray.prototype.writeUTFBytes = function(string) {\n for (var l = string.length, i = 0; i < l; i++)\n this.writeByte(string.charCodeAt(i));\n};\n\nByteArray.prototype.writeBytes = function(array, offset, length) {\n for (var l = length || array.length, i = offset || 0; i < l; i++)\n this.writeByte(array[i]);\n};\n\nfunction GIFEncoder(width, height) {\n // image size\n this.width = ~~width;\n this.height = ~~height;\n\n // transparent color if given\n this.transparent = null;\n\n // transparent index in color table\n this.transIndex = 0;\n\n // -1 = no repeat, 0 = forever. anything else is repeat count\n this.repeat = -1;\n\n // frame delay (hundredths)\n this.delay = 0;\n\n this.image = null; // current frame\n this.pixels = null; // BGR byte array from frame\n this.indexedPixels = null; // converted frame indexed to palette\n this.colorDepth = null; // number of bit planes\n this.colorTab = null; // RGB palette\n this.usedEntry = new Array(); // active palette entries\n this.palSize = 7; // color table size (bits-1)\n this.dispose = -1; // disposal code (-1 = use default)\n this.firstFrame = true;\n this.sample = 10; // default sample interval for quantizer\n\n this.out = new ByteArray();\n}\n\n/*\n Sets the delay time between each frame, or changes it for subsequent frames\n (applies to last frame added)\n*/\nGIFEncoder.prototype.setDelay = function(milliseconds) {\n this.delay = Math.round(milliseconds / 10);\n};\n\n/*\n Sets frame rate in frames per second.\n*/\nGIFEncoder.prototype.setFrameRate = function(fps) {\n this.delay = Math.round(100 / fps);\n};\n\n/*\n Sets the GIF frame disposal code for the last added frame and any\n subsequent frames.\n\n Default is 0 if no transparent color has been set, otherwise 2.\n*/\nGIFEncoder.prototype.setDispose = function(disposalCode) {\n if (disposalCode >= 0) this.dispose = disposalCode;\n};\n\n/*\n Sets the number of times the set of GIF frames should be played.\n\n -1 = play once\n 0 = repeat indefinitely\n\n Default is -1\n\n Must be invoked before the first image is added\n*/\n\nGIFEncoder.prototype.setRepeat = function(repeat) {\n this.repeat = repeat;\n};\n\n/*\n Sets the transparent color for the last added frame and any subsequent\n frames. Since all colors are subject to modification in the quantization\n process, the color in the final palette for each frame closest to the given\n color becomes the transparent color for that frame. May be set to null to\n indicate no transparent color.\n*/\nGIFEncoder.prototype.setTransparent = function(color) {\n this.transparent = color;\n};\n\n/*\n Adds next GIF frame. The frame is not written immediately, but is\n actually deferred until the next frame is received so that timing\n data can be inserted. Invoking finish() flushes all frames.\n*/\nGIFEncoder.prototype.addFrame = function(imageData) {\n this.image = imageData;\n\n this.getImagePixels(); // convert to correct format if necessary\n this.analyzePixels(); // build color table & map pixels\n\n if (this.firstFrame) {\n this.writeLSD(); // logical screen descriptior\n this.writePalette(); // global color table\n if (this.repeat >= 0) {\n // use NS app extension to indicate reps\n this.writeNetscapeExt();\n }\n }\n\n this.writeGraphicCtrlExt(); // write graphic control extension\n this.writeImageDesc(); // image descriptor\n if (!this.firstFrame) this.writePalette(); // local color table\n this.writePixels(); // encode and write pixel data\n\n this.firstFrame = false;\n};\n\n/*\n Adds final trailer to the GIF stream, if you don't call the finish method\n the GIF stream will not be valid.\n*/\nGIFEncoder.prototype.finish = function() {\n this.out.writeByte(0x3b); // gif trailer\n};\n\n/*\n Sets quality of color quantization (conversion of images to the maximum 256\n colors allowed by the GIF specification). Lower values (minimum = 1)\n produce better colors, but slow processing significantly. 10 is the\n default, and produces good color mapping at reasonable speeds. Values\n greater than 20 do not yield significant improvements in speed.\n*/\nGIFEncoder.prototype.setQuality = function(quality) {\n if (quality < 1) quality = 1;\n this.sample = quality;\n};\n\n/*\n Writes GIF file header\n*/\nGIFEncoder.prototype.writeHeader = function() {\n this.out.writeUTFBytes(\"GIF89a\");\n};\n\n/*\n Analyzes current frame colors and creates color map.\n*/\nGIFEncoder.prototype.analyzePixels = function() {\n var len = this.pixels.length;\n var nPix = len / 3;\n\n this.indexedPixels = new Uint8Array(nPix);\n\n var imgq = new NeuQuant(this.pixels, this.sample);\n imgq.buildColormap(); // create reduced palette\n this.colorTab = imgq.getColormap();\n\n // map image pixels to new palette\n var k = 0;\n for (var j = 0; j < nPix; j++) {\n var index = imgq.lookupRGB(\n this.pixels[k++] & 0xff,\n this.pixels[k++] & 0xff,\n this.pixels[k++] & 0xff\n );\n this.usedEntry[index] = true;\n this.indexedPixels[j] = index;\n }\n\n this.pixels = null;\n this.colorDepth = 8;\n this.palSize = 7;\n\n // get closest match to transparent color if specified\n if (this.transparent !== null) {\n this.transIndex = this.findClosest(this.transparent);\n }\n};\n\n/*\n Returns index of palette color closest to c\n*/\nGIFEncoder.prototype.findClosest = function(c) {\n if (this.colorTab === null) return -1;\n\n var r = (c & 0xFF0000) >> 16;\n var g = (c & 0x00FF00) >> 8;\n var b = (c & 0x0000FF);\n var minpos = 0;\n var dmin = 256 * 256 * 256;\n var len = this.colorTab.length;\n\n for (var i = 0; i < len;) {\n var dr = r - (this.colorTab[i++] & 0xff);\n var dg = g - (this.colorTab[i++] & 0xff);\n var db = b - (this.colorTab[i] & 0xff);\n var d = dr * dr + dg * dg + db * db;\n var index = parseInt(i / 3);\n if (this.usedEntry[index] && (d < dmin)) {\n dmin = d;\n minpos = index;\n }\n i++;\n }\n\n return minpos;\n};\n\n/*\n Extracts image pixels into byte array pixels\n (removes alphachannel from canvas imagedata)\n*/\nGIFEncoder.prototype.getImagePixels = function() {\n var w = this.width;\n var h = this.height;\n this.pixels = new Uint8Array(w * h * 3);\n\n var data = this.image;\n var count = 0;\n\n for (var i = 0; i < h; i++) {\n for (var j = 0; j < w; j++) {\n var b = (i * w * 4) + j * 4;\n this.pixels[count++] = data[b];\n this.pixels[count++] = data[b+1];\n this.pixels[count++] = data[b+2];\n }\n }\n};\n\n/*\n Writes Graphic Control Extension\n*/\nGIFEncoder.prototype.writeGraphicCtrlExt = function() {\n this.out.writeByte(0x21); // extension introducer\n this.out.writeByte(0xf9); // GCE label\n this.out.writeByte(4); // data block size\n\n var transp, disp;\n if (this.transparent === null) {\n transp = 0;\n disp = 0; // dispose = no action\n } else {\n transp = 1;\n disp = 2; // force clear if using transparent color\n }\n\n if (this.dispose >= 0) {\n disp = dispose & 7; // user override\n }\n disp <<= 2;\n\n // packed fields\n this.out.writeByte(\n 0 | // 1:3 reserved\n disp | // 4:6 disposal\n 0 | // 7 user input - 0 = none\n transp // 8 transparency flag\n );\n\n this.writeShort(this.delay); // delay x 1/100 sec\n this.out.writeByte(this.transIndex); // transparent color index\n this.out.writeByte(0); // block terminator\n};\n\n/*\n Writes Image Descriptor\n*/\nGIFEncoder.prototype.writeImageDesc = function() {\n this.out.writeByte(0x2c); // image separator\n this.writeShort(0); // image position x,y = 0,0\n this.writeShort(0);\n this.writeShort(this.width); // image size\n this.writeShort(this.height);\n\n // packed fields\n if (this.firstFrame) {\n // no LCT - GCT is used for first (or only) frame\n this.out.writeByte(0);\n } else {\n // specify normal LCT\n this.out.writeByte(\n 0x80 | // 1 local color table 1=yes\n 0 | // 2 interlace - 0=no\n 0 | // 3 sorted - 0=no\n 0 | // 4-5 reserved\n this.palSize // 6-8 size of color table\n );\n }\n};\n\n/*\n Writes Logical Screen Descriptor\n*/\nGIFEncoder.prototype.writeLSD = function() {\n // logical screen size\n this.writeShort(this.width);\n this.writeShort(this.height);\n\n // packed fields\n this.out.writeByte(\n 0x80 | // 1 : global color table flag = 1 (gct used)\n 0x70 | // 2-4 : color resolution = 7\n 0x00 | // 5 : gct sort flag = 0\n this.palSize // 6-8 : gct size\n );\n\n this.out.writeByte(0); // background color index\n this.out.writeByte(0); // pixel aspect ratio - assume 1:1\n};\n\n/*\n Writes Netscape application extension to define repeat count.\n*/\nGIFEncoder.prototype.writeNetscapeExt = function() {\n this.out.writeByte(0x21); // extension introducer\n this.out.writeByte(0xff); // app extension label\n this.out.writeByte(11); // block size\n this.out.writeUTFBytes('NETSCAPE2.0'); // app id + auth code\n this.out.writeByte(3); // sub-block size\n this.out.writeByte(1); // loop sub-block id\n this.writeShort(this.repeat); // loop count (extra iterations, 0=repeat forever)\n this.out.writeByte(0); // block terminator\n};\n\n/*\n Writes color table\n*/\nGIFEncoder.prototype.writePalette = function() {\n this.out.writeBytes(this.colorTab);\n var n = (3 * 256) - this.colorTab.length;\n for (var i = 0; i < n; i++)\n this.out.writeByte(0);\n};\n\nGIFEncoder.prototype.writeShort = function(pValue) {\n this.out.writeByte(pValue & 0xFF);\n this.out.writeByte((pValue >> 8) & 0xFF);\n};\n\n/*\n Encodes and writes pixel data\n*/\nGIFEncoder.prototype.writePixels = function() {\n var enc = new LZWEncoder(this.width, this.height, this.indexedPixels, this.colorDepth);\n enc.encode(this.out);\n};\n\n/*\n Retrieves the GIF stream\n*/\nGIFEncoder.prototype.stream = function() {\n return this.out;\n};\n\nmodule.exports = GIFEncoder;\n","/*\n LZWEncoder.js\n\n Authors\n Kevin Weiner (original Java version - kweiner@fmsware.com)\n Thibault Imbert (AS3 version - bytearray.org)\n Johan Nordberg (JS version - code@johan-nordberg.com)\n\n Acknowledgements\n GIFCOMPR.C - GIF Image compression routines\n Lempel-Ziv compression based on 'compress'. GIF modifications by\n David Rowley (mgardi@watdcsu.waterloo.edu)\n GIF Image compression - modified 'compress'\n Based on: compress.c - File compression ala IEEE Computer, June 1984.\n By Authors: Spencer W. Thomas (decvax!harpo!utah-cs!utah-gr!thomas)\n Jim McKie (decvax!mcvax!jim)\n Steve Davies (decvax!vax135!petsd!peora!srd)\n Ken Turkowski (decvax!decwrl!turtlevax!ken)\n James A. Woods (decvax!ihnp4!ames!jaw)\n Joe Orost (decvax!vax135!petsd!joe)\n*/\n\nvar EOF = -1;\nvar BITS = 12;\nvar HSIZE = 5003; // 80% occupancy\nvar masks = [0x0000, 0x0001, 0x0003, 0x0007, 0x000F, 0x001F,\n 0x003F, 0x007F, 0x00FF, 0x01FF, 0x03FF, 0x07FF,\n 0x0FFF, 0x1FFF, 0x3FFF, 0x7FFF, 0xFFFF];\n\nfunction LZWEncoder(width, height, pixels, colorDepth) {\n var initCodeSize = Math.max(2, colorDepth);\n\n var accum = new Uint8Array(256);\n var htab = new Int32Array(HSIZE);\n var codetab = new Int32Array(HSIZE);\n\n var cur_accum, cur_bits = 0;\n var a_count;\n var free_ent = 0; // first unused entry\n var maxcode;\n\n // block compression parameters -- after all codes are used up,\n // and compression rate changes, start over.\n var clear_flg = false;\n\n // Algorithm: use open addressing double hashing (no chaining) on the\n // prefix code / next character combination. We do a variant of Knuth's\n // algorithm D (vol. 3, sec. 6.4) along with G. Knott's relatively-prime\n // secondary probe. Here, the modular division first probe is gives way\n // to a faster exclusive-or manipulation. Also do block compression with\n // an adaptive reset, whereby the code table is cleared when the compression\n // ratio decreases, but after the table fills. The variable-length output\n // codes are re-sized at this point, and a special CLEAR code is generated\n // for the decompressor. Late addition: construct the table according to\n // file size for noticeable speed improvement on small files. Please direct\n // questions about this implementation to ames!jaw.\n var g_init_bits, ClearCode, EOFCode;\n\n // Add a character to the end of the current packet, and if it is 254\n // characters, flush the packet to disk.\n function char_out(c, outs) {\n accum[a_count++] = c;\n if (a_count >= 254) flush_char(outs);\n }\n\n // Clear out the hash table\n // table clear for block compress\n function cl_block(outs) {\n cl_hash(HSIZE);\n free_ent = ClearCode + 2;\n clear_flg = true;\n output(ClearCode, outs);\n }\n\n // Reset code table\n function cl_hash(hsize) {\n for (var i = 0; i < hsize; ++i) htab[i] = -1;\n }\n\n function compress(init_bits, outs) {\n var fcode, c, i, ent, disp, hsize_reg, hshift;\n\n // Set up the globals: g_init_bits - initial number of bits\n g_init_bits = init_bits;\n\n // Set up the necessary values\n clear_flg = false;\n n_bits = g_init_bits;\n maxcode = MAXCODE(n_bits);\n\n ClearCode = 1 << (init_bits - 1);\n EOFCode = ClearCode + 1;\n free_ent = ClearCode + 2;\n\n a_count = 0; // clear packet\n\n ent = nextPixel();\n\n hshift = 0;\n for (fcode = HSIZE; fcode < 65536; fcode *= 2) ++hshift;\n hshift = 8 - hshift; // set hash code range bound\n hsize_reg = HSIZE;\n cl_hash(hsize_reg); // clear hash table\n\n output(ClearCode, outs);\n\n outer_loop: while ((c = nextPixel()) != EOF) {\n fcode = (c << BITS) + ent;\n i = (c << hshift) ^ ent; // xor hashing\n if (htab[i] === fcode) {\n ent = codetab[i];\n continue;\n } else if (htab[i] >= 0) { // non-empty slot\n disp = hsize_reg - i; // secondary hash (after G. Knott)\n if (i === 0) disp = 1;\n do {\n if ((i -= disp) < 0) i += hsize_reg;\n if (htab[i] === fcode) {\n ent = codetab[i];\n continue outer_loop;\n }\n } while (htab[i] >= 0);\n }\n output(ent, outs);\n ent = c;\n if (free_ent < 1 << BITS) {\n codetab[i] = free_ent++; // code -> hashtable\n htab[i] = fcode;\n } else {\n cl_block(outs);\n }\n }\n\n // Put out the final code.\n output(ent, outs);\n output(EOFCode, outs);\n }\n\n function encode(outs) {\n outs.writeByte(initCodeSize); // write \"initial code size\" byte\n remaining = width * height; // reset navigation variables\n curPixel = 0;\n compress(initCodeSize + 1, outs); // compress and write the pixel data\n outs.writeByte(0); // write block terminator\n }\n\n // Flush the packet to disk, and reset the accumulator\n function flush_char(outs) {\n if (a_count > 0) {\n outs.writeByte(a_count);\n outs.writeBytes(accum, 0, a_count);\n a_count = 0;\n }\n }\n\n function MAXCODE(n_bits) {\n return (1 << n_bits) - 1;\n }\n\n // Return the next pixel from the image\n function nextPixel() {\n if (remaining === 0) return EOF;\n --remaining;\n var pix = pixels[curPixel++];\n return pix & 0xff;\n }\n\n function output(code, outs) {\n cur_accum &= masks[cur_bits];\n\n if (cur_bits > 0) cur_accum |= (code << cur_bits);\n else cur_accum = code;\n\n cur_bits += n_bits;\n\n while (cur_bits >= 8) {\n char_out((cur_accum & 0xff), outs);\n cur_accum >>= 8;\n cur_bits -= 8;\n }\n\n // If the next entry is going to be too big for the code size,\n // then increase it, if possible.\n if (free_ent > maxcode || clear_flg) {\n if (clear_flg) {\n maxcode = MAXCODE(n_bits = g_init_bits);\n clear_flg = false;\n } else {\n ++n_bits;\n if (n_bits == BITS) maxcode = 1 << BITS;\n else maxcode = MAXCODE(n_bits);\n }\n }\n\n if (code == EOFCode) {\n // At EOF, write the rest of the buffer.\n while (cur_bits > 0) {\n char_out((cur_accum & 0xff), outs);\n cur_accum >>= 8;\n cur_bits -= 8;\n }\n flush_char(outs);\n }\n }\n\n this.encode = encode;\n}\n\nmodule.exports = LZWEncoder;\n","/* NeuQuant Neural-Net Quantization Algorithm\n * ------------------------------------------\n *\n * Copyright (c) 1994 Anthony Dekker\n *\n * NEUQUANT Neural-Net quantization algorithm by Anthony Dekker, 1994.\n * See \"Kohonen neural networks for optimal colour quantization\"\n * in \"Network: Computation in Neural Systems\" Vol. 5 (1994) pp 351-367.\n * for a discussion of the algorithm.\n * See also http://members.ozemail.com.au/~dekker/NEUQUANT.HTML\n *\n * Any party obtaining a copy of these files from the author, directly or\n * indirectly, is granted, free of charge, a full and unrestricted irrevocable,\n * world-wide, paid up, royalty-free, nonexclusive right and license to deal\n * in this software and documentation files (the \"Software\"), including without\n * limitation the rights to use, copy, modify, merge, publish, distribute, sublicense,\n * and/or sell copies of the Software, and to permit persons who receive\n * copies from any such party to do so, with the only requirement being\n * that this copyright notice remain intact.\n *\n * (JavaScript port 2012 by Johan Nordberg)\n */\n\nvar ncycles = 100; // number of learning cycles\nvar netsize = 256; // number of colors used\nvar maxnetpos = netsize - 1;\n\n// defs for freq and bias\nvar netbiasshift = 4; // bias for colour values\nvar intbiasshift = 16; // bias for fractions\nvar intbias = (1 << intbiasshift);\nvar gammashift = 10;\nvar gamma = (1 << gammashift);\nvar betashift = 10;\nvar beta = (intbias >> betashift); /* beta = 1/1024 */\nvar betagamma = (intbias << (gammashift - betashift));\n\n// defs for decreasing radius factor\nvar initrad = (netsize >> 3); // for 256 cols, radius starts\nvar radiusbiasshift = 6; // at 32.0 biased by 6 bits\nvar radiusbias = (1 << radiusbiasshift);\nvar initradius = (initrad * radiusbias); //and decreases by a\nvar radiusdec = 30; // factor of 1/30 each cycle\n\n// defs for decreasing alpha factor\nvar alphabiasshift = 10; // alpha starts at 1.0\nvar initalpha = (1 << alphabiasshift);\nvar alphadec; // biased by 10 bits\n\n/* radbias and alpharadbias used for radpower calculation */\nvar radbiasshift = 8;\nvar radbias = (1 << radbiasshift);\nvar alpharadbshift = (alphabiasshift + radbiasshift);\nvar alpharadbias = (1 << alpharadbshift);\n\n// four primes near 500 - assume no image has a length so large that it is\n// divisible by all four primes\nvar prime1 = 499;\nvar prime2 = 491;\nvar prime3 = 487;\nvar prime4 = 503;\nvar minpicturebytes = (3 * prime4);\n\n/*\n Constructor: NeuQuant\n\n Arguments:\n\n pixels - array of pixels in RGB format\n samplefac - sampling factor 1 to 30 where lower is better quality\n\n >\n > pixels = [r, g, b, r, g, b, r, g, b, ..]\n >\n*/\nfunction NeuQuant(pixels, samplefac) {\n var network; // int[netsize][4]\n var netindex; // for network lookup - really 256\n\n // bias and freq arrays for learning\n var bias;\n var freq;\n var radpower;\n\n /*\n Private Method: init\n\n sets up arrays\n */\n function init() {\n network = [];\n netindex = new Int32Array(256);\n bias = new Int32Array(netsize);\n freq = new Int32Array(netsize);\n radpower = new Int32Array(netsize >> 3);\n\n var i, v;\n for (i = 0; i < netsize; i++) {\n v = (i << (netbiasshift + 8)) / netsize;\n network[i] = new Float64Array([v, v, v, 0]);\n //network[i] = [v, v, v, 0]\n freq[i] = intbias / netsize;\n bias[i] = 0;\n }\n }\n\n /*\n Private Method: unbiasnet\n\n unbiases network to give byte values 0..255 and record position i to prepare for sort\n */\n function unbiasnet() {\n for (var i = 0; i < netsize; i++) {\n network[i][0] >>= netbiasshift;\n network[i][1] >>= netbiasshift;\n network[i][2] >>= netbiasshift;\n network[i][3] = i; // record color number\n }\n }\n\n /*\n Private Method: altersingle\n\n moves neuron *i* towards biased (b,g,r) by factor *alpha*\n */\n function altersingle(alpha, i, b, g, r) {\n network[i][0] -= (alpha * (network[i][0] - b)) / initalpha;\n network[i][1] -= (alpha * (network[i][1] - g)) / initalpha;\n network[i][2] -= (alpha * (network[i][2] - r)) / initalpha;\n }\n\n /*\n Private Method: alterneigh\n\n moves neurons in *radius* around index *i* towards biased (b,g,r) by factor *alpha*\n */\n function alterneigh(radius, i, b, g, r) {\n var lo = Math.abs(i - radius);\n var hi = Math.min(i + radius, netsize);\n\n var j = i + 1;\n var k = i - 1;\n var m = 1;\n\n var p, a;\n while ((j < hi) || (k > lo)) {\n a = radpower[m++];\n\n if (j < hi) {\n p = network[j++];\n p[0] -= (a * (p[0] - b)) / alpharadbias;\n p[1] -= (a * (p[1] - g)) / alpharadbias;\n p[2] -= (a * (p[2] - r)) / alpharadbias;\n }\n\n if (k > lo) {\n p = network[k--];\n p[0] -= (a * (p[0] - b)) / alpharadbias;\n p[1] -= (a * (p[1] - g)) / alpharadbias;\n p[2] -= (a * (p[2] - r)) / alpharadbias;\n }\n }\n }\n\n /*\n Private Method: contest\n\n searches for biased BGR values\n */\n function contest(b, g, r) {\n /*\n finds closest neuron (min dist) and updates freq\n finds best neuron (min dist-bias) and returns position\n for frequently chosen neurons, freq[i] is high and bias[i] is negative\n bias[i] = gamma * ((1 / netsize) - freq[i])\n */\n\n var bestd = ~(1 << 31);\n var bestbiasd = bestd;\n var bestpos = -1;\n var bestbiaspos = bestpos;\n\n var i, n, dist, biasdist, betafreq;\n for (i = 0; i < netsize; i++) {\n n = network[i];\n\n dist = Math.abs(n[0] - b) + Math.abs(n[1] - g) + Math.abs(n[2] - r);\n if (dist < bestd) {\n bestd = dist;\n bestpos = i;\n }\n\n biasdist = dist - ((bias[i]) >> (intbiasshift - netbiasshift));\n if (biasdist < bestbiasd) {\n bestbiasd = biasdist;\n bestbiaspos = i;\n }\n\n betafreq = (freq[i] >> betashift);\n freq[i] -= betafreq;\n bias[i] += (betafreq << gammashift);\n }\n\n freq[bestpos] += beta;\n bias[bestpos] -= betagamma;\n\n return bestbiaspos;\n }\n\n /*\n Private Method: inxbuild\n\n sorts network and builds netindex[0..255]\n */\n function inxbuild() {\n var i, j, p, q, smallpos, smallval, previouscol = 0, startpos = 0;\n for (i = 0; i < netsize; i++) {\n p = network[i];\n smallpos = i;\n smallval = p[1]; // index on g\n // find smallest in i..netsize-1\n for (j = i + 1; j < netsize; j++) {\n q = network[j];\n if (q[1] < smallval) { // index on g\n smallpos = j;\n smallval = q[1]; // index on g\n }\n }\n q = network[smallpos];\n // swap p (i) and q (smallpos) entries\n if (i != smallpos) {\n j = q[0]; q[0] = p[0]; p[0] = j;\n j = q[1]; q[1] = p[1]; p[1] = j;\n j = q[2]; q[2] = p[2]; p[2] = j;\n j = q[3]; q[3] = p[3]; p[3] = j;\n }\n // smallval entry is now in position i\n\n if (smallval != previouscol) {\n netindex[previouscol] = (startpos + i) >> 1;\n for (j = previouscol + 1; j < smallval; j++)\n netindex[j] = i;\n previouscol = smallval;\n startpos = i;\n }\n }\n netindex[previouscol] = (startpos + maxnetpos) >> 1;\n for (j = previouscol + 1; j < 256; j++)\n netindex[j] = maxnetpos; // really 256\n }\n\n /*\n Private Method: inxsearch\n\n searches for BGR values 0..255 and returns a color index\n */\n function inxsearch(b, g, r) {\n var a, p, dist;\n\n var bestd = 1000; // biggest possible dist is 256*3\n var best = -1;\n\n var i = netindex[g]; // index on g\n var j = i - 1; // start at netindex[g] and work outwards\n\n while ((i < netsize) || (j >= 0)) {\n if (i < netsize) {\n p = network[i];\n dist = p[1] - g; // inx key\n if (dist >= bestd) i = netsize; // stop iter\n else {\n i++;\n if (dist < 0) dist = -dist;\n a = p[0] - b; if (a < 0) a = -a;\n dist += a;\n if (dist < bestd) {\n a = p[2] - r; if (a < 0) a = -a;\n dist += a;\n if (dist < bestd) {\n bestd = dist;\n best = p[3];\n }\n }\n }\n }\n if (j >= 0) {\n p = network[j];\n dist = g - p[1]; // inx key - reverse dif\n if (dist >= bestd) j = -1; // stop iter\n else {\n j--;\n if (dist < 0) dist = -dist;\n a = p[0] - b; if (a < 0) a = -a;\n dist += a;\n if (dist < bestd) {\n a = p[2] - r; if (a < 0) a = -a;\n dist += a;\n if (dist < bestd) {\n bestd = dist;\n best = p[3];\n }\n }\n }\n }\n }\n\n return best;\n }\n\n /*\n Private Method: learn\n\n \"Main Learning Loop\"\n */\n function learn() {\n var i;\n\n var lengthcount = pixels.length;\n var alphadec = 30 + ((samplefac - 1) / 3);\n var samplepixels = lengthcount / (3 * samplefac);\n var delta = ~~(samplepixels / ncycles);\n var alpha = initalpha;\n var radius = initradius;\n\n var rad = radius >> radiusbiasshift;\n\n if (rad <= 1) rad = 0;\n for (i = 0; i < rad; i++)\n radpower[i] = alpha * (((rad * rad - i * i) * radbias) / (rad * rad));\n\n var step;\n if (lengthcount < minpicturebytes) {\n samplefac = 1;\n step = 3;\n } else if ((lengthcount % prime1) !== 0) {\n step = 3 * prime1;\n } else if ((lengthcount % prime2) !== 0) {\n step = 3 * prime2;\n } else if ((lengthcount % prime3) !== 0) {\n step = 3 * prime3;\n } else {\n step = 3 * prime4;\n }\n\n var b, g, r, j;\n var pix = 0; // current pixel\n\n i = 0;\n while (i < samplepixels) {\n b = (pixels[pix] & 0xff) << netbiasshift;\n g = (pixels[pix + 1] & 0xff) << netbiasshift;\n r = (pixels[pix + 2] & 0xff) << netbiasshift;\n\n j = contest(b, g, r);\n\n altersingle(alpha, j, b, g, r);\n if (rad !== 0) alterneigh(rad, j, b, g, r); // alter neighbours\n\n pix += step;\n if (pix >= lengthcount) pix -= lengthcount;\n\n i++;\n\n if (delta === 0) delta = 1;\n if (i % delta === 0) {\n alpha -= alpha / alphadec;\n radius -= radius / radiusdec;\n rad = radius >> radiusbiasshift;\n\n if (rad <= 1) rad = 0;\n for (j = 0; j < rad; j++)\n radpower[j] = alpha * (((rad * rad - j * j) * radbias) / (rad * rad));\n }\n }\n }\n\n /*\n Method: buildColormap\n\n 1. initializes network\n 2. trains it\n 3. removes misconceptions\n 4. builds colorindex\n */\n function buildColormap() {\n init();\n learn();\n unbiasnet();\n inxbuild();\n }\n this.buildColormap = buildColormap;\n\n /*\n Method: getColormap\n\n builds colormap from the index\n\n returns array in the format:\n\n >\n > [r, g, b, r, g, b, r, g, b, ..]\n >\n */\n function getColormap() {\n var map = [];\n var index = [];\n\n for (var i = 0; i < netsize; i++)\n index[network[i][3]] = i;\n\n var k = 0;\n for (var l = 0; l < netsize; l++) {\n var j = index[l];\n map[k++] = (network[j][0]);\n map[k++] = (network[j][1]);\n map[k++] = (network[j][2]);\n }\n return map;\n }\n this.getColormap = getColormap;\n\n /*\n Method: lookupRGB\n\n looks for the closest *r*, *g*, *b* color in the map and\n returns its index\n */\n this.lookupRGB = inxsearch;\n}\n\nmodule.exports = NeuQuant;\n"]} |