@gmod/gbz-base 0.0.1 → 1.1.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 (62) hide show
  1. package/README.md +45 -4
  2. package/bin/query.js +3 -1
  3. package/dist/cli.js +85 -19
  4. package/dist/cli.js.map +1 -0
  5. package/dist/db.d.ts +14 -6
  6. package/dist/db.js +92 -28
  7. package/dist/db.js.map +1 -0
  8. package/dist/filehandle.js +1 -0
  9. package/dist/filehandle.js.map +1 -0
  10. package/dist/gbwt/bytecode.d.ts +1 -1
  11. package/dist/gbwt/bytecode.js +7 -3
  12. package/dist/gbwt/bytecode.js.map +1 -0
  13. package/dist/gbwt/node.js +7 -2
  14. package/dist/gbwt/node.js.map +1 -0
  15. package/dist/gbwt/record.d.ts +4 -0
  16. package/dist/gbwt/record.js +30 -2
  17. package/dist/gbwt/record.js.map +1 -0
  18. package/dist/gbwt/sequence.js +8 -1
  19. package/dist/gbwt/sequence.js.map +1 -0
  20. package/dist/graphName.d.ts +9 -0
  21. package/dist/graphName.js +83 -0
  22. package/dist/graphName.js.map +1 -0
  23. package/dist/index.d.ts +5 -4
  24. package/dist/index.js +3 -2
  25. package/dist/index.js.map +1 -0
  26. package/dist/lcs.js +32 -10
  27. package/dist/lcs.js.map +1 -0
  28. package/dist/query.d.ts +4 -2
  29. package/dist/query.js +19 -0
  30. package/dist/query.js.map +1 -0
  31. package/dist/sqlite/btree.d.ts +1 -1
  32. package/dist/sqlite/btree.js +24 -7
  33. package/dist/sqlite/btree.js.map +1 -0
  34. package/dist/sqlite/database.d.ts +1 -1
  35. package/dist/sqlite/database.js +12 -2
  36. package/dist/sqlite/database.js.map +1 -0
  37. package/dist/sqlite/pager.d.ts +8 -3
  38. package/dist/sqlite/pager.js +71 -12
  39. package/dist/sqlite/pager.js.map +1 -0
  40. package/dist/sqlite/record.js +3 -1
  41. package/dist/sqlite/record.js.map +1 -0
  42. package/dist/subgraph.d.ts +12 -2
  43. package/dist/subgraph.js +413 -84
  44. package/dist/subgraph.js.map +1 -0
  45. package/package.json +36 -11
  46. package/src/cli.ts +258 -0
  47. package/src/db.ts +374 -0
  48. package/src/filehandle.ts +4 -0
  49. package/src/gbwt/bytecode.ts +87 -0
  50. package/src/gbwt/node.ts +64 -0
  51. package/src/gbwt/record.ts +177 -0
  52. package/src/gbwt/sequence.ts +50 -0
  53. package/src/graphName.ts +94 -0
  54. package/src/index.ts +34 -0
  55. package/src/lcs.ts +282 -0
  56. package/src/query.ts +106 -0
  57. package/src/sqlite/btree.ts +260 -0
  58. package/src/sqlite/database.ts +117 -0
  59. package/src/sqlite/pager.ts +148 -0
  60. package/src/sqlite/record.ts +100 -0
  61. package/src/subgraph.ts +1353 -0
  62. package/tools/haplotype-index/src/main.rs +197 -163
@@ -0,0 +1 @@
1
+ {"version":3,"file":"subgraph.js","sourceRoot":"","sources":["../src/subgraph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,MAAM,SAAS,CAAA;AACxC,OAAO,EACL,SAAS,EACT,eAAe,EACf,UAAU,EACV,gBAAgB,EAChB,SAAS,EACT,eAAe,EACf,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,SAAS,EACT,MAAM,EACN,eAAe,EACf,eAAe,GAChB,MAAM,gBAAgB,CAAA;AACvB,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAA;AACxE,OAAO,EAAE,WAAW,EAAE,MAAM,UAAU,CAAA;AAyFtC,SAAS,UAAU,CACjB,CAA6B,EAC7B,CAA6B;IAE7B,OAAO,CACL,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACX,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CACnE,CAAA;AACH,CAAC;AAED,MAAM,SAAS;IACL,IAAI,GAAiC,EAAE,CAAA;IAE/C,IAAI,CAAC,QAAgB,EAAE,IAAY,EAAE,IAAc;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACtB,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAA;QACjC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;QACvB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACb,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAA;YAC3B,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAE,EAAE,IAAI,CAAC,MAAM,CAAE,CAAC,EAAE,CAAC;gBACxC,CAAC;gBAAA,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAE,EAAE,IAAI,CAAC,CAAC,CAAE,CAAC,CAAA;gBACpD,CAAC,GAAG,MAAM,CAAA;YACZ,CAAC;iBAAM,CAAC;gBACN,MAAK;YACP,CAAC;QACH,CAAC;IACH,CAAC;IAED,GAAG;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACtB,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QACnB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACvB,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YAC1C,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA;YACd,IAAI,CAAC,GAAG,CAAC,CAAA;YACT,SAAS,CAAC;gBACR,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBACtB,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAA;gBACtB,IAAI,QAAQ,GAAG,CAAC,CAAA;gBAChB,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAE,EAAE,IAAI,CAAC,QAAQ,CAAE,CAAC,EAAE,CAAC;oBACnE,QAAQ,GAAG,IAAI,CAAA;gBACjB,CAAC;gBACD,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAE,EAAE,IAAI,CAAC,QAAQ,CAAE,CAAC,EAAE,CAAC;oBACrE,QAAQ,GAAG,KAAK,CAAA;gBAClB,CAAC;gBACD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;oBACnB,MAAK;gBACP,CAAC;gBACD,CAAC;gBAAA,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAE,EAAE,IAAI,CAAC,CAAC,CAAE,CAAC,CAAA;gBACxD,CAAC,GAAG,QAAQ,CAAA;YACd,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAA;IACzB,CAAC;CACF;AAED,SAAS,MAAM,CAAC,GAAQ;IACtB,OAAO,GAAG,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,MAAM,EAAE,CAAA;AACpC,CAAC;AAQD,MAAM,OAAO,QAAQ;IACX,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAA;IACtC,KAAK,GAAe,EAAE,CAAA;IACtB,KAAK,CAAoB;IACzB,OAAO,CAAsB;IAC7B,SAAS,CAAoB;IAC7B,WAAW,CAA8B;IACzC,aAAa,CAAmC;IAChD,cAAc,CAAsB;IAC5C,KAAK,CAAoB;IAChB,KAAK,GAAG;QACf,iBAAiB,EAAE,CAAC;QACpB,aAAa,EAAE,CAAC;QAChB,mBAAmB,EAAE,CAAC;QACtB,qBAAqB,EAAE,CAAC;KACzB,CAAA;IAEO,EAAE,CAAS;IAEnB,YAAY,EAAW;QACrB,IAAI,CAAC,EAAE,GAAG,EAAE,CAAA;IACd,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAA;IAC9B,CAAC;IAED,IAAI,SAAS;QACX,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;IAC1B,CAAC;IAED,IAAI,iBAAiB;QACnB,OAAO,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO;YACrC,CAAC,CAAC;gBACE,IAAI,EAAE,IAAI,CAAC,OAAO;gBAClB,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;gBAClD,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;aACjD;YACH,CAAC,CAAC,SAAS,CAAA;IACf,CAAC;IAED,OAAO,CAAC,EAAU;QAChB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAA;IACpD,CAAC;IAED,SAAS,CAAC,MAAc;QACtB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IACjC,CAAC;IAEO,MAAM,CAAC,MAAc;QAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;QACvC,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,qCAAqC,MAAM,EAAE,CAAC,CAAA;QAChE,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEO,aAAa;QACnB,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;IACvD,CAAC;IAEO,KAAK,CAAC,OAAO,CAAC,EAAU;QAC9B,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7D,MAAM,IAAI,KAAK,CAAC,0BAA0B,IAAI,CAAC,KAAK,iBAAiB,CAAC,CAAA;QACxE,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAA;QAClE,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAA;QAClE,IAAI,CAAC,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,QAAQ,EAAE,8BAA8B,CAAC,CAAA;QAC3D,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;QACzC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAC3C,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,EAAU;QACjC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;QACxB,CAAC;IACH,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,KAAK,GAAG,EAAE,CAAA;QACf,IAAI,CAAC,KAAK,GAAG,SAAS,CAAA;QACtB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAA;QACxB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,WAAW,GAAG,SAAS,CAAA;QAC5B,IAAI,CAAC,aAAa,GAAG,SAAS,CAAA;QAC9B,IAAI,CAAC,cAAc,GAAG,SAAS,CAAA;IACjC,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,KAAe;QAChC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;QAC1C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CACb,+BAA+B,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,CACvE,CAAA;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CACb,QAAQ,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,yCAAyC,CAC/F,CAAA;QACH,CAAC;QACD,MAAM,WAAW,GAAG,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAA;QACvD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAA;QACvE,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,KAAK,CACb,QAAQ,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,yCAAyC,CAC/F,CAAA;QACH,CAAC;QACD,OAAO,IAAI,CAAC,gBAAgB,CAC1B,IAAI,EACJ,WAAW,EACX,OAAO,CAAC,UAAU,EAClB,OAAO,CAAC,GAAG,CACZ,CAAA;IACH,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAC5B,IAAa,EACb,WAAmB,EACnB,WAAmB,EACnB,KAAU;QAEV,IAAI,UAAU,GAAG,WAAW,CAAA;QAC5B,IAAI,GAAG,GAAG,KAAK,CAAA;QACf,SAAS,CAAC;YACR,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAA;YACvC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACpC,IAAI,UAAU,GAAG,MAAM,CAAC,WAAW,GAAG,WAAW,EAAE,CAAC;gBAClD,OAAO;oBACL,QAAQ,EAAE;wBACR,SAAS,EAAE,WAAW;wBACtB,MAAM,EAAE,GAAG,CAAC,IAAI;wBAChB,UAAU,EAAE,WAAW,GAAG,UAAU;wBACpC,UAAU,EAAE,GAAG,CAAC,MAAM;qBACvB;oBACD,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,MAAM,EAAE,IAAI,CAAC,MAAM;iBACpB,CAAA;YACH,CAAC;YACD,UAAU,IAAI,MAAM,CAAC,WAAW,CAAA;YAChC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACzC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,KAAK,CACb,QAAQ,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,4BAA4B,WAAW,EAAE,CAC/F,CAAA;YACH,CAAC;YACD,GAAG,GAAG,IAAI,CAAA;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,MAAc,EAAE,UAAkB,EAAE,OAAe;QACtE,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAA;QACzB,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;QAClC,MAAM,WAAW,GAAG,eAAe,CAAC,MAAM,CAAC,CAAA;QAC3C,MAAM,MAAM,GAAG,IAAI,SAAS,EAAE,CAAA;QAC9B,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC,CAAA;QACnD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,GAAG,UAAU,GAAG,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAA;QAC3E,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAC5C,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,KAAmB,EAAE,GAAW,EAAE,OAAe;QACpE,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAA;QAC3D,CAAC;QACD,IAAI,GAAG,GAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,CAAA;QAC/D,IAAI,MAAM,GAAG,KAAK,CAAC,UAAU,CAAA;QAC7B,IAAI,SAAS,GAAG,GAAG,CAAA;QACnB,MAAM,MAAM,GAAG,IAAI,SAAS,EAAE,CAAA;QAC9B,SAAS,CAAC;YACR,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC3B,MAAM,WAAW,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YAC7C,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;YACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;YACpC,IAAI,MAAM,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBACjC,MAAM,IAAI,KAAK,CACb,UAAU,MAAM,YAAY,EAAE,cAAc,MAAM,CAAC,WAAW,EAAE,CACjE,CAAA;YACH,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC,CAAA;YAC/C,MAAM,cAAc,GAAG,MAAM,CAAC,WAAW,GAAG,MAAM,CAAA;YAClD,IAAI,SAAS,IAAI,cAAc,EAAE,CAAC;gBAChC,MAAM,CAAC,IAAI,CACT,SAAS,KAAK,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,GAAG,SAAS,GAAG,CAAC,EACjE,EAAE,EACF,QAAQ,CAAC,WAAW,CAAC,CACtB,CAAA;gBACD,MAAK;YACP,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAA;YACzC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACzC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,KAAK,CACb,mCAAmC,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,MAAM,GAAG,CAC9D,CAAA;YACH,CAAC;YACD,GAAG,GAAG,IAAI,CAAA;YACV,MAAM,GAAG,CAAC,CAAA;YACV,SAAS,IAAI,cAAc,CAAA;QAC7B,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAC5C,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,KAAuB,EAAE,OAAe;QACxD,MAAM,MAAM,GAAG,IAAI,SAAS,EAAE,CAAA;QAC9B,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;YACzB,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAA;YAC1B,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,CAAA;QAC7B,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAC5C,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,MAAiB,EAAE,OAAe;QAC5D,IAAI,CAAC,UAAU,EAAE,CAAA;QACjB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;QACjC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;QAClC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC;YACzC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAA;QAC9B,CAAC;QACD,IAAI,QAAQ,GAAG,CAAC,CAAA;QAChB,OAAO,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,QAAQ,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,MAAM,CAAC,GAAG,EAAG,CAAA;YAC1C,MAAM,GAAG,GAAG,GAAG,EAAE,IAAI,IAAI,EAAE,CAAA;YAC3B,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACrB,SAAQ;YACV,CAAC;YACD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAChB,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;YACnB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;gBACtB,QAAQ,IAAI,CAAC,CAAA;YACf,CAAC;YACD,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAA;YAChC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,SAAS,EAAE,CAAC,EAAE,CAAC;gBACvC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBAClE,MAAM,YAAY,GAAG,QAAQ,GAAG,MAAM,CAAC,WAAW,GAAG,CAAC,CAAA;gBACtD,IAAI,YAAY,IAAI,OAAO,EAAE,CAAC;oBAC5B,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,EAAE,EAAE,SAAS,CAAC,CAAA;gBAC1C,CAAC;YACH,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACjE,MAAM,YAAY,GAAG,QAAQ,GAAG,CAAC,CAAA;YACjC,IAAI,YAAY,IAAI,OAAO,EAAE,CAAC;gBAC5B,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC;oBAC5C,MAAM,WAAW,GAAG,MAAM,CAAC,SAAS,CAAC,CAAA;oBACrC,MAAM,aAAa,GAAG,SAAS,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAA;oBAC3D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,WAAW,IAAI,aAAa,EAAE,CAAC,EAAE,CAAC;wBACpD,MAAM,CAAC,IAAI,CAAC,YAAY,EAAE,WAAW,EAAE,aAAa,CAAC,CAAA;oBACvD,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAA;YAC9C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAA;QAChD,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAA;IAC7C,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,KAAa,EAAE,GAAW;QAC3C,IAAI,CAAC,UAAU,EAAE,CAAA;QACjB,MAAM,MAAM,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAA;QACrC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACrD,IAAI,QAAQ,GAAG,CAAC,CAAA;QAChB,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,EAAG,CAAA;YAC1B,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAA;YACvB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;gBACtB,MAAM,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;gBACtB,QAAQ,IAAI,CAAC,CAAA;YACf,CAAC;YACD,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC;gBACvD,MAAM,WAAW,GAAG,MAAM,CAAC,SAAS,CAAC,CAAA;gBACrC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;oBAC9B,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAA;oBAC3C,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;gBAC1B,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAA;IACjB,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,MAAmB;QACrC,IAAI,QAAQ,GAAG,CAAC,CAAA;QAChB,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;YAChE,QAAQ,IAAI,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;QACjD,CAAC;QACD,OAAO,QAAQ,CAAA;IACjB,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,MAAmB;QACjD,MAAM,MAAM,GAAuB,EAAE,CAAA;QACrC,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;YACtB,IAAI,SAAS,GAAG,KAAK,CAAA;YACrB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,aAAa,EAAE,EAAE,CAAC;gBAC1C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;gBAClC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;gBACxB,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;oBACvB,SAAS,GAAG,IAAI,CAAA;oBAChB,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;wBACzB,IAAI,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;4BAClC,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAA;wBAC7B,CAAC;oBACH,CAAC;yBAAM,IACL,MAAM,KAAK,aAAa;wBACxB,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,EACnC,CAAC;wBACD,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAA;oBAC7B,CAAC;gBACH,CAAC;YACH,CAAC;YACD,IACE,CAAC,SAAS;gBACV,MAAM,KAAK,aAAa;gBACxB,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,aAAa,EAAE,CAAC,EAC/B,CAAC;gBACD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,EAAE,CAAA;gBAC/C,IAAI,QAAQ,EAAE,CAAC;oBACb,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEO,sBAAsB,CAAC,MAAiB;QAC9C,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAA;QACtC,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAA;QAC/D,OAAO,KAAK,KAAK,SAAS;YACxB,CAAC,CAAC,KAAK;YACP,CAAC,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC;gBACnB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,MAAM,GAAG,CAAC,CAAA;IAC5D,CAAC;IAEO,YAAY,CAAC,OAAoB;QACvC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAA;QAC5C,OAAO,KAAK,EAAE,MAAc,EAAE,EAAE;YAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACvC,IAAI,MAAM,EAAE,CAAC;gBACX,OAAO,MAAM,CAAA;YACf,CAAC;YACD,IAAI,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YAChC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;gBACxC,OAAO,EAAE,EAAE,CAAA;gBACX,IAAI,CAAC,MAAM,EAAE,CAAC;oBACZ,MAAM,IAAI,KAAK,CAAC,eAAe,MAAM,+BAA+B,CAAC,CAAA;gBACvE,CAAC;gBACD,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;YAC7B,CAAC;YACD,OAAO,MAAM,CAAA;QACf,CAAC,CAAA;IACH,CAAC;IAEO,KAAK,CAAC,iBAAiB;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,EAAE,CAAA;QAChC,MAAM,YAAY,GAAG,KAAK,EAAE,MAAiB,EAAE,EAAE;YAC/C,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAA;YACtC,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAA;YAC3B,OAAO,KAAK,KAAK,SAAS;gBACxB,CAAC,CAAC,KAAK;gBACP,CAAC,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC;oBACnB,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,MAAM,GAAG,CAAC,CAAA;QAC7D,CAAC,CAAA;QACD,MAAM,QAAQ,GAAG,KAAK,EAAE,MAAc,EAAuB,EAAE;YAC7D,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAA;YAC5C,OAAO,OAAO,CAAC,IAAI,KAAK,SAAS;gBAC/B,CAAC,CAAC,CAAC,MAAM,YAAY,CAAC,OAAO,CAAC,CAAC;oBAC7B,CAAC,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,EAAE;oBACjE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE;gBACrB,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS;oBACvC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE;oBACnB,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAA;QAC3B,CAAC,CAAA;QACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAClD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,CACjC,CAAA;QACD,IAAI,MAAoC,CAAA;QACxC,IAAI,IAAI,GAAG,KAAK,CAAA;QAChB,OAAO,CAAC,IAAI,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,EAAG,CAAA;YAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAA;YACzB,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBAChD,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;gBACf,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,MAAM,CAAC,CAAA;gBACnC,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBAC/B,MAAM,GAAG,IAAI,CAAC,KAAK,CAAA;oBACnB,IAAI,GAAG,IAAI,CAAA;gBACb,CAAC;qBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;oBACjC,IAAI,GAAG,IAAI,CAAA;gBACb,CAAC;qBAAM,CAAC;oBACN,KAAK,MAAM,WAAW,IAAI,CAAC,SAAS,EAAE,SAAS,CAAU,EAAE,CAAC;wBAC1D,KAAK,CAAC,IAAI,CACR,GAAG,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAC1D,CAAA;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAED,YAAY,CAAC,SAAoC,EAAE,MAAuB;QACxE,IAAI,CAAC,UAAU,EAAE,CAAA;QACjB,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;YACtB,OAAM;QACR,CAAC;QACD,MAAM,MAAM,GAAG,SAAS,EAAE,QAAQ,CAAA;QAClC,IAAI,CAAC,OAAO,GAAG,SAAS,EAAE,IAAI,CAAA;QAC9B,IAAI,CAAC,SAAS,GAAG,SAAS,EAAE,MAAM,CAAA;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,EAAE,CAAA;QACpC,MAAM,UAAU,GAAG,IAAI,GAAG,EAGvB,CAAA;QACH,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,gBAAgB,EAAE,CAAA;YACxE,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE;gBACrB,KAAK;gBACL,OAAO;gBACP,cAAc,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC;aAC7C,CAAC,CAAA;QACJ,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAE,CAAA;YAClD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAA;gBACvC,IAAI,KAAK,EAAE,CAAC;oBACV,KAAK,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAA;gBACvC,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,SAA6B,CAAA;QACjC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAE,CAAA;YACvC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;gBAC7D,IAAI,OAAO,CAAC,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;oBACzC,IAAI,QAAQ,GAAuB,MAAM,CAAA;oBACzC,IAAI,UAAU,GAAG,MAAM,CAAA;oBACvB,IAAI,KAAK,GAAG,KAAK,CAAA;oBACjB,MAAM,IAAI,GAAa,EAAE,CAAA;oBACzB,MAAM,SAAS,GAAU,EAAE,CAAA;oBAC3B,IAAI,GAAG,GAAG,CAAC,CAAA;oBACX,OAAO,QAAQ,KAAK,SAAS,EAAE,CAAC;wBAC9B,IACE,QAAQ,KAAK,MAAM,EAAE,MAAM;4BAC3B,UAAU,KAAK,MAAM,CAAC,UAAU,EAChC,CAAC;4BACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAA;4BAC9B,SAAS,GAAG,IAAI,CAAC,MAAM,CAAA;4BACvB,KAAK,GAAG,IAAI,CAAA;wBACd,CAAC;wBACD,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;wBACnB,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAA;wBACtD,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAA;wBACxC,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAA;wBACtC,MAAM,QAAQ,GAAW,IAAI,CAAC,KAAK,CAAC,UAAU,CAAE,CAAA;wBAChD,MAAM,UAAU,GAAW,IAAI,CAAC,OAAO,CAAC,UAAU,CAAE,CAAA;wBACpD,IAAI,QAAQ,KAAK,SAAS,IAAI,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;4BACvD,QAAQ,GAAG,QAAQ,CAAA;4BACnB,UAAU,GAAG,UAAU,CAAA;wBACzB,CAAC;6BAAM,CAAC;4BACN,QAAQ,GAAG,SAAS,CAAA;wBACtB,CAAC;oBACH,CAAC;oBACD,IAAI,KAAK,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;wBACnC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;4BACd,IAAI;4BACJ,SAAS;4BACT,GAAG;4BACH,MAAM,EAAE,SAAS;4BACjB,QAAQ,EAAE,SAAS;yBACpB,CAAC,CAAA;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,SAAS,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBACxD,IAAI,CAAC,UAAU,EAAE,CAAA;gBACjB,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAA;YACtD,CAAC;YACD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAE,CAAA;YACpC,IAAI,MAAM,GAAG,MAAM,CAAC,UAAU,CAAA;YAC9B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC;gBACnD,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,CAAA;YAC3C,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,GAAG,MAAM,CAAA;YACvC,IAAI,CAAC,WAAW,GAAG,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA;YAC5C,IAAI,CAAC,QAAQ,GAAG;gBACd,UAAU,EAAE,SAAS,CAAC,MAAM;gBAC5B,IAAI,EAAE,SAAS,CAAC,IAAI;gBACpB,WAAW,EAAE,SAAS;gBACtB,QAAQ,EAAE,KAAK;gBACf,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC,GAAG;aACzB,CAAA;QACH,CAAC;QACD,IAAI,MAAM,KAAK,UAAU,EAAE,CAAC;YAC1B,IAAI,CAAC,aAAa,EAAE,CAAA;QACtB,CAAC;aAAM,IAAI,MAAM,KAAK,gBAAgB,EAAE,CAAC;YACvC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;gBAC7B,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAA;YACzE,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC,CAAA;YACtC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAA;QAChB,CAAC;IACH,CAAC;IAEO,aAAa;QACnB,MAAM,OAAO,GACX,IAAI,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC,IAAI,CAAA;QACrE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QACxE,MAAM,MAAM,GAAe,EAAE,CAAA;QAC7B,IAAI,KAAyB,CAAA;QAC7B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YACtC,IAAI,IAAI,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrD,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA;YACtC,CAAC;iBAAM,CAAC;gBACN,IAAI,OAAO,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACtD,KAAK,GAAG,MAAM,CAAC,MAAM,CAAA;gBACvB,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAA;YACrC,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,MAAM,CAAA;QACnB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAA;IACpB,CAAC;IAED,KAAK,CAAC,aAAa;QACjB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,iBAAiB,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CACb,2EAA2E,CAC5E,CAAA;QACH,CAAC;QACD,MAAM,QAAQ,GAAG,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC,uBAAuB,EAAE,CAAC,IAAI,IAAI,CAAA;QAClE,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,EAAE,CAAA;QACpC,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;QAC5B,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAC7C,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YACvD,OAAM;QACR,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,GAAG,EAA2B,CAAA;QAClD,KAAK,MAAM,MAAM,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC,uBAAuB,CACxD,SAAS,EACT,SAAS,CACV,EAAE,CAAC;YACF,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAA;QACrC,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAA;QACxC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACjC,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;YAC/B,IAAI,KAAK,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;gBAClC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAA;YAClC,CAAC;QACH,CAAC,CAAC,CAAA;QACF,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE;YACtC,IAAI,CAAC,KAAK,CAAC,qBAAqB,IAAI,CAAC,CAAA;QACvC,CAAC,CAAC,CAAA;QACF,MAAM,QAAQ,GAAG,KAAK,EAAE,GAAQ,EAAE,EAAE;YAClC,IAAI,GAAG,CAAC,IAAI,IAAI,SAAS,IAAI,GAAG,CAAC,IAAI,IAAI,SAAS,EAAE,CAAC;gBACnD,OAAO,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAA;YACjC,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,qBAAqB,IAAI,CAAC,CAAA;YACrC,OAAO,IAAI,CAAC,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;QACxD,CAAC,CAAA;QACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAA;QACzC,MAAM,MAAM,GAAG,KAAK,EAAE,UAAkB,EAAE,EAAE;YAC1C,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAA;YAChC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;gBAC9C,IAAI,CAAC,IAAI,EAAE,CAAC;oBACV,MAAM,IAAI,KAAK,CAAC,QAAQ,UAAU,+BAA+B,CAAC,CAAA;gBACpE,CAAC;gBACD,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;gBAChB,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,CAAA;YAC7B,CAAC;YACD,OAAO,IAAI,CAAA;QACb,CAAC,CAAA;QACD,MAAM,gBAAgB,GAAG,CACvB,MAAuB,EACvB,OAAe,EACf,OAAe,EACP,EAAE,CACV,MAAM,CAAC,WAAW,KAAK,SAAS;YAC9B,CAAC,CAAC;gBACE,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,WAAW,EAAE,SAAS;gBACtB,IAAI,EAAE,MAAM,CAAC,UAAU,GAAG,OAAO;aAClC;YACH,CAAC,CAAC;gBACE,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,WAAW,EAAE,SAAS;gBACtB,IAAI,EAAE,MAAM,CAAC,UAAU,GAAG,OAAO,GAAG,OAAO;aAC5C,CAAA;QACP,MAAM,kBAAkB,GAAG,CACzB,QAAsB,EACtB,OAAe,EACP,EAAE,CACV,QAAQ,CAAC,WAAW,KAAK,SAAS;YAChC,CAAC,CAAC;gBACE,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,WAAW,EAAE,SAAS;gBACtB,IAAI,EAAE,QAAQ,CAAC,QAAQ,GAAG,OAAO;aAClC;YACH,CAAC,CAAC;gBACE,UAAU,EAAE,QAAQ,CAAC,UAAU;gBAC/B,WAAW,EAAE,SAAS;gBACtB,IAAI,EAAE,QAAQ,CAAC,MAAM,GAAG,OAAO;aAChC,CAAA;QAEP,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;YACvD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAA;YACpC,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;gBAC/C,SAAQ;YACV,CAAC;YACD,MAAM,KAAK,GAAyC,EAAE,CAAA;YACtD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAA;YACjC,IAAI,MAA0B,CAAA;YAC9B,IAAI,OAAO,GAAG,CAAC,CAAA;YACf,IAAI,OAAO,GAAuB,KAAK,CAAA;YACvC,IAAI,GAAoB,CAAA;YACxB,OAAO,MAAM,KAAK,SAAS,EAAE,CAAC;gBAC5B,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;oBAC1B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;wBACzB,MAAK;oBACP,CAAC;oBACD,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;oBACpB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAE,CAAA;oBACjC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAA;oBAChD,IAAI,EAAE,GAAG,OAAO,CAAA;oBAChB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;wBACtC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAA;wBAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,WAAW,CAAA;wBACtD,IAAI,MAAM,EAAE,CAAC;4BACX,MAAM,GAAG,gBAAgB,CAAC,MAAM,EAAE,EAAE,EAAE,OAAO,CAAC,CAAA;4BAC9C,MAAK;wBACP,CAAC;wBACD,EAAE,IAAI,OAAO,CAAA;oBACf,CAAC;oBACD,OAAO,IAAI,IAAI,CAAC,GAAG,CAAA;oBACnB,IAAI,MAAM,EAAE,CAAC;wBACX,MAAK;oBACP,CAAC;oBACD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAE,CAAA;oBACvD,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;oBACnD,OAAO,GAAG,SAAS,CAAA;gBACrB,CAAC;gBACD,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAChD,MAAK;gBACP,CAAC;gBACD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAA;gBACrC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,QAAQ,CAAA;oBAC5C,IAAI,QAAQ,EAAE,CAAC;wBACb,MAAM,GAAG,kBAAkB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;wBAC9C,MAAK;oBACP,CAAC;oBACD,OAAO,GAAG,KAAK,CAAA;oBACf,SAAQ;gBACV,CAAC;gBACD,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,CAAA;gBAClC,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;gBACvC,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,GAAG,gBAAgB,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,WAAW,CAAC,CAAA;oBAC9D,MAAK;gBACP,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,mBAAmB,IAAI,CAAC,CAAA;gBACnC,IACE,OAAO,GAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAyB,CAAC,OAAO;oBAClE,CAAC,GAAG,QAAQ,GAAG,CAAC,GAAG,MAAM,CAAC,WAAW,EACrC,CAAC;oBACD,MAAK;gBACP,CAAC;gBACD,OAAO,IAAI,MAAM,CAAC,WAAW,CAAA;gBAC7B,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACpC,CAAC;YACD,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAA;gBAC5C,KAAK,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,KAAK,EAAE,CAAC;oBACvC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAA;oBAC/B,IAAI,CAAC,QAAQ;wBACX,MAAM,CAAC,WAAW,KAAK,SAAS;4BAC9B,CAAC,CAAC;gCACE,UAAU,EAAE,MAAM,CAAC,UAAU;gCAC7B,IAAI;gCACJ,WAAW,EAAE,SAAS;gCACtB,QAAQ,EAAE,MAAM,CAAC,IAAI,GAAG,OAAO;gCAC/B,MAAM,EAAE,MAAM,CAAC,IAAI,GAAG,OAAO,GAAG,IAAI,CAAC,GAAG;6BACzC;4BACH,CAAC,CAAC;gCACE,UAAU,EAAE,MAAM,CAAC,UAAU;gCAC7B,IAAI;gCACJ,WAAW,EAAE,SAAS;gCACtB,QAAQ,EAAE,MAAM,CAAC,IAAI,GAAG,OAAO,GAAG,IAAI,CAAC,GAAG;gCAC1C,MAAM,EAAE,MAAM,CAAC,IAAI,GAAG,OAAO;6BAC9B,CAAA;gBACT,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,QAAQ,CAAC,GAAa;QAC5B,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS,EAAE,CAAC;YACrC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAA;YACzC,GAAG,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACxB,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;gBACrC,IAAI,WAAW,EAAE,CAAC;oBAChB,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;gBACrB,CAAC;qBAAM,CAAC;oBACN,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;gBACxB,CAAC;YACH,CAAC,CAAC,CAAA;YACF,IAAI,CAAC,aAAa,GAAG,KAAK,CAAA;QAC5B,CAAC;QACD,OAAO,IAAI,CAAC,aAAa,CAAA;IAC3B,CAAC;IAEO,SAAS,CAAC,GAAa;QAC7B,IAAI,IAAI,CAAC,cAAc,KAAK,SAAS,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;YAClB,GAAG,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACxB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,CAAA;YAC3D,CAAC,CAAC,CAAA;YACF,IAAI,CAAC,cAAc,GAAG,MAAM,CAAA;QAC9B,CAAC;QACD,OAAO,IAAI,CAAC,cAAc,CAAA;IAC5B,CAAC;IAEO,cAAc,CACpB,IAAc,EACd,GAAa;QAEb,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;QAChC,MAAM,KAAK,GAAuB,EAAE,CAAA;QACpC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAA;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAA;YACvC,IAAI,WAAW,EAAE,CAAC;gBAChB,MAAM,CAAC,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,CAAA;gBACzC,IAAI,CAAC,KAAK,SAAS,EAAE,CAAC;oBACpB,OAAO,SAAS,CAAA;gBAClB,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;gBAClB,IAAI,GAAG,CAAC,CAAA;YACV,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAEO,OAAO,CAAC,IAAc;QAC5B,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;YAC1B,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,CAAA;QAC1C,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAEO,aAAa,CAAC,IAAc,EAAE,GAAa;QACjD,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,IAAI,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC,CAAC,QAAQ,CAAA;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,CAAC,QAAQ,CAAA;YACxC,OAAO,EAAE,GAAG,CAAC,CAAC,MAAM,IAAI,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBACtC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;oBACpB,OAAO,MAAM,CAAA;gBACf,CAAC;gBACD,EAAE,IAAI,CAAC,CAAA;gBACP,EAAE,IAAI,CAAC,CAAA;gBACP,MAAM,IAAI,CAAC,CAAA;YACb,CAAC;YACD,IAAI,EAAE,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;gBACpB,EAAE,IAAI,CAAC,CAAA;gBACP,EAAE,GAAG,CAAC,CAAA;YACR,CAAC;YACD,IAAI,EAAE,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;gBACpB,EAAE,IAAI,CAAC,CAAA;gBACP,EAAE,GAAG,CAAC,CAAA;YACR,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEO,aAAa,CAAC,IAAc,EAAE,GAAa;QACjD,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,OAAO,EAAE,GAAG,IAAI,CAAC,MAAM,IAAI,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,CAAE,CAAC,CAAC,QAAQ,CAAA;YAC3D,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,CAAE,CAAC,CAAC,QAAQ,CAAA;YACzD,OAAO,EAAE,GAAG,CAAC,CAAC,MAAM,IAAI,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBACtC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;oBAClD,OAAO,MAAM,CAAA;gBACf,CAAC;gBACD,EAAE,IAAI,CAAC,CAAA;gBACP,EAAE,IAAI,CAAC,CAAA;gBACP,MAAM,IAAI,CAAC,CAAA;YACb,CAAC;YACD,IAAI,EAAE,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;gBACpB,EAAE,IAAI,CAAC,CAAA;gBACP,EAAE,GAAG,CAAC,CAAA;YACR,CAAC;YACD,IAAI,EAAE,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;gBACpB,EAAE,IAAI,CAAC,CAAA;gBACP,EAAE,GAAG,CAAC,CAAA;YACR,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEO,KAAK,CAAC,IAAc,EAAE,GAAa,EAAE,KAAa;QACxD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QAC5C,IAAI,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QAC1C,IAAI,MAAM,GAAG,MAAM,GAAG,OAAO,EAAE,CAAC;YAC9B,MAAM,GAAG,OAAO,GAAG,MAAM,CAAA;QAC3B,CAAC;QACD,IAAI,MAAM,GAAG,MAAM,GAAG,MAAM,EAAE,CAAC;YAC7B,MAAM,GAAG,MAAM,GAAG,MAAM,CAAA;QAC1B,CAAC;QACD,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAA;QAC9B,MAAM,UAAU,GAAG,OAAO,GAAG,MAAM,GAAG,MAAM,CAAA;QAC5C,MAAM,SAAS,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,CAAA;QAC1C,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACrB,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;QACnC,CAAC;aAAM,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YAC3B,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,CAAA;QACpC,CAAC;aAAM,CAAC;YACN,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,CAAA;YAChD,MAAM,aAAa,GACjB,CAAC,GAAG,QAAQ;gBACZ,UAAU,CAAC,UAAU,GAAG,QAAQ,CAAC;gBACjC,UAAU,CAAC,SAAS,GAAG,QAAQ,CAAC,CAAA;YAClC,MAAM,iBAAiB,GAAG,UAAU,CAAC,UAAU,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC,CAAA;YACxE,IAAI,aAAa,IAAI,iBAAiB,EAAE,CAAC;gBACvC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAA;gBAChC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,UAAU,GAAG,QAAQ,CAAC,CAAA;gBAC7C,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,SAAS,GAAG,QAAQ,CAAC,CAAA;YAC9C,CAAC;iBAAM,CAAC;gBACN,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,UAAU,CAAC,CAAA;gBAClC,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,SAAS,CAAC,CAAA;YACnC,CAAC;QACH,CAAC;QACD,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAA;IAChC,CAAC;IAEO,KAAK,CAAC,SAAiB;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YAClE,OAAO,SAAS,CAAA;QAClB,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC,IAAI,CAAA;QACxC,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;QACnD,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,KAAK,CAAC,iBAAiB,IAAI,CAAC,CAAA;QACnC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,CAAC,CAAA;QAC/B,CAAC;QACD,MAAM,GAAG,GACP,OAAO;YACP,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAA;QAC3E,MAAM,KAAK,GAAW,EAAE,CAAA;QACxB,IAAI,UAAU,GAAG,CAAC,CAAA;QAClB,IAAI,SAAS,GAAG,CAAC,CAAA;QACjB,KAAK,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,IAAI,GAAG,EAAE,CAAC;YACtC,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,EACrC,GAAG,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,EAC7B,KAAK,CACN,CAAA;YACD,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAE,CAAC,CAAC,WAAW,CAAC,CAAA;YACrE,UAAU,GAAG,QAAQ,GAAG,CAAC,CAAA;YACzB,SAAS,GAAG,OAAO,GAAG,CAAC,CAAA;QACzB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,CAAA;QACpE,OAAO,KAAK,CAAA;IACd,CAAC;IAED,UAAU,CAAC,SAAiB;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;YAC1B,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,EAAE,CAAC;aAClC,IAAI,CAAC,EAAE,CAAC,CAAA;IACb,CAAC;IAED,UAAU;QACR,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAA;QACxC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,SAAS,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAA;QACrD,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAE,CAAC,IAAI,CAAA;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,CAAE,CAAA;QACjD,MAAM,MAAM,GAAyB,EAAE,CAAA;QACvC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACjC,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;gBACzB,OAAM;YACR,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAE,CAAA;YAChC,IAAI,KAAK,GAAG,CAAC,CAAA;YACb,IAAI,OAAO,GAAG,CAAC,CAAA;YACf,OAAO,KAAK,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACxD,OAAO,IAAI,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC,CAAC,CAAA;gBAC3B,KAAK,IAAI,CAAC,CAAA;YACZ,CAAC;YACD,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,CAAA;YACvB,IAAI,QAAQ,GAAG,CAAC,CAAA;YAChB,OAAO,IAAI,GAAG,KAAK,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBACnD,QAAQ,IAAI,KAAK,CAAC,IAAI,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAA;gBAC/B,IAAI,IAAI,CAAC,CAAA;YACX,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAA;YAC9B,MAAM,MAAM,GACV,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBAC3C,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBAC3C,CAAC,CAAC,GAAG;gBACL,CAAC,CAAC,GAAG,CAAA;YACT,MAAM,CAAC,IAAI,CAAC;gBACV,UAAU,EAAE,QAAQ,EAAE,UAAU;gBAChC,IAAI,EAAE,QAAQ,EAAE,IAAI;gBACpB,MAAM,EAAE,QAAQ;oBACd,CAAC,CAAC,QAAQ,CAAC,WAAW,KAAK,SAAS;wBAClC,CAAC,CAAC,GAAG;wBACL,CAAC,CAAC,GAAG;oBACP,CAAC,CAAC,MAAM;gBACV,QAAQ,EAAE,QAAQ;oBAChB,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ;oBAC5C,CAAC,CAAC,SAAS;gBACb,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;gBACvE,KAAK,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAE;gBACzB,QAAQ,EAAE,SAAS,CAAC,KAAK,GAAG,OAAO;gBACnC,MAAM,EAAE,SAAS,CAAC,KAAK,GAAG,QAAQ,GAAG,QAAQ;gBAC7C,KAAK,EAAE,KAAK;qBACT,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC;qBAClB,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,GAAG,EAAE,EAAE,CAAC;qBACjC,IAAI,CAAC,EAAE,CAAC;gBACX,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,IAAI,EAAE,IAAI,CAAC,IAAI;aAChB,CAAC,CAAA;QACJ,CAAC,CAAC,CAAA;QACF,OAAO,MAAM,CAAA;IACf,CAAC;IAEO,cAAc,CAAC,EAAU;QAC/B,MAAM,KAAK,GAA+B,EAAE,CAAA;QAC5C,KAAK,MAAM,WAAW,IAAI,CAAC,SAAS,EAAE,SAAS,CAAU,EAAE,CAAC;YAC1D,MAAM,MAAM,GAAG,UAAU,CAAC,EAAE,EAAE,WAAW,CAAC,CAAA;YAC1C,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC;gBACzD,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,eAAe,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;oBACpE,KAAK,CAAC,IAAI,CAAC;wBACT,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACjC,MAAM,CAAC,SAAS,CAAC;wBACjB,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;qBAC7B,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC/D,OAAO,KAAK,CAAC,MAAM,CACjB,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CACV,CAAC,KAAK,CAAC;YACP,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC;YAC5B,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAC/B,CAAA;IACH,CAAC;IAED,KAAK,CAAC,UAAU;QACd,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAA;QACjC,MAAM,MAAM,GAAiB,EAAE,CAAA;QAC/B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,aAAa,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;gBACvB,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAA;gBACzB,IAAI,IAAI,GAAG,MAAM,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,IAAI,CAAA;gBACxD,KAAK,MAAM,CAAC,WAAW,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,EAAE,CAAC;oBACrE,IAAI,IAAI,MAAM,EAAE,KAAK,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA;gBACrF,CAAC;gBACD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;YACnC,CAAC;QACH,CAAC;QACD,OAAO,SAAS,CAAC,MAAM,CAAC,CAAA;IAC1B,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,KAAc,EAAE,OAAsB,EAAE;QAClD,MAAM,KAAK,GAAG;YACZ,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,qBAAqB,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,aAAa;YACzE,GAAG,cAAc,CACf,YAAY,CAAC,MAAM,IAAI,CAAC,UAAU,EAAE,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,CACjE;SACF,CAAA;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,EAAE,CAAA;QACpC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAA;YACrE,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAG,CAAC,MAAc,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QAChE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC;gBACzD,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,eAAe,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;oBACpE,KAAK,CAAC,IAAI,CACR,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,KAAK,MAAM,CAAC,SAAS,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,MAAM,CACtF,CAAA;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,IAAI,GAAG,CACX,IAAc,EACd,IAAc,EACd,GAAW,EACX,WAA+B,EAC/B,EAAE;YACF,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI;iBACpB,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC;iBAClE,IAAI,CAAC,EAAE,CAAC,CAAA;YACX,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,IAAI,CAAC,MAAM,EAAE,CAAA;YACvE,MAAM,EAAE,GAAG,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,WAAW,EAAE,CAAA;YACnE,OAAO,MAAM,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,QAAQ,KAAK,GAAG,KAAK,KAAK,GAAG,MAAM,GAAG,EAAE,EAAE,CAAA;QACjH,CAAC,CAAA;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,MAAM,IAAI,SAAS,CAAA;QAChD,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACjE,KAAK,CAAC,IAAI,CACR,IAAI,CACF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAE,EACvB;gBACE,GAAG,IAAI,CAAC,OAAO;gBACf,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;aACtD,EACD,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAC3C,SAAS,CACV,CACF,CAAA;QACH,CAAC;QACD,IAAI,SAAS,GAAG,CAAC,CAAA;QACjB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACjC,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;gBACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAA;gBACtE,MAAM,WAAW,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;gBAC9D,KAAK,CAAC,IAAI,CACR,QAAQ;oBACN,CAAC,CAAC,IAAI,CACF,IAAI,EACJ;wBACE,GAAG,QAAQ,CAAC,IAAI;wBAChB,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ;qBACrD,EACD,QAAQ,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,MAAM,EACxC,WAAW,CACZ;oBACH,CAAC,CAAC,IAAI,CACF,IAAI,EACJ,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,EACrD,IAAI,CAAC,GAAG,EACR,WAAW,CACZ,CACN,CAAA;gBACD,SAAS,IAAI,CAAC,CAAA;YAChB,CAAC;QACH,CAAC,CAAC,CAAA;QACF,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAA;IAChC,CAAC;IAED,MAAM,CAAC,KAAc,EAAE,OAAsB,EAAE;QAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,EAAE,CAAA;QACpC,MAAM,KAAK,GAAG,OAAO;aAClB,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;aACpC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACd,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1B,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ;SACvC,CAAC,CAAC,CAAA;QACL,MAAM,KAAK,GAA0B,EAAE,CAAA;QACvC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC;gBACzD,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,eAAe,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;oBACpE,KAAK,CAAC,IAAI,CAAC;wBACT,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;wBAC5B,eAAe,EAAE,SAAS,CAAC,MAAM,CAAC;wBAClC,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;wBAC7B,aAAa,EAAE,SAAS,CAAC,SAAS,CAAC;qBACpC,CAAC,CAAA;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAmB,EAAE,CAAA;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,MAAM,IAAI,SAAS,CAAA;QAChD,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACjE,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAE,CAAA;YACpC,MAAM,IAAI,GAAG;gBACX,GAAG,IAAI,CAAC,OAAO;gBACf,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;aACtD,CAAA;YACD,KAAK,CAAC,IAAI,CACR,QAAQ,CACN,IAAI,EACJ,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,EACjE,SAAS,CACV,CACF,CAAA;QACH,CAAC;QACD,IAAI,SAAS,GAAG,CAAC,CAAA;QACjB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YACjC,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;gBACzB,OAAM;YACR,CAAC;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAA;YACtE,MAAM,IAAI,GAAG,QAAQ;gBACnB,CAAC,CAAC,cAAc,CACZ;oBACE,GAAG,QAAQ,CAAC,IAAI;oBAChB,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,QAAQ;iBACrD,EACD,QAAQ,CAAC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,MAAM,CACzC;gBACH,CAAC,CAAC,cAAc,CACZ,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,EAAE,EACrD,IAAI,CAAC,GAAG,CACT,CAAA;YACL,KAAK,CAAC,IAAI,CACR,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CACjE,CAAA;YACD,SAAS,IAAI,CAAC,CAAA;QAChB,CAAC,CAAC,CAAA;QACF,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;IAChC,CAAC;CACF;AAED,SAAS,QAAQ,CACf,IAAc,EACd,IAAY,EACZ,KAAyB;IAEzB,OAAO;QACL,IAAI;QACJ,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;QAC7D,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;QACzC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC7B,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC1B,UAAU,EAAE,SAAS,CAAC,MAAM,CAAC;SAC9B,CAAC,CAAC;KACJ,CAAA;AACH,CAAC;AAED,SAAS,YAAY,CAAC,CAAW,EAAE,CAAW;IAC5C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAA;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAA;QACf,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAA;QACf,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACvB,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAA;AAC5B,CAAC;AAED,SAAS,UAAU,CAAC,KAAa,EAAE,EAAU,EAAE,GAAW;IACxD,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;QACd,OAAM;IACR,CAAC;IACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACpC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAA;IAChB,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAA;IACvB,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,GAAW;IAC7B,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;AACtC,CAAC"}
package/package.json CHANGED
@@ -1,9 +1,16 @@
1
1
  {
2
2
  "name": "@gmod/gbz-base",
3
- "version": "0.0.1",
3
+ "version": "1.1.0",
4
4
  "description": "Pure TypeScript reader for gbz-base pangenome databases (.gbz.db) with random access over HTTP range requests",
5
5
  "license": "MIT",
6
+ "packageManager": "pnpm@11.15.1",
6
7
  "type": "module",
8
+ "sideEffects": false,
9
+ "author": {
10
+ "name": "Colin Diesh",
11
+ "email": "colin.diesh@gmail.com",
12
+ "url": "https://github.com/cmdcolin"
13
+ },
7
14
  "main": "dist/index.js",
8
15
  "types": "dist/index.d.ts",
9
16
  "exports": {
@@ -18,21 +25,44 @@
18
25
  },
19
26
  "files": [
20
27
  "dist",
28
+ "src",
21
29
  "bin",
22
30
  "tools/haplotype-index/Cargo.toml",
23
31
  "tools/haplotype-index/src"
24
32
  ],
33
+ "scripts": {
34
+ "test": "vitest",
35
+ "coverage": "pnpm test --coverage",
36
+ "clean": "rimraf dist",
37
+ "format": "prettier --write .",
38
+ "format:check": "prettier --check .",
39
+ "lint": "eslint --report-unused-disable-directives --max-warnings 0",
40
+ "typecheck": "tsc --noEmit -p tsconfig.lint.json",
41
+ "prebuild": "pnpm clean",
42
+ "build": "tsc",
43
+ "preversion": "pnpm lint && pnpm format:check && pnpm typecheck && pnpm test --run && pnpm build",
44
+ "version": "git-cliff --tag v$npm_package_version --unreleased --prepend CHANGELOG.md && git add CHANGELOG.md",
45
+ "postversion": "git push --follow-tags"
46
+ },
25
47
  "dependencies": {
26
48
  "generic-filehandle2": "^2.0.0"
27
49
  },
28
50
  "devDependencies": {
29
- "@types/node": "^24.0.0",
30
- "typescript": "^5.9.0",
31
- "vitest": "^3.2.0"
51
+ "@eslint/js": "^10.0.1",
52
+ "@types/node": "^25.9.5",
53
+ "@vitest/coverage-v8": "^4.1.10",
54
+ "eslint": "^10.8.0",
55
+ "eslint-plugin-import-x": "^4.17.1",
56
+ "git-cliff": "^2.13.1",
57
+ "prettier": "^3.9.6",
58
+ "rimraf": "^6.1.3",
59
+ "typescript": "^6.0.3",
60
+ "typescript-eslint": "^8.65.0",
61
+ "vitest": "^4.1.10"
32
62
  },
33
63
  "repository": {
34
64
  "type": "git",
35
- "url": "https://github.com/GMOD/gbz-base-js.git"
65
+ "url": "git+https://github.com/GMOD/gbz-base-js.git"
36
66
  },
37
67
  "keywords": [
38
68
  "pangenome",
@@ -44,10 +74,5 @@
44
74
  ],
45
75
  "publishConfig": {
46
76
  "access": "public"
47
- },
48
- "scripts": {
49
- "build": "tsc -p tsconfig.build.json",
50
- "test": "vitest run",
51
- "typecheck": "tsc -p tsconfig.json --noEmit"
52
77
  }
53
- }
78
+ }
package/src/cli.ts ADDED
@@ -0,0 +1,258 @@
1
+ import { LocalFile, RemoteFile } from 'generic-filehandle2'
2
+
3
+ import { GBZBase, formatPathName } from './db.ts'
4
+ import { encodeNode } from './gbwt/node.ts'
5
+ import {
6
+ subgraphAroundNodes,
7
+ subgraphAtOffset,
8
+ subgraphBetween,
9
+ subgraphInInterval,
10
+ } from './query.ts'
11
+
12
+ import type { HaplotypeOutput, SnarlOutput } from './subgraph.ts'
13
+
14
+ const USAGE = `Usage: gbz-base-query [options] graph.gbz.db
15
+
16
+ --sample STR sample name (default: generic path)
17
+ --contig STR contig name (required for --offset and --interval)
18
+ --haplotype INT haplotype number (default: 0)
19
+ -o, --offset INT sequence offset
20
+ -i, --interval A..B half-open sequence interval
21
+ -n, --node INT node identifier (may repeat)
22
+ -b, --between A:B subgraph between two chain boundary handles, each INT[+-]
23
+ --context INT context length in bp (default: 100)
24
+ --snarls extend the subgraph with contained top-level snarls
25
+ --extend-snarls extend the subgraph with overlapping top-level snarls
26
+ --limit INT safety limit for the number of nodes
27
+ --haplotypes SEL all, distinct, reference-only or none (default: all)
28
+ --cigar output CIGAR strings for the haplotypes
29
+ --format FMT json (default) or gfa
30
+ --resolve name haplotypes from the HaplotypeSamples table
31
+ --alignments print one alignment record per haplotype fragment instead of the subgraph
32
+ --haplotype-index F companion database written by gbz-haplotype-index --output
33
+ --block-size INT bytes fetched per range request (default: 65536)
34
+ --stats print fetch statistics to stderr
35
+ `
36
+
37
+ interface Args {
38
+ file: string
39
+ sample?: string
40
+ contig?: string
41
+ haplotype: number
42
+ offset?: number
43
+ interval?: [number, number]
44
+ nodes: number[]
45
+ between?: [number, number]
46
+ context: number
47
+ snarls: SnarlOutput
48
+ limit?: number
49
+ haplotypes: HaplotypeOutput
50
+ cigar: boolean
51
+ format: 'json' | 'gfa'
52
+ resolve: boolean
53
+ alignments: boolean
54
+ blockSize: number
55
+ haplotypeIndex?: string
56
+ stats: boolean
57
+ }
58
+
59
+ function parseHandle(text: string) {
60
+ const orientation = text.endsWith('-') ? 'reverse' : 'forward'
61
+ const digits = /[+-]$/.test(text) ? text.slice(0, -1) : text
62
+ if (!/^\d+$/.test(digits)) {
63
+ throw new Error(`Failed to parse oriented node ${text}`)
64
+ }
65
+ return encodeNode(Number(digits), orientation)
66
+ }
67
+
68
+ function parseArgs(argv: string[]): Args {
69
+ const args: Args = {
70
+ file: '',
71
+ haplotype: 0,
72
+ nodes: [],
73
+ context: 100,
74
+ snarls: 'none',
75
+ haplotypes: 'all',
76
+ cigar: false,
77
+ format: 'json',
78
+ resolve: false,
79
+ alignments: false,
80
+ blockSize: 65536,
81
+ stats: false,
82
+ }
83
+ const next = (i: number) => {
84
+ const value = argv[i + 1]
85
+ if (value === undefined) {
86
+ throw new Error(`${argv[i]} needs a value`)
87
+ }
88
+ return value
89
+ }
90
+ for (let i = 0; i < argv.length; i++) {
91
+ const arg = argv[i]!
92
+ switch (arg) {
93
+ case '--sample':
94
+ args.sample = next(i++)
95
+ break
96
+ case '--contig':
97
+ args.contig = next(i++)
98
+ break
99
+ case '--haplotype':
100
+ args.haplotype = Number(next(i++))
101
+ break
102
+ case '-o':
103
+ case '--offset':
104
+ args.offset = Number(next(i++))
105
+ break
106
+ case '-i':
107
+ case '--interval': {
108
+ const [a, b] = next(i++).split('..')
109
+ args.interval = [Number(a), Number(b)]
110
+ break
111
+ }
112
+ case '-n':
113
+ case '--node':
114
+ args.nodes.push(Number(next(i++)))
115
+ break
116
+ case '-b':
117
+ case '--between': {
118
+ const [a, b, extra] = next(i++).split(':')
119
+ if (a === undefined || b === undefined || extra !== undefined) {
120
+ throw new Error(`--between needs two oriented nodes, like 14+:17-`)
121
+ }
122
+ args.between = [parseHandle(a), parseHandle(b)]
123
+ break
124
+ }
125
+ case '--context':
126
+ args.context = Number(next(i++))
127
+ break
128
+ case '--snarls':
129
+ args.snarls =
130
+ args.snarls === 'overlapping' ? 'overlapping' : 'contained'
131
+ break
132
+ case '--extend-snarls':
133
+ args.snarls = 'overlapping'
134
+ break
135
+ case '--limit':
136
+ args.limit = Number(next(i++))
137
+ break
138
+ case '--haplotypes':
139
+ args.haplotypes = next(i++) as HaplotypeOutput
140
+ break
141
+ case '--cigar':
142
+ args.cigar = true
143
+ break
144
+ case '--resolve':
145
+ args.resolve = true
146
+ break
147
+ case '--alignments':
148
+ args.alignments = true
149
+ args.resolve = true
150
+ break
151
+ case '--block-size':
152
+ args.blockSize = Number(next(i++))
153
+ break
154
+ case '--haplotype-index':
155
+ args.haplotypeIndex = next(i++)
156
+ break
157
+ case '--stats':
158
+ args.stats = true
159
+ break
160
+ case '--format': {
161
+ const format = next(i++)
162
+ if (format !== 'json' && format !== 'gfa') {
163
+ throw new Error(`Unknown output format ${format}`)
164
+ }
165
+ args.format = format
166
+ break
167
+ }
168
+ case '-h':
169
+ case '--help':
170
+ process.stdout.write(USAGE)
171
+ process.exit(0)
172
+ break
173
+ default:
174
+ if (arg.startsWith('-')) {
175
+ throw new Error(`Unknown option ${arg}`)
176
+ }
177
+ args.file = arg
178
+ }
179
+ }
180
+ if (!args.file) {
181
+ throw new Error(USAGE)
182
+ }
183
+ return args
184
+ }
185
+
186
+ export async function main(argv: string[]) {
187
+ const args = parseArgs(argv)
188
+ const open = (file: string) =>
189
+ /^https?:\/\//.test(file) ? new RemoteFile(file) : new LocalFile(file)
190
+ const db = await GBZBase.open(open(args.file), {
191
+ blockSize: args.blockSize,
192
+ ...(args.haplotypeIndex === undefined
193
+ ? {}
194
+ : { haplotypeIndex: open(args.haplotypeIndex) }),
195
+ })
196
+ const opts = {
197
+ context: args.context,
198
+ haplotypes: args.haplotypes,
199
+ snarls: args.snarls,
200
+ ...(args.limit === undefined ? {} : { limit: args.limit }),
201
+ }
202
+ const query = {
203
+ contig: args.contig ?? '',
204
+ haplotype: args.haplotype,
205
+ ...(args.sample === undefined ? {} : { sample: args.sample }),
206
+ }
207
+ const subgraph = args.between
208
+ ? await subgraphBetween(db, args.between[0], args.between[1], opts)
209
+ : args.nodes.length > 0
210
+ ? await subgraphAroundNodes(db, args.nodes, opts)
211
+ : args.interval
212
+ ? await subgraphInInterval(
213
+ db,
214
+ query,
215
+ args.interval[0],
216
+ args.interval[1],
217
+ opts,
218
+ )
219
+ : args.offset !== undefined
220
+ ? await subgraphAtOffset(db, query, args.offset, opts)
221
+ : undefined
222
+ if (!subgraph) {
223
+ throw new Error(
224
+ 'Query type must be specified using --offset, --interval, --node or --between',
225
+ )
226
+ }
227
+ if (args.resolve) {
228
+ await subgraph.identifyPaths()
229
+ }
230
+ const names = args.resolve ? 'resolved' : 'anonymous'
231
+ const output = args.alignments
232
+ ? subgraph.alignments().map(a => ({
233
+ ...a,
234
+ name:
235
+ a.name && a.hapStart !== undefined && a.hapEnd !== undefined
236
+ ? formatPathName({ ...a.name, fragment: a.hapStart }, a.hapEnd)
237
+ : undefined,
238
+ start: undefined,
239
+ }))
240
+ : subgraph.toJSON(args.cigar, { names })
241
+ process.stdout.write(
242
+ args.format === 'gfa' && !args.alignments
243
+ ? await subgraph.toGFA(args.cigar, { names })
244
+ : `${JSON.stringify(output)}\n`,
245
+ )
246
+ if (args.stats) {
247
+ const { fetches, bytesFetched } = db.sqlite.pager
248
+ const {
249
+ orderedAlignments,
250
+ lcsAlignments,
251
+ identificationSteps,
252
+ identificationFetches,
253
+ } = subgraph.stats
254
+ process.stderr.write(
255
+ `Subgraph contains ${subgraph.nodeCount} nodes and ${subgraph.pathCount} paths; ${fetches} fetches, ${bytesFetched} bytes; ${orderedAlignments} ordered + ${lcsAlignments} lcs alignments; identification ${identificationSteps} steps, ${identificationFetches} lookups\n`,
256
+ )
257
+ }
258
+ }