vastgrid-js 0.0.0-stage → 0.2.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (78) hide show
  1. package/LICENSE +21 -0
  2. package/README.md +211 -2
  3. package/dist/aggregate.d.ts +45 -0
  4. package/dist/aggregate.d.ts.map +1 -0
  5. package/dist/aggregate.js +305 -0
  6. package/dist/aggregate.js.map +1 -0
  7. package/dist/arrow.d.ts +7 -0
  8. package/dist/arrow.d.ts.map +1 -0
  9. package/dist/arrow.js +25 -0
  10. package/dist/arrow.js.map +1 -0
  11. package/dist/engine.d.ts +40 -0
  12. package/dist/engine.d.ts.map +1 -0
  13. package/dist/engine.js +1022 -0
  14. package/dist/engine.js.map +1 -0
  15. package/dist/evaluate.d.ts +37 -0
  16. package/dist/evaluate.d.ts.map +1 -0
  17. package/dist/evaluate.js +774 -0
  18. package/dist/evaluate.js.map +1 -0
  19. package/dist/export.d.ts +23 -0
  20. package/dist/export.d.ts.map +1 -0
  21. package/dist/export.js +48 -0
  22. package/dist/export.js.map +1 -0
  23. package/dist/index.d.ts +3 -0
  24. package/dist/index.d.ts.map +1 -0
  25. package/dist/index.js +2 -0
  26. package/dist/index.js.map +1 -0
  27. package/dist/lazy.d.ts +65 -0
  28. package/dist/lazy.d.ts.map +1 -0
  29. package/dist/lazy.js +177 -0
  30. package/dist/lazy.js.map +1 -0
  31. package/dist/numbers.d.ts +20 -0
  32. package/dist/numbers.d.ts.map +1 -0
  33. package/dist/numbers.js +129 -0
  34. package/dist/numbers.js.map +1 -0
  35. package/dist/order.d.ts +67 -0
  36. package/dist/order.d.ts.map +1 -0
  37. package/dist/order.js +561 -0
  38. package/dist/order.js.map +1 -0
  39. package/dist/parquet.d.ts +38 -0
  40. package/dist/parquet.d.ts.map +1 -0
  41. package/dist/parquet.js +673 -0
  42. package/dist/parquet.js.map +1 -0
  43. package/dist/plan.d.ts +37 -0
  44. package/dist/plan.d.ts.map +1 -0
  45. package/dist/plan.js +51 -0
  46. package/dist/plan.js.map +1 -0
  47. package/dist/summary.d.ts +37 -0
  48. package/dist/summary.d.ts.map +1 -0
  49. package/dist/summary.js +175 -0
  50. package/dist/summary.js.map +1 -0
  51. package/dist/table.d.ts +172 -0
  52. package/dist/table.d.ts.map +1 -0
  53. package/dist/table.js +154 -0
  54. package/dist/table.js.map +1 -0
  55. package/dist/text.d.ts +18 -0
  56. package/dist/text.d.ts.map +1 -0
  57. package/dist/text.js +1204 -0
  58. package/dist/text.js.map +1 -0
  59. package/dist/workbook.d.ts +6 -0
  60. package/dist/workbook.d.ts.map +1 -0
  61. package/dist/workbook.js +35 -0
  62. package/dist/workbook.js.map +1 -0
  63. package/package.json +46 -4
  64. package/src/aggregate.ts +358 -0
  65. package/src/arrow.ts +24 -0
  66. package/src/engine.ts +1163 -0
  67. package/src/evaluate.ts +764 -0
  68. package/src/export.ts +73 -0
  69. package/src/index.ts +2 -0
  70. package/src/lazy.ts +185 -0
  71. package/src/numbers.ts +128 -0
  72. package/src/order.ts +594 -0
  73. package/src/parquet.ts +801 -0
  74. package/src/plan.ts +99 -0
  75. package/src/summary.ts +180 -0
  76. package/src/table.ts +297 -0
  77. package/src/text.ts +1285 -0
  78. package/src/workbook.ts +48 -0
@@ -0,0 +1 @@
1
+ {"version":3,"file":"text.js","sourceRoot":"","sources":["../src/text.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AACH,OAAO,EAEL,QAAQ,EACR,aAAa,EACb,SAAS,EAET,aAAa,EACb,QAAQ,GACT,MAAM,eAAe,CAAC;AAEvB,OAAO,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AACxC,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAC/C,OAAO,EAGL,KAAK,EACL,YAAY,GAIb,MAAM,YAAY,CAAC;AAEpB,4BAA4B;AAC5B,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AACpC,+FAA+F;AAC/F,MAAM,UAAU,GAAG,IAAI,CAAC;AACxB,mFAAmF;AACnF,MAAM,WAAW,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AACrC,oFAAoF;AACpF,MAAM,SAAS,GAAG,CAAC,IAAI,EAAE,CAAC;AAE1B,MAAM,GAAG,GAAG,IAAI,CAAC;AACjB,MAAM,EAAE,GAAG,IAAI,CAAC;AAChB,MAAM,EAAE,GAAG,IAAI,CAAC;AAChB,MAAM,KAAK,GAAG,IAAI,CAAC;AACnB,MAAM,IAAI,GAAG,IAAI,CAAC;AAClB,MAAM,KAAK,GAAG,IAAI,CAAC;AACnB,MAAM,GAAG,GAAG,IAAI,CAAC;AACjB,MAAM,IAAI,GAAG,IAAI,CAAC;AAClB,MAAM,IAAI,GAAG,IAAI,CAAC;AAClB,MAAM,KAAK,GAAG,IAAI,CAAC;AACnB,iEAAiE;AACjE,MAAM,OAAO,GAAG,IAAI,CAAC;AAErB,4CAA4C;AAC5C,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB,MAAM,OAAO,GAAG,CAAC,CAAC;AAClB,MAAM,MAAM,GAAG,CAAC,CAAC;AACjB,MAAM,KAAK,GAAG,CAAC,CAAC;AAChB,MAAM,IAAI,GAAG,EAAE,CAAC;AAChB,MAAM,IAAI,GAAG,EAAE,CAAC;AAChB,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,WAAW,GAAG,GAAG,CAAC;AACxB,MAAM,QAAQ,GAAG,IAAI,GAAG,IAAI,GAAG,SAAS,GAAG,WAAW,CAAC;AACvD,MAAM,KAAK,GAAG,GAAG,CAAC;AAElB,wGAAwG;AACxG,MAAM,KAAK,GAAwC;IACjD,CAAC,OAAO,EAAE,SAAS,CAAC;IACpB,CAAC,OAAO,EAAE,SAAS,CAAC;IACpB,CAAC,MAAM,EAAE,QAAQ,CAAC;IAClB,CAAC,KAAK,EAAE,OAAO,CAAC;IAChB,CAAC,IAAI,EAAE,MAAM,CAAC;IACd,CAAC,IAAI,EAAE,MAAM,CAAC;IACd,CAAC,SAAS,EAAE,WAAW,CAAC;IACxB,CAAC,WAAW,EAAE,aAAa,CAAC;CAC7B,CAAC;AAEF,MAAM,OAAO,GAAG,IAAI,GAAG,CAAqB;IAC1C,CAAC,KAAK,EAAE,KAAK,CAAC;IACd,CAAC,KAAK,EAAE,KAAK,CAAC;IACd,CAAC,KAAK,EAAE,KAAK,CAAC;IACd,CAAC,OAAO,EAAE,OAAO,CAAC;IAClB,CAAC,QAAQ,EAAE,OAAO,CAAC;CACpB,CAAC,CAAC;AAEH,sEAAsE;AACtE,MAAM,WAAW,GAAG,IAAI,GAAG,CACzB,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;IAC/B,CAAC,GAAG,IAAI,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC;IAC1B,CAAC,GAAG,IAAI,KAAK,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;IACnD,CAAC,GAAG,IAAI,UAAU,EAAE,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC;CACzD,CAAC,CACH,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC;AAC/B,MAAM,SAAS,GAAG,EAAE,IAAI,GAAG,GAAG,EAAE,CAAC;AACjC,MAAM,UAAU,GAAG,cAAc,CAAC;AAClC,MAAM,SAAS,GAAG,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACzC,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AAS7C,0GAA0G;AAC1G,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;AAC3E,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAkBlC,SAAS,KAAK,CAAC,IAAY;IACzB,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;AACzE,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,KAAgB,EAChB,UAAU,GAAG,WAAW,EACxB,MAAmC;IAEnC,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;IACvB,IACE,IAAI,KAAK,IAAI;QACb,OAAO,IAAI,KAAK,QAAQ;QACxB,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;QAC7B,OAAQ,IAA4B,CAAC,KAAK,KAAK,UAAU,EACzD,CAAC;QACD,MAAM,IAAI,YAAY,CAAC,OAAO,EAAE,2BAA2B,CAAC,CAAC;IAC/D,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC;IAChH,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,KAAK,KAAK,IAAI,MAAM,KAAK,OAAO,EAAE,CAAC;QAC/D,MAAM,IAAI,YAAY,CACpB,SAAS,EACT,KAAK,CAAC,MAAM,KAAK,SAAS;YACxB,CAAC,CAAC,oBAAoB,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,mEAAmE;YACjH,CAAC,CAAC,oCAAoC,CACzC,CAAC;IACJ,CAAC;IACD,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,IAAI,EAAE,QAAQ,GAAG,SAAS,EAAE,GAAG,KAAK,CAAC;IACjE,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,OAAO,SAAS,KAAK,QAAQ,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpG,IAAI,MAAM,KAAK,KAAK,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,EAAE,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;YACjG,MAAM,IAAI,YAAY,CACpB,YAAY,EACZ,+EAA+E,CAChF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,OAAO,MAAM,KAAK,SAAS;QAAE,MAAM,IAAI,YAAY,CAAC,SAAS,EAAE,sBAAsB,CAAC,CAAC;IAC3F,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,CAAC;QACpD,MAAM,IAAI,YAAY,CAAC,WAAW,EAAE,gCAAgC,CAAC,CAAC;IACxE,CAAC;IAED,MAAM,GAAG,GACP,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC;IACjH,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,SAAS,CAAC,IAAI,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,MAAM,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACjG,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;IACxB,MAAM,OAAO,GAAG,MAAM;QACpB,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC5D,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACtE,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAI,MAAM,CAAC,KAAK,CAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACzG,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACjG,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;QACrB,MAAM,IAAI,GAAW,GAAG,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACtF,OAAO,IAAI,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;IACnH,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAC/E,MAAM,IAAI,GAAG,GAAG;QACd,CAAC,CAAC,MAAM,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC;QAC9F,CAAC,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;IAClD,IAAI,IAAI,KAAK,IAAI;QAAE,MAAM,OAAO,EAAE,CAAC;IACnC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;AACzG,CAAC;AAED,8FAA8F;AAC9F,SAAS,OAAO,CAAI,OAAqB,EAAE,OAA0B;IACnE,MAAM,MAAM,GAAiB,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvG,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC/B,MAAM,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;IACjC,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,OAAO;IACd,OAAO,IAAI,YAAY,CAAC,OAAO,EAAE,qCAAqC,CAAC,CAAC;AAC1E,CAAC;AAcD;;;;GAIG;AACH,MAAM,WAAY,SAAQ,WAAW;IAQhB,IAAI;IACJ,IAAI;IAIJ,OAAO;IAEP,UAAU;IAdZ,KAAK,CAAU;IACf,MAAM,CAAW;IAClC,kGAAkG;IACjF,KAAK,GAAG,IAAI,GAAG,EAA6B,CAAC;IACtD,MAAM,GAAG,CAAC,CAAC;IAEnB,YACmB,IAAc,EACd,IAAY,EAC7B,OAAiB,EACjB,MAAc;IACd,mDAAmD;IAClC,OAA0B,EAC3C,QAAgB,EACC,UAAkB;QAEnC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;oBATrB,IAAI;oBACJ,IAAI;uBAIJ,OAAO;0BAEP,UAAU;QAG3B,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;QAC1B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC9B,CAAC;IAES,MAAM,CAAC,GAAW;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC;IACtC,CAAC;IAED,4HAA4H;IAC5H,IAAuB,MAAM;QAC3B,OAAO,MAAM,CAAC,iBAAiB,CAAC;IAClC,CAAC;IAES,MAAM,CAAC,KAAa;QAC5B,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;IACvE,CAAC;IAED,wDAAwD;IAChD,MAAM,CAAC,KAAa;QAC1B,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IACtF,CAAC;IAED,sEAAsE;IAC9D,KAAK,CAAC,KAAa;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC;QACnC,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,GAAG,KAAK,GAAG,UAAU,CAAC,CAAC;YACtE,uFAAuF;YACvF,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAC/C,KAAK,CAAC,MAAM,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,IAAI,CAAC,CAChF,CAAC;YACF,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAC7C,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;gBACnB,IAAI,MAAM,CAAC,IAAI;oBAAE,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;gBACnE,OAAO,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAChC,CAAC,CAAC,CACH,CAAC;YACF,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC;YACpB,6BAA6B;YAC7B,KAAK,CAAC,KAAK,CAAC,GAAG,EAAE;gBACf,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,EAAE,CAAC;oBACpC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACzB,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC;gBACtB,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC7B,KAAK,MAAM,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,MAAM,IAAI,WAAW,IAAI,GAAG,KAAK,KAAK;gBAAE,MAAM;YACvD,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACxC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,MAAM,IAAI,GAAG,GAAG,KAAK,CAAC;QAC7B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,8GAA8G;IACtG,KAAK,CAAC,IAAI,CAAC,KAAuB,EAAE,IAAY,EAAE,IAAU;QAClE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;QACxC,MAAM,IAAI,GAAG,IAAI;YACf,CAAC,CAAC,MAAM,OAAO,CACX,IAAI,EACJ,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EACvC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,EAC5B,IAAI,EACJ,UAAU,EACV,IAAI,CACL;YACH,CAAC,CAAC,MAAM,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QACxD,IAAI,IAAI,KAAK,IAAI;YAAE,MAAM,OAAO,EAAE,CAAC;IACrC,CAAC;IAES,KAAK,CAAC,SAAS,CAAC,KAAa,EAAE,IAAuB;QAC9D,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6B,CAAC;QACpD,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YACxC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;YACpC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/D,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;QACvC,KAAK,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,IAAI,MAAM;YAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAM,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/E,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,EAAE,CAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAY,CAAC,EAAE,CAAC,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC;IAChG,CAAC;IAES,KAAK,CAAC,SAAS,CAAC,OAAiB,EAAE,KAA0B;QACrE,MAAM,KAAK,GAAqB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAC7D,KAAK,MAAM,KAAK,IAAI,OAAO;YAAE,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QACzG,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QACjD,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAChF,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;CACF;AAED,2DAA2D;AAC3D,SAAS,QAAQ,CAAC,MAAa;IAC7B,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;IACxB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,KAAK;YAAE,IAAI,MAAM,CAAC,IAAI,GAAG,GAAG;gBAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QAC9E,qFAAqF;QACrF,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM;YAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IAC3G,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;AAClC,CAAC;AAED,gDAAgD;AAChD,SAAS,OAAO,CAAC,MAAc,EAAE,KAAY;IAC3C,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC;AAC9E,CAAC;AAED,kHAAkH;AAClH,SAAS,MAAM,CAAC,MAAc,EAAE,KAAY,EAAE,IAAY;IACxD,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;AAC1G,CAAC;AAED,uDAAuD;AACvD,SAAS,QAAQ,CAAC,MAAc,EAAE,KAAY,EAAE,IAAY;IAC1D,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,SAAS;YACZ,OAAO,IAAI,GAAG,QAAQ,CAAC;QACzB,KAAK,SAAS,CAAC;QACf,KAAK,MAAM;YACT,OAAO,CAAC,GAAG,IAAI,GAAG,QAAQ,CAAC;QAC7B,KAAK,QAAQ;YACX,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;QACjD;YACE,OAAO,CAAC,GAAG,IAAI,GAAG,QAAQ,CAAC;IAC/B,CAAC;AACH,CAAC;AAmBD,SAAS,KAAK,CAAC,MAAc,EAAE,KAAY,EAAE,IAAY;IACvD,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC5F,MAAM,KAAK,GAAU;QACnB,MAAM;QACN,QAAQ;QACR,OAAO,EAAE,IAAI;QACb,MAAM,EAAE,IAAI;QACZ,KAAK,EAAE,IAAI;QACX,OAAO,EAAE,IAAI;QACb,IAAI,EAAE,IAAI;QACV,MAAM,EAAE,CAAC;KACV,CAAC;IACF,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,SAAS;YACZ,KAAK,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;YACnC,MAAM;QACR,KAAK,SAAS,CAAC;QACf,KAAK,MAAM;YACT,KAAK,CAAC,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;YACrC,MAAM;QACR,KAAK,OAAO;YACV,KAAK,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC;YACvC,MAAM;QACR,KAAK,QAAQ;YACX,KAAK,CAAC,OAAO,GAAG,IAAI,WAAW,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC1C,KAAK,CAAC,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACzC,MAAM;QACR;YACE,KAAK,CAAC,OAAO,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC;YACxC,KAAK,CAAC,MAAM,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,kFAAkF;AAClF,SAAS,UAAU,CAAC,IAAoB;IACtC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,SAAS;YACZ,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,KAAe,CAAC;QACpC,KAAK,OAAO;YACV,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,KAAe,CAAC,CAAC;QAC/C,KAAK,MAAM;YACT,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAe,CAAC,CAAC;QAC9C,KAAK,QAAQ;YACX,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,KAAgB,CAAC,QAAQ,EAAE,CAAC,CAAC;QACzG,KAAK,MAAM;YACT,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAe,CAAC,CAAC;QAC9C,KAAK,WAAW;YACd,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,KAAe,CAAC,CAAC;QACnD;YACE,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,aAAa,CAAC,KAAe,CAAC,KAAK,CAAC;IAC7D,CAAC;AACH,CAAC;AAED,sEAAsE;AACtE,SAAS,MAAM,CAAC,KAAiB,EAAE,KAAa,EAAE,GAAW;IAC3D,IAAI,GAAG,GAAG,KAAK,IAAI,EAAE,EAAE,CAAC;QACtB,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,IAAI,IAAI,IAAI,IAAI;gBAAE,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;YACpE,IAAI,IAAI,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,QAAQ,CAAC,KAAY,EAAE,IAAY;IAC1C,MAAM,EAAE,QAAQ,EAAE,GAAG,KAAK,CAAC;IAC3B,MAAM,KAAK,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,QAAQ,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAClG,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;IAChD,IAAI,EAA8B,CAAC;IACnC,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3C,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC;SAAM,IAAI,KAAK,EAAE,CAAC;QACjB,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACvD,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,GAAG,OAAsB,CAAC;QACpC,MAAM,KAAK,GAAG,IAAkB,CAAC;QACjC,EAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;AACjD,CAAC;AAED,oCAAoC;AACpC,SAAS,IAAI,CAAC,KAAY,EAAE,GAAW;IACrC,IAAI,KAAK,CAAC,QAAQ;QAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;AACjE,CAAC;AAUD;;;;GAIG;AACH,KAAK,UAAU,SAAS,CACtB,IAAc,EACd,UAAkB,EAClB,IAAgE,EAChE,IAAI,GAAS,EAAE;IAEf,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC;IACnC,MAAM,OAAO,GAAG,KAAK,EAAE,KAAa,EAAE,GAAW,EAAE,EAAE;QACnD,IAAI,CAAC;YACH,OAAO,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;QACpE,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,YAAY,CAAC,OAAO,EAAE,4BAA6B,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;QAC1F,CAAC;IACH,CAAC,CAAC;IACF,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;IAC7B,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACjD,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI;YAAE,MAAM,GAAG,CAAC,CAAC;aACpE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;YAC1F,MAAM,IAAI,YAAY,CAAC,OAAO,EAAE,4CAA4C,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAAsB,IAAI,CAAC;IACnC,KAAK,IAAI,KAAK,GAAG,IAAI,GAAI,KAAK,GAAG,KAAK,EAAE,CAAC;QACvC,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;QACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7E,IAAI,KAAK,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACvC,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1D,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACjB,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC/B,KAAK,GAAG,MAAM,CAAC;QACjB,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,IAAI,IAAI,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QACnD,IAAI,IAAI;YAAE,OAAO;QACjB,IAAI,GAAG,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACzD,MAAM,GAAG,GAAG,CAAC;IACf,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,cAAc,CAAC,KAAiB,EAAE,KAAa,EAAE,GAAW;IACnE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC1B,IAAI,MAAc,CAAC;IACnB,IAAI,GAAG,GAAG,IAAI,CAAC;IACf,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,IAAI,GAAG,IAAI;QAAE,OAAO,CAAC,CAAC;IAC1B,IAAI,IAAI,GAAG,IAAI;QAAE,MAAM,GAAG,CAAC,CAAC;SACvB,IAAI,IAAI,GAAG,IAAI,EAAE,CAAC;QACrB,MAAM,GAAG,CAAC,CAAC;QACX,IAAI,IAAI,KAAK,IAAI;YAAE,GAAG,GAAG,IAAI,CAAC;aACzB,IAAI,IAAI,KAAK,IAAI;YAAE,IAAI,GAAG,IAAI,CAAC;IACtC,CAAC;SAAM,IAAI,IAAI,GAAG,IAAI,EAAE,CAAC;QACvB,MAAM,GAAG,CAAC,CAAC;QACX,IAAI,IAAI,KAAK,IAAI;YAAE,GAAG,GAAG,IAAI,CAAC;aACzB,IAAI,IAAI,KAAK,IAAI;YAAE,IAAI,GAAG,IAAI,CAAC;IACtC,CAAC;;QAAM,OAAO,CAAC,CAAC;IAChB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;QACzC,IAAI,KAAK,GAAG,IAAI,IAAI,GAAG;YAAE,OAAO,CAAC,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;QACjC,IAAI,IAAI,GAAG,GAAG,IAAI,IAAI,GAAG,IAAI;YAAE,OAAO,CAAC,CAAC;QACxC,GAAG,GAAG,IAAI,CAAC;QACX,IAAI,GAAG,IAAI,CAAC;IACd,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,yGAAyG;AACzG,MAAM,MAAM;IACV,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAC5B,IAAI,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAC1B,MAAM,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAC5B,KAAK,GAAG,CAAC,CAAC;IAEV,GAAG,CAAC,KAAa,EAAE,GAAW,EAAE,MAAc;QAC5C,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,CAAoC,KAAQ,EAAE,IAA2B,EAAE,EAAE;gBACxF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACrC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBACjB,OAAO,KAAK,CAAC;YACf,CAAC,CAAC;YACF,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;YACpE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;YAChE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC;QACjC,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;CACF;AAED,6EAA6E;AAC7E,MAAM,OAAO;IACU,KAAK;IAA1B,YAAqB,KAAa;qBAAb,KAAK;IAAW,CAAC;CACvC;AAED;;;;;GAKG;AACH,SAAS,OAAO,CAAC,KAAiB,EAAE,SAAiB,EAAE,IAAa,EAAE,MAAc,EAAE,GAAe;IACnG,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;IACzB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,MAAM,GAAG,CAAC,QAAgB,EAAE,EAAE;QAClC,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,GAAG,UAAU,IAAI,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC9G,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,MAAM;YAAE,GAAG,EAAE,CAAC;QAC3E,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;QACjB,MAAM,GAAG,CAAC,CAAC;IACb,CAAC,CAAC;IACF,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YACnB,QAAQ,GAAG,CAAC,QAAQ,CAAC;YACrB,MAAM,GAAG,CAAC,CAAC;QACb,CAAC;aAAM,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YACjD,IAAI,MAAM,GAAG,CAAC;gBAAE,KAAK,IAAI,MAAM,GAAG,CAAC,CAAC;iBAC/B,IAAI,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI;gBAAE,OAAO,QAAQ,CAAC;;gBACzC,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvC,CAAC;aAAM,IAAI,CAAC,QAAQ,EAAE,CAAC;YACrB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;gBACvB,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;gBACtC,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC;gBACvB,MAAM,GAAG,CAAC,CAAC;YACb,CAAC;iBAAM,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;gBACvB,MAAM,CAAC,KAAK,CAAC,CAAC;gBACd,UAAU,GAAG,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,CAAC,IAAI;QAAE,OAAO,QAAQ,CAAC;IAC3B,IAAI,UAAU,GAAG,GAAG,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM;QAAE,MAAM,CAAC,GAAG,CAAC,CAAC;IAChE,OAAO,GAAG,CAAC;AACb,CAAC;AAED,kDAAkD;AAClD,IAAI,QAAQ,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;AAEnC;;;GAGG;AACH,SAAS,OAAO,CAAC,KAAiB,EAAE,KAAa,EAAE,GAAW;IAC5D,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG,GAAG,KAAK;QAAE,QAAQ,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,EAAE,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACzG,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC;QAC7C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,IAAI,KAAK,KAAK;YAAE,QAAQ,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC;aACzC,IAAI,QAAQ,IAAI,KAAK,GAAG,CAAC,GAAG,GAAG,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;YACnE,QAAQ,CAAC,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC;YAC3B,KAAK,EAAE,CAAC;QACV,CAAC;;YAAM,QAAQ,GAAG,CAAC,QAAQ,CAAC;IAC9B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,kHAAkH;AAClH,SAAS,eAAe,CAAC,KAAiB;IACxC,MAAM,UAAU,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,IAAI,KAAK,KAAK;YAAE,QAAQ,GAAG,CAAC,QAAQ,CAAC;aACpC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,IAAI,KAAK,EAAE;gBAAE,MAAM;YACvB,MAAM,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,EAAE,IAAI,CAAC;gBAAE,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;QAC5B,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,EAAE;QAAE,IAAI,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC;YAAE,IAAI,GAAG,EAAE,CAAC;IACpF,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,2BAA2B;AAC3B,SAAS,KAAK,CAAC,KAAiB,EAAE,KAAa,EAAE,GAAW;IAC1D,OAAO,GAAG,GAAG,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;AACnG,CAAC;AAED,SAAS,OAAO,CAAC,IAAY;IAC3B,OAAO,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC;AACtC,CAAC;AAED,qEAAqE;AACrE,SAAS,YAAY,CAAC,KAAiB,EAAE,KAAa,EAAE,GAAW;IACjE,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC;IACxC,IAAI,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI;QAAE,KAAK,EAAE,CAAC;IAC/C,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,GAAG,EAAE,KAAK,EAAE;QAAE,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;IACxE,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;AACnC,CAAC;AAED,6CAA6C;AAC7C,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC;AAE9E;;;GAGG;AACH,SAAS,UAAU,CAAC,KAAiB,EAAE,KAAa,EAAE,GAAW;IAC/D,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC;IACxC,IAAI,QAAQ,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI;QAAE,KAAK,EAAE,CAAC;IAC/C,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE;QAAE,QAAQ,GAAG,QAAQ,GAAG,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;IAC9G,IAAI,KAAK,GAAG,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;QACxC,KAAK,KAAK,EAAE,EAAE,KAAK,GAAG,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC;YAC9E,QAAQ,GAAG,QAAQ,GAAG,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QACjD,CAAC;IACH,CAAC;IACD,IAAI,KAAK,GAAG,GAAG,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3B,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACtF,CAAC;IACD,MAAM,KAAK,GAAG,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IACvC,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;AACnC,CAAC;AAED,iFAAiF;AACjF,SAAS,WAAW,CAAC,KAAiB,EAAE,KAAa,EAAE,MAAc,EAAE,GAAW;IAChF,IAAI,KAAK,GAAG,MAAM,CAAC;IACnB,OAAO,KAAK,GAAG,GAAG,GAAG,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI;QAAE,KAAK,EAAE,CAAC;IACzD,MAAM,KAAK,GAAG,GAAG,GAAG,KAAK,CAAC;IAC1B,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,OAAO,GAAG,MAAM,GAAG,KAAK,CAAC;IAChD,IAAI,KAAK,IAAI,EAAE,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC9C,OAAO,KAAK,IAAI,CAAC,WAAW,IAAI,KAAK,IAAI,WAAW,CAAC,CAAC,CAAC,OAAO,GAAG,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC;IACnG,CAAC;IACD,IAAI,KAAK,IAAI,EAAE,EAAE,CAAC;QAChB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/C,OAAO,KAAK,IAAI,SAAS,IAAI,KAAK,IAAI,SAAS,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;IAC3E,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,sHAAsH;AACtH,SAAS,SAAS,CAAC,KAAiB,EAAE,KAAa,EAAE,GAAW,EAAE,KAAc;IAC9E,IAAI,EAAE,GAAG,KAAK,CAAC;IACf,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,EAAE,EAAE,CAAC;QAClB,OAAO,EAAE,GAAG,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAAE,EAAE,EAAE,CAAC;QAC5C,QAAQ,GAAG,EAAE,GAAG,IAAI,CAAC;IACvB,CAAC;IACD,IAAI,CAAC,KAAK,IAAI,QAAQ,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3C,IAAI,EAAE,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,OAAO,EAAE,CAAC;QAC/C,EAAE,EAAE,CAAC;QACL,IAAI,EAAE,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,CAAC;YAAE,EAAE,EAAE,CAAC;QAClE,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,OAAO,EAAE,GAAG,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAAE,EAAE,EAAE,CAAC;QAC5C,IAAI,EAAE,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;IAChC,CAAC;IACD,OAAO,EAAE,KAAK,GAAG,CAAC;AACpB,CAAC;AAED;;;GAGG;AACH,SAAS,QAAQ,CAAC,KAAiB,EAAE,KAAa,EAAE,GAAW,EAAE,MAAc;IAC7E,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,MAAM,GAAG,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,KAAK,CAAC;IACjD,IAAI,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACvC,MAAM,MAAM,GAAG,KAAK,CAAC;IACrB,OAAO,KAAK,GAAG,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAAE,KAAK,EAAE,CAAC;IACrD,MAAM,KAAK,GAAG,KAAK,GAAG,MAAM,CAAC;IAC7B,IAAI,KAAK,KAAK,GAAG;QAAE,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,WAAW,CAAC,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC1B,IAAI,MAAM,GAAG,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,OAAO,CAAC,IAAI,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;QAC7G,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IACE,MAAM,GAAG,QAAQ;QACjB,CAAC,MAAM;QACP,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,KAAK,KAAK,CAAC,CAAC;QACpE,GAAG,GAAG,KAAK,IAAI,EAAE,EACjB,CAAC;QACD,OAAO,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,MAAM,GAAG,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,GAAG,GAAG,KAAK,IAAI,CAAC,EAAE,CAAC;QAClE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;QACpD,IAAI,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,OAAO;YAAE,OAAO,MAAM,GAAG,OAAO,CAAC;QACjE,IAAI,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,MAAM,GAAG,KAAK,CAAC;IACnD,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;AACpE,MAAM,cAAc,GAAG,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;AAC3D,MAAM,KAAK,GAAG,IAAI,CAAC;AACnB,MAAM,OAAO,GAAG,IAAI,CAAC;AACrB,MAAM,OAAO,GAAG,IAAI,CAAC;AAErB,qHAAqH;AACrH,IAAI,QAAQ,GAAG,CAAC,CAAC;AACjB,IAAI,UAAU,GAAG,CAAC,CAAC;AACnB,IAAI,QAAQ,GAAG,CAAC,CAAC;AAEjB,+CAA+C;AAC/C,SAAS,SAAS,CAAC,KAAiB,EAAE,EAAU;IAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;IAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IAClC,OAAO,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClF,CAAC;AAED;;;GAGG;AACH,SAAS,OAAO,CAAC,KAAiB,EAAE,EAAU,EAAE,GAAW;IACzD,IAAI,GAAG,GAAG,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,KAAK,IAAI,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC,CAAC;IAClF,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IACnC,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;IACzC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,EAAE,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,EAAE,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,EAAE;QAAE,OAAO,CAAC,CAAC,CAAC;IACrG,IAAI,MAAM,GAAG,CAAC,KAAK,GAAG,IAAI,GAAG,OAAO,GAAG,EAAE,GAAG,OAAO,CAAC,GAAG,SAAS,CAAC;IACjE,IAAI,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC;IACnB,IAAI,KAAK,GAAG,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,EAAE,KAAK,CAAC;QACrB,OAAO,KAAK,GAAG,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAC5C,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC;gBAAE,OAAO,CAAC,CAAC,CAAC;YAClC,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,cAAc,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;YAC/D,KAAK,EAAE,CAAC;QACV,CAAC;QACD,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC,CAAC;IAChC,CAAC;IACD,QAAQ,GAAG,KAAK,CAAC;IACjB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,SAAS,YAAY,CAAC,KAAiB,EAAE,KAAa,EAAE,GAAW;IACjE,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC1C,IAAI,MAAM,GAAG,CAAC,IAAI,QAAQ,KAAK,GAAG;YAAE,OAAO,CAAC,CAAC;QAC7C,UAAU,GAAG,MAAM,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,GAAG,GAAG,KAAK,GAAG,EAAE,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,KAAK,IAAI,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,KAAK;QAAE,OAAO,CAAC,CAAC;IAC3F,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACxC,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACxC,IAAI,OAAO,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,EAAE,IAAI,GAAG,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IAC9E,MAAM,IAAI,GAAG,OAAO,GAAG,GAAG,GAAG,MAAM,CAAC;IACpC,MAAM,IAAI,GAAG,KAAK,KAAK,CAAC,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,GAAG,KAAK,CAAC,IAAI,IAAI,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC;IACrF,IAAI,IAAI,GAAG,CAAC,IAAI,GAAG,GAAG,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IACvE,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;IAC7C,IAAI,GAAG,GAAG,KAAK,KAAK,EAAE,EAAE,CAAC;QACvB,QAAQ,GAAG,IAAI,CAAC;QAChB,UAAU,GAAG,CAAC,CAAC;QACf,OAAO,IAAI,GAAG,SAAS,CAAC;IAC1B,CAAC;IACD,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;IACpC,IAAI,SAAS,KAAK,KAAK,IAAI,SAAS,KAAK,OAAO;QAAE,OAAO,CAAC,CAAC;IAC3D,IAAI,MAAM,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;IAC7C,IAAI,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC;IACzB,IAAI,KAAK,GAAG,QAAQ,CAAC;IACrB,IAAI,KAAK,KAAK,GAAG,EAAE,CAAC;QAClB,QAAQ,GAAG,IAAI,CAAC;QAChB,UAAU,GAAG,MAAM,CAAC;QACpB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;IAC1B,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;QACrB,IAAI,KAAK,GAAG,CAAC,KAAK,GAAG;YAAE,OAAO,CAAC,CAAC;IAClC,CAAC;SAAM,CAAC;QACN,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,KAAK,CAAC,IAAI,GAAG,GAAG,KAAK,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC;QACnE,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC1C,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,IAAI,CAAC,CAAC;QACX,IAAI,KAAK,GAAG,GAAG,EAAE,CAAC;YAChB,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,KAAK;gBAAE,KAAK,EAAE,CAAC;YACpC,OAAO,GAAG,GAAG,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7D,CAAC;QACD,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,EAAE,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,EAAE;YAAE,OAAO,CAAC,CAAC;QACrE,MAAM,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,GAAG,OAAO,GAAG,EAAE,CAAC,GAAG,SAAS,CAAC;IAClF,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC;IAC9C,QAAQ,GAAG,IAAI,GAAG,KAAK,CAAC;IACxB,UAAU,GAAG,MAAM,GAAG,KAAK,GAAG,UAAU,CAAC;IACzC,OAAO,QAAQ,IAAI,SAAS,IAAI,QAAQ,IAAI,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;AACzE,CAAC;AAED,4CAA4C;AAC5C,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;AAEpC,0CAA0C;AAC1C,SAAS,YAAY,CAAC,IAAY;IAChC,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IAC5C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,IAAI,IAAI,IAAI;YAAE,OAAO,CAAC,CAAC;QAC3B,QAAQ,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;IACzB,CAAC;IACD,OAAO,YAAY,CAAC,QAAQ,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;AAChD,CAAC;AAED,mHAAmH;AACnH,KAAK,UAAU,SAAS,CACtB,IAAc,EACd,OAAsD,EACtD,UAAkB;IAElB,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IAC5B,MAAM,OAAO,GAAY,EAAE,CAAC;IAC5B,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,MAAM,GAAoB,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IACzD,IAAI,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IAClC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,KAAK,GAAe,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,GAAG,GAAG,GAAG,EAAE;QACf,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;YACpB,MAAM,GAAG,EAAE,CAAC;YACZ,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;gBAClD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBACnC,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC/B,MAAM,CAAC,IAAI,CACT,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC;oBAClB,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;oBAClE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAC/C,CAAC;YACJ,CAAC;YACD,OAAO;QACT,CAAC;QACD,iDAAiD;QACjD,IAAI,IAAI,GAAG,UAAU,KAAK,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAClD,OAAO,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC,CAAC;YAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YAC9B,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;gBACjC,KAAK,GAAG,CAAC,CAAC;gBACV,MAAM,GAAG,QAAQ,CAAC;gBAClB,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;oBACd,MAAM,CAAC,KAAK,EAAE,CAAC;oBACf,SAAS;gBACX,CAAC;YACH,CAAC;iBAAM,IAAI,KAAK,KAAK,GAAG;gBAAE,SAAS;YACnC,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,CAAC,KAAK,IAAI,GAAG,GAAG,KAAK,CAAC;YAC5B,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;gBAAE,MAAM,CAAC,IAAI,IAAI,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QAClF,CAAC;QACD,IAAI,EAAE,CAAC;IACT,CAAC,CAAC;IACF,MAAM,SAAS,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE;QACpD,KAAK,GAAG,KAAK,CAAC;QACd,IAAI,GAAG,EAAE,CAAC;QACV,SAAS,KAAK,eAAe,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC;YACH,OAAO,OAAO,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QACtD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,CAAC,KAAK,YAAY,OAAO,CAAC;gBAAE,MAAM,KAAK,CAAC;YAC7C,MAAM,MAAM,KAAK,IAAI;gBACnB,CAAC,CAAC,IAAI,YAAY,CAAC,OAAO,EAAE,6DAA6D,CAAC;gBAC1F,CAAC,CAAC,IAAI,YAAY,CAAC,SAAS,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,+BAA+B,CAAC,CAAC;QACxF,CAAC;IACH,CAAC,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,CAAC,MAAM,IAAI,EAAE,CAAa,CAAC;IACzC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,SAAS,KAAK,EAAE,CAAC;QAC9C,IAAI,IAAI,GAAG,IAAI,CAAC;QAChB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE;YAAE,IAAI,GAAG,GAAG,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1E,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACf,OAAO,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC;QAC7C,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC;IAC7B,CAAC;IACD,OAAO,EAAE,SAAS,EAAE,SAAS,IAAI,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AACxE,CAAC;AAED,2GAA2G;AAC3G,SAAS,OAAO,CAAC,KAAY,EAAE,KAAiB,EAAE,KAAa,EAAE,GAAW,EAAE,GAAW;IACvF,QAAQ,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QAC1B,KAAK,SAAS;YACX,KAAK,CAAC,KAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,MAAM;QACR,KAAK,SAAS;YACX,KAAK,CAAC,OAAsB,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YACrE,MAAM;QACR,KAAK,QAAQ;YACX,IAAI,GAAG,GAAG,KAAK,IAAI,EAAE;gBAAE,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;;gBACvE,KAAK,CAAC,OAAyB,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;YAC9E,MAAM;QACR,KAAK,OAAO;YACT,KAAK,CAAC,OAAwB,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;YACrE,MAAM;QACR,KAAK,QAAQ;YACV,KAAK,CAAC,IAAmB,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YACzE,KAAK,CAAC,MAAM,IAAI,GAAG,GAAG,KAAK,CAAC;YAC5B,MAAM;QACR;YACE,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC;gBAAE,MAAM,OAAO,EAAE,CAAC;YACtD,WAAW,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAC5B,CAAC;IACD,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AACnB,CAAC;AAED,2FAA2F;AAC3F,SAAS,WAAW,CAAC,KAAY,EAAE,GAAW;IAC5C,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;QAAG,KAAK,CAAC,OAAsB,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC;SAC3E,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;QAAE,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,CAAC;SACnE,CAAC;QACJ,yFAAyF;QACzF,MAAM,MAAM,GAAG,QAAQ,GAAG,UAAU,GAAG,UAAU,CAAC;QAClD,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC;YAAE,QAAQ,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;;YACzD,KAAK,CAAC,OAAyB,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC;IAC1G,CAAC;AACH,CAAC;AAED,6EAA6E;AAC7E,SAAS,QAAQ,CAAC,KAAY,EAAE,GAAW,EAAE,KAAa;IACxD,MAAM,MAAM,GAAG,KAAK,CAAC,MAAqB,CAAC;IAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IACxC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;IAC9B,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,KAAK,GAAG,IAAI,GAAG,MAAM,CAAC;AAChD,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,OAAO,CACpB,IAAc,EACd,SAAiB,EACjB,MAAe,EACf,KAAuB,EACvB,QAAgB,EAChB,UAAkB,EAClB,IAAW;IAEX,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IAC5B,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,OAAO,CAAY,CAAC;IACrE,IAAI,IAAI,GAAG,MAAM,CAAC;IAClB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,KAAK,GAAe,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1C,MAAM,GAAG,GAAG,GAAG,EAAE;QACf,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,GAAG,KAAK,CAAC;YACb,OAAO;QACT,CAAC;QACD,IAAI,IAAI,KAAK,QAAQ;YAAE,MAAM,OAAO,EAAE,CAAC;QACvC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACnD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;YAC3C,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC5B,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,IAAI,MAAM,GAAG,KAAK,CAAC;YACnB,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,GAAG,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;gBACjC,KAAK,GAAG,CAAC,CAAC;gBACV,MAAM,GAAG,QAAQ,CAAC;gBAClB,iFAAiF;gBACjF,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO;oBAAE,SAAS;YAC7C,CAAC;iBAAM,IAAI,KAAK,KAAK,GAAG;gBAAE,SAAS;YACnC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QAC5C,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,OAAO;YAAG,MAAM,CAAC,OAAuB,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACxF,IAAI,EAAE,CAAC;IACT,CAAC,CAAC;IACF,MAAM,SAAS,CACb,IAAI,EACJ,UAAU,EACV,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACd,KAAK,GAAG,KAAK,CAAC;QACd,OAAO,OAAO,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;IACtD,CAAC,EACD,IAAI,CACL,CAAC;IACF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,4EAA4E;AAC5E,SAAS,UAAU,CAAC,IAAY;IAC9B,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;IACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,IAAI,GAAG,IAAI;YAAE,SAAS;QAC1B,IAAI,IAAI,GAAG,KAAK;YAAE,MAAM,IAAI,CAAC,CAAC;aACzB,IAAI,IAAI,GAAG,MAAM,IAAI,IAAI,GAAG,MAAM;YAAE,MAAM,IAAI,CAAC,CAAC;aAChD,IAAI,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,MAAM,EAAE,CAAC;YAC3E,MAAM,IAAI,CAAC,CAAC;YACZ,KAAK,EAAE,CAAC;QACV,CAAC;;YAAM,OAAO,CAAC,CAAC,CAAC;IACnB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,SAAS,QAAQ,CAAC,KAAiB,EAAE,IAAa,EAAE,IAA0C;IAC5F,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,SAAS,CAAC;QACR,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;QACjD,IAAI,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI;YAAE,OAAO,KAAK,CAAC;QACvC,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,GAAG,GAAG;YAAE,IAAI,CAAC,KAAK,EAAE,GAAG,GAAG,KAAK,IAAI,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnG,IAAI,OAAO,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC,MAAM,CAAC;QACrC,KAAK,GAAG,OAAO,GAAG,CAAC,CAAC;IACtB,CAAC;AACH,CAAC;AAED,6EAA6E;AAC7E,SAAS,SAAS,CAAC,KAAiB,EAAE,KAAa,EAAE,GAAW,EAAE,GAAW;IAC3E,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;IACpD,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,YAAY,CAAC,SAAS,GAAG,EAAE,EAAE,oCAAoC,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,KAAc,CAAC;IACnB,IAAI,CAAC;QACH,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC;QACpC,MAAM,IAAI,YAAY,CAAC,SAAS,GAAG,EAAE,EAAE,yBAA0B,KAAe,CAAC,OAAO,EAAE,CAAC,CAAC;IAC9F,CAAC;IACD,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACxE,MAAM,IAAI,YAAY,CAAC,SAAS,GAAG,EAAE,EAAE,uEAAuE,CAAC,CAAC;IAClH,CAAC;IACD,OAAO,KAAgC,CAAC;AAC1C,CAAC;AAED,4CAA4C;AAC5C,SAAS,UAAU,CAAC,KAAa;IAC/B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3C,IAAI,KAAK,IAAI,CAAC,WAAW,IAAI,KAAK,IAAI,WAAW;QAAE,OAAO,OAAO,GAAG,MAAM,GAAG,KAAK,CAAC;IACnF,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;AAC9D,CAAC;AAED,iGAAiG;AACjG,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;AACnE,CAAC;AAED,4HAA4H;AAC5H,KAAK,UAAU,UAAU,CAAC,IAAc,EAAE,UAAkB;IAC1D,MAAM,OAAO,GAAY,EAAE,CAAC;IAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,KAAK,GAAe,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1C,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,GAAW,EAAE,EAAE;QAC1C,IAAI,KAAK,KAAK,GAAG;YAAE,OAAO;QAC1B,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,IAAI,IAAI,GAAG,UAAU,KAAK,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;QACvD,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YACzB,IAAI,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACxB,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC;oBAAE,MAAM,IAAI,YAAY,CAAC,SAAS,IAAI,EAAE,EAAE,uCAAuC,CAAC,CAAC;gBAC1G,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC;gBACpB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBACnB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3B,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,KAAK,KAAK,IAAI;gBAAE,SAAS;YAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,EAAE,CAAC,CAAC;YAC3B,MAAM,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC9B,MAAM,CAAC,IAAI,GAAG,CAAC,CAAC;gBAChB,MAAM,CAAC,MAAM,EAAE,CAAC;gBAChB,MAAM,CAAC,KAAK,IAAI,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;gBAClD,SAAS;YACX,CAAC;YACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC9B,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;gBACjC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;oBACf,MAAM,IAAI,YAAY,CACpB,SAAS,IAAI,IAAI,EAAE,EAAE,EACrB,sEAAsE,CACvE,CAAC;gBACJ,CAAC;gBACD,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC;gBACvB,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;oBAAE,MAAM,CAAC,IAAI,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;YAC5D,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;gBACvC,MAAM,CAAC,IAAI,IAAI,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,KAAe,CAAC,CAAC;YACpF,CAAC;QACH,CAAC;QACD,IAAI,EAAE,CAAC;IACT,CAAC,CAAC;IACF,MAAM,SAAS,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE;QACpD,KAAK,GAAG,KAAK,CAAC;QACd,IAAI,GAAG,EAAE,CAAC;QACV,OAAO,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AACxD,CAAC;AAED;;;GAGG;AACH,KAAK,UAAU,QAAQ,CACrB,IAAc,EACd,KAAuB,EACvB,QAAgB,EAChB,UAAkB,EAClB,IAAW;IAEX,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1G,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,OAAO,CAAY,CAAC;IACrE,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,KAAK,GAAe,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,CAAC,KAAa,EAAE,GAAW,EAAE,EAAE;QAC1C,IAAI,KAAK,KAAK,GAAG;YAAE,OAAO;QAC1B,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM;YAAE,OAAO;QACpB,IAAI,IAAI,KAAK,QAAQ;YAAE,MAAM,OAAO,EAAE,CAAC;QACvC,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC1B,IAAI,KAAK,KAAK,IAAI,IAAI,EAAE,KAAK,SAAS;gBAAE,SAAS;YACjD,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE,CAAU,CAAC;YAClC,QAAQ,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC3B,KAAK,SAAS;oBACX,MAAM,CAAC,KAAoB,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACnD,MAAM;gBACR,KAAK,SAAS,CAAC;gBACf,KAAK,OAAO;oBACT,MAAM,CAAC,OAAqC,CAAC,IAAI,CAAC,GAAG,KAAe,CAAC;oBACtE,MAAM;gBACR,KAAK,QAAQ;oBACX,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,KAAe,CAAC,CAAC;oBACxC,MAAM;gBACR,KAAK,QAAQ,EAAE,CAAC;oBACd,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAG,MAAM,CAAC,IAAmB,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC7G,MAAM,CAAC,MAAM,IAAI,OAAO,CAAC;oBACzB,MAAM;gBACR,CAAC;gBACD;oBACE,IAAI,CAAC,YAAY,CAAC,KAAe,CAAC;wBAAE,MAAM,OAAO,EAAE,CAAC;oBACpD,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC9B,CAAC;YACD,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,OAAO;YAAG,MAAM,CAAC,OAAuB,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;QACxF,IAAI,EAAE,CAAC;IACT,CAAC,CAAC;IACF,MAAM,SAAS,CACb,IAAI,EACJ,UAAU,EACV,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACd,KAAK,GAAG,KAAK,CAAC;QACd,OAAO,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACrC,CAAC,EACD,IAAI,CACL,CAAC;IACF,OAAO,IAAI,CAAC;AACd,CAAC"}
@@ -0,0 +1,6 @@
1
+ import { type ReadOptions } from "vastgrid-spec/workbook";
2
+ export { readOptionsOf } from "vastgrid-spec/workbook";
3
+ import { type CheckedTable, type FileTable } from "./table.js";
4
+ /** Reads the sheet of a workbook that `read` chooses, the first visible one by default. */
5
+ export declare function readSheet(table: FileTable, read: ReadOptions): Promise<CheckedTable>;
6
+ //# sourceMappingURL=workbook.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"workbook.d.ts","sourceRoot":"","sources":["../src/workbook.ts"],"names":[],"mappings":"AAMA,OAAO,EAA4B,KAAK,WAAW,EAAiB,MAAM,wBAAwB,CAAC;AAEnG,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAEvD,OAAO,EAAE,KAAK,YAAY,EAAE,KAAK,SAAS,EAA+B,MAAM,YAAY,CAAC;AAM5F,2FAA2F;AAC3F,wBAAsB,SAAS,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,WAAW,GAAG,OAAO,CAAC,YAAY,CAAC,CA8B1F"}
@@ -0,0 +1,35 @@
1
+ import { blobSource, convertSheet, WorkbookError } from "vastgrid-spec/workbook";
2
+ export { readOptionsOf } from "vastgrid-spec/workbook";
3
+ import { TableProblem } from "./table.js";
4
+ import { readFile } from "./text.js";
5
+ /** Reads the sheet of a workbook that `read` chooses, the first visible one by default. */
6
+ export async function readSheet(table, read) {
7
+ const { file } = table;
8
+ if (file === null ||
9
+ typeof file !== "object" ||
10
+ typeof file.size !== "number" ||
11
+ typeof file.slice !== "function") {
12
+ throw new TableProblem("/file", "file is a Blob or a File.");
13
+ }
14
+ const parts = [];
15
+ let sheet;
16
+ try {
17
+ sheet = await convertSheet(blobSource(file), (text) => {
18
+ parts.push(new Blob([text]));
19
+ }, read);
20
+ }
21
+ catch (error) {
22
+ if (error instanceof WorkbookError)
23
+ throw new TableProblem("/file", error.message);
24
+ throw error;
25
+ }
26
+ const fields = new Array(sheet.fields).fill(null);
27
+ for (const column of sheet.columns)
28
+ fields[column.field] = { name: column.name, type: column.type };
29
+ const lines = { file: new Blob(parts), format: "csv", delimiter: ",", header: false };
30
+ if (table.maxBytes !== undefined)
31
+ lines.maxBytes = table.maxBytes;
32
+ const checked = await readFile(lines, undefined, fields);
33
+ return { ...checked, workbook: { sheets: sheet.sheets, sheet: sheet.sheet, notes: sheet.notes } };
34
+ }
35
+ //# sourceMappingURL=workbook.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"workbook.js","sourceRoot":"","sources":["../src/workbook.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,UAAU,EAAE,YAAY,EAAoB,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAEnG,OAAO,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AAEvD,OAAO,EAAqC,YAAY,EAAiB,MAAM,YAAY,CAAC;AAC5F,OAAO,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAKrC,2FAA2F;AAC3F,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,KAAgB,EAAE,IAAiB;IACjE,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC;IACvB,IACE,IAAI,KAAK,IAAI;QACb,OAAO,IAAI,KAAK,QAAQ;QACxB,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;QAC7B,OAAQ,IAA4B,CAAC,KAAK,KAAK,UAAU,EACzD,CAAC;QACD,MAAM,IAAI,YAAY,CAAC,OAAO,EAAE,2BAA2B,CAAC,CAAC;IAC/D,CAAC;IACD,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,IAAI,KAA+C,CAAC;IACpD,IAAI,CAAC;QACH,KAAK,GAAG,MAAM,YAAY,CACxB,UAAU,CAAC,IAAI,CAAC,EAChB,CAAC,IAAI,EAAE,EAAE;YACP,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,CAAC,EACD,IAAI,CACL,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,aAAa;YAAE,MAAM,IAAI,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;QACnF,MAAM,KAAK,CAAC;IACd,CAAC;IACD,MAAM,MAAM,GAAsB,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACrE,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO;QAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;IACpG,MAAM,KAAK,GAAc,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IACjG,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS;QAAE,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;IAClE,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;IACzD,OAAO,EAAE,GAAG,OAAO,EAAE,QAAQ,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;AACpG,CAAC"}
package/package.json CHANGED
@@ -1,6 +1,48 @@
1
1
  {
2
2
  "name": "vastgrid-js",
3
- "version": "0.0.0-stage",
4
- "stub": true,
5
- "description": "Temporary package placeholder for staged publishing"
6
- }
3
+ "version": "0.2.0",
4
+ "description": "vastgrid's engine in memory, for the browser and Node.js: tables of rows, Apache Arrow, CSV, TSV, JSON Lines, Excel and Parquet files (over HTTP ranges too), with sorting, filters, groups, pivots, formulas, writes and exports.",
5
+ "keywords": [
6
+ "data grid",
7
+ "csv",
8
+ "parquet",
9
+ "excel",
10
+ "xlsx",
11
+ "arrow",
12
+ "in-memory",
13
+ "web worker"
14
+ ],
15
+ "license": "MIT",
16
+ "author": "yhay81",
17
+ "repository": {
18
+ "type": "git",
19
+ "url": "git+https://github.com/yhay81/vastgrid.git",
20
+ "directory": "packages/js"
21
+ },
22
+ "homepage": "https://vastgrid.yhay81.com",
23
+ "bugs": "https://github.com/yhay81/vastgrid/issues",
24
+ "type": "module",
25
+ "sideEffects": false,
26
+ "exports": {
27
+ ".": {
28
+ "vastgrid-source": "./src/index.ts",
29
+ "types": "./dist/index.d.ts",
30
+ "default": "./dist/index.js"
31
+ }
32
+ },
33
+ "files": [
34
+ "dist",
35
+ "src"
36
+ ],
37
+ "engines": {
38
+ "node": ">=20"
39
+ },
40
+ "scripts": {
41
+ "build": "tsc -b"
42
+ },
43
+ "dependencies": {
44
+ "hyparquet": "1.31.5",
45
+ "hyparquet-compressors": "1.1.2",
46
+ "vastgrid-spec": "0.2.0"
47
+ }
48
+ }
@@ -0,0 +1,358 @@
1
+ /**
2
+ * Groups (docs/spec.md §3.8, §3.9, §4.5, §4.6): the rows that `where` keeps, one group for each combination
3
+ * of the ranks of their keys, with the measures of each group and the generated columns of a pivot.
4
+ *
5
+ * Ranks make groups by §3.1 equality (all NaNs are one value, −0.0 and 0.0 are one) and order them as §3.9 does:
6
+ * values ascending, then the empty string, then null. Groups are numbered in that order, so a view without
7
+ * `sort` is the groups in number order, and a sort is stable over them.
8
+ */
9
+ import {
10
+ type CheckedAggregate,
11
+ type CheckedMeasure,
12
+ type Column,
13
+ type JsonValue,
14
+ SpecError,
15
+ type TypedExpr,
16
+ textOf,
17
+ uniqueName,
18
+ type ValueType,
19
+ valueType,
20
+ } from "vastgrid-spec";
21
+ import { comparer, decimalText, exactJson, filter, toFloat, unscaled } from "./evaluate.js";
22
+ import type { ColumnRanks } from "./order.js";
23
+ import type { Vector } from "./table.js";
24
+
25
+ /** What grouping reads: the columns of the rows before grouping, by name, and the rows that `where` keeps. */
26
+ export interface GroupInput {
27
+ aggregate: CheckedAggregate;
28
+ /** The view's columns that the checked plan knows: the keys, then the measures unless there is a pivot. */
29
+ columns: Column[];
30
+ /** The row IDs that `where` keeps, in order; null for every row of the table. */
31
+ rows: Uint32Array | null;
32
+ /** The rows of the table. */
33
+ count: number;
34
+ /** A column's values by row ID: a column of the table or a derived one. */
35
+ values(name: string): Vector;
36
+ /** A column's ranks by row ID (§3.3). */
37
+ ranks(name: string): ColumnRanks;
38
+ }
39
+
40
+ /** A column of groups: its values by group number. */
41
+ export interface GroupColumn {
42
+ column: Column;
43
+ values: JsonValue[];
44
+ }
45
+
46
+ /** The groups of a view: its columns, their values by group number, and the groups that `having` keeps. */
47
+ export interface Groups {
48
+ columns: Column[];
49
+ values: Map<string, GroupColumn>;
50
+ count: number;
51
+ /** The groups that `having` keeps, in order; null without `having`. */
52
+ kept: Uint32Array | null;
53
+ }
54
+
55
+ /** Combinations of the ranks of some columns among rows: their numbers in §3.9 order. */
56
+ interface Combinations {
57
+ /** The number of each row's combination, by its position among the rows. */
58
+ of: Uint32Array;
59
+ /** The first row ID of each combination. */
60
+ firsts: number[];
61
+ }
62
+
63
+ /** Numbers the combinations of the ranks of columns among the rows, in the order of their ranks. */
64
+ function combine(ranks: readonly ColumnRanks[], rows: Uint32Array | null, count: number): Combinations {
65
+ const length = rows ? rows.length : count;
66
+ const of = new Uint32Array(length);
67
+ if (ranks.length === 0) return { of, firsts: length > 0 ? [rows ? rows[0] : 0] : [] };
68
+ // Each combination as one number while their product fits, otherwise as text.
69
+ const sizes = ranks.map((item) => item.distinct + 2);
70
+ const numeric = sizes.reduce((product, size) => product * size, 1) <= Number.MAX_SAFE_INTEGER;
71
+ const found = new Map<number | string, number>();
72
+ const firsts: number[] = [];
73
+ for (let at = 0; at < length; at++) {
74
+ const row = rows ? rows[at] : at;
75
+ let key: number | string;
76
+ if (ranks.length === 1) key = ranks[0].ranks[row];
77
+ else if (numeric) {
78
+ key = 0;
79
+ for (let which = 0; which < ranks.length; which++) key = key * sizes[which] + ranks[which].ranks[row];
80
+ } else key = ranks.map((item) => item.ranks[row]).join(",");
81
+ let id = found.get(key);
82
+ if (id === undefined) {
83
+ id = firsts.length;
84
+ found.set(key, id);
85
+ firsts.push(row);
86
+ }
87
+ of[at] = id;
88
+ }
89
+ // Renumber in the order of the ranks.
90
+ const order = firsts.map((_, id) => id);
91
+ order.sort((a, b) => {
92
+ for (const item of ranks) {
93
+ const difference = item.ranks[firsts[a]] - item.ranks[firsts[b]];
94
+ if (difference !== 0) return difference;
95
+ }
96
+ return 0;
97
+ });
98
+ const renumbered = new Uint32Array(order.length);
99
+ order.forEach((id, place) => {
100
+ renumbered[id] = place;
101
+ });
102
+ for (let at = 0; at < length; at++) of[at] = renumbered[of[at]];
103
+ return { of, firsts: order.map((id) => firsts[id]) };
104
+ }
105
+
106
+ /** A measure's state in each cell (a group, or a group and a pivot's combination). */
107
+ interface Accumulator {
108
+ add(cell: number, row: number): void;
109
+ result(cell: number): JsonValue;
110
+ }
111
+
112
+ /** Whether a value counts for a measure (§3.8): not null, and for floats, finite except for counts. */
113
+ function counted(column: ValueType, measure: CheckedMeasure): (value: JsonValue) => boolean {
114
+ if (column.type !== "float" || measure.fn === "count" || measure.fn === "count_distinct") {
115
+ return (value) => value !== null;
116
+ }
117
+ return (value) => value !== null && typeof value === "number";
118
+ }
119
+
120
+ function accumulator(measure: CheckedMeasure, input: GroupInput, cells: number): Accumulator {
121
+ const column = measure.column;
122
+ if (!column) {
123
+ const counts = new Float64Array(cells);
124
+ return {
125
+ add: (cell) => {
126
+ counts[cell]++;
127
+ },
128
+ result: (cell) => counts[cell],
129
+ };
130
+ }
131
+ const values = input.values(column.name);
132
+ const takes = counted(column, measure);
133
+ switch (measure.fn) {
134
+ case "count": {
135
+ const counts = new Float64Array(cells);
136
+ return {
137
+ add: (cell, row) => {
138
+ if (values.at(row) !== null) counts[cell]++;
139
+ },
140
+ result: (cell) => counts[cell],
141
+ };
142
+ }
143
+ case "count_distinct": {
144
+ const { ranks, distinct } = input.ranks(column.name);
145
+ const seen: (Set<number> | undefined)[] = new Array(cells);
146
+ return {
147
+ add: (cell, row) => {
148
+ const rank = ranks[row];
149
+ if (rank > distinct) return;
150
+ let set = seen[cell];
151
+ if (!set) {
152
+ set = new Set();
153
+ seen[cell] = set;
154
+ }
155
+ set.add(rank);
156
+ },
157
+ result: (cell) => seen[cell]?.size ?? 0,
158
+ };
159
+ }
160
+ case "sum":
161
+ case "avg":
162
+ return column.type === "float" ? floatSum(measure, values, cells) : exactSum(measure, column, values, cells);
163
+ case "stddev": {
164
+ // Welford's running mean and sum of squared differences.
165
+ const counts = new Float64Array(cells);
166
+ const means = new Float64Array(cells);
167
+ const squares = new Float64Array(cells);
168
+ return {
169
+ add: (cell, row) => {
170
+ const value = values.at(row);
171
+ if (!takes(value)) return;
172
+ const number = toFloat(value, column);
173
+ const count = ++counts[cell];
174
+ const delta = number - means[cell];
175
+ means[cell] += delta / count;
176
+ squares[cell] += delta * (number - means[cell]);
177
+ },
178
+ result: (cell) => (counts[cell] < 2 ? null : finite(Math.sqrt(squares[cell] / (counts[cell] - 1)))),
179
+ };
180
+ }
181
+ case "min":
182
+ case "max": {
183
+ const compare = comparer(column, column);
184
+ const greatest = measure.fn === "max";
185
+ const best: JsonValue[] = new Array(cells).fill(null);
186
+ return {
187
+ add: (cell, row) => {
188
+ const value = values.at(row);
189
+ if (!takes(value)) return;
190
+ const now = best[cell];
191
+ if (now === null || (greatest ? compare(value, now) > 0 : compare(value, now) < 0)) best[cell] = value;
192
+ },
193
+ result: (cell) => best[cell],
194
+ };
195
+ }
196
+ case "quantile": {
197
+ const p = measure.p ?? 0.5;
198
+ const numbers: (number[] | undefined)[] = new Array(cells);
199
+ return {
200
+ add: (cell, row) => {
201
+ const value = values.at(row);
202
+ if (!takes(value)) return;
203
+ let list = numbers[cell];
204
+ if (!list) {
205
+ list = [];
206
+ numbers[cell] = list;
207
+ }
208
+ list.push(toFloat(value, column));
209
+ },
210
+ // Linear interpolation between the two closest ranks (DuckDB's quantile_cont).
211
+ result: (cell) => {
212
+ const list = numbers[cell];
213
+ if (!list) return null;
214
+ const sorted = Float64Array.from(list).sort();
215
+ const place = p * (sorted.length - 1);
216
+ const low = Math.floor(place);
217
+ const high = Math.ceil(place);
218
+ return finite(sorted[low] + (sorted[high] - sorted[low]) * (place - low));
219
+ },
220
+ };
221
+ }
222
+ }
223
+ }
224
+
225
+ function finite(value: number): JsonValue {
226
+ return Number.isFinite(value) ? value + 0 : null;
227
+ }
228
+
229
+ /** `sum` and `avg` of floats, leaving out NaN and the infinities (§3.8). */
230
+ function floatSum(measure: CheckedMeasure, values: Vector, cells: number): Accumulator {
231
+ const counts = new Float64Array(cells);
232
+ const sums = new Float64Array(cells);
233
+ return {
234
+ add: (cell, row) => {
235
+ const value = values.at(row);
236
+ if (typeof value !== "number") return;
237
+ counts[cell]++;
238
+ sums[cell] += value;
239
+ },
240
+ result: (cell) => {
241
+ if (counts[cell] === 0) return null;
242
+ return measure.fn === "avg" ? finite(sums[cell] / counts[cell]) : finite(sums[cell]);
243
+ },
244
+ };
245
+ }
246
+
247
+ /**
248
+ * `sum` and `avg` of exact numbers: an exact sum, in numbers while they stay exact and in BigInt beyond; a sum
249
+ * that does not fit decimal(38, s) is null, and the average is computed from the exact sum (§3.8).
250
+ */
251
+ function exactSum(measure: CheckedMeasure, column: ValueType, values: Vector, cells: number): Accumulator {
252
+ const scale = column.type === "decimal" ? (column.scale ?? 0) : 0;
253
+ const counts = new Float64Array(cells);
254
+ const small = new Float64Array(cells);
255
+ const large: (bigint | undefined)[] = new Array(cells);
256
+ return {
257
+ add: (cell, row) => {
258
+ const value = values.at(row);
259
+ if (value === null) return;
260
+ counts[cell]++;
261
+ let number = Number.NaN;
262
+ if (typeof value === "number") number = value;
263
+ else if ((value as string).length <= 16)
264
+ number = Number(scale === 0 ? value : (value as string).replace(".", ""));
265
+ const total = small[cell] + number;
266
+ if (Number.isSafeInteger(number) && Number.isSafeInteger(total)) small[cell] = total;
267
+ else large[cell] = (large[cell] ?? 0n) + unscaled(value, column);
268
+ },
269
+ result: (cell) => {
270
+ if (counts[cell] === 0) return null;
271
+ const total = BigInt(small[cell]) + (large[cell] ?? 0n);
272
+ if (measure.fn === "avg") return finite(Number(decimalText(total, scale)) / counts[cell]);
273
+ return exactJson(total, measure.type);
274
+ },
275
+ };
276
+ }
277
+
278
+ /**
279
+ * The groups of the rows that `where` keeps, with the measures of each, or with a pivot's generated columns, and
280
+ * those that `having` keeps. Throws a `SpecError` (`too_many_columns`) for a pivot that would make more columns
281
+ * than `maxColumns`.
282
+ */
283
+ export function groupRows(input: GroupInput, having: TypedExpr | null): Groups {
284
+ const { columns, values, count } = groupColumns(input);
285
+ const byName = new Map<string, GroupColumn>();
286
+ for (const column of columns) byName.set(column.name, { column, values: values.get(column.name) as JsonValue[] });
287
+ const read = (name: string) => {
288
+ const found = (byName.get(name) as GroupColumn).values;
289
+ return (group: number) => found[group];
290
+ };
291
+ return { columns, values: byName, count, kept: having ? filter(having, read, count) : null };
292
+ }
293
+
294
+ function groupColumns(input: GroupInput): { columns: Column[]; values: Map<string, JsonValue[]>; count: number } {
295
+ const { aggregate, rows, count } = input;
296
+ const { keys, measures, pivot } = aggregate;
297
+ const length = rows ? rows.length : count;
298
+ const groups = combine(
299
+ keys.map((key) => input.ranks(key.name)),
300
+ rows,
301
+ count,
302
+ );
303
+ // Without keys, one group, also over no rows.
304
+ const groupCount = keys.length === 0 ? 1 : groups.firsts.length;
305
+ const combinations = pivot
306
+ ? combine(
307
+ pivot.columns.map((column) => input.ranks(column.name)),
308
+ rows,
309
+ count,
310
+ )
311
+ : null;
312
+ const width = combinations ? combinations.firsts.length : 1;
313
+ if (pivot && width * measures.length > pivot.maxColumns) {
314
+ throw new SpecError("too_many_columns", `The pivot makes more than ${pivot.maxColumns} columns (§4.6).`);
315
+ }
316
+ const accumulators = measures.map((measure) => accumulator(measure, input, groupCount * width));
317
+ for (let at = 0; at < length; at++) {
318
+ const row = rows ? rows[at] : at;
319
+ const cell = groups.of[at] * width + (combinations ? combinations.of[at] : 0);
320
+ for (const item of accumulators) item.add(cell, row);
321
+ }
322
+
323
+ const columns = [...input.columns];
324
+ const values = new Map<string, JsonValue[]>();
325
+ for (const key of keys) {
326
+ const source = input.values(key.name);
327
+ values.set(
328
+ key.name,
329
+ groups.firsts.map((row) => source.at(row)),
330
+ );
331
+ }
332
+ const results = (measure: number, combination: number) =>
333
+ Array.from({ length: groupCount }, (_, group) => accumulators[measure].result(group * width + combination));
334
+ if (!pivot || !combinations) {
335
+ measures.forEach((measure, index) => {
336
+ values.set(measure.name, results(index, 0));
337
+ });
338
+ return { columns, values, count: groupCount };
339
+ }
340
+ const taken = new Set(columns.map((column) => column.name));
341
+ combinations.firsts.forEach((row, combination) => {
342
+ const combinationValues = pivot.columns.map((column) => input.values(column.name).at(row));
343
+ const labels = combinationValues.map((value, index) => {
344
+ const text = textOf(value, pivot.columns[index]);
345
+ return text === null ? "(null)" : text === "" ? "(empty)" : text;
346
+ });
347
+ measures.forEach((measure, index) => {
348
+ const name = uniqueName([...labels, measure.name].join(" / "), taken);
349
+ columns.push({
350
+ name,
351
+ ...valueType(measure.type),
352
+ pivot: { values: combinationValues, measure: measure.name },
353
+ });
354
+ values.set(name, results(index, combination));
355
+ });
356
+ });
357
+ return { columns, values, count: groupCount };
358
+ }
package/src/arrow.ts ADDED
@@ -0,0 +1,24 @@
1
+ /**
2
+ * Tables given as Arrow (docs/spec.md §2.3), read by a module of their own that the engine loads with the
3
+ * first such table, so that pages whose tables are rows do not load it.
4
+ */
5
+ import { decodeColumns } from "vastgrid-spec/columns";
6
+ import { type CheckedTable, checkNames, TableProblem } from "./table.js";
7
+
8
+ /**
9
+ * Checks a table given as Arrow and reads its columns: their logical types, and their values kept as Arrow holds
10
+ * them. Throws a `TableProblem` at `/arrow` for bytes that are not an Arrow table of §2.3.
11
+ */
12
+ export function checkArrow(bytes: unknown): CheckedTable {
13
+ if (!(bytes instanceof Uint8Array)) {
14
+ throw new TableProblem("/arrow", "arrow is the bytes of an Arrow IPC stream or file, in a Uint8Array.");
15
+ }
16
+ let decoded: ReturnType<typeof decodeColumns>;
17
+ try {
18
+ decoded = decodeColumns(bytes);
19
+ } catch (error) {
20
+ throw new TableProblem("/arrow", `The bytes are not an Arrow table of §2.3: ${(error as Error).message}`);
21
+ }
22
+ checkNames(decoded.columns, () => "/arrow");
23
+ return { columns: decoded.columns, rows: null, vectors: decoded.values, rowCount: decoded.length };
24
+ }