@math.gl/geospatial 5.0.0-alpha.19 → 5.0.0-alpha.20

package/dist/geodesic-exact.cjs.map

@@ -0,0 +1,6 @@
+{
+  "version": 3,
+  "sources": ["../src/geodesic-exact.ts", "../src/vendor/geographiclib-geodesic/runtime.js", "../src/geodesic-exact/quadrature.ts", "../src/geodesic-exact/inverse-engine.ts", "../src/geodesic-exact/area.ts", "../src/ellipsoid-helpers/surface-polygon.ts", "../src/geodesic-exact/polygon.ts"],
+  "mappings": ";;;;;;;;;;;;;;;;;;;AAMA;;;;;;;;ACyCA,IAAI,WAAW,CAAA;AACf,SAAS,YAAY,CAAA;AACrB,SAAS,OAAO,CAAA;AAChB,SAAS,cAAc,CAAA;CAEtB,SAKC,GAAC;AACD;AAQA,IAAE,QAAQ,EAAE,GAAG,SAAS,GAAG,IAAE,cAAa;AAQ1C,IAAE,UAAU;IAAE,OAAO;IACP,OAAO;IACP,OAAO;EAAC;AAKtB,IAAE,iBAAiB;AACrB,GAAG,SAAS,SAAS;CAEpB,SAMC,GAAC;AACD;AAMA,IAAE,SAAS;AAKX,IAAE,UAAU,KAAK,IAAI,KAAK,EAAE,SAAS,CAAC;AAKtC,IAAE,SAAS,KAAK,KAAG;AAOnB,IAAE,KAAK,SAAS,GAAC;AAAI,WAAO,IAAI;EAAG;AAQnC,IAAE,QAAQ,SAAS,GAAG,GAAC;AAErB,WAAO,KAAK,KAAK,IAAE,IAAI,IAAE,CAAC;EAC5B;AAOA,IAAE,OAAO,KAAK,QAAQ,SAAS,GAAC;AAC9B,QAAI,IAAI,KAAK,IAAI,KAAK,IAAI,CAAC,GAAG,IAAE,CAAC;AACjC,WAAO,IAAI,IAAI,IAAK,IAAI,IAAI,CAAC,IAAI;EACnC;AAOA,IAAE,QAAQ,KAAK,SAAS,SAAS,GAAC;AAChC,QAAI,IAAI,IAAI,GACR,IAAI,IAAI;AAKZ,WAAO,MAAM,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI;EACzC;AAOA,IAAE,QAAQ,KAAK,SAAS,SAAS,GAAC;AAChC,QAAI,IAAI,KAAK,IAAI,CAAC;AAClB,QAAI,EAAE,MAAM,IAAI,KAAG,IAAI,EAAE,IAAE;AAC3B,WAAO,IAAI,IAAI,IAAK,IAAI,IAAI,CAAC,IAAI;EACnC;AAQA,IAAE,WAAW,SAAS,GAAG,GAAC;AACxB,WAAO,KAAK,IAAI,CAAC,KAAK,IAAI,KAAM,MAAM,KAAK,IAAE,IAAI,IAAK,KAAK;EAC7D;AASA,IAAE,MAAM,SAAS,GAAG,GAAC;AACnB,QAAI,IAAI,IAAI,GACR,KAAK,IAAI,GACT,MAAM,IAAI,IACV;AACJ,UAAM;AACN,WAAO;AAEP,QAAI,IAAI,KAAK,KAAK,OAAO;AAGzB,WAAO,EAAC,GAAM,EAAI;EACpB;AAUA,IAAE,UAAU,SAAS,GAAG,GAAG,GAAG,GAAC;AAC7B,QAAI,IAAI,IAAI,IAAI,IAAI,EAAE,GAAG;AACzB,WAAO,EAAE,KAAK;AAAG,UAAI,IAAI,IAAI,EAAE,GAAG;AAClC,WAAO;EACT;AAOA,IAAE,WAAW,SAAS,GAAC;AAOrB,QAAI,IAAI,IAAE,IACN,IAAI,KAAK,IAAI,CAAC;AAElB,QAAI,IAAI,IAAI,KAAK,IAAI,KAAK;AAC1B,WAAO,EAAE,SAAS,GAAG,CAAC;EACxB;AAUA,IAAE,YAAY,SAAS,GAAG,GAAC;AACzB,SAAK;AACL,WAAO,IAAI,CAAC,IAAE,IAAI,IAAI,IAAK,IAAI,IAAE,IAAI,IAAI,IAAI;EAC/C;AAWA,IAAE,eAAe,SAAS,GAAC;AAEzB,QAAI,IAAI,EAAE,UAAU,GAAG,GAAG;AAC1B,WAAO,KAAK,IAAI,CAAC,MAAM,MAAM,EAAE,SAAS,KAAK,CAAC,IAAK;EACrD;AAQA,IAAE,SAAS,SAAS,GAAC;AAEnB,WAAO,KAAK,IAAI,CAAC,IAAI,KAAK,MAAM;EAClC;AAiBA,IAAE,UAAU,SAAS,GAAG,GAAC;AAEvB,QAAI,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,GAAG,GAAG,GAAG,EAAE,UAAU,GAAG,GAAG,CAAC,GAAG,GAAG;AAC7D,QAAI,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC;AACpC,QAAI,EAAE;AACN,QAAI,EAAE;AAEN,QAAI,MAAM,KAAK,KAAK,IAAI,CAAC,MAAM;AAG7B,UAAI,EAAE,SAAS,GAAG,MAAM,IAAI,IAAI,IAAI,CAAC,CAAC;AACxC,WAAO,EAAC,GAAM,EAAI;EACpB;AAQA,IAAE,UAAU,SAAS,GAAC;AAGpB,QAAI,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM;AACzB,QAAI,IAAI;AACR,QAAI,KAAK,MAAM,IAAI,EAAE;AACrB,SAAK,KAAK;AAEV,QAAI,IAAI,KAAK;AAEb,QAAI,KAAK,IAAI,CAAC;AAAG,QAAI,KAAK,IAAI,CAAC;AAC/B,QAAI,KAAK,IAAI,CAAC,MAAM,IAAI;AACtB,UAAI,KAAK,KAAK,GAAG;AACjB,UAAI,EAAE,SAAS,GAAG,CAAC;IACrB,WAAW,KAAK,IAAI,CAAC,MAAM,IAAI;AAC7B,UAAI,KAAK,KAAK,IAAI;AAClB,UAAI,EAAE,SAAS,KAAK,CAAC;IACvB;AACA,YAAQ,IAAI,GAAG;MACf,KAAK;AAAI,eAAQ;AAAG,eAAQ;AAAG;MAC/B,KAAK;AAAI,eAAQ;AAAG,eAAO,CAAC;AAAG;MAC/B,KAAK;AAAI,eAAO,CAAC;AAAG,eAAO,CAAC;AAAG;MAC/B;AAAS,eAAO,CAAC;AAAG,eAAQ;AAAG;IAC/B;AACA,YAAQ;AACR,QAAI,SAAS;AAAG,aAAO,EAAE,SAAS,MAAM,CAAC;AACzC,WAAO,EAAC,GAAG,MAAM,GAAG,KAAI;EAC1B;AASA,IAAE,WAAW,SAAS,GAAG,GAAC;AAGxB,QAAI,GAAG,GAAG,GAAG,GAAG,GAAG,MAAM;AACzB,QAAI,IAAI;AACR,QAAI,KAAK,MAAM,IAAI,EAAE;AACrB,QAAI,EAAE,SAAU,IAAI,KAAK,IAAK,CAAC;AAE/B,QAAI,IAAI,KAAK;AAEb,QAAI,KAAK,IAAI,CAAC;AAAG,QAAI,KAAK,IAAI,CAAC;AAC/B,QAAI,KAAK,IAAI,CAAC,MAAM,IAAI;AACtB,UAAI,KAAK,KAAK,GAAG;AACjB,UAAI,EAAE,SAAS,GAAG,CAAC;IACrB,WAAW,KAAK,IAAI,CAAC,MAAM,IAAI;AAC7B,UAAI,KAAK,KAAK,IAAI;AAClB,UAAI,EAAE,SAAS,KAAK,CAAC;IACvB;AACA,YAAQ,IAAI,GAAG;MACf,KAAK;AAAI,eAAQ;AAAG,eAAQ;AAAG;MAC/B,KAAK;AAAI,eAAQ;AAAG,eAAO,CAAC;AAAG;MAC/B,KAAK;AAAI,eAAO,CAAC;AAAG,eAAO,CAAC;AAAG;MAC/B;AAAS,eAAO,CAAC;AAAG,eAAQ;AAAG;IAC/B;AACA,YAAQ;AACR,QAAI,SAAS;AAAG,aAAO,EAAE,SAAS,MAAM,IAAE,CAAC;AAC3C,WAAO,EAAC,GAAG,MAAM,GAAG,KAAI;EAC1B;AASA,IAAE,SAAS,SAAS,GAAG,GAAC;AAKtB,QAAI,IAAI,GAAG;AACX,QAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,GAAG;AAAE,OAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC;AAAG,UAAI;IAAG;AACzD,QAAI,EAAE,SAAS,GAAG,CAAC,IAAI,GAAG;AAAE,UAAI,CAAC;AAAG,QAAE;IAAG;AAEzC,UAAM,KAAK,MAAM,GAAG,CAAC,IAAI,KAAK;AAC9B,YAAQ,GAAG;;;;;;;MAOX,KAAK;AAAG,cAAM,EAAE,SAAS,KAAK,CAAC,IAAI;AAAK;MACxC,KAAK;AAAG,cAAkB,KAAS;AAAK;MACxC,KAAK;AAAG,cAAiB,MAAU;AAAK;MACxC;AAAS;IACT;AACA,WAAO;EACT;AACF,GAAG,SAAS,IAAI;CAEf,SAOC,GAAG,GAAC;AACJ;AAUA,IAAE,cAAc,SAAS,GAAC;AACxB,SAAK,IAAI,CAAC;EACZ;AAMA,IAAE,YAAY,UAAU,MAAM,SAAS,GAAC;AACtC,QAAI,CAAC;AAAG,UAAI;AACZ,QAAI,EAAE,gBAAgB,EAAE,aAAa;AACnC,WAAK,KAAK,EAAE;AACZ,WAAK,KAAK,EAAE;IACd,OAAO;AACL,WAAK,KAAK;AACV,WAAK,KAAK;IACZ;EACF;AAMA,IAAE,YAAY,UAAU,MAAM,SAAS,GAAC;AAGtC,QAAI,IAAI,EAAE,IAAI,GAAG,KAAK,EAAE,GACpB,IAAI,EAAE,IAAI,EAAE,GAAG,KAAK,EAAE;AAC1B,QAAI,EAAE;AACN,SAAK,KAAK,EAAE;AACZ,SAAK,KAAK,EAAE;AA6BZ,QAAI,KAAK,OAAO;AACd,WAAK,KAAK;;AAEV,WAAK,MAAM;EACf;AAQA,IAAE,YAAY,UAAU,MAAM,SAAS,GAAC;AACtC,QAAI;AACJ,QAAI,CAAC;AACH,aAAO,KAAK;SACT;AACH,UAAI,IAAI,EAAE,YAAY,IAAI;AAC1B,QAAE,IAAI,CAAC;AACP,aAAO,EAAE;IACX;EACF;AAKA,IAAE,YAAY,UAAU,SAAS,WAAA;AAC/B,SAAK,MAAM;AACX,SAAK,MAAM;EACb;AAOA,IAAE,YAAY,UAAU,YAAY,SAAS,GAAC;AAC5C,SAAK,KAAK,EAAE,UAAU,KAAK,IAAI,CAAC;AAChC,SAAK,IAAI,CAAC;EACZ;AACF,GAAG,SAAS,aAAa,SAAS,IAAI;AA0BtC,SAAS,WAAW,CAAA;AACpB,SAAS,eAAe,CAAA;AACxB,SAAS,cAAc,CAAA;CAEtB,SAMC,GAAG,GAAG,GAAG,GAAG,GAAC;AACb;AAEA,MAAI,+BAA+B,GAC/B,OAAO,8BACP,OAAO,8BACP,OAAO,8BACP,QAAQ,MACR,OAAO,OACP,UAAU,IACV,UAAU,UAAU,EAAE,SAAS,IAC/B,QAAQ,EAAE,SACV,QAAQ,MAAM,OACd,QAAQ,KAAK,KAAK,KAAK,GACvB,QAAQ,OACR,WAAW,MAAO,OAClB,WAAW,GACX,UAAW,IACX,UAAW,OACX,SACA,aAAa,WAAW,YACxB,aAAa,WACb,UAAU,UAAU;AAIxB,IAAE,QAAQ,KAAK,KAAK,OAAO,YAAU,OAAO,OAAO;AACnD,IAAE,OAAO;AACT,IAAE,QAAQ;AACV,IAAE,OAAO;AACT,IAAE,OAAO;AACT,IAAE,OAAO;AACT,UAAS,EAAE,QAAQ,EAAE,OAAO,KAAM;AAClC,UAAS,EAAE,QAAQ,EAAE,OAAO,KAAM;AAClC,IAAE,SAAW,KAAG;AAChB,IAAE,UAAW,KAAG;AAChB,IAAE,SAAW,KAAG;AAChB,IAAE,SAAW,KAAG;AAChB,IAAE,SAAW,KAAG;AAEhB,IAAE,OAAgB;AAClB,IAAE,MAAgB,KAAG;AACrB,IAAE,WAAgB,KAAG,IAAK;AAC1B,IAAE,YAAgB,KAAG,IAAK,EAAE;AAC5B,IAAE,UAAgB,KAAG,IAAK;AAC1B,IAAE,WAAgB,KAAG,KAAK,EAAE;AAC5B,IAAE,WAAgB,EAAE,WAAW,EAAE,YAAY,EAAE,UAAU,EAAE;AAC3D,IAAE,cAAgB,KAAG,KAAK,EAAE,SAAS,EAAE;AACvC,IAAE,gBAAgB,KAAG,KAAK,EAAE,SAAS,EAAE;AACvC,IAAE,gBAAgB,KAAG,KAAK,EAAE,SAAS,EAAE;AACvC,IAAE,OAAgB,KAAG,KAAK,EAAE;AAC5B,IAAE,MAAgB,UAAS;AAC3B,IAAE,cAAgB,KAAG;AACrB,IAAE,WAAgB,UAAS,EAAE;AAI7B,IAAE,eAAe,SAAS,MAAM,MAAM,MAAMA,IAAG,OAAK;AAClD,QAAI,UAAU,QAAW;AACvB,UAAI,IAAI,QAAQ,GAAG,KAAK,KAAK,IAAI,CAAC,GAAG,KAAK,KAAK,IAAI,CAAC;AAEpD,aAAO,KAAK,EAAE,aAAa,OAAO,OAAO,KAAK,OAAO,IACnD,OAAO,KAAK,OAAO,IACnBA,GAAE,IAAI,SAAS,GAAG,GAAC;AAAG,gBAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC;MAAE,CAAC,CAAC;IAChF;AAOA,QAAI,IAAIA,GAAE,QACN,IAAI,KAAK,OAAO,IAAI,IACpB,KAAK,KAAK,OAAO,SAAS,OAAO,OACjC,KAAK,IAAI,IAAIA,GAAE,EAAE,CAAC,IAAI,GAAG,KAAK;AAElC,QAAI,KAAK,MAAM,IAAE,CAAC;AAClB,WAAO,KAAK;AAEV,WAAK,KAAK,KAAK,KAAKA,GAAE,EAAE,CAAC;AACzB,WAAK,KAAK,KAAK,KAAKA,GAAE,EAAE,CAAC;IAC3B;AACA,WAAQ,OAAO,IAAI,OAAO,OAAO;;MACzB,QAAQ,KAAK;;EACvB;AAEA,YAAU,SAAS,GAAG,GAAC;AAGrB,QAAI,GACAC,KAAI,EAAE,GAAG,CAAC,GACV,IAAI,EAAE,GAAG,CAAC,GACV,KAAKA,KAAI,IAAI,KAAK,GAClB,GAAG,IAAI,IAAI,MAAM,GAAG,IAAI,GAAG,KAAK,GAAG,IAAI;AAC3C,QAAK,EAAE,MAAM,KAAK,KAAK,IAAK;AAG1B,UAAIA,KAAI,IAAI;AACZ,WAAK,EAAE,GAAG,CAAC;AACX,WAAK,IAAI;AAGT,aAAO,KAAK,IAAI,IAAI;AACpB,UAAI;AACJ,UAAI,QAAQ,GAAG;AACb,aAAK,IAAI;AAKT,cAAM,KAAK,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI;AAEhD,YAAI,EAAE,KAAK,EAAE;AAEb,aAAK,KAAK,MAAM,IAAI,KAAK,IAAI;MAC/B,OAAO;AAEL,cAAM,KAAK,MAAM,KAAK,KAAK,CAAC,IAAI,GAAG,EAAE,IAAI,GAAG;AAI5C,aAAK,IAAI,IAAI,KAAK,IAAI,MAAM,CAAC;MAC/B;AACA,UAAI,KAAK,KAAK,EAAE,GAAG,CAAC,IAAI,CAAC;AAEzB,WAAK,IAAI,IAAI,KAAK,IAAI,KAAK,IAAI;AAC/B,WAAK,KAAK,MAAM,IAAI;AAGpB,UAAI,MAAM,KAAK,KAAK,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI;IACtC,OAAO;AAGL,UAAI;IACN;AACA,WAAO;EACT;AAEA,gBAAc;;IAEV;IAAI;IAAG;IAAI;IAAG;;AAIlB,IAAE,QAAQ,SAAS,KAAG;AACpB,QAAIA,KAAI,KAAK,MAAM,OAAK,CAAC,GACrB,IAAI,EAAE,QAAQA,IAAG,aAAa,GAAG,EAAE,GAAG,GAAG,CAAC,IAAI,YAAYA,KAAI,CAAC;AACnE,YAAQ,IAAI,QAAQ,IAAI;EAC1B;AAEA,cAAY;;IAER;IAAI;IAAG;IAAK;;IAEZ;IAAI;IAAI;IAAM;;IAEd;IAAI;IAAK;;IAET;IAAI;IAAI;;IAER;IAAI;;IAEJ;IAAI;;AAIR,IAAE,MAAM,SAAS,KAAKD,IAAC;AACrB,QAAI,OAAO,EAAE,GAAG,GAAG,GACf,IAAI,KACJ,IAAI,GACJE,IAAGD;AACP,SAAKC,KAAI,GAAGA,MAAK,EAAE,MAAM,EAAEA,IAAG;AAC5B,MAAAD,KAAI,KAAK,OAAO,EAAE,OAAOC,MAAK,CAAC;AAC/B,MAAAF,GAAEE,EAAC,IAAI,IAAI,EAAE,QAAQD,IAAG,WAAW,GAAG,IAAI,IAAI,UAAU,IAAIA,KAAI,CAAC;AACjE,WAAKA,KAAI;AACT,WAAK;IACP;EACF;AAEA,eAAa;;IAET;IAAM;IAAM;IAAK;;IAEjB;IAAO;IAAO;IAAM;;IAEpB;IAAM;IAAK;;IAEX;IAAO;IAAM;;IAEb;IAAO;;IAEP;IAAQ;;AAIZ,IAAE,OAAO,SAAS,KAAKD,IAAC;AACtB,QAAI,OAAO,EAAE,GAAG,GAAG,GACf,IAAI,KACJ,IAAI,GACJE,IAAGD;AACP,SAAKC,KAAI,GAAGA,MAAK,EAAE,OAAO,EAAEA,IAAG;AAC7B,MAAAD,KAAI,KAAK,OAAO,EAAE,QAAQC,MAAK,CAAC;AAChC,MAAAF,GAAEE,EAAC,IAAI,IAAI,EAAE,QAAQD,IAAG,YAAY,GAAG,IAAI,IAAI,WAAW,IAAIA,KAAI,CAAC;AACnE,WAAKA,KAAI;AACT,WAAK;IACP;EACF;AAEA,gBAAc;;IAEV;IAAK;IAAK;IAAM;IAAG;;AAIvB,IAAE,QAAQ,SAAS,KAAG;AACpB,QAAIA,KAAI,KAAK,MAAM,OAAK,CAAC,GACrB,IAAI,EAAE,QAAQA,IAAG,aAAa,GAAG,EAAE,GAAG,GAAG,CAAC,IAAI,YAAYA,KAAI,CAAC;AACnE,YAAQ,IAAI,QAAQ,IAAI;EAC1B;AAEA,cAAY;;IAER;IAAI;IAAG;IAAI;;IAEX;IAAK;IAAI;IAAK;;IAEd;IAAK;IAAI;;IAET;IAAI;IAAI;;IAER;IAAK;;IAEL;IAAK;;AAIT,IAAE,MAAM,SAAS,KAAKD,IAAC;AACrB,QAAI,OAAO,EAAE,GAAG,GAAG,GACf,IAAI,KACJ,IAAI,GACJE,IAAGD;AACP,SAAKC,KAAI,GAAGA,MAAK,EAAE,MAAM,EAAEA,IAAG;AAC5B,MAAAD,KAAI,KAAK,OAAO,EAAE,OAAOC,MAAK,CAAC;AAC/B,MAAAF,GAAEE,EAAC,IAAI,IAAI,EAAE,QAAQD,IAAG,WAAW,GAAG,IAAI,IAAI,UAAU,IAAIA,KAAI,CAAC;AACjE,WAAKA,KAAI;AACT,WAAK;IACP;EACF;AA0BA,IAAE,WAAW,SAAS,GAAG,GAAC;AACxB,SAAK,IAAI;AACT,SAAK,IAAI;AACT,SAAK,MAAM,IAAI,KAAK;AACpB,SAAK,MAAM,KAAK,KAAK,IAAI,KAAK;AAC9B,SAAK,OAAO,KAAK,MAAM,EAAE,GAAG,KAAK,GAAG;AACpC,SAAK,KAAK,KAAK,KAAM,IAAI,KAAK;AAC9B,SAAK,KAAK,KAAK,IAAI,KAAK;AAExB,SAAK,OAAO,EAAE,GAAG,KAAK,CAAC,IAAI,EAAE,GAAG,KAAK,EAAE,KAC1B,KAAK,QAAQ,IAAI,KAChB,KAAK,MAAM,IAAI,EAAE,MAAM,KAAK,KAAK,KAAK,GAAG,CAAC,IAC1C,KAAK,KAAK,KAAK,KAAK,CAAC,KAAK,GAAG,CAAC,KAC/B,KAAK,KAAK,KAAK,IAAI,KAAK,GAAG,CAAC,MAAI;AAU7C,SAAK,SAAS,MAAM,QAClB,KAAK,KAAM,KAAK,IAAI,MAAO,KAAK,IAAI,KAAK,CAAC,CAAC,IAChC,KAAK,IAAI,GAAG,IAAI,KAAK,IAAE,CAAC,IAAI,CAAC;AAC1C,QAAI,EAAE,SAAS,KAAK,CAAC,KAAK,KAAK,IAAI;AACjC,YAAM,IAAI,MAAM,mCAAmC;AACrD,QAAI,EAAE,SAAS,KAAK,EAAE,KAAK,KAAK,KAAK;AACnC,YAAM,IAAI,MAAM,iCAAiC;AACnD,SAAK,OAAO,IAAI,MAAM,KAAK;AAC3B,SAAK,OAAO,IAAI,MAAM,KAAK;AAC3B,SAAK,OAAO,IAAI,MAAM,KAAK;AAC3B,SAAK,QAAO;AACZ,SAAK,QAAO;AACZ,SAAK,QAAO;EACd;AAEA,aAAW;;IAEP;IAAI;;IAEJ;IAAI;IAAI;;IAER;IAAI;IAAI;IAAI;;IAEZ;IAAI;IAAI;IAAI;;IAEZ;IAAI;IAAI;;IAER;IAAI;;AAIR,IAAE,SAAS,UAAU,UAAU,WAAA;AAC7B,QAAI,IAAI,GAAG,IAAI,GACX,GAAGA;AACP,SAAK,IAAI,OAAO,GAAG,KAAK,GAAG,EAAE,GAAG;AAC9B,MAAAA,KAAI,KAAK,IAAI,OAAO,IAAI,GAAG,CAAC;AAC5B,WAAK,KAAK,GAAG,IAAI,EAAE,QAAQA,IAAG,UAAU,GAAG,KAAK,EAAE,IAChD,SAAS,IAAIA,KAAI,CAAC;AACpB,WAAKA,KAAI;IACX;EACF;AAEA,aAAW;;IAEP;IAAI;;IAEJ;IAAI;IAAG;;IAEP;IAAI;IAAG;IAAG;;IAEV;IAAI;IAAG;IAAG;;IAEV;IAAI;IAAG;;IAEP;IAAI;;IAEJ;IAAI;IAAG;;IAEP;IAAI;IAAI;IAAG;;IAEX;IAAI;IAAI;IAAG;;IAEX;IAAI;;IAEJ;IAAK;IAAG;;IAER;IAAI;IAAI;IAAG;;IAEX;IAAI;;IAEJ;IAAK;IAAG;;IAER;IAAK;;AAIT,IAAE,SAAS,UAAU,UAAU,WAAA;AAC7B,QAAI,IAAI,GAAG,IAAI,GACXC,IAAG,GAAGD;AACV,SAAKC,KAAI,GAAGA,KAAI,EAAE,MAAM,EAAEA,IAAG;AAC3B,WAAK,IAAI,EAAE,OAAO,GAAG,KAAKA,IAAG,EAAE,GAAG;AAChC,QAAAD,KAAI,KAAK,IAAI,EAAE,OAAO,IAAI,GAAG,CAAC;AAC9B,aAAK,KAAK,GAAG,IAAI,EAAE,QAAQA,IAAG,UAAU,GAAG,KAAK,EAAE,IAChD,SAAS,IAAIA,KAAI,CAAC;AACpB,aAAKA,KAAI;MACX;IACF;EACF;AAEA,aAAW;;IAEP;IAAK;;IAEL;IAAO;IAAK;;IAEZ;IAAM;IAAO;IAAM;;IAEnB;IAAQ;IAAO;IAAO;IAAM;;IAE5B;IAAK;IAAK;IAAO;IAAM;IAAO;;IAE9B;IAAM;IAAK;IAAK;IAAM;IAAQ;IAAO;;IAErC;IAAI;;IAEJ;IAAO;IAAK;;IAEZ;IAAO;IAAM;IAAO;;IAEpB;IAAO;IAAQ;IAAM;IAAO;;IAE5B;IAAK;IAAM;IAAM;IAAO;IAAM;;IAE9B;IAAI;;IAEJ;IAAO;IAAM;;IAEb;IAAO;IAAM;IAAO;;IAEpB;IAAO;IAAM;IAAO;IAAM;;IAE1B;IAAM;;IAEN;IAAO;IAAM;;IAEb;IAAO;IAAO;IAAM;;IAEpB;IAAM;;IAEN;IAAO;IAAK;;IAEZ;IAAM;;AAGV,IAAE,SAAS,UAAU,UAAU,WAAA;AAC7B,QAAI,IAAI,GAAG,IAAI,GACXC,IAAG,GAAGD;AACV,SAAKC,KAAI,GAAGA,KAAI,EAAE,MAAM,EAAEA,IAAG;AAC3B,WAAK,IAAI,EAAE,OAAO,GAAG,KAAKA,IAAG,EAAE,GAAG;AAChC,QAAAD,KAAI,EAAE,OAAO,IAAI;AACjB,aAAK,KAAK,GAAG,IAAI,EAAE,QAAQA,IAAG,UAAU,GAAG,KAAK,EAAE,IAChD,SAAS,IAAIA,KAAI,CAAC;AACpB,aAAKA,KAAI;MACX;IACF;EACF;AAEA,IAAE,SAAS,UAAU,MAAM,SAAS,KAAG;AAErC,WAAO,EAAE,QAAQ,QAAQ,GAAG,KAAK,MAAM,GAAG,GAAG;EAC/C;AAEA,IAAE,SAAS,UAAU,MAAM,SAAS,KAAKD,IAAC;AAGxC,QAAI,OAAO,GACP,IAAI,GACJE,IAAGD;AACP,SAAKC,KAAI,GAAGA,KAAI,EAAE,MAAM,EAAEA,IAAG;AAC3B,MAAAD,KAAI,EAAE,OAAOC,KAAI;AACjB,cAAQ;AACR,MAAAF,GAAEE,EAAC,IAAI,OAAO,EAAE,QAAQD,IAAG,KAAK,MAAM,GAAG,GAAG;AAC5C,WAAKA,KAAI;IACX;EACF;AAEA,IAAE,SAAS,UAAU,MAAM,SAAS,KAAKD,IAAC;AAGxC,QAAI,OAAO,GACP,IAAI,GACJE,IAAGD;AACP,SAAKC,KAAI,GAAGA,KAAI,EAAE,MAAM,EAAEA,IAAG;AAC3B,MAAAD,KAAI,EAAE,OAAOC,KAAI;AACjB,MAAAF,GAAEE,EAAC,IAAI,OAAO,EAAE,QAAQD,IAAG,KAAK,MAAM,GAAG,GAAG;AAC5C,WAAKA,KAAI;AACT,cAAQ;IACV;EACF;AAGA,IAAE,SAAS,UAAU,UAAU,SAAS,KAAK,OACL,OAAO,OAAO,KAAK,OAAO,OAAO,KACjC,OAAO,OAAO,SACd,KAAK,KAAG;AAI9C,eAAW,EAAE;AACb,QAAI,OAAO,CAAA,GACP,MAAM,GAAG,MAAM,GAAG,KAAK,GAAG,KAAK,GAC/B,IAAI,IAAIC,IAAG,QAAQ;AACvB,QAAI,WAAW,EAAE,WAAW,EAAE,gBAAgB,EAAE,gBAAgB;AAC9D,WAAK,EAAE,MAAM,GAAG;AAChB,QAAE,IAAI,KAAK,GAAG;AACd,UAAI,WAAW,EAAE,gBAAgB,EAAE,gBAAgB;AACjD,aAAK,EAAE,MAAM,GAAG;AAChB,UAAE,IAAI,KAAK,GAAG;AACd,cAAM,KAAK;AACX,aAAK,IAAI;MACX;AACA,WAAK,IAAI;IACX;AACA,QAAI,UAAU,EAAE,UAAU;AACxB,WAAK,EAAE,aAAa,MAAM,OAAO,OAAO,GAAG,IACzC,EAAE,aAAa,MAAM,OAAO,OAAO,GAAG;AAExC,WAAK,OAAO,MAAM,QAAQ;AAC1B,UAAI,WAAW,EAAE,gBAAgB,EAAE,gBAAgB;AACjD,aAAK,EAAE,aAAa,MAAM,OAAO,OAAO,GAAG,IACzC,EAAE,aAAa,MAAM,OAAO,OAAO,GAAG;AACxC,cAAM,MAAM,SAAS,KAAK,KAAK,KAAK;MACtC;IACF,WAAW,WAAW,EAAE,gBAAgB,EAAE,gBAAgB;AAExD,WAAKA,KAAI,GAAGA,MAAK,EAAE,MAAM,EAAEA;AACzB,YAAIA,EAAC,IAAI,KAAK,IAAIA,EAAC,IAAI,KAAK,IAAIA,EAAC;AACnC,YAAM,MAAM,SAAS,EAAE,aAAa,MAAM,OAAO,OAAO,GAAG,IACtC,EAAE,aAAa,MAAM,OAAO,OAAO,GAAG;IAC7D;AACA,QAAI,UAAU,EAAE,eAAe;AAC7B,WAAK,KAAK;AAIV,WAAK,OAAO,OAAO,QAAQ,SAAS,OAAO,QAAQ,SACjD,QAAQ,QAAQ;IACpB;AACE,WAAK,OAAO;AACd,QAAI,UAAU,EAAE,eAAe;AAC7B,eAAS,QAAQ,QAAQ,QAAQ;AACjC,UAAI,KAAK,QAAQ,QAAQ,UAAU,QAAQ,UAAU,MAAM;AAC3D,WAAK,MAAM,UAAU,IAAI,QAAQ,QAAQ,OAAO,QAAQ;AACxD,WAAK,MAAM,UAAU,IAAI,QAAQ,QAAQ,OAAO,QAAQ;IAC1D;AACA,WAAO;EACT;AAGA,IAAE,SAAS,UAAU,eAAe,SAAS,OAAO,OAAO,KACd,OAAO,OAAO,KACd,OAAO,QAAQ,QACf,KAAK,KAAG;AAKnD,QAAI,OAAO,CAAA,GAEP,SAAS,QAAQ,QAAQ,QAAQ,OACjC,SAAS,QAAQ,QAAQ,QAAQ,OACjC,SAAS,WAAW,OAAO,QAAQ,QAAQ,QAAQ,GAAG,QAAQ,QAC9D,GAAG,GAAG,UAAU,UAAU,IAAI,KAAK,SAAS,QAAQ,MAAM,IAAI,OAC9D,GAAG,QAAQ;AACf,SAAK,QAAQ;AAMb,cAAU,QAAQ;AAClB,eAAW,QAAQ;AAEnB,gBAAY,UAAU,KAAK,SAAS,OAAO,QAAQ,QAAQ;AAC3D,QAAI,WAAW;AACb,eAAS,EAAE,GAAG,QAAQ,KAAK;AAG3B,gBAAU,SAAS,EAAE,GAAG,QAAQ,KAAK;AACrC,WAAK,MAAM,KAAK,KAAK,IAAI,KAAK,OAAO,MAAM;AAC3C,cAAQ,SAAS,KAAK,MAAM,KAAK;AACjC,eAAS,KAAK,IAAI,KAAK;AAAG,eAAS,KAAK,IAAI,KAAK;IACnD,OAAO;AACL,eAAS;AAAQ,eAAS;IAC5B;AAEA,SAAK,QAAQ,QAAQ;AACrB,SAAK,QAAQ,UAAU,IACrB,SAAS,QAAQ,QAAQ,EAAE,GAAG,MAAM,KAAK,IAAI,UAC7C,UAAU,QAAQ,QAAQ,EAAE,GAAG,MAAM,KAAK,IAAI;AAEhD,aAAS,EAAE,MAAM,KAAK,OAAO,KAAK,KAAK;AACvC,aAAS,QAAQ,QAAQ,QAAQ,QAAQ;AACzC,QAAI,aAAa,SAAS,KAAK,QAAQ;AAErC,WAAK,QAAQ,QAAQ;AACrB,WAAK,QAAQ,SAAS,QAAQ,SAC3B,UAAU,IAAI,EAAE,GAAG,MAAM,KAAK,IAAI,UAAU,IAAI;AAEnD,UAAI,EAAE,MAAM,KAAK,OAAO,KAAK,KAAK;AAAG,WAAK,SAAS;AAAG,WAAK,SAAS;AAEpE,WAAK,QAAQ,KAAK,MAAM,QAAQ,MAAM;IACxC,WAAW,KAAK,IAAI,KAAK,EAAE,IAAI;IACpB,UAAU,KACV,UAAU,IAAI,KAAK,IAAI,KAAK,EAAE,IAAI,KAAK,KAAK,EAAE,GAAG,KAAK,GAAG;IAEpE,OAAO;AAGL,eAAS,KAAK,MAAM,CAAC,QAAQ,CAAC,MAAM;AACpC,UAAI,KAAK,KAAK,GAAG;AAEf,aAAK,EAAE,GAAG,KAAK,IAAI,KAAK;AACxB,cAAM,MAAM,KAAK,IAAI,KAAK,KAAK,IAAI,EAAE,KAAK;AAC1C,mBAAW,KAAK,IAAI,QAAQ,KAAK,IAAI,GAAG,IAAI,KAAK;AACjD,mBAAW,WAAW;AAEtB,YAAI,SAAS;AACb,YAAI,UAAU;MAChB,OAAO;AAEL,kBAAU,QAAQ,QAAQ,QAAQ;AAClC,iBAAS,KAAK,MAAM,SAAS,OAAO;AAGpC,gBAAQ,KAAK,QAAQ,KAAK,IAAI,KAAK,KAAK,QACnB,OAAO,CAAC,OAAO,KAAK,OAAO,OAAO,KAClC,OAAO,OAAO,EAAE,eAAe,KAAK,GAAG;AAC5D,eAAO,MAAM;AAAM,aAAK,MAAM;AAC9B,YAAI,KAAK,QAAQ,QAAQ,QAAQ,KAAK,KAAK;AAC3C,mBAAW,IAAI,QAAQ,UAAU,IAC/B,CAAC,KAAK,IAAI,EAAE,GAAG,KAAK,IAAI,KAAK;AAC/B,mBAAW,WAAW;AACtB,YAAI,QAAQ;MACd;AAEA,UAAI,IAAI,CAAC,SAAS,IAAI,KAAK,UAAU;AAEnC,YAAI,KAAK,KAAK,GAAG;AACf,eAAK,QAAQ,KAAK,IAAI,GAAG,CAAC,CAAC;AAC3B,eAAK,QAAQ,CAAC,KAAK,KAAK,IAAI,EAAE,GAAG,KAAK,KAAK,CAAC;QAC9C,OAAO;AACL,eAAK,QAAQ,KAAK,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC;AAC5C,eAAK,QAAQ,KAAK,KAAK,IAAI,EAAE,GAAG,KAAK,KAAK,CAAC;QAC7C;MACF,OAAO;AAmCL,YAAI,QAAQ,GAAG,CAAC;AAChB,iBAAS,YAAa,KAAK,KAAK,IAAI,CAAC,IAAI,KAAG,IAAI,KAAK,CAAC,KAAK,IAAI,KAAG;AAClE,iBAAS,KAAK,IAAI,MAAM;AAAG,iBAAS,CAAC,KAAK,IAAI,MAAM;AAGpD,aAAK,QAAQ,QAAQ;AACrB,aAAK,QAAQ,UACX,QAAQ,QAAQ,EAAE,GAAG,MAAM,KAAK,IAAI;MACxC;IACF;AAGA,QAAI,EAAE,KAAK,SAAS,IAAI;AAEtB,UAAI,EAAE,MAAM,KAAK,OAAO,KAAK,KAAK;AAAG,WAAK,SAAS;AAAG,WAAK,SAAS;IACtE,OAAO;AACL,WAAK,QAAQ;AAAG,WAAK,QAAQ;IAC/B;AACA,WAAO;EACT;AAIA,IAAE,SAAS,UAAU,WAAW,SAAS,OAAO,OAAO,KACd,OAAO,OAAO,KACd,OAAO,OAAO,SAAS,SACvB,OAAO,KAAK,KAAK,KAAG;AAC3D,QAAI,OAAO,CAAA,GACP,GAAG,OAAO,OACV,OAAO,OAAO,OAAO,OAAO,QAAQ,QAAQ,MAAM,KAAK,IAAI;AAC/D,QAAI,UAAU,KAAK,UAAU;AAG3B,cAAQ,CAAC,EAAE;AAGb,YAAQ,QAAQ;AAChB,YAAQ,EAAE,MAAM,OAAO,QAAQ,KAAK;AAIpC,SAAK,QAAQ;AAAO,YAAQ,QAAQ;AACpC,SAAK,QAAQ,QAAQ,QAAQ;AAE7B,QAAI,EAAE,MAAM,KAAK,OAAO,KAAK,KAAK;AAAG,SAAK,SAAS;AAAG,SAAK,SAAS;AAOpE,SAAK,QAAQ,UAAU,QAAQ,QAAQ,QAAQ;AAK/C,SAAK,QAAQ,UAAU,SAAS,KAAK,IAAI,KAAK,MAAM,CAAC,QACnD,KAAK,KAAK,EAAE,GAAG,QAAQ,KAAK,KAAK,QAAQ,CAAC,SACR,QAAQ,UAAU,QAAQ,UAC1B,QAAQ,UAAU,QAAQ,OAAO,IACnE,QAAQ,KAAK,IAAI,KAAK;AAGxB,SAAK,QAAQ;AAAO,YAAQ,QAAQ;AACpC,SAAK,QAAQ,QAAQ,KAAK,QAAQ;AAElC,QAAI,EAAE,MAAM,KAAK,OAAO,KAAK,KAAK;AAAG,SAAK,SAAS;AAAG,SAAK,SAAS;AAIpE,SAAK,QAAQ,KAAK,MAAM,KAAK,IAAI,GAAG,KAAK,QAAQ,KAAK,QAClB,KAAK,QAAQ,KAAK,KAAK,GACvB,KAAK,QAAQ,KAAK,QAClB,KAAK,QAAQ,KAAK,KAAK;AAG3D,aAAS,KAAK,IAAI,GAAG,QAAQ,QAAQ,QAAQ,KAAK;AAClD,aAAqB,QAAQ,QAAQ,QAAQ;AAE7C,UAAM,KAAK,MAAM,SAAS,UAAU,SAAS,SAC5B,SAAS,UAAU,SAAS,OAAO;AACpD,SAAK,EAAE,GAAG,KAAK,IAAI,KAAK;AACxB,SAAK,MAAM,MAAM,KAAK,IAAI,KAAK,KAAK,IAAI,EAAE,KAAK;AAC/C,SAAK,IAAI,KAAK,KAAK,GAAG;AACtB,WAAQ,EAAE,aAAa,MAAM,KAAK,OAAO,KAAK,OAAO,GAAG,IAChD,EAAE,aAAa,MAAM,KAAK,OAAO,KAAK,OAAO,GAAG;AACxD,SAAK,SAAU,CAAC,KAAK,IAAI,KAAK,IAAI,KAAK,GAAG,IAAI,SAAS,KAAK,QAAQ;AACpE,SAAK,QAAQ,MAAM,KAAK;AACxB,QAAI,OAAO;AACT,UAAI,KAAK,UAAU;AACjB,aAAK,SAAS,KAAK,KAAK,MAAM,MAAM;WACjC;AACH,gBAAQ,KAAK,QAAQ,KAAK,KAAK,KAAK,OACf,KAAK,OAAO,KAAK,OAAO,KACxB,KAAK,OAAO,KAAK,OAAO,KACxB,OAAO,OAAO,EAAE,eAAe,KAAK,GAAG;AAC5D,aAAK,SAAS,MAAM;AACpB,aAAK,UAAU,KAAK,OAAO,KAAK,QAAQ;MAC1C;IACF;AACA,WAAO;EACT;AAcA,IAAE,SAAS,UAAU,UAAU,SAAS,MAAM,MAAM,MAAM,MAAM,SAAO;AACrE,QAAI,GAAG;AACP,QAAI,CAAC;AAAS,gBAAU,EAAE;AAC1B,QAAI,YAAY,EAAE;AAAa,iBAAW,EAAE;AAC5C,eAAW,EAAE;AACb,QAAI,KAAK,WAAW,MAAM,MAAM,MAAM,MAAM,OAAO;AACnD,WAAO,EAAE;AACT,QAAI,UAAU,EAAE,SAAS;AACvB,WAAK,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK;AACrC,WAAK,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK;IACvC;AACA,WAAO;EACT;AAEA,IAAE,SAAS,UAAU,aAAa,SAAS,MAAM,MAAM,MAAM,MAAM,SAAO;AACxE,QAAI,OAAO,CAAA,GACP,OAAO,QAAQ,SAAS,GAAG,OAAO,SAClC,OAAO,OAAO,OAAO,OAAO,MAAM,MAClC,KAAK,KAAK,OAAO,QAAQ,QACzB,OAAO,OAAO,OAAO,OAAO,OAAO,KAAK,KAAK,KAAK,UAAU,OAC5D,OAAO,OAAO,OAAO,OAAO,KAAK,OAAO,KACxC,OAAO,QAAQ,QAAQ,QAAQ,QAC/B,OAAO,OAAO,GAAG,IAAI,OAAO,QAAQ,QAAQ,QAC5C,YAAY,OAAO,OAAO,OAAO,IAAI,IAAI,KAAK,KAAK,KACnD,QAAQ,QAAQ,QAAQ,OAAO,OAAO,QAAQ,QAAQ,SAAS;AAInE,SAAK,OAAO,OAAO,EAAE,OAAO,IAAI;AAAG,SAAK,OAAO,OAAO,EAAE,OAAO,IAAI;AAEnE,WAAO,EAAE,SAAS,IAAI;AACtB,WAAO,EAAE,SAAS,IAAI;AACtB,YAAQ,EAAE,QAAQ,MAAM,IAAI;AAAG,aAAS,MAAM;AAAG,YAAQ,MAAM;AAC/D,QAAI,UAAU,EAAE,aAAa;AAC3B,WAAK,OAAO;AAAM,WAAK,OAAQ,OAAO,QAAS;IACjD,OAAO;AACL,WAAK,OAAO,EAAE,aAAa,IAAI;AAAG,WAAK,OAAO,EAAE,aAAa,IAAI;IACnE;AAEA,cAAU,EAAE,SAAS,GAAG,KAAK;AAC7B,aAAS;AAAS,cAAU;AAC5B,YAAQ,QAAQ,EAAE;AAElB,QAAI,EAAE,SAAS,OAAO,MAAM;AAAG,aAAS,EAAE;AAAG,aAAS,EAAE;AACxD,aAAU,MAAM,QAAS;AAIzB,YAAQ,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK;AAC9D,QAAI,QAAQ,GAAG;AACb,iBAAW;AACX,OAAC,MAAM,IAAI,IAAI,CAAC,MAAM,IAAI;IAC5B;AAEA,cAAU,EAAE,SAAS,GAAG,CAAC,IAAI;AAC7B,YAAQ;AACR,YAAQ;AAaR,QAAI,EAAE,QAAQ,IAAI;AAAG,YAAQ,KAAK,MAAM,EAAE;AAAG,YAAQ,EAAE;AAEvD,QAAI,EAAE,MAAM,OAAO,KAAK;AAAG,aAAS;AAAG,aAAS;AAEhD,YAAQ,KAAK,IAAI,EAAE,OAAO,KAAK;AAE/B,QAAI,EAAE,QAAQ,IAAI;AAAG,YAAQ,KAAK,MAAM,EAAE;AAAG,YAAQ,EAAE;AAEvD,QAAI,EAAE,MAAM,OAAO,KAAK;AAAG,aAAS;AAAG,aAAS;AAEhD,YAAQ,KAAK,IAAI,EAAE,OAAO,KAAK;AAU/B,QAAI,QAAQ,CAAC,OAAO;AAClB,UAAI,UAAU;AACZ,gBAAQ,EAAE,SAAS,OAAO,KAAK;IACnC,OAAO;AACL,UAAI,KAAK,IAAI,KAAK,MAAM,CAAC;AACvB,gBAAQ;IACZ;AAEA,UAAM,KAAK,KAAK,IAAI,KAAK,OAAO,EAAE,GAAG,KAAK,CAAC;AAC3C,UAAM,KAAK,KAAK,IAAI,KAAK,OAAO,EAAE,GAAG,KAAK,CAAC;AAG3C,UAAM,IAAI,MAAM,EAAE,OAAO,CAAC;AAC1B,UAAM,IAAI,MAAM,EAAE,OAAO,CAAC;AAC1B,UAAM,IAAI,MAAM,EAAE,IAAI;AAEtB,eAAW,SAAS,OAAO,WAAW;AACtC,QAAI,UAAU;AAKZ,cAAQ;AAAQ,cAAQ;AACxB,cAAQ;AAAG,cAAQ;AAGnB,cAAQ;AAAO,cAAQ,QAAQ;AAC/B,cAAQ;AAAO,cAAQ,QAAQ;AAG/B,cAAQ,KAAK,MAAM,KAAK,IAAI,GAAG,QAAQ,QAAQ,QAAQ,KAAK,GAC7B,QAAQ,QAAQ,QAAQ,KAAK;AAC5D,cAAQ,KAAK,QAAQ,KAAK,IAAI,OACT,OAAO,OAAO,KAAK,OAAO,OAAO,KAAK,OAAO,OAC7C,UAAU,EAAE,WAAW,EAAE,eACzB,KAAK,GAAG;AAC7B,aAAO,MAAM;AACb,aAAO,MAAM;AAEb,UAAI,UAAU,EAAE,eAAe;AAC7B,aAAK,MAAM,MAAM;AACjB,aAAK,MAAM,MAAM;MACnB;AAKA,UAAI,QAAQ,SAAS,QAAQ,GAAG;AAE9B,YAAI,QAAQ,IAAI,EAAE;QAEb,QAAQ,UAAU,OAAO,KAAK,OAAO;AACxC,kBAAQ,OAAO,OAAO;AACxB,gBAAQ,KAAK;AACb,gBAAQ,KAAK;AACb,aAAK,MAAM,QAAQ,EAAE;MACvB;AAEE,mBAAW;IACf;AAEA,aAAS;AACT,QAAI,CAAC,YACD,UAAU;KACT,KAAK,KAAK,KAAK,UAAU,KAAK,IAAI,MAAM;AAG3C,cAAQ,QAAQ;AAAG,cAAQ,QAAQ;AACnC,aAAO,KAAK,IAAI;AAChB,cAAQ,QAAQ,QAAQ,KAAK;AAC7B,aAAO,KAAK,KAAK,KAAK,IAAI,KAAK;AAC/B,UAAI,UAAU,EAAE;AACd,aAAK,MAAM,KAAK,MAAM,KAAK,IAAI,KAAK;AACtC,WAAK,MAAM,QAAQ,KAAK;IAE1B,WAAW,CAAC,UAAU;AAMpB,cAAQ,KAAK,aAAa,OAAO,OAAO,KAAK,OAAO,OAAO,KACjC,OAAO,QAAQ,QAAQ,KAAK,GAAG;AACzD,cAAQ,MAAM;AACd,cAAQ,MAAM;AACd,cAAQ,MAAM;AAEd,UAAI,SAAS,GAAG;AACd,gBAAQ,MAAM;AACd,gBAAQ,MAAM;AAGd,cAAM,MAAM;AACZ,eAAO,QAAQ,KAAK,KAAK;AACzB,eAAO,EAAE,GAAG,GAAG,IAAI,KAAK,KAAK,KAAK,IAAI,QAAQ,GAAG;AACjD,YAAI,UAAU,EAAE;AACd,eAAK,MAAM,KAAK,MAAM,KAAK,IAAI,QAAQ,GAAG;AAC5C,aAAK,MAAM,QAAQ,EAAE;AACrB,gBAAQ,SAAS,KAAK,MAAM;MAC9B,OAAO;AAaL,gBAAQ;AAER,iBAAS,EAAE;AAAO,iBAAS;AAAG,iBAAS,EAAE;AAAO,iBAAS;AACzD,aAAK,QAAQ,OAAO,QAAQ,SAAQ,EAAE,OAAO;AAG3C,kBAAQ,KAAK,SAAS,OAAO,OAAO,KAAK,OAAO,OAAO,KACjC,OAAO,OAAO,QAAQ,QAAQ,QAAQ,SACtC,KAAK,KAAK,GAAG;AACnC,cAAI,MAAM;AACV,kBAAQ,MAAM;AACd,kBAAQ,MAAM;AACd,kBAAQ,MAAM;AACd,kBAAQ,MAAM;AACd,kBAAQ,MAAM;AACd,kBAAQ,MAAM;AACd,kBAAQ,MAAM;AACd,gBAAM,MAAM;AACZ,mBAAS,MAAM;AACf,eAAK,MAAM;AAIX,cAAI,SAAS,EAAE,KAAK,IAAI,CAAC,MAAM,QAAQ,IAAI,KAAK,UAC7C,SAAS;AACV;AAEF,cAAI,IAAI,MAAM,QAAQ,WAAW,QAAM,QAAQ,SAAO,SAAS;AAC7D,qBAAS;AAAO,qBAAS;UAC3B,WAAW,IAAI,MACH,QAAQ,WAAW,QAAM,QAAQ,SAAO,SAAS;AAC3D,qBAAS;AAAO,qBAAS;UAC3B;AACA,cAAI,QAAQ,WAAW,KAAK,GAAG;AAC7B,oBAAQ,CAAC,IAAE;AACX,gBAAI,KAAK,IAAI,KAAK,IAAI,KAAK,IAAI;AAC7B,uBAAS,KAAK,IAAI,KAAK;AAAG,uBAAS,KAAK,IAAI,KAAK;AACjD,uBAAS,QAAQ,SAAS,QAAQ;AAClC,kBAAI,SAAS,GAAG;AACd,wBAAQ,QAAQ,SAAS,QAAQ;AACjC,wBAAQ;AAER,oBAAI,EAAE,MAAM,OAAO,KAAK;AAAG,yBAAS;AAAG,yBAAS;AAIhD,wBAAQ,KAAK,IAAI,CAAC,KAAK,KAAK;AAC5B;cACF;YACF;UACF;AASA,mBAAS,SAAS,UAAQ;AAC1B,mBAAS,SAAS,UAAQ;AAE1B,cAAI,EAAE,MAAM,OAAO,KAAK;AAAG,mBAAS;AAAG,mBAAS;AAChD,kBAAQ;AACR,kBAAS,KAAK,IAAI,SAAS,KAAK,KAAK,SAAS,SAAS,SAC9C,KAAK,IAAI,QAAQ,MAAM,KAAK,QAAQ,UAAU;QACzD;AACA,qBAAa,WACR,WAAW,EAAE,gBAAgB,EAAE,iBAC/B,EAAE,WAAW,EAAE;AACpB,gBAAQ,KAAK,QAAQ,KAAK,OACL,OAAO,OAAO,KAAK,OAAO,OAAO,KACjC,OAAO,OACP,YAAY,KAAK,GAAG;AACzC,eAAO,MAAM;AACb,eAAO,MAAM;AAEb,YAAI,UAAU,EAAE,eAAe;AAC7B,eAAK,MAAM,MAAM;AACjB,eAAK,MAAM,MAAM;QACnB;AACA,gBAAQ,KAAK;AACb,gBAAQ,KAAK;AACb,aAAK,MAAM,QAAQ,EAAE;AACrB,YAAI,UAAU,EAAE,MAAM;AAEpB,oBAAU,KAAK,IAAI,MAAM;AAAG,oBAAU,KAAK,IAAI,MAAM;AACrD,mBAAS,SAAS,UAAU,SAAS;AACrC,mBAAS,SAAS,UAAU,SAAS;QACvC;MACF;IACF;AAEA,QAAI,UAAU,EAAE;AACd,WAAK,MAAM,IAAI;AAEjB,QAAI,UAAU,EAAE;AACd,WAAK,MAAM,IAAI;AAEjB,QAAI,UAAU,EAAE,MAAM;AAEpB,cAAQ,QAAQ;AAChB,cAAQ,EAAE,MAAM,OAAO,QAAQ,KAAK;AACpC,UAAI,UAAU,KAAK,UAAU,GAAG;AAE9B,gBAAQ;AAAO,gBAAQ,QAAQ;AAC/B,gBAAQ;AAAO,gBAAQ,QAAQ;AAC/B,aAAK,EAAE,GAAG,KAAK,IAAI,KAAK;AACxB,cAAM,MAAM,KAAK,IAAI,KAAK,KAAK,IAAI,EAAE,KAAK;AAE1C,aAAK,EAAE,GAAG,KAAK,CAAC,IAAI,QAAQ,QAAQ,KAAK;AAEzC,YAAI,EAAE,MAAM,OAAO,KAAK;AAAG,iBAAS;AAAG,iBAAS;AAEhD,YAAI,EAAE,MAAM,OAAO,KAAK;AAAG,iBAAS;AAAG,iBAAS;AAChD,cAAM,IAAI,MAAM,EAAE,IAAI;AACtB,aAAK,IAAI,KAAK,GAAG;AACjB,cAAM,EAAE,aAAa,OAAO,OAAO,OAAO,GAAG;AAC7C,cAAM,EAAE,aAAa,OAAO,OAAO,OAAO,GAAG;AAC7C,aAAK,MAAM,MAAM,QAAQ,OACvB,EAAE,aAAa,OAAO,OAAO,OAAO,KAAK,KAAK,IAAI,MAAM;MAC5D;AAEE,aAAK,MAAM;AACb,UAAI,CAAC,YAAY,UAAU,GAAG;AAC5B,iBAAS,KAAK,IAAI,KAAK;AAAG,iBAAS,KAAK,IAAI,KAAK;MACnD;AACA,UAAI,CAAC,YACD,SAAS;MACT,QAAQ,QAAQ,MAAM;AAIxB,iBAAS,IAAI;AAAQ,gBAAQ,IAAI;AAAO,gBAAQ,IAAI;AACpD,gBAAQ,IAAI,KAAK,MAAO,UAAU,QAAM,QAAQ,QAAM,QAC9B,UAAU,QAAM,QAAQ,QAAM,MAAM;MAC9D,OAAO;AAEL,iBAAS,QAAQ,QAAQ,QAAQ;AACjC,iBAAS,QAAQ,QAAQ,QAAQ;AAKjC,YAAI,WAAW,KAAK,SAAS,GAAG;AAC9B,mBAAS,EAAE,QAAQ;AACnB,mBAAS;QACX;AACA,gBAAQ,KAAK,MAAM,QAAQ,MAAM;MACnC;AACA,WAAK,OAAO,KAAK,MAAM;AACvB,WAAK,OAAO,QAAQ,UAAU;AAE9B,WAAK,OAAO;IACd;AAGA,QAAI,QAAQ,GAAG;AACb,OAAC,OAAO,KAAK,IAAI,CAAC,OAAO,KAAK;AAC9B,OAAC,OAAO,KAAK,IAAI,CAAC,OAAO,KAAK;AAC9B,UAAI,UAAU,EAAE,eAAe;AAC7B,SAAC,KAAK,KAAK,KAAK,GAAG,IAAI,CAAC,KAAK,KAAK,KAAK,GAAG;MAC5C;IACF;AAEA,aAAS,QAAQ;AAAS,aAAS,QAAQ;AAC3C,aAAS,QAAQ;AAAS,aAAS,QAAQ;AAE3C,WAAO;MAAC;MACA;MAAc;MACd;MAAc;IAAY;EACpC;AAiBA,IAAE,SAAS,UAAU,YAAY,SAAS,MAAM,MAAM,MACZ,SAAS,SAAS,SAAO;AACjE,QAAI;AACJ,QAAI,CAAC;AAAS,gBAAU,EAAE;aACjB,YAAY,EAAE;AAAa,iBAAW,EAAE;AAEjD,QAAI,CAAC;AAAS,iBAAW,EAAE;AAC3B,WAAO,IAAI,EAAE,aAAa,MAAM,MAAM,MAAM,MAAM,OAAO;AACzD,WAAO,KAAK,YAAY,SAAS,SAAS,OAAO;EACnD;AAeA,IAAE,SAAS,UAAU,SAAS,SAAS,MAAM,MAAM,MAAM,KAAK,SAAO;AACnE,WAAO,KAAK,UAAU,MAAM,MAAM,MAAM,OAAO,KAAK,OAAO;EAC7D;AAeA,IAAE,SAAS,UAAU,YAAY,SAAS,MAAM,MAAM,MAAM,KAAK,SAAO;AACtE,WAAO,KAAK,UAAU,MAAM,MAAM,MAAM,MAAM,KAAK,OAAO;EAC5D;AAiBA,IAAE,SAAS,UAAU,OAAO,SAAS,MAAM,MAAM,MAAM,MAAI;AACzD,WAAO,IAAI,EAAE,aAAa,MAAM,MAAM,MAAM,MAAM,IAAI;EACxD;AAsBA,IAAE,SAAS,UAAU,aAAa,SAAS,MAAM,MAAM,MAAM,KAAK,MAAI;AACpE,WAAO,KAAK,cAAc,MAAM,MAAM,MAAM,OAAO,KAAK,IAAI;EAC9D;AAsBA,IAAE,SAAS,UAAU,gBAAgB,SAAS,MAAM,MAAM,MAAM,KAAK,MAAI;AACvE,WAAO,KAAK,cAAc,MAAM,MAAM,MAAM,MAAM,KAAK,IAAI;EAC7D;AAyBA,IAAE,SAAS,UAAU,gBAAgB,SAAS,MAAM,MAAM,MACZ,SAAS,SAAS,MAAI;AAClE,QAAI;AACJ,QAAI,CAAC;AAAM,aAAO,EAAE,WAAW,EAAE;AAEjC,QAAI,CAAC;AAAS,cAAQ,EAAE;AACxB,QAAI,IAAI,EAAE,aAAa,MAAM,MAAM,MAAM,MAAM,IAAI;AACnD,MAAE,eAAe,SAAS,OAAO;AACjC,WAAO;EACT;AAmBA,IAAE,SAAS,UAAU,cAAc,SAAS,MAAM,MAAM,MAAM,MAAM,MAAI;AACtE,QAAI,GAAG,GAAG;AACV,QAAI,CAAC;AAAM,aAAO,EAAE,WAAW,EAAE;AACjC,QAAI,KAAK,WAAW,MAAM,MAAM,MAAM,MAAM,EAAE,GAAG;AACjD,WAAO,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK;AAEhC,QAAI,QAAQ,EAAE,WAAW,EAAE;AAAc,cAAQ,EAAE;AACnD,QAAI,IAAI,EAAE,aAAa,MAAM,MAAM,MAAM,MAAM,MAAM,EAAE,OAAO,EAAE,KAAK;AACrE,MAAE,OAAO,EAAE,KAAK,GAAG;AACnB,WAAO;EACT;AAWA,IAAE,SAAS,UAAU,UAAU,SAAS,UAAQ;AAC9C,WAAO,IAAI,EAAE,YAAY,MAAM,QAAQ;EACzC;AAOA,IAAE,QAAQ,IAAI,EAAE,SAAS,EAAE,MAAM,GAAG,EAAE,MAAM,CAAC;AAC/C,GAAG,SAAS,UAAU,SAAS,cAC5B,SAAS,aAAa,SAAS,MAAM,SAAS,SAAS;CAuBzD,SACC,GAOA,GAAG,GAAC;AACJ;AAkCA,IAAE,eAAe,SAAS,MAAM,MAAM,MAAM,MAAM,MAAM,OAAO,OAAK;AAClE,QAAI,GAAG,OAAO,OAAO,KAAK,GAAG;AAC7B,QAAI,CAAC;AAAM,aAAO,EAAE,WAAW,EAAE;AAEjC,SAAK,IAAI,KAAK;AACd,SAAK,IAAI,KAAK;AACd,SAAK,KAAK,KAAK;AACf,SAAK,MAAM,KAAK;AAChB,SAAK,MAAM,KAAK;AAChB,SAAK,OAAO,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE;AAE9C,SAAK,OAAO,EAAE,OAAO,IAAI;AACzB,SAAK,OAAO;AACZ,QAAI,OAAO,UAAU,eAAe,OAAO,UAAU,aAAa;AAChE,WAAK,OAAO,EAAE,aAAa,IAAI;AAC/B,UAAI,EAAE,QAAQ,EAAE,SAAS,KAAK,IAAI,CAAC;AAAG,WAAK,QAAQ,EAAE;AAAG,WAAK,QAAQ,EAAE;IACzE,OAAO;AACL,WAAK,OAAO;AAAM,WAAK,QAAQ;AAAO,WAAK,QAAQ;IACrD;AACA,QAAI,EAAE,QAAQ,EAAE,SAAS,KAAK,IAAI,CAAC;AAAG,YAAQ,KAAK,MAAM,EAAE;AAAG,YAAQ,EAAE;AAExE,QAAI,EAAE,MAAM,OAAO,KAAK;AAAG,aAAS;AAAG,aAAS;AAEhD,YAAQ,KAAK,IAAI,EAAE,OAAO,KAAK;AAC/B,SAAK,OAAO,KAAK,KAAK,IAAI,KAAK,OAAO,EAAE,GAAG,KAAK,CAAC;AAGjD,SAAK,SAAS,KAAK,QAAQ;AAG3B,SAAK,SAAS,EAAE,MAAM,KAAK,OAAO,KAAK,QAAQ,KAAK;AAUpD,SAAK,SAAS;AAAO,SAAK,SAAS,KAAK,SAAS;AACjD,SAAK,SAAS,KAAK,SACjB,UAAU,KAAK,KAAK,UAAU,IAAI,QAAQ,KAAK,QAAQ;AAEzD,QAAI,EAAE,MAAM,KAAK,QAAQ,KAAK,MAAM;AACpC,SAAK,UAAU;AAAG,SAAK,UAAU;AAGjC,SAAK,MAAM,EAAE,GAAG,KAAK,MAAM,IAAI,KAAK;AACpC,UAAM,KAAK,OAAO,KAAK,IAAI,KAAK,KAAK,IAAI,KAAK,GAAG,KAAK,KAAK;AAE3D,QAAI,KAAK,OAAO,EAAE,QAAQ;AACxB,WAAK,QAAQ,EAAE,MAAM,GAAG;AACxB,WAAK,OAAO,IAAI,MAAM,EAAE,OAAO,CAAC;AAChC,QAAE,IAAI,KAAK,KAAK,IAAI;AACpB,WAAK,OAAO,EAAE,aAAa,MAAM,KAAK,QAAQ,KAAK,QAAQ,KAAK,IAAI;AACpE,UAAI,KAAK,IAAI,KAAK,IAAI;AAAG,UAAI,KAAK,IAAI,KAAK,IAAI;AAE/C,WAAK,SAAS,KAAK,SAAS,IAAI,KAAK,SAAS;AAC9C,WAAK,SAAS,KAAK,SAAS,IAAI,KAAK,SAAS;IAGhD;AAEA,QAAI,KAAK,OAAO,EAAE,SAAS;AACzB,WAAK,QAAQ,IAAI,MAAM,EAAE,QAAQ,CAAC;AAClC,QAAE,KAAK,KAAK,KAAK,KAAK;IACxB;AAEA,QAAI,KAAK,OAAO,EAAE,QAAQ;AACxB,WAAK,QAAQ,EAAE,MAAM,GAAG;AACxB,WAAK,OAAO,IAAI,MAAM,EAAE,OAAO,CAAC;AAChC,QAAE,IAAI,KAAK,KAAK,IAAI;AACpB,WAAK,OAAO,EAAE,aAAa,MAAM,KAAK,QAAQ,KAAK,QAAQ,KAAK,IAAI;IACtE;AAEA,QAAI,KAAK,OAAO,EAAE,QAAQ;AACxB,WAAK,OAAO,IAAI,MAAM,EAAE,IAAI;AAC5B,WAAK,IAAI,KAAK,KAAK,IAAI;AACvB,WAAK,OAAO,CAAC,KAAK,IAAI,KAAK,SAAS,KAAK,IAAI,GAAG;AAChD,WAAK,OAAO,EAAE,aAAa,MAAM,KAAK,QAAQ,KAAK,QAAQ,KAAK,IAAI;IACtE;AAEA,QAAI,KAAK,OAAO,EAAE,QAAQ;AACxB,WAAK,OAAO,IAAI,MAAM,EAAE,IAAI;AAC5B,WAAK,IAAI,KAAK,KAAK,IAAI;AAEvB,WAAK,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,KAAK,SAAS,KAAK,SAAS,KAAK;AAC3D,WAAK,OAAO,EAAE,aAAa,OAAO,KAAK,QAAQ,KAAK,QAAQ,KAAK,IAAI;IACvE;AAEA,SAAK,MAAM,KAAK,MAAM;EACxB;AAeA,IAAE,aAAa,UAAU,cAAc,SAAS,SAAS,SACT,SAAO;AACrD,QAAI,OAAO,CAAA,GACP,OAAO,QAAQ,QAAQ,KAAK,KAAK,OAAO,OAAO,OAAO,GAAG,GAAG,MAC5D,OAAO,OAAO,OAAO,GAAG,OAAO,OAAO,OAAO,OAAO,OAAO,OAAO,KAClE,KAAK,KAAK,KAAK,GAAG,KAAK,QAAQ;AACnC,QAAI,CAAC;AAAS,gBAAU,EAAE;aACjB,YAAY,EAAE;AAAa,iBAAW,EAAE;AACjD,eAAW,KAAK,OAAO,EAAE;AACzB,SAAK,OAAO,KAAK;AAAM,SAAK,OAAO,KAAK;AACxC,SAAK,OAAO,UAAU,EAAE,cACtB,KAAK,OAAO,EAAE,aAAa,KAAK,IAAI;AACtC,QAAI;AACF,WAAK,MAAM;;AAEX,WAAK,MAAM;AACb,QAAI,EAAG,WAAY,KAAK,OAAO,EAAE,cAAc,EAAE,WAAa;AAE5D,WAAK,MAAM;AACX,aAAO;IACT;AAGA,UAAM;AAAG,UAAM;AACf,QAAI,SAAS;AAEX,cAAQ,UAAU,EAAE;AACpB,UAAI,EAAE,QAAQ,OAAO;AAAG,eAAS,EAAE;AAAG,eAAS,EAAE;IACnD,OAAO;AAEL,cAAQ,WAAW,KAAK,MAAM,IAAI,KAAK;AACvC,UAAI,KAAK,IAAI,KAAK;AAClB,UAAI,KAAK,IAAI,KAAK;AAElB,YAAM,CAAC,EAAE,aAAa,MACA,KAAK,SAAS,IAAI,KAAK,SAAS,GAChC,KAAK,SAAS,IAAI,KAAK,SAAS,GAChC,KAAK,KAAK;AAChC,cAAQ,SAAS,MAAM,KAAK;AAC5B,eAAS,KAAK,IAAI,KAAK;AAAG,eAAS,KAAK,IAAI,KAAK;AACjD,UAAI,KAAK,IAAI,KAAK,CAAC,IAAI,MAAM;AAuB3B,gBAAQ,KAAK,SAAS,SAAS,KAAK,SAAS;AAC7C,gBAAQ,KAAK,SAAS,SAAS,KAAK,SAAS;AAC7C,cAAM,EAAE,aAAa,MAAM,OAAO,OAAO,KAAK,IAAI;AAClD,gBAAQ,IAAI,KAAK,UAAU,SAAS,MAAM,KAAK,SAC7C,UAAU,KAAK;AACjB,gBAAQ,QAAQ,OAAO,KAAK,KAAK,IAAI,KAAK,MAAM,EAAE,GAAG,KAAK,CAAC;AAC3D,iBAAS,KAAK,IAAI,KAAK;AAAG,iBAAS,KAAK,IAAI,KAAK;MAEnD;IACF;AAGA,YAAQ,KAAK,SAAS,SAAS,KAAK,SAAS;AAC7C,YAAQ,KAAK,SAAS,SAAS,KAAK,SAAS;AAC7C,UAAM,KAAK,KAAK,IAAI,KAAK,MAAM,EAAE,GAAG,KAAK,CAAC;AAC1C,QAAI,WAAW,EAAE,WAAW,EAAE,gBAAgB,EAAE,gBAAgB;AAC9D,UAAI,WAAW,KAAK,IAAI,KAAK,CAAC,IAAI;AAChC,cAAM,EAAE,aAAa,MAAM,OAAO,OAAO,KAAK,IAAI;AACpD,aAAO,IAAI,KAAK,UAAU,MAAM,KAAK;IACvC;AAEA,YAAQ,KAAK,SAAS;AAEtB,YAAQ,EAAE,MAAM,KAAK,QAAQ,KAAK,SAAS,KAAK;AAChD,QAAI,UAAU;AAEZ,cAAQ,QAAQ,EAAE;AAEpB,YAAQ,KAAK;AAAQ,YAAQ,KAAK,SAAS;AAE3C,QAAI,WAAY,UAAU,EAAE;AAC1B,WAAK,MAAM,KAAK,OAAO,IAAI,KAAK,SAAS,QAAQ;AAEnD,QAAI,UAAU,EAAE,WAAW;AAEzB,cAAQ,KAAK,SAAS;AAAO,cAAQ;AACrC,UAAI,EAAE,SAAS,GAAG,KAAK,MAAM;AAE7B,cAAQ,UAAU,EAAE,cAClB,KAAK,SACC,KAAK,MAAM,OAAO,KAAK,IACvB,KAAK,MAAM,KAAK,QAAQ,KAAK,MAAM,MACnC,KAAK,MAAM,IAAI,OAAO,KAAK,IAC3B,KAAK,MAAM,IAAI,KAAK,QAAQ,KAAK,MAAM,MAC7C,KAAK,MAAM,QAAQ,KAAK,SAAS,QAAQ,KAAK,QACjC,QAAQ,KAAK,SAAS,QAAQ,KAAK,MAAM;AACxD,cAAQ,QAAQ,KAAK,QACjB,SAAS,EAAE,aAAa,MAAM,OAAO,OAAO,KAAK,IAAI,IAC5C,KAAK;AAClB,cAAQ,QAAQ,EAAE;AAClB,WAAK,OAAO,UAAU,EAAE,cAAc,KAAK,OAAO,QAChD,EAAE,aAAa,EAAE,aAAa,KAAK,IAAI,IAAI,EAAE,aAAa,KAAK,CAAC;IACpE;AAEA,QAAI,UAAU,EAAE;AACd,WAAK,OAAO,EAAE,OAAO,OAAO,KAAK,MAAM,KAAK;AAE9C,QAAI,UAAU,EAAE;AACd,WAAK,OAAO,EAAE,OAAO,OAAO,KAAK;AAEnC,QAAI,WAAW,EAAE,gBAAgB,EAAE,gBAAgB;AACjD,YAAM,EAAE,aAAa,MAAM,OAAO,OAAO,KAAK,IAAI;AAClD,aAAO,IAAI,KAAK,UAAU,MAAM,KAAK;AACrC,aAAO,KAAK,QAAQ,KAAK,SAAS,SAAS,MAAM;AACjD,UAAI,UAAU,EAAE;AAGd,aAAK,MAAM,KAAK,MAAa,OAAO,KAAK,SAAS,SAC3B,KAAK,QAAQ,KAAK,SAAS,SAC5B,KAAK,SAAS,QAAQ;AAC9C,UAAI,UAAU,EAAE,eAAe;AAC7B,YAAI,KAAK,OAAO,QAAQ,KAAK,WAAW,QAAQ,KAAK,WAClD,KAAK,OAAO;AACf,aAAK,MAAM,UACR,IAAI,QAAQ,QAAQ,OAAO,KAAK,SAAS,KAAK;AACjD,aAAK,MAAM,UACR,IAAI,KAAK,SAAS,KAAK,SAAS,OAAO,QAAQ;MACpD;IACF;AAEA,QAAI,UAAU,EAAE,MAAM;AACpB,YAAM,EAAE,aAAa,OAAO,OAAO,OAAO,KAAK,IAAI;AACnD,UAAI,KAAK,WAAW,KAAK,KAAK,WAAW,GAAG;AAE1C,iBAAS,QAAQ,KAAK,QAAQ,QAAQ,KAAK;AAC3C,iBAAS,QAAQ,KAAK,QAAQ,QAAQ,KAAK;MAC7C,OAAO;AASL,iBAAS,KAAK,SAAS,KAAK,UACzB,UAAU,IAAI,KAAK,UAAU,IAAI,UAAU,SAAS,KAAK,SACzD,UAAU,KAAK,SAAS,UAAU,IAAI,UAAU,KAAK;AACxD,iBAAS,EAAE,GAAG,KAAK,MAAM,IAAI,EAAE,GAAG,KAAK,MAAM,IAAI,KAAK,SAAS;MACjE;AACA,WAAK,MAAM,KAAK,MAAM,KAAK,MAAM,QAAQ,MAAM,IAC7C,KAAK,OAAO,KAAK,IAAI,KAAK,IAAI,OAC5B,EAAE,aAAa,OAAO,KAAK,QAAQ,KAAK,QAAQ,KAAK,MAAM,KAAK,IAAI,MAAM,KAAK;IACrF;AAEA,QAAI,CAAC;AACH,WAAK,MAAM,QAAQ,EAAE;AACvB,WAAO;EACT;AAcA,IAAE,aAAa,UAAU,WAAW,SAAS,KAAK,SAAO;AACvD,WAAO,KAAK,YAAY,OAAO,KAAK,OAAO;EAC7C;AAaA,IAAE,aAAa,UAAU,cAAc,SAAS,KAAK,SAAO;AAC1D,WAAO,KAAK,YAAY,MAAM,KAAK,OAAO;EAC5C;AAYA,IAAE,aAAa,UAAU,iBAAiB,SAAS,SAAS,SAAO;AACjE,QAAI;AACF,WAAK,OAAO,OAAO;;AAEnB,WAAK,YAAY,OAAO;EAC5B;AAOA,IAAE,aAAa,UAAU,cAAc,SAAS,KAAG;AACjD,QAAI;AACJ,SAAK,MAAM;AACX,QAAI,KAAK,YAAY,OAAO,KAAK,KAAK,EAAE,GAAG;AAC3C,SAAK,MAAM,IAAI,EAAE;EACnB;AAOA,IAAE,aAAa,UAAU,SAAS,SAAS,KAAG;AAC5C,QAAI;AACJ,SAAK,MAAM;AACX,QAAI,KAAK,YAAY,MAAM,KAAK,KAAK,EAAE,QAAQ;AAC/C,SAAK,MAAM,IAAI,EAAE;EACnB;AAEF,GAAG,SAAS,UAAU,SAAS,cAAc,SAAS,IAAI;;;AC3xE1D,IAAM,MAAM;EACV;EAAqB;EAAoB;EAAoB;EAC7D;EAAmB;EAAoB;EAAoB;;AAE7D,IAAM,MAAM;EACV;EAAoB;EAAoB;EAAqB;EAC7D;EAAqB;EAAqB;EAAqB;;AAEjE,IAAM,KAAK,CAAC,oBAAoB,mBAAmB,oBAAoB,kBAAkB;AACzF,IAAM,KAAK,CAAC,mBAAmB,oBAAoB,oBAAoB,kBAAkB;AACnF,SAAU,UAAU,GAA0B,OAAe,QAAc;AAC/E,MAAI,WAAW;AAAG,WAAO;AACzB,WAAS,KAAK,GAAsB,GAAsB,GAAW,GAAS;AAC5E,UAAM,MAAM,IAAI,IAAI,GAClB,OAAO,IAAI;AACb,QAAI,MAAM;AACV,aAAS,IAAI,GAAG,IAAI,EAAE,QAAQ;AAAK,aAAO,EAAE,CAAC,KAAK,EAAE,MAAM,OAAO,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,OAAO,EAAE,CAAC,CAAC;AAC5F,WAAO,OAAO;EAChB;AACA,WAAS,MAAM,GAAW,GAAW,OAAa;AAChD,UAAM,OAAO,KAAK,KAAK,KAAK,GAAG,CAAC,GAC9B,MAAM,KAAK,IAAI,IAAI,GAAG,CAAC;AACzB,QAAI,CAAC,OAAO,SAAS,IAAI;AAAG,YAAM,IAAI,WAAW,6BAA6B;AAC9E,QAAI,KAAK,IAAI,OAAO,GAAG,KAAK,QAAQ,KAAK,IAAI,CAAC,IAAI,IAAI,OAAO,UAAU,KAAK,IAAI,IAAI;AAClF,aAAO;AACT,QAAI,UAAU;AAAI,YAAM,IAAI,WAAW,sCAAsC;AAC7E,WAAO,MAAM,GAAG,IAAI,GAAG,QAAQ,CAAC,IAAI,MAAM,IAAI,IAAI,GAAG,IAAI,GAAG,QAAQ,CAAC;EACvE;AACA,SAAO,MAAM,OAAO,QAAQ,CAAC;AAC/B;AACM,SAAU,kBAAkB,IAAY,KAAW;AACvD,QAAM,KAAK,CAAC,MAAc,KAAK,KAAK,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,CAAC;AAC7D,QAAM,WAAW,CAAC,MAAc,KAAK,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC;AACvD,QAAM,WAAW,CAAC,MAAc,KAAK,IAAI,CAAC,KAAK,MAAM,IAAI,MAAM,KAAK,IAAI,CAAC,KAAK,KAAK,GAAG,CAAC;AACvF,QAAM,WAAW,oBAAI,IAAG;AACxB,QAAM,QAAQ,CAAC,MAA4B;AACzC,QAAI,IAAI,SAAS,IAAI,CAAC;AACtB,QAAI,MAAM,QAAW;AACnB,UAAI,UAAU,GAAG,GAAG,KAAK,EAAE;AAC3B,eAAS,IAAI,GAAG,CAAC;IACnB;AACA,WAAO;EACT;AACA,QAAM,WAAW,CAAC,GAA0B,OAAe,UAAiB;AAC1E,UAAM,QAAQ,KAAK,MAAM,QAAQ,KAAK,EAAE,GACtC,YAAY,QAAQ,QAAQ,KAAK;AACnC,YAAQ,QAAQ,QAAQ,MAAM,CAAC,IAAI,KAAK,UAAU,GAAG,QAAQ,KAAK,IAAI,SAAS;EACjF;AACA,SAAO;IACL,GAAG,CAAC,GAAW,MAAc,SAAS,IAAI,GAAG,CAAC;IAC9C,GAAG,CAAC,GAAW,MAAc,KAAK,SAAS,UAAU,GAAG,CAAC;IACzD,GAAG,CAAC,GAAW,MAAc,SAAS,UAAU,GAAG,CAAC;IACpD,OAAO,MAAM,MAAM,EAAE,IAAI,KAAK;IAC9B,OAAO,MAAO,KAAK,MAAM,QAAQ,IAAK,KAAK;;AAE/C;;;ACuBO,IAAM,UAAU,SAAS;AACzB,IAAM,YACX,SAOA;AAEI,SAAU,mBAAmB,GAAW,GAAS;AACrD,QAAM,SAAS,IAAI,QAAQ,SAAS,IAAI,IAAI,KAAK,CAAC;AAClD,SAAO,UAAU,SAAU,KAAK,OAAO,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,KAAK,KAAG;AACrE,UAAM,KAAM,IAAI,OAAQ,IAAI,QAAQ,GAClC,IAAI,kBAAkB,IAAI,KAAK,IAAI,GACnC,QAAQ,KAAK,MAAM,IAAI,EAAE;AAC3B,UAAM,IAAI,EAAE,EAAE,OAAO,KAAK,GACxB,IAAK,KAAK,QAAQ,MAAM,QAAQ,MAAM,QAAS,KAAK;AACtD,UAAM,SAAS,KAAK,KAAK,KAAK;AAC9B,WAAO;MACL,MAAM,EAAE,EAAE,OAAO,KAAK;MACtB,MAAM,MAAM,KAAK,MAAM,MAAM,KAAK,MAAM,KAAK,KAAK;MAClD,IAAI,EAAE,MAAK;MACX,KAAK,UAAW,IAAI,KAAK,KAAK,KAAK,KAAM;MACzC,KAAK,UAAW,IAAI,KAAK,KAAK,KAAK,KAAM;;EAE7C;AAEA,SAAO,eAAe,SAAU,KAAK,KAAK,KAAK,KAAK,KAAK,KAAK,MAAM,IAAI,IAAE;AACxE,QAAI,IAAI,MAAM,IACZ,IAAI,MAAM,MAAM,MAAM,MAAM;AAC9B,UAAM,SAAS,KAAK,MAAM,GAAG,CAAC;AAC9B,QAAI,SAAS,KAAK,IAAI,GAAG;AACvB,WAAK;AACL,WAAK;IACP,OAAO;AACL,UAAI;AACJ,UAAI;IACN;AACA,WAAO,EAAC,OAAO,IAAI,OAAO,GAAG,OAAO,EAAC;EACvC;AACA,QAAM,aAAa,OAAO;AAC1B,SAAO,WAAW,SAAU,KAAK,KAAK,KAAK,KAAK,KAAK,KAAK,KAAK,KAAK,IAAI,IAAI,MAAM,KAAK,KAAK,KAAG;AAC7F,UAAM,SAAS,WAAW,KACxB,MACA,KACA,KACA,KACA,KACA,KACA,KACA,KACA,KACA,IACA,IACA,MACA,KACA,KACA,GAAG;AAEL,UAAM,MAAM,MAAM,KAChB,MAAM,KAAK,MAAM,KAAK,MAAM,GAAG,GAC/B,KAAK,MAAM,MAAM,KAAK;AACxB,UAAM,MAAM,MAAM,KAChB,MAAM,MAAM,KACZ,MAAM,MAAM,KACZ,MAAM,OAAO,QAAQ;AACvB,UAAM,MAAM,KAAK,MAAM,MAAM,KAC3B,MAAM,KAAK,MAAM,MAAM;AACzB,UAAM,MAAM,KAAK,IAAI,GAAG,MAAM,MAAM,MAAM,GAAG,GAC3C,MAAM,MAAM,MAAM,MAAM;AAC1B,UAAM,KAAK,KAAK,IAAI,GAAG,MAAM,MAAM,MAAM,GAAG,GAC1C,KAAK,MAAM,MAAM,MAAM;AACzB,UAAM,aACH,CAAC,KAAK,MAAM,KAAK,MAClB,MACA,kBAAkB,IAAI,KAAK,IAAI,EAAE,EAAE,KAAK,MAAM,OAAO,OAAO,OAAO,KAAK,GAAG,OAAO,KAAK;AACzF,WAAO,QAAQ,KAAK,MAAM,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,MAAM,EAAE,IAAI;AACtE,WAAO,SAAS,aAAa,KAAK,MAAM,MAAM,KAAK,MAAM,IAAI,MAAM,KAAK,MAAM,EAAE;AAChF,WAAO;EACT;AACA,SAAO;AACT;;;AC5JA,SAAS,WAAW,GAAS;AAC3B,MAAI,KAAK,IAAI,CAAC,IAAI,OAAO;AACvB,QAAI,cAAc,IAAI,GACpB,QAAQ,GACR,MAAM;AACR,aAAS,IAAI,GAAG,KAAK,IAAI,KAAK;AAC5B,aAAO,IAAI,cAAc;AACzB,qBAAgB,KAAK,KAAM,IAAI,IAAI;AACnC,eAAS;IACX;AACA,WAAO;EACT;AACA,QAAM,OAAO,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC;AAClC,QAAM,SAAS,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,KAAK,IAAI,KAAK;AAC7D,SAAO,KAAK,IAAI,QAAQ,KAAK,KAAK,IAAI,CAAC,MAAM,IAAI;AACnD;AAEA,SAAS,MAAM,GAAS;AACtB,MAAI,KAAK,IAAI,CAAC,IAAI,OAAO;AACvB,QAAI,OAAO,IAAI,GACb,MAAM;AACR,aAAS,IAAI,GAAG,KAAK,IAAI,KAAK;AAC5B,YAAM,OAAO,MAAM;AACnB,UAAI,SAAS;AAAK;AAClB,YAAM;AACN,cAAS,KAAK,IAAI,KAAM,IAAI,IAAI;IAClC;AACA,WAAO;EACT;AACA,QAAM,OAAO,KAAK,KAAK,KAAK,IAAI,CAAC,CAAC;AAClC,SAAO,KAAM,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,KAAK,IAAI,KAAM,OAAO;AACzF;AAIM,SAAU,eACd,KACA,IACA,IACA,IACA,OAAa;AAGb,QAAM,YAAY,SAAS,IAAI,KAAK,KAClC,KAAK,MAAM,GAAG;AAChB,SAAO,UACL,WAAQ;AACN,UAAM,IAAI,KAAK,KAAK,IAAI,KAAK,IAAI,KAAK,KAAK,IAAI,KAAK,GAClD,IAAI,KAAK,IAAI;AACf,UAAM,UACJ,QAAQ,IACJ,WAAW,CAAC,IACZ,KAAK,IAAI,CAAC,KAAK,OAAO,KAAK,IAAI,GAAG,KAC/B,KAAK,MAAM,CAAC,MAAM,MAAM,KACzB,UAAU,OAAK,WAAW,KAAK,MAAM,KAAK,CAAC,GAAG,GAAG,CAAC;AAC1D,WAAQ,CAAC,IAAI,UAAW;EAC1B,GACA,GACA,SAAS;AAEb;;;AC/BA,IAAM,cAAc,SAAS,YAAY;AAGzC,IAAM,OAAO,SAAS;AAShB,IAAO,iBAAP,MAAqB;EAazB,YAAY,QAA8B,UAAgC,CAAA,GAAE;AATpE,SAAA,QAAQ;AACR,SAAA,WAAW;AACX,SAAA,WAAW;AACX,SAAA,UAAU;AACV,SAAA,UAAU;AACV,SAAA,YAAY;AACZ,SAAA,YAAY,IAAI,YAAW;AAC3B,SAAA,OAAO,IAAI,YAAW;AAG5B,SAAK,WAAW;AAChB,SAAK,WAAW,QAAQ,QAAQ,QAAQ;AACxC,SAAK,QAAQ,KAAK,SAAS;AAC3B,QAAI,EAAE,OAAO,SAAS,KAAK,KAAK,KAAK,KAAK,QAAQ,IAAI;AACpD,YAAM,IAAI,MAAM,0CAA0C;IAC5D;EACF;EAEA,IAAI,SAAM;AACR,WAAO,KAAK;EACd;EAEA,QAAK;AACH,SAAK,QAAQ,KAAK,YAAY;AAC9B,SAAK,WAAW,KAAK,WAAW,KAAK,UAAU,KAAK,UAAU;AAC9D,SAAK,YAAY,IAAI,YAAW;AAChC,SAAK,OAAO,IAAI,YAAW;AAC3B,WAAO;EACT;EAEA,SAAS,UAAkB,WAAmB,UAA+B,CAAA,GAAE;AAC7E,QAAI,EAAE,OAAO,SAAS,QAAQ,KAAK,KAAK,IAAI,QAAQ,KAAK,MAAM,OAAO,SAAS,SAAS,IAAI;AAC1F,YAAM,IAAI,MAAM,mEAAmE;IACrF;AACA,QAAI,KAAK,OAAO;AACd,YAAM,OAAO,KAAK,SAAS,QAAQ,KAAK,SAAS,KAAK,SAAS,UAAU,WAAW;QAClF,MAAM,CAAC,KAAK;QACZ,gBAAgB,QAAQ;QACxB,iBAAiB,QAAQ,QAAQ,cAAc;OAChD;AACD,WAAK,WAAW,KAAK,KAAK,KAAK,WAAW,IAAI,KAAK,GAAI;AACvD,UAAI,CAAC,KAAK,UAAU;AAClB,aAAK,aACF,KAAK,aACH,QAAQ,iBACL,cAAc,KAAK,SAAS,KAAK,IAAI,IACrC,QAAQ,KAAK,SAAS,SAAS,MACrC;MACJ;IACF,OAAO;AACL,WAAK,WAAW;AAChB,WAAK,WAAW;IAClB;AACA,SAAK,UAAU;AACf,SAAK,UAAU;AACf,MAAE,KAAK;AACP,WAAO;EACT;EAEA,QAAQ,SAAiB,UAAgB;AACvC,QAAI,CAAC,KAAK;AAAO,YAAM,IAAI,MAAM,4CAA4C;AAC7E,UAAM,OAAO,KAAK,SAAS,OAAO,KAAK,SAAS,KAAK,SAAS,SAAS,UAAU;MAC/E,MAAM,CAAC,KAAK;MACZ,iBAAiB;KAClB;AACD,QAAI,EAAE,OAAO,SAAS,KAAK,IAAI,KAAK,OAAO,SAAS,KAAK,IAAI;AAC3D,YAAM,IAAI,MAAM,+BAA+B;AACjD,SAAK,WAAW,UAAU,KAAK,WAAW,IAAI,KAAK,GAAI;AACvD,QAAI,CAAC,KAAK,UAAU;AAClB,WAAK,aAAa,KAAK,YAAY,cAAc,KAAK,SAAS,KAAK,IAAI,KAAK;IAC/E;AACA,SAAK,UAAU,KAAK;AACpB,SAAK,UAAU,KAAK;AACpB,MAAE,KAAK;AACP,WAAO;EACT;EAEA,QAAQ,UAAiC,CAAA,GAAE;AACzC,QAAI,KAAK,QAAQ;AACf,aAAO,KAAK,WACR,EAAC,QAAQ,KAAK,OAAO,WAAW,EAAC,IACjC,EAAC,QAAQ,KAAK,OAAO,WAAW,GAAG,MAAM,EAAC;AAChD,QAAI,KAAK;AAAU,aAAO,EAAC,QAAQ,KAAK,OAAO,WAAW,KAAK,UAAU,IAAG,EAAE;AAC9E,UAAM,OAAO,KAAK,SAAS,QAAQ,KAAK,SAAS,KAAK,SAAS,KAAK,UAAU,KAAK,UAAU;MAC3F,MAAM;KACP;AACD,UAAM,QAAQ,IAAI,YAAY,KAAK,IAAI;AACvC,UAAM,IAAI,KAAK,GAAI;AACnB,UAAM,QAAQ,KAAK;AACnB,UAAM,UAAU,KAAK;AACrB,SAAK,KAAK,YAAY,QAAQ,KAAK,SAAS,KAAK,QAAQ,KAAK,MAAM,GAAG;AACrE,YAAM,KAAM,MAAM,IAAG,IAAK,IAAI,IAAI,MAAM,QAAS,CAAC;IACpD;AACA,QAAI,CAAC,QAAQ;AAAS,YAAM,OAAM;AAClC,QAAI,QAAQ,UAAU;AACpB,UAAI,MAAM,IAAG,KAAM;AAAO,cAAM,IAAI,CAAC,KAAK;eACjC,MAAM,IAAG,IAAK;AAAG,cAAM,IAAI,KAAK;IAC3C,OAAO;AACL,UAAI,MAAM,IAAG,IAAK,QAAQ;AAAG,cAAM,IAAI,CAAC,KAAK;eACpC,MAAM,IAAG,KAAM,CAAC,QAAQ;AAAG,cAAM,IAAI,KAAK;IACrD;AACA,WAAO,EAAC,QAAQ,KAAK,OAAO,WAAW,KAAK,UAAU,IAAI,KAAK,GAAG,GAAG,MAAM,IAAI,MAAM,IAAG,EAAE;EAC5F;;EAGA,UACE,UACA,WACA,UAAuD,CAAA,GAAE;AAEzD,WAAO,KAAK,KAAI,EAAG,SAAS,UAAU,WAAW,OAAO,EAAE,QAAQ,OAAO;EAC3E;EAEA,SACE,SACA,UACA,UAAiC,CAAA,GAAE;AAEnC,WAAO,KAAK,KAAI,EAAG,QAAQ,SAAS,QAAQ,EAAE,QAAQ,OAAO;EAC/D;EAEQ,WAAW,UAAkB,MAAY;AAC/C,QACE,CAAC,CAAC,UAAU,MAAM,KAAK,UAAU,IAAI,QAAQ,GAAG,KAAK,KAAK,IAAI,IAAI,CAAC,EAAE,MAAM,OAAO,QAAQ,GAC1F;AACA,YAAM,IAAI,MAAM,8BAA8B;IAChD;AACA,SAAK,UAAU,IAAI,QAAQ;AAC3B,QAAI,CAAC,KAAK;AAAU,WAAK,KAAK,IAAI,IAAI;EACxC;EAEQ,OAAI;AAEV,UAAM,OAAO,OAAO,OAAO,OAAO,eAAe,IAAI,CAAC;AACtD,WAAO,OAAO,MAAM,IAAI;AACxB,SAAK,YAAY,IAAI,YAAY,KAAK,SAAS;AAC/C,SAAK,OAAO,IAAI,YAAY,KAAK,IAAI;AACrC,WAAO;EACT;;AAGF,SAAS,QAAQ,GAAW,GAAS;AACnC,QAAM,QAAQ,KAAK,QAAQ,GAAG,CAAC,EAAE;AACjC,MAAI,KAAK,aAAa,CAAC;AACvB,MAAI,KAAK,aAAa,CAAC;AACvB,SAAO,QAAQ,MAAO,IAAI,KAAK,KAAK,KAAO,IAAI,KAAK,MAAM,KACtD,IACA,QAAQ,KAAK,KAAK,KAAK,IAAI,IACzB,KACA;AACR;AACA,SAAS,cAAc,GAAW,GAAS;AACzC,OAAK;AACL,OAAK;AACL,UAAS,KAAK,KAAK,IAAI,OAAQ,IAAI,OAAO,IAAI,MAAO,KAAK,KAAK,IAAI,OAAQ,IAAI,OAAO,IAAI;AAC5F;;;ACzMM,IAAO,uBAAP,cAAoC,eAAc;EACtD,YAAY,YAAgC,UAAgC,CAAA,GAAE;AAC5E,UAAM,SAAS,IAAI,uBAAuB,UAAU;AAGpD,UACE;MACE,aAAa,OAAO;MACpB,SAAS,CAAC,GAAG,GAAG,GAAG,GAAG,SAAS,OAAO,QAAQ,GAAG,IAAI,KAAK,GAAG,IAAI,KAAK,IAAI;MAC1E,QAAQ,CAAC,GAAG,GAAG,GAAG,GAAG,SAAS,OAAO,OAAO,GAAG,IAAI,KAAK,GAAG,GAAG,IAAI;OAEpE,OAAO;EAEX;EACS,SACP,UACA,WACA,UAAqC,CAAA,GAAE;AAEvC,QAAI,KAAK,IAAI,SAAS,IAAI;AACxB,YAAM,IAAI,WAAW,+CAA+C;AACtE,QAAI,QAAQ,mBAAmB,UAAa,QAAQ,mBAAmB;AACrE,YAAM,IAAI,WACR,4EAA4E;AAEhF,WAAO,MAAM,SAAS,UAAU,SAAS;EAC3C;;;;ANxBF,IAAM,MAAM,KAAK,KAAK;AACtB,SAAS,MAAM,KAAa,KAAW;AACrC,MAAI,CAAC,OAAO,SAAS,GAAG,KAAK,KAAK,IAAI,GAAG,IAAI,MAAM,CAAC,OAAO,SAAS,GAAG,KAAK,KAAK,IAAI,GAAG,IAAI;AAC1F,UAAM,IAAI,WAAW,2DAA2D;AACpF;AACA,SAAS,OAAO,GAAS;AACvB,MAAI,CAAC,OAAO,SAAS,CAAC;AAAG,UAAM,IAAI,WAAW,mCAAmC;AACnF;AAKM,IAAO,yBAAP,MAA6B;EAGjC,YAAY,EAAC,eAAe,GAAG,eAAe,EAAC,GAAqB;AAClE,QACE,CAAC,OAAO,SAAS,CAAC,KAClB,CAAC,OAAO,SAAS,CAAC,KAClB,KAAK,IAAI,GAAG,CAAC,IAAI,SACjB,KAAK,IAAI,GAAG,CAAC,IAAI,QACjB,IAAI,IAAI,QACR,IAAI,IAAI;AAER,YAAM,IAAI,WAAW,kEAAkE;AACzF,SAAK,OAAO,OAAO,OAAO,CAAC,GAAG,CAAC,CAAU;AACzC,SAAK,SAAS,mBAAmB,GAAG,CAAC;EACvC;EACA,IAAI,gBAAa;AACf,WAAO,KAAK,KAAK,CAAC;EACpB;EACA,IAAI,gBAAa;AACf,WAAO,KAAK,KAAK,CAAC;EACpB;EACA,IAAI,cAAW;AACb,WAAO,IAAI,KAAK,KAAK,KAAK,OAAO;EACnC;EACA,QACE,MACA,MACA,MACA,MACA,UAAgC,CAAA,GAAE;AAElC,UAAM,MAAM,IAAI;AAChB,UAAM,MAAM,IAAI;AAChB,UAAM,SAAS,KAAK,OAAO,QACzB,MACA,MACA,MACA,MACC,QAAQ,MAAM,CAAC,QAAQ,QAAS,QAAQ,kBAAkB,QAAQ,cAAc,EAAE;AAErF,QACE,CAAC,CAAC,OAAO,KAAK,OAAO,MAAM,OAAO,MAAM,OAAO,KAAK,OAAO,KAAK,OAAO,KAAK,OAAO,GAAG,EAAE,MACtF,OAAO,QAAQ;AAGjB,YAAM,IAAI,WAAW,gCAAgC;AACvD,QAAI,UAAU,OAAO,MACnB,WAAW,OAAO;AACpB,UAAM,SAAS,UAAU,QAAQ,IAAI,GACnC,KAAK,KAAK,gBAAgB,KAAK;AACjC,UAAM,cAAc,KAAK,KAAK,KAAK,IAAI,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC;AACrE,UAAM,WAAY,KAAK,gBAAgB,KAAK,KAAM,eAAe;AACjE,UAAM,WAAY,KAAK,gBAAgB,OAAO,IAAK;AACnD,aAAS,YAAY,GAAG,YAAY,GAAG,aAAa;AAClD,YAAM,WAAW,KAAK,OAAO,MAAM,MAAM,SAAS,UAAU,EAAC,MAAM,QAAQ,KAAI,CAAC;AAChF,YAAM,QAAQ,YAAY,OAAO,SAAS,QAAQ;AAClD,YAAM,OACJ,WAAW,UAAU,aAAa,UAAU,aAAa,IAAI,IAAI,SAAS,IAAI,IAAI;AAGpF,YAAM,WACJ,IACE,OAAO,WACN,QAAQ,QACT,aAAa,KACb,KAAK,IAAI,QAAQ,IAAI,OAAO,KAAK,IAAI,KAAK,eAAe,KAAK,aAAa,IACvE,KAAK,IAAI,QAAQ,IACjB,KAAK,IAAI,KAAK,eAAe,KAAK,aAAa,KACrD,IACE,OAAO,UACP,OACC,KAAK,IAAI,QAAQ,KAAK,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,SAAS,IAAI,KAC5D,KAAK,IAAI,QAAQ,KACd,KAAK,IAAI,UAAU,aAAa,IAAI,CAAC,IAAI,KAAK,IAAI,SAAS,IAAI;AACxE,UAAI,KAAK,MAAM,OAAO,IAAI,KAAK,UAAU;AACvC,YAAI,WAAW,SAAS;AACxB,YAAI,QAAQ,QAAQ,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,IAAI,IAAI;AAI1E,qBAAW,CAAC,KAAK,QAAQ,MAAM,MAAM,MAAM,MAAM,EAAC,MAAM,KAAI,CAAC,EAAE;QACjE;AACA,eAAO;UACL,GAAG;UACH;UACA,MAAM,OAAO;UACb,MAAM,OAAO;UACb,GAAI,QAAQ,OAAO,EAAC,KAAK,SAAQ,IAAI,CAAA;UACrC,GAAI,QAAQ,QAAQ,KAAK,IAAI,IAAI,MAAM,KACnC,EAAC,KAAK,KAAK,OAAO,MAAM,UAAU,aAAa,OAAO,OAAO,OAAO,IAAI,IAAI,IAAG,IAC/E,CAAA;;;UAGJ,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,OAAO,OAAO,SAAS;;MAEzD;AACA,UACE,aAAa,MACZ,QAAQ,OAAO,SAAS,QAAQ,IAAI,KAAK,IAAI,SAAS,GAAG,IAAI,QAAQ,KAAK;AAE3E;AACF,YAAM,UAAU,UAAU,QAAQ,SAAS,IAAI;AAC/C,kBAAY,QAAQ,IAAI,QAAQ,QAAQ,IAAI;AAC5C,kBAAY,QAAQ,IAAI,OAAO,QAAQ,IAAI,SAAS,SAAS,MAAM;IACrE;AACA,UAAM,IAAI,WAAW,iCAAiC;EACxD;EAEA,OACE,KACA,KACA,SACA,UACA,UAAgC,CAAA,GAAE;AAElC,WAAO,KAAK,KAAK,KAAK,KAAK,SAAS,OAAO,EAAE,SAAS,QAAQ;EAChE;EACA,KACE,KACA,KACA,SACA,UAAgC,CAAA,GAAE;AAElC,UAAM,KAAK,GAAG;AACd,WAAO,OAAO;AACd,UAAM,IAAI,KAAK,eACb,IAAI,KAAK,eACT,KAAK,IAAI,GACT,OAAO,IAAI,MAAM,IAAI,GACrB,KAAK,IAAI,KAAK;AAChB,UAAM,MAAM,UAAU,QAAQ,GAAG,GAC/B,QAAQ,UAAU,QAAQ,UAAU,aAAa,OAAO,CAAC;AAC3D,UAAM,OAAO,KAAK,MAAM,IAAI,IAAI,IAAI,IAAI,CAAC,GACvC,MAAO,IAAI,IAAI,KAAM,MACrB,MAAM,KAAK,IAAI,QAAQ,IAAI,IAAI,IAAI;AACrC,UAAM,MAAM,MAAM,IAAI,KACpB,MAAM,KAAK,MAAM,MAAM,GAAG,MAAM,IAAI,GAAG;AACzC,QAAI,KAAK,KACP,KAAK,QAAQ,KAAK,MAAM,MAAM,IAAI,MAAM,MAAM,IAAI;AACpD,UAAM,YAAY,KAAK,MAAM,IAAI,EAAE;AACnC,UAAM;AACN,UAAM;AACN,UAAM,OAAO,KAAK,MAAM,IAAI,EAAE;AAC9B,UAAM,KAAK,MAAM,MAAM,KACrB,IAAI,kBAAkB,IAAI,GAAG,GAC7B,MAAM,KAAK,KAAK,IAAI,KAAK,KAAK,EAAE;AAClC,UAAM,OAAO,MAAM,KAAK,OAAO,GAAG,KAAK,EAAE,IAAI,KAAK;AAClD,UAAM,cAAc,QAAQ,QAAQ,IAAI;AACxC,UAAM,SAAS,QAAQ,QAAQ,eAAe,GAC5C,OAAO,UAAU,aAAa,OAAO;AACvC,UAAM,gBAAgB,IAAI,EAAE,EAAE,MAAM,IAAI,KAAK,EAAE;AAC/C,UAAM,WAAW,CAAC,OAAe,UAAmB,eAAuC;AACzF,YAAM,QACJ,eAAe,SACX,EAAC,GAAG,KAAK,IAAI,KAAK,GAAG,GAAG,KAAK,IAAI,KAAK,EAAC,IACvC,UAAU,QAAQ,UAAU;AAClC,YAAM,KAAK,KAAK,MAAM,IAAI,KAAK,MAAM,GACnC,KAAK,KAAK,MAAM,IAAI,KAAK,MAAM;AACjC,YAAM,MAAM,KAAK,KAAK,IAAI,KAAK,KAAK,EAAE,GACpC,IAAI,EAAE,EAAE,MAAM,KAAK;AACrB,YAAM,OAAO,KAAK,MAAM,OAAO,MAAM,IAAI,KAAK,MAAM,EAAE,GACpD,aAAa,KAAK,MAAM,OAAO,MAAM,IAAI,KAAK,MAAM,EAAE;AACxD,YAAM,IAAK,MAAM,KAAK,OAAO,KAAK,OAAQ,MAAM;AAGhD,YAAM,QAAQ,KAAK,MAAM,eAAe,SAAY,QAAQ,KAAK,KAAK,aAAa,GAAG,GACpF,YAAY,eAAe,SAAY,QAAQ,QAAQ,KAAK,KAAK,aAAa,QAAQ;AACxF,YAAM,SAAS,KAAK,IAAI,QAAQ,CAAC,MAAM,IAAI,KAAK;AAChD,YAAM,KAAK,MAAM,IAAI;AACrB,YAAM,OAAO,KAAK,QAChB,OAAO,KAAK;AACd,YAAM,MACJ,QAAQ,IACJ,KAAK,MACF,QAAQ,SAAS,KAAK,MAAM,IAAI,EAAE,IAAI,KAAK,MAAM,IAAI,EAAE,MAAM,OAAO,eACnE,KAAK,EAAE,IACP,KAAK,KACT,QACC,QAAQ,KAAK,MACX,cAAc,IACX,IACA,KAAK,MACH,OAAO,MAAM,MAAM,MAAM,KAAK,IAAI,KAAK,OACvC,KAAK,KAAK,MAAM,MAAM,KAAK,OAAO,MAAM,MAAM,KAAK,IAAI;AAErE,YAAM,aACH,SAAS,MAAM,UAAU,aAAa,GAAG,MACzC,MAAO,KAAK,KAAM,MAAM,EAAE,EAAE,MAAM,KAAK,KAAK;AAC/C,YAAM,SAAS,MAAM;AACrB,aAAO;QACL,MAAM;QACN,MAAM,SAAS,MAAM,UAAU,aAAa,GAAG;QAC/C;QACA,MAAM,UAAU,OAAO,MAAM,IAAI,KAAK,KAAK,MAAM,KAAK,MAAM,EAAE,CAAC;QAC/D,MAAM,SAAS,YAAY,UAAU,aAAa,SAAS;QAC3D,MAAM,UAAU,OAAO,KAAK,MAAM,EAAE;QACpC,KAAK,aAAa,SAAY,IAAI,EAAE,EAAE,MAAM,KAAK,IAAI;QACrD,KAAK,QAAQ;QACb,KAAK,KAAK,OAAO,KAAK,MAAM,OAAO,KAAK,MAAM,KAAK,KAAK;QACxD,KAAK,UAAW,IAAI,KAAK,KAAK,KAAK,KAAM;QACzC,KAAK,UAAW,IAAI,KAAK,KAAK,KAAK,KAAM;QACzC,GAAI,cACA;UACE,MAAM,MAAK;AACT,kBAAM,KAAK,MAAM,GACf,KAAK,MAAM;AACb,kBAAM,OACJ,MACA,OACC,MAAM,IAAI,MAAM,IAAI,MAAM,KAAK,KAAK,MAAO,KAAK,MAAO,IAAI,MAAM;AACpE,kBAAMC,UAAS,MAAM,MAAM,MAAM,MAAM,KAAK;AAC5C,kBAAM,QACJ,QAAQ,KAAK,QAAQ,IACjB,KAAK,MACH,MAAM,MAAM,IAAI,MAAM,KAAK,MAAM,GACjC,MAAM,KAAK,MAAM,IAAI,MAAM,MAAM,CAAC,IAEpC,KAAK,MAAM,MAAMA,OAAM;AAC7B,mBACE,KAAK,OAAO,MAAM,SACjB,IAAI,IAAI,KAAK,MAAM,QAAQ,IACxB,IACA,IAAI,IAAI,KAAK,MAAM,MAAM,eAAe,KAAK,IAAI,IAAI,IAAI,KAAK;UAEtE,GAAE;YAEJ,CAAA;;IAER;AACA,WAAO;MACL,aAAa,CAAC,QAAe;AAC3B,eAAO,GAAG;AACV,YAAI,KAAK,IAAI,GAAG,IAAI;AAAK,gBAAM,IAAI,WAAW,oCAAoC;AAClF,eAAO,SAAS,MAAM,KAAK,QAAW,GAAG;MAC3C;MACA,UAAU,CAAC,aAAoB;AAC7B,eAAO,QAAQ;AACf,YAAI,KAAK,IAAI,QAAQ,IAAI;AACvB,gBAAM,IAAI,WAAW,6CAA6C;AACpE,cAAM,SAAS,WAAW,GACxB,QAAQ,KAAK,IAAI,GAAG,IAAI,CAAC,GACzB,SAAS,KAAK,IAAI,GAAG,IAAI,CAAC;AAC5B,YAAI,QAAQ,KAAK,IAAI,KAAK,KAAK,IAAI,KAAK,IAAI,SAAS,OAAO,SAAS,MAAM,CAAC,GAC1E,QAAQ,KAAK,IAAI,IAAI,KAAK,IAAI,KAAK,IAAI,SAAS,OAAO,SAAS,MAAM,CAAC;AACzE,YAAI,QAAQ,KAAK,IAAI,OAAO,KAAK,IAAI,OAAO,SAAS,EAAE,MAAK,CAAE,CAAC;AAC/D,iBAAS,IAAI,GAAG,IAAI,IAAI,KAAK;AAC3B,gBAAM,WAAW,EAAE,EAAE,MAAM,KAAK,IAAI;AACpC,cAAI,KAAK,IAAI,QAAQ,KAAK,OAAO,UAAU,KAAK,IAAI,KAAK,IAAI,MAAM,GAAG,MAAM;AAC1E,mBAAO,SAAS,OAAO,QAAQ;AACjC,cAAI,WAAW;AAAG,oBAAQ;;AACrB,oBAAQ;AACb,gBAAM,OAAO,QAAQ,WAAW,KAAK,KAAK,IAAI,KAAK,KAAK,IAAI,OAAO,KAAK,KAAK,CAAC;AAC9E,gBAAMC,SAAQ,OAAO,SAAS,OAAO,QAAQ,QAAQ,QAAQ,SAAS;AACtE,cAAIA,WAAU;AAAO,mBAAO,SAAS,OAAO,QAAQ;AACpD,kBAAQA;QACV;AACA,cAAM,IAAI,WAAW,2CAA2C;MAClE;;EAEJ;;",
+  "names": ["c", "p", "l", "cosine", "value"]
+}

package/dist/geodesic-exact.d.ts

@@ -0,0 +1,23 @@
+import type { GeodesicParameters, GeodesicResult, GeodesicLine } from "./ellipsoid-geodesic.js";
+export type ExactGeodesicOptions = {
+    unrollLongitude?: boolean;
+    area?: boolean;
+};
+/** Elliptic-integral revolution geodesics, independently selected from the series solver.
+ * Angles are degrees. Qualified axis ratio b/a is [0.25,4], axis scales [1e-60,1e60].
+ * Signed edge area is opt-in and uses squared axis units.
+ */
+export declare class EllipsoidGeodesicExact {
+    private readonly engine;
+    private readonly axes;
+    constructor({ semiMajorAxis: a, semiMinorAxis: b }: GeodesicParameters);
+    get semiMajorAxis(): number;
+    get semiMinorAxis(): number;
+    get surfaceArea(): number;
+    inverse(lat1: number, lon1: number, lat2: number, lon2: number, options?: ExactGeodesicOptions): GeodesicResult;
+    direct(lat: number, lon: number, azimuth: number, distance: number, options?: ExactGeodesicOptions): GeodesicResult;
+    line(lat: number, lon: number, azimuth: number, options?: ExactGeodesicOptions): GeodesicLine;
+}
+export { GeodesicPolygonExact } from "./geodesic-exact/polygon.js";
+export type { SurfacePolygonOptions as ExactPolygonOptions, SurfacePolygonResult as ExactPolygonResult } from "./ellipsoid-helpers/surface-polygon.js";
+//# sourceMappingURL=geodesic-exact.d.ts.map

package/dist/geodesic-exact.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geodesic-exact.d.ts","sourceRoot":"","sources":["../src/geodesic-exact.ts"],"names":[],"mappings":"AAKA,OAAO,KAAK,EAAC,kBAAkB,EAAE,cAAc,EAAE,YAAY,EAAC,gCAA6B;AAI3F,MAAM,MAAM,oBAAoB,GAAG;IAAC,eAAe,CAAC,EAAE,OAAO,CAAC;IAAC,IAAI,CAAC,EAAE,OAAO,CAAA;CAAC,CAAC;AAS/E;;;GAGG;AACH,qBAAa,sBAAsB;IACjC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAwC;IAC/D,OAAO,CAAC,QAAQ,CAAC,IAAI,CAA4B;gBACrC,EAAC,aAAa,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAC,EAAE,kBAAkB;IAapE,IAAI,aAAa,IAAI,MAAM,CAE1B;IACD,IAAI,aAAa,IAAI,MAAM,CAE1B;IACD,IAAI,WAAW,IAAI,MAAM,CAExB;IACD,OAAO,CACL,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,MAAM,EACZ,OAAO,GAAE,oBAAyB,GACjC,cAAc;IA8EjB,MAAM,CACJ,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,EACX,OAAO,EAAE,MAAM,EACf,QAAQ,EAAE,MAAM,EAChB,OAAO,GAAE,oBAAyB,GACjC,cAAc;IAGjB,IAAI,CACF,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,EACX,OAAO,EAAE,MAAM,EACf,OAAO,GAAE,oBAAyB,GACjC,YAAY;CA0IhB;AAED,OAAO,EAAC,oBAAoB,EAAC,oCAAiC;AAC9D,YAAY,EACV,qBAAqB,IAAI,mBAAmB,EAC5C,oBAAoB,IAAI,kBAAkB,EAC3C,+CAA4C"}

package/dist/geodesic-exact.js

@@ -0,0 +1,210 @@
+import { exactInverseEngine, angleMath, library } from "./geodesic-exact/inverse-engine.js";
+import { ellipticIntegrals } from "./geodesic-exact/quadrature.js";
+import { areaCorrection } from "./geodesic-exact/area.js";
+const DEG = Math.PI / 180;
+function point(lat, lon) {
+    if (!Number.isFinite(lat) || Math.abs(lat) > 90 || !Number.isFinite(lon) || Math.abs(lon) > 1e6)
+        throw new RangeError('Expected latitude in [-90,90] and longitude in [-1e6,1e6]');
+}
+function finite(x) {
+    if (!Number.isFinite(x))
+        throw new RangeError('Expected finite geodesic argument');
+}
+/** Elliptic-integral revolution geodesics, independently selected from the series solver.
+ * Angles are degrees. Qualified axis ratio b/a is [0.25,4], axis scales [1e-60,1e60].
+ * Signed edge area is opt-in and uses squared axis units.
+ */
+export class EllipsoidGeodesicExact {
+    constructor({ semiMajorAxis: a, semiMinorAxis: b }) {
+        if (!Number.isFinite(a) ||
+            !Number.isFinite(b) ||
+            Math.min(a, b) < 1e-60 ||
+            Math.max(a, b) > 1e60 ||
+            b / a < 0.25 ||
+            b / a > 4)
+            throw new RangeError('Exact geodesics require axes in [1e-60,1e60] and b/a in [0.25,4]');
+        this.axes = Object.freeze([a, b]);
+        this.engine = exactInverseEngine(a, b);
+    }
+    get semiMajorAxis() {
+        return this.axes[0];
+    }
+    get semiMinorAxis() {
+        return this.axes[1];
+    }
+    get surfaceArea() {
+        return 4 * Math.PI * this.engine._c2;
+    }
+    inverse(lat1, lon1, lat2, lon2, options = {}) {
+        point(lat1, lon1);
+        point(lat2, lon2);
+        const result = this.engine.Inverse(lat1, lon1, lat2, lon2, (library.ALL & ~library.AREA) | (options.unrollLongitude ? library.LONG_UNROLL : 0));
+        if (![result.s12, result.azi1, result.azi2, result.m12, result.M12, result.M21, result.a12].every(Number.isFinite))
+            throw new RangeError('Exact inverse did not converge');
+        let azimuth = result.azi1, distance = result.s12;
+        const target = angleMath.sincosd(lat2), f1 = this.semiMinorAxis / this.semiMajorAxis;
+        const denominator = Math.sqrt(1 - (1 - f1 * f1) * target.s * target.s);
+        const meridian = (this.semiMajorAxis * f1 * f1) / denominator ** 3;
+        const parallel = (this.semiMajorAxis * target.c) / denominator;
+        for (let iteration = 0; iteration < 8; iteration++) {
+            const endpoint = this.direct(lat1, lon1, azimuth, distance, { area: options.area });
+            const north = meridian * (lat2 - endpoint.lat2) * DEG;
+            const east = parallel * angleMath.AngNormalize(angleMath.AngNormalize(lon2) - endpoint.lon2) * DEG;
+            // Propagate angular subtraction roundoff into physical endpoint units.
+            // Longitude labels near 180 degrees can lose several ulps even on short routes.
+            const rounding = 8 *
+                Number.EPSILON *
+                (options.area &&
+                    distance !== 0 &&
+                    Math.abs(distance) < 1e-5 * Math.max(this.semiMajorAxis, this.semiMinorAxis)
+                    ? Math.abs(distance)
+                    : Math.max(this.semiMajorAxis, this.semiMinorAxis)) +
+                4 *
+                    Number.EPSILON *
+                    DEG *
+                    (Math.abs(meridian) * (Math.abs(lat2) + Math.abs(endpoint.lat2)) +
+                        Math.abs(parallel) *
+                            (Math.abs(angleMath.AngNormalize(lon2)) + Math.abs(endpoint.lon2)));
+            if (Math.hypot(north, east) <= rounding) {
+                let edgeArea = endpoint.S12;
+                if (options.area && Math.abs(lat1) < Math.abs(lat2) && Math.abs(lat2) < 90) {
+                    // Evaluate area from the more polar endpoint, so terminal bearing
+                    // roundoff is not amplified at a nearly polar endpoint. Reversal is
+                    // algebraically exact; the reversed call cannot take this branch.
+                    edgeArea = -this.inverse(lat2, lon2, lat1, lon1, { area: true }).S12;
+                }
+                return {
+                    ...endpoint,
+                    lat2,
+                    lon1: result.lon1,
+                    lon2: result.lon2,
+                    ...(options.area ? { S12: edgeArea } : {}),
+                    ...(options.area && Math.abs(lat2) === 90
+                        ? { S12: this.engine._c2 * angleMath.AngNormalize(result.azi2 - result.azi1) * DEG }
+                        : {}),
+                    // At an exact pole, preserve the inverse framework's requested-meridian
+                    // bearing; a rounded direct endpoint cannot determine that convention.
+                    azi2: Math.abs(lat2) === 90 ? result.azi2 : endpoint.azi2
+                };
+            }
+            if (distance === 0 ||
+                (options.area ? endpoint.m12 === 0 : Math.abs(endpoint.m12) < 1e-15 * this.semiMajorAxis))
+                break;
+            const heading = angleMath.sincosd(endpoint.azi2);
+            distance += heading.c * north + heading.s * east;
+            azimuth += (heading.c * east - heading.s * north) / endpoint.m12 / DEG;
+        }
+        throw new RangeError('Exact inverse endpoint residual');
+    }
+    direct(lat, lon, azimuth, distance, options = {}) {
+        return this.line(lat, lon, azimuth, options).position(distance);
+    }
+    line(lat, lon, azimuth, options = {}) {
+        point(lat, lon);
+        finite(azimuth);
+        const a = this.semiMajorAxis, b = this.semiMinorAxis, f1 = b / a, ep2 = (a / b) ** 2 - 1, e2 = 1 - f1 * f1;
+        const phi = angleMath.sincosd(lat), alpha = angleMath.sincosd(angleMath.AngNormalize(azimuth));
+        const norm = Math.hypot(phi.s * f1, phi.c), sb1 = (phi.s * f1) / norm, cb1 = Math.max(1e-150, phi.c / norm);
+        const sa0 = alpha.s * cb1, ca0 = Math.hypot(alpha.c, alpha.s * sb1);
+        let s1 = sb1, c1 = sb1 !== 0 || alpha.c !== 0 ? cb1 * alpha.c : 1;
+        const sigmaNorm = Math.hypot(s1, c1);
+        s1 /= sigmaNorm;
+        c1 /= sigmaNorm;
+        const sig1 = Math.atan2(s1, c1);
+        const k2 = ca0 * ca0 * ep2, I = ellipticIntegrals(k2, ep2), dn1 = Math.sqrt(1 + k2 * s1 * s1);
+        const sign = sa0 < 0 || Object.is(sa0, -0) ? -1 : 1;
+        const includeArea = Boolean(options.area);
+        const unroll = Boolean(options.unrollLongitude), azi1 = angleMath.AngNormalize(azimuth);
+        const distanceLimit = b * I.E(sig1, 4 * Math.PI);
+        const evaluate = (delta, distance, arcDegrees) => {
+            const phase = arcDegrees === undefined
+                ? { s: Math.sin(delta), c: Math.cos(delta) }
+                : angleMath.sincosd(arcDegrees);
+            const s2 = s1 * phase.c + c1 * phase.s, c2 = c1 * phase.c - s1 * phase.s;
+            const dn2 = Math.sqrt(1 + k2 * s2 * s2), J = I.J(sig1, delta);
+            const chi2 = Math.atan2(sign * sa0 * s2, f1 * dn2 * c2), signedChi1 = Math.atan2(sign * sa0 * s1, f1 * dn1 * c1);
+            const t = (k2 * (s2 - s1) * (s2 + s1)) / (dn1 + dn2);
+            // Form short angular differences from cross/dot products, avoiding subtraction
+            // of near-pi phases on tiny edges. The dn difference is rationalized above.
+            const turns = Math.trunc(arcDegrees === undefined ? delta / Math.PI : arcDegrees / 180), remainder = arcDegrees === undefined ? delta - turns * Math.PI : arcDegrees - turns * 180;
+            const parity = Math.abs(turns % 2) === 1 ? -1 : 1;
+            const sr = phase.s * parity;
+            const endS = s2 * parity, endC = c2 * parity;
+            const chi = sa0 === 0
+                ? Math.round((sign * (delta - (Math.atan2(s2, c2) - Math.atan2(s1, c1)) + (chi2 - signedChi1))) /
+                    Math.PI) * Math.PI
+                : sign *
+                    (turns * Math.PI +
+                        (remainder === 0
+                            ? 0
+                            : Math.atan2(sign * sa0 * f1 * (dn1 * sr - t * s1 * endC), f1 * f1 * dn1 * dn2 * c1 * endC + sa0 * sa0 * s1 * endS)));
+            const longitude = (unroll ? lon : angleMath.AngNormalize(lon)) +
+                (chi - (e2 / f1) * sa0 * I.H(sig1, delta)) / DEG;
+            const cosine = phase.c;
+            return {
+                lat1: lat,
+                lon1: unroll ? lon : angleMath.AngNormalize(lon),
+                azi1,
+                lat2: angleMath.atan2d(ca0 * s2, f1 * Math.hypot(sa0, ca0 * c2)),
+                lon2: unroll ? longitude : angleMath.AngNormalize(longitude),
+                azi2: angleMath.atan2d(sa0, ca0 * c2),
+                s12: distance === undefined ? b * I.E(sig1, delta) : distance,
+                a12: delta / DEG,
+                m12: b * (dn2 * (c1 * s2) - dn1 * (s1 * c2) - c1 * c2 * J),
+                M12: cosine + ((t * s2 - c2 * J) * s1) / dn1,
+                M21: cosine - ((t * s1 - c1 * J) * s2) / dn2,
+                ...(includeArea
+                    ? {
+                        S12: (() => {
+                            const sd = phase.s, cd = phase.c;
+                            const sine = ca0 *
+                                sa0 *
+                                (cd <= 0 ? c1 * (1 - cd) + sd * s1 : sd * ((c1 * sd) / (1 + cd) + s1));
+                            const cosine = sa0 * sa0 + ca0 * ca0 * c1 * c2;
+                            const angle = ca0 === 0 || sa0 === 0
+                                ? Math.atan2(sa0 * alpha.c - ca0 * c2 * alpha.s, ca0 * c2 * alpha.c + sa0 * alpha.s)
+                                : Math.atan2(sine, cosine);
+                            return (this.engine._c2 * angle +
+                                (a * a * e2 * ca0 * sa0 === 0
+                                    ? 0
+                                    : a * a * e2 * ca0 * sa0 * areaCorrection(ep2, k2, s1, c1, delta)));
+                        })()
+                    }
+                    : {})
+            };
+        };
+        return {
+            arcPosition: (arc) => {
+                finite(arc);
+                if (Math.abs(arc) > 720)
+                    throw new RangeError('Exact line arc exceeds 720 degrees');
+                return evaluate(arc * DEG, undefined, arc);
+            },
+            position: (distance) => {
+                finite(distance);
+                if (Math.abs(distance) > distanceLimit)
+                    throw new RangeError('Exact line distance exceeds support profile');
+                const target = distance / b, lowDn = Math.min(1, a / b), highDn = Math.max(1, a / b);
+                let lower = Math.max(-4 * Math.PI, Math.min(target / lowDn, target / highDn)), upper = Math.min(4 * Math.PI, Math.max(target / lowDn, target / highDn));
+                let delta = Math.max(lower, Math.min(upper, target / I.meanE()));
+                for (let i = 0; i < 80; i++) {
+                    const residual = I.E(sig1, delta) - target;
+                    if (Math.abs(residual) <= Number.EPSILON * Math.max(Math.abs(target), 1e-300))
+                        return evaluate(delta, distance);
+                    if (residual > 0)
+                        upper = delta;
+                    else
+                        lower = delta;
+                    const next = delta - residual / Math.sqrt(1 + k2 * Math.sin(sig1 + delta) ** 2);
+                    const value = next > lower && next < upper ? next : (lower + upper) / 2;
+                    if (value === delta)
+                        return evaluate(delta, distance);
+                    delta = value;
+                }
+                throw new RangeError('Exact distance inversion did not converge');
+            }
+        };
+    }
+}
+export { GeodesicPolygonExact } from "./geodesic-exact/polygon.js";
+//# sourceMappingURL=geodesic-exact.js.map

package/dist/geodesic-exact.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geodesic-exact.js","sourceRoot":"","sources":["../src/geodesic-exact.ts"],"names":[],"mappings":"AAMA,OAAO,EAAC,kBAAkB,EAAE,SAAS,EAAE,OAAO,EAAC,2CAAwC;AACvF,OAAO,EAAC,iBAAiB,EAAC,uCAAoC;AAC9D,OAAO,EAAC,cAAc,EAAC,iCAA8B;AAErD,MAAM,GAAG,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC;AAC1B,SAAS,KAAK,CAAC,GAAW,EAAE,GAAW;IACrC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG;QAC7F,MAAM,IAAI,UAAU,CAAC,2DAA2D,CAAC,CAAC;AACtF,CAAC;AACD,SAAS,MAAM,CAAC,CAAS;IACvB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,mCAAmC,CAAC,CAAC;AACrF,CAAC;AACD;;;GAGG;AACH,MAAM,OAAO,sBAAsB;IAGjC,YAAY,EAAC,aAAa,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAqB;QAClE,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YACnB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,KAAK;YACtB,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI;YACrB,CAAC,GAAG,CAAC,GAAG,IAAI;YACZ,CAAC,GAAG,CAAC,GAAG,CAAC;YAET,MAAM,IAAI,UAAU,CAAC,kEAAkE,CAAC,CAAC;QAC3F,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAU,CAAC,CAAC;QAC3C,IAAI,CAAC,MAAM,GAAG,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzC,CAAC;IACD,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IACD,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC;IACD,IAAI,WAAW;QACb,OAAO,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;IACvC,CAAC;IACD,OAAO,CACL,IAAY,EACZ,IAAY,EACZ,IAAY,EACZ,IAAY,EACZ,UAAgC,EAAE;QAElC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAClB,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAChC,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,IAAI,EACJ,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CACpF,CAAC;QACF,IACE,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAC3F,MAAM,CAAC,QAAQ,CAChB;YAED,MAAM,IAAI,UAAU,CAAC,gCAAgC,CAAC,CAAC;QACzD,IAAI,OAAO,GAAG,MAAM,CAAC,IAAI,EACvB,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC;QACxB,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EACpC,EAAE,GAAG,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;QAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,aAAa,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,WAAW,IAAI,CAAC,CAAC;QACnE,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC;QAC/D,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC;YACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAC,IAAI,EAAE,OAAO,CAAC,IAAI,EAAC,CAAC,CAAC;YAClF,MAAM,KAAK,GAAG,QAAQ,GAAG,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;YACtD,MAAM,IAAI,GACR,QAAQ,GAAG,SAAS,CAAC,YAAY,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;YACxF,uEAAuE;YACvE,gFAAgF;YAChF,MAAM,QAAQ,GACZ,CAAC;gBACC,MAAM,CAAC,OAAO;gBACd,CAAC,OAAO,CAAC,IAAI;oBACb,QAAQ,KAAK,CAAC;oBACd,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC;oBAC1E,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;oBACpB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;gBACvD,CAAC;oBACC,MAAM,CAAC,OAAO;oBACd,GAAG;oBACH,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;wBAC9D,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;4BAChB,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5E,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,QAAQ,EAAE,CAAC;gBACxC,IAAI,QAAQ,GAAG,QAAQ,CAAC,GAAG,CAAC;gBAC5B,IAAI,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;oBAC3E,kEAAkE;oBAClE,oEAAoE;oBACpE,kEAAkE;oBAClE,QAAQ,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAC,IAAI,EAAE,IAAI,EAAC,CAAC,CAAC,GAAI,CAAC;gBACtE,CAAC;gBACD,OAAO;oBACL,GAAG,QAAQ;oBACX,IAAI;oBACJ,IAAI,EAAE,MAAM,CAAC,IAAI;oBACjB,IAAI,EAAE,MAAM,CAAC,IAAI;oBACjB,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAC,GAAG,EAAE,QAAQ,EAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBACxC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE;wBACvC,CAAC,CAAC,EAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,SAAS,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,GAAG,EAAC;wBAClF,CAAC,CAAC,EAAE,CAAC;oBACP,wEAAwE;oBACxE,uEAAuE;oBACvE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI;iBAC1D,CAAC;YACJ,CAAC;YACD,IACE,QAAQ,KAAK,CAAC;gBACd,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC;gBAEzF,MAAM;YACR,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACjD,QAAQ,IAAI,OAAO,CAAC,CAAC,GAAG,KAAK,GAAG,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC;YACjD,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,QAAQ,CAAC,GAAG,GAAG,GAAG,CAAC;QACzE,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,CACJ,GAAW,EACX,GAAW,EACX,OAAe,EACf,QAAgB,EAChB,UAAgC,EAAE;QAElC,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAClE,CAAC;IACD,IAAI,CACF,GAAW,EACX,GAAW,EACX,OAAe,EACf,UAAgC,EAAE;QAElC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAChB,MAAM,CAAC,OAAO,CAAC,CAAC;QAChB,MAAM,CAAC,GAAG,IAAI,CAAC,aAAa,EAC1B,CAAC,GAAG,IAAI,CAAC,aAAa,EACtB,EAAE,GAAG,CAAC,GAAG,CAAC,EACV,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EACtB,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QACnB,MAAM,GAAG,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,EAChC,KAAK,GAAG,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;QAC7D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,EACxC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,EACzB,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACvC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,GAAG,GAAG,EACvB,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAC3C,IAAI,EAAE,GAAG,GAAG,EACV,EAAE,GAAG,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACrC,EAAE,IAAI,SAAS,CAAC;QAChB,EAAE,IAAI,SAAS,CAAC;QAChB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAChC,MAAM,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,EACxB,CAAC,GAAG,iBAAiB,CAAC,EAAE,EAAE,GAAG,CAAC,EAC9B,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;QACpC,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,IAAI,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,EAC7C,IAAI,GAAG,SAAS,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QACzC,MAAM,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAE,QAAiB,EAAE,UAAmB,EAAkB,EAAE;YACzF,MAAM,KAAK,GACT,UAAU,KAAK,SAAS;gBACtB,CAAC,CAAC,EAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAC;gBAC1C,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YACpC,MAAM,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,EACpC,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;YACnC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EACrC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC,EACrD,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC;YAC1D,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;YACrD,+EAA+E;YAC/E,4EAA4E;YAC5E,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,GAAG,CAAC,EACrF,SAAS,GAAG,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,KAAK,GAAG,GAAG,CAAC;YAC5F,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC;YAC5B,MAAM,IAAI,GAAG,EAAE,GAAG,MAAM,EACtB,IAAI,GAAG,EAAE,GAAG,MAAM,CAAC;YACrB,MAAM,GAAG,GACP,GAAG,KAAK,CAAC;gBACP,CAAC,CAAC,IAAI,CAAC,KAAK,CACR,CAAC,IAAI,GAAG,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC;oBAChF,IAAI,CAAC,EAAE,CACV,GAAG,IAAI,CAAC,EAAE;gBACb,CAAC,CAAC,IAAI;oBACJ,CAAC,KAAK,GAAG,IAAI,CAAC,EAAE;wBACd,CAAC,SAAS,KAAK,CAAC;4BACd,CAAC,CAAC,CAAC;4BACH,CAAC,CAAC,IAAI,CAAC,KAAK,CACR,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,EAC5C,EAAE,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,IAAI,CACxD,CAAC,CAAC,CAAC;YAChB,MAAM,SAAS,GACb,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;gBAC5C,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC;YACnD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;YACvB,OAAO;gBACL,IAAI,EAAE,GAAG;gBACT,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC;gBAChD,IAAI;gBACJ,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,GAAG,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC,CAAC;gBAChE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,SAAS,CAAC;gBAC5D,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,CAAC;gBACrC,GAAG,EAAE,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ;gBAC7D,GAAG,EAAE,KAAK,GAAG,GAAG;gBAChB,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC1D,GAAG,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG;gBAC5C,GAAG,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG;gBAC5C,GAAG,CAAC,WAAW;oBACb,CAAC,CAAC;wBACE,GAAG,EAAE,CAAC,GAAG,EAAE;4BACT,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,EAChB,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;4BACf,MAAM,IAAI,GACR,GAAG;gCACH,GAAG;gCACH,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;4BACzE,MAAM,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;4BAC/C,MAAM,KAAK,GACT,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC;gCACpB,CAAC,CAAC,IAAI,CAAC,KAAK,CACR,GAAG,GAAG,KAAK,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,EAClC,GAAG,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC,CAAC,CACnC;gCACH,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;4BAC/B,OAAO,CACL,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,KAAK;gCACvB,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,KAAK,CAAC;oCAC3B,CAAC,CAAC,CAAC;oCACH,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,GAAG,GAAG,GAAG,GAAG,cAAc,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC,CACrE,CAAC;wBACJ,CAAC,CAAC,EAAE;qBACL;oBACH,CAAC,CAAC,EAAE,CAAC;aACR,CAAC;QACJ,CAAC,CAAC;QACF,OAAO;YACL,WAAW,EAAE,CAAC,GAAW,EAAE,EAAE;gBAC3B,MAAM,CAAC,GAAG,CAAC,CAAC;gBACZ,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG;oBAAE,MAAM,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC;gBACpF,OAAO,QAAQ,CAAC,GAAG,GAAG,GAAG,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC;YAC7C,CAAC;YACD,QAAQ,EAAE,CAAC,QAAgB,EAAE,EAAE;gBAC7B,MAAM,CAAC,QAAQ,CAAC,CAAC;gBACjB,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,aAAa;oBACpC,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;gBACtE,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,EACzB,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAC1B,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9B,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,EAC3E,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;gBAC3E,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,MAAM,CAAC;oBAC3C,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC;wBAC3E,OAAO,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;oBACnC,IAAI,QAAQ,GAAG,CAAC;wBAAE,KAAK,GAAG,KAAK,CAAC;;wBAC3B,KAAK,GAAG,KAAK,CAAC;oBACnB,MAAM,IAAI,GAAG,KAAK,GAAG,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;oBAChF,MAAM,KAAK,GAAG,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;oBACxE,IAAI,KAAK,KAAK,KAAK;wBAAE,OAAO,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;oBACtD,KAAK,GAAG,KAAK,CAAC;gBAChB,CAAC;gBACD,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAC;YACpE,CAAC;SACF,CAAC;IACJ,CAAC;CACF;AAED,OAAO,EAAC,oBAAoB,EAAC,oCAAiC"}

package/dist/geodesic-intersections.d.ts

@@ -0,0 +1,83 @@
+import { type GeodesicParameters } from "./ellipsoid-geodesic.js";
+export type GeodesicPath = {
+    latitude: number;
+    longitude: number;
+    azimuth: number;
+};
+export type IntersectionPoint = {
+    s: number;
+    t: number;
+    latitude: number;
+    longitude: number;
+    residual: number;
+    crossingAngle: number;
+    iterations: number;
+    /** Continuum representative; next() uses the native conjugate-point convention. */
+    coincidence?: 1 | -1;
+};
+export type IntersectionSearchOptions = {
+    maxDistance: number;
+    origin?: readonly [number, number];
+};
+export type IntersectionSearch = {
+    intersections: IntersectionPoint[];
+    coincidences: {
+        s: number;
+        t: number;
+        direction: 1 | -1;
+    }[];
+    /** Every tile/candidate is covered and all output residuals pass. */
+    complete: boolean;
+    attemptedSeeds: number;
+    /** Failed refinement/candidate attempts, including recovered tiles. */
+    failedSeeds: number;
+};
+export type ClosestIntersection = IntersectionSearch & {
+    intersection?: IntersectionPoint;
+};
+export type SegmentIntersection = {
+    status: 'intersection';
+    point: IntersectionPoint;
+    complete: boolean;
+} | {
+    status: 'overlap';
+    intervalA: [number, number];
+    intervalB: [number, number];
+    complete: boolean;
+} | {
+    status: 'disjoint' | 'not-found' | 'ambiguous';
+    complete: boolean;
+};
+/** Global geodesic intersection search in the declared numerical profile.
+ * All finite L1 search tiles use GeographicLib capture bounds and a boundary
+ * margin. Completeness is withheld on unresolved convergence or residual failure.
+ */
+export declare class GeodesicIntersections {
+    private readonly a;
+    private readonly r;
+    private readonly radius;
+    private readonly solver;
+    private readonly bounds;
+    private readonly tolerance;
+    constructor({ semiMajorAxis: a, semiMinorAxis: b }: GeodesicParameters);
+    /** Find all discovered roots in the L1 ball |s-originS|+|t-originT| <= maxDistance. */
+    all(a: GeodesicPath, b: GeodesicPath, options: IntersectionSearchOptions): IntersectionSearch;
+    private search;
+    /** Without an explicit radius, search the full native global profile.
+     * A returned root from any complete centered L1 search is globally closest:
+     * every point outside that ball is farther from its center.
+     */
+    closest(a: GeodesicPath, b: GeodesicPath, options?: Partial<IntersectionSearchOptions>): ClosestIntersection;
+    /** Global next crossing, excluding the shared parameter origin. For a
+     * coincident continuum use GeographicLib's nearest-conjugate convention.
+     */
+    next(latitude: number, longitude: number, azimuthA: number, azimuthB: number, maxDistance?: number): ClosestIntersection;
+    private coincidencePoint;
+    segments(a0: readonly [number, number], a1: readonly [number, number], b0: readonly [number, number], b1: readonly [number, number]): SegmentIntersection;
+    private ambiguous;
+    private refine;
+    private point;
+    private sphere;
+    private sort;
+}
+//# sourceMappingURL=geodesic-intersections.d.ts.map

package/dist/geodesic-intersections.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"geodesic-intersections.d.ts","sourceRoot":"","sources":["../src/geodesic-intersections.ts"],"names":[],"mappings":"AAKA,OAAO,EAAoB,KAAK,kBAAkB,EAAoB,gCAA6B;AAGnG,MAAM,MAAM,YAAY,GAAG;IAAC,QAAQ,EAAE,MAAM,CAAC;IAAC,SAAS,EAAE,MAAM,CAAC;IAAC,OAAO,EAAE,MAAM,CAAA;CAAC,CAAC;AAClF,MAAM,MAAM,iBAAiB,GAAG;IAC9B,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,EAAE,MAAM,CAAC;IACjB,SAAS,EAAE,MAAM,CAAC;IAClB,QAAQ,EAAE,MAAM,CAAC;IACjB,aAAa,EAAE,MAAM,CAAC;IACtB,UAAU,EAAE,MAAM,CAAC;IACnB,mFAAmF;IACnF,WAAW,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;CACtB,CAAC;AACF,MAAM,MAAM,yBAAyB,GAAG;IAAC,WAAW,EAAE,MAAM,CAAC;IAAC,MAAM,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;CAAC,CAAC;AAClG,MAAM,MAAM,kBAAkB,GAAG;IAC/B,aAAa,EAAE,iBAAiB,EAAE,CAAC;IACnC,YAAY,EAAE;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,CAAC,EAAE,MAAM,CAAC;QAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,CAAA;KAAC,EAAE,CAAC;IAC1D,qEAAqE;IACrE,QAAQ,EAAE,OAAO,CAAC;IAClB,cAAc,EAAE,MAAM,CAAC;IACvB,uEAAuE;IACvE,WAAW,EAAE,MAAM,CAAC;CACrB,CAAC;AACF,MAAM,MAAM,mBAAmB,GAAG,kBAAkB,GAAG;IAAC,YAAY,CAAC,EAAE,iBAAiB,CAAA;CAAC,CAAC;AAC1F,MAAM,MAAM,mBAAmB,GAC3B;IAAC,MAAM,EAAE,cAAc,CAAC;IAAC,KAAK,EAAE,iBAAiB,CAAC;IAAC,QAAQ,EAAE,OAAO,CAAA;CAAC,GACrE;IAAC,MAAM,EAAE,SAAS,CAAC;IAAC,SAAS,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAAC,SAAS,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAAC,QAAQ,EAAE,OAAO,CAAA;CAAC,GAChG;IAAC,MAAM,EAAE,UAAU,GAAG,WAAW,GAAG,WAAW,CAAC;IAAC,QAAQ,EAAE,OAAO,CAAA;CAAC,CAAC;AAWxE;;;GAGG;AACH,qBAAa,qBAAqB;IAChC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAS;IAC3B,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAS;IAC3B,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAS;IAChC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAoB;IAC3C,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAqB;IAC5C,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAS;gBACvB,EAAC,aAAa,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAC,EAAE,kBAAkB;IAYpE,uFAAuF;IACvF,GAAG,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,YAAY,EAAE,OAAO,EAAE,yBAAyB,GAAG,kBAAkB;IAI7F,OAAO,CAAC,MAAM;IAsHd;;;OAGG;IACH,OAAO,CACL,CAAC,EAAE,YAAY,EACf,CAAC,EAAE,YAAY,EACf,OAAO,GAAE,OAAO,CAAC,yBAAyB,CAAM,GAC/C,mBAAmB;IAmBtB;;OAEG;IACH,IAAI,CACF,QAAQ,EAAE,MAAM,EAChB,SAAS,EAAE,MAAM,EACjB,QAAQ,EAAE,MAAM,EAChB,QAAQ,EAAE,MAAM,EAChB,WAAW,CAAC,EAAE,MAAM,GACnB,mBAAmB;IAoDtB,OAAO,CAAC,gBAAgB;IAYxB,QAAQ,CACN,EAAE,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,EAC7B,EAAE,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,EAC7B,EAAE,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,EAC7B,EAAE,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,GAC5B,mBAAmB;IA2EtB,OAAO,CAAC,SAAS;IAmBjB,OAAO,CAAC,MAAM;IA0Cd,OAAO,CAAC,KAAK;IAqCb,OAAO,CAAC,MAAM;IAgFd,OAAO,CAAC,IAAI;CAeb"}