@stevenvo780/st-lang 4.12.0 → 4.13.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 (65) hide show
  1. package/dist/reasoning/datalog/index.d.ts +131 -0
  2. package/dist/reasoning/datalog/index.d.ts.map +1 -0
  3. package/dist/reasoning/datalog/index.js +706 -0
  4. package/dist/reasoning/datalog/index.js.map +1 -0
  5. package/dist/reasoning/galois-fields/index.d.ts +29 -0
  6. package/dist/reasoning/galois-fields/index.d.ts.map +1 -0
  7. package/dist/reasoning/galois-fields/index.js +522 -0
  8. package/dist/reasoning/galois-fields/index.js.map +1 -0
  9. package/dist/reasoning/lattice/index.d.ts +165 -0
  10. package/dist/reasoning/lattice/index.d.ts.map +1 -0
  11. package/dist/reasoning/lattice/index.js +587 -0
  12. package/dist/reasoning/lattice/index.js.map +1 -0
  13. package/dist/reasoning/polynomial-ring/index.d.ts +30 -0
  14. package/dist/reasoning/polynomial-ring/index.d.ts.map +1 -0
  15. package/dist/reasoning/polynomial-ring/index.js +797 -0
  16. package/dist/reasoning/polynomial-ring/index.js.map +1 -0
  17. package/dist/tests/reasoning/datalog/datalog.test.d.ts +2 -0
  18. package/dist/tests/reasoning/datalog/datalog.test.d.ts.map +1 -0
  19. package/dist/tests/reasoning/datalog/datalog.test.js +333 -0
  20. package/dist/tests/reasoning/datalog/datalog.test.js.map +1 -0
  21. package/dist/tests/reasoning/galois-fields/galois-fields.test.d.ts +2 -0
  22. package/dist/tests/reasoning/galois-fields/galois-fields.test.d.ts.map +1 -0
  23. package/dist/tests/reasoning/galois-fields/galois-fields.test.js +226 -0
  24. package/dist/tests/reasoning/galois-fields/galois-fields.test.js.map +1 -0
  25. package/dist/tests/reasoning/lattice/lattice.test.d.ts +2 -0
  26. package/dist/tests/reasoning/lattice/lattice.test.d.ts.map +1 -0
  27. package/dist/tests/reasoning/lattice/lattice.test.js +238 -0
  28. package/dist/tests/reasoning/lattice/lattice.test.js.map +1 -0
  29. package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.d.ts +2 -0
  30. package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.d.ts.map +1 -0
  31. package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.js +230 -0
  32. package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.js.map +1 -0
  33. package/dist/tests/type-theory/lambda-cube/lambda-cube.test.d.ts +2 -0
  34. package/dist/tests/type-theory/lambda-cube/lambda-cube.test.d.ts.map +1 -0
  35. package/dist/tests/type-theory/lambda-cube/lambda-cube.test.js +266 -0
  36. package/dist/tests/type-theory/lambda-cube/lambda-cube.test.js.map +1 -0
  37. package/dist/type-theory/lambda-cube/erase.d.ts +26 -0
  38. package/dist/type-theory/lambda-cube/erase.d.ts.map +1 -0
  39. package/dist/type-theory/lambda-cube/erase.js +68 -0
  40. package/dist/type-theory/lambda-cube/erase.js.map +1 -0
  41. package/dist/type-theory/lambda-cube/examples.d.ts +59 -0
  42. package/dist/type-theory/lambda-cube/examples.d.ts.map +1 -0
  43. package/dist/type-theory/lambda-cube/examples.js +110 -0
  44. package/dist/type-theory/lambda-cube/examples.js.map +1 -0
  45. package/dist/type-theory/lambda-cube/index.d.ts +11 -0
  46. package/dist/type-theory/lambda-cube/index.d.ts.map +1 -0
  47. package/dist/type-theory/lambda-cube/index.js +64 -0
  48. package/dist/type-theory/lambda-cube/index.js.map +1 -0
  49. package/dist/type-theory/lambda-cube/normalize.d.ts +17 -0
  50. package/dist/type-theory/lambda-cube/normalize.d.ts.map +1 -0
  51. package/dist/type-theory/lambda-cube/normalize.js +134 -0
  52. package/dist/type-theory/lambda-cube/normalize.js.map +1 -0
  53. package/dist/type-theory/lambda-cube/rules.d.ts +26 -0
  54. package/dist/type-theory/lambda-cube/rules.d.ts.map +1 -0
  55. package/dist/type-theory/lambda-cube/rules.js +67 -0
  56. package/dist/type-theory/lambda-cube/rules.js.map +1 -0
  57. package/dist/type-theory/lambda-cube/typecheck.d.ts +20 -0
  58. package/dist/type-theory/lambda-cube/typecheck.d.ts.map +1 -0
  59. package/dist/type-theory/lambda-cube/typecheck.js +168 -0
  60. package/dist/type-theory/lambda-cube/typecheck.js.map +1 -0
  61. package/dist/type-theory/lambda-cube/types.d.ts +40 -0
  62. package/dist/type-theory/lambda-cube/types.d.ts.map +1 -0
  63. package/dist/type-theory/lambda-cube/types.js +192 -0
  64. package/dist/type-theory/lambda-cube/types.js.map +1 -0
  65. package/package.json +1 -1
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/reasoning/datalog/index.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,mCAAmC;AACnC,+DAA+D;AAC/D,EAAE;AACF,8DAA8D;AAC9D,iEAAiE;AACjE,+DAA+D;AAC/D,gDAAgD;AAChD,EAAE;AACF,WAAW;AACX,sDAAsD;AACtD,4DAA4D;AAC5D,iEAAiE;AACjE,gEAAgE;AAChE,sEAAsE;AACtE,6DAA6D;AAC7D,EAAE;AACF,0BAA0B;AAC1B,oEAAoE;AACpE,oEAAoE;AACpE,EAAE;AACF,mEAAmE;AACnE,6DAA6D;AAC7D,mEAAmE;;AAyCnE,gCAIC;AAGD,4BAEC;AA4BD,8BAWC;AAMD,8BAoCC;AAgCD,gCAoBC;AAMD,8CAKC;AAoGD,4CA2CC;AAaD,4BAwBC;AAyED,gDAoFC;AAkBD,8BAyEC;AAaD,8CAqBC;AASD,4CAsBC;AA7oBD,gEAAgE;AAEhE;;;;GAIG;AACH,SAAgB,UAAU,CAAC,IAAiB;IAC1C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACpC,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IAC7B,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO;AACpC,CAAC;AAED,oEAAoE;AACpE,SAAgB,QAAQ,CAAC,IAAiB;IACxC,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,SAAS,CAAC,CAAc;IAC/B,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,OAAO,CAAC,CAAc;IAC7B,OAAO,GAAG,CAAC,CAAC,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAC/C,CAAC;AAED,gEAAgE;AAEhE,MAAM,QAAQ,GAAG,0BAA0B,CAAC;AAE5C,SAAS,aAAa,CAAC,CAAS;IAC9B,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACzB,IAAI,OAAO,KAAK,EAAE;QAAE,OAAO,EAAE,CAAC;IAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACtD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;IACrC,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,SAAgB,SAAS,CAAC,CAAS;IACjC,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACzB,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAClC,IAAI,IAAI,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACxC,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;IAChD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3C,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5C,MAAM,IAAI,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IACpC,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;AAC7B,CAAC;AAED;;;GAGG;AACH,SAAgB,SAAS,CAAC,CAAS;IACjC,IAAI,OAAO,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACvB,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACjE,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACvB,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IAC5B,CAAC;IACD,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;IAChD,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IACjD,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IAChC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IACvB,IAAI,OAAO,KAAK,EAAE;QAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;IAC9C,wEAAwE;IACxE,mEAAmE;IACnE,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aACnB,IAAI,EAAE,KAAK,GAAG;YAAE,KAAK,EAAE,CAAC;aACxB,IAAI,EAAE,KAAK,GAAG,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACnC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YACvC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IACD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACpC,MAAM,IAAI,GAAkB,EAAE,CAAC;IAC/B,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACvB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AACxB,CAAC;AAED,gEAAgE;AAEhE;;;;GAIG;AACH,SAAS,IAAI,CAAC,IAAiB,EAAE,KAAmB;IAClD,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,OAAO,UAAU,CAAC,OAAO,CAAC,IAAI,OAAO,IAAI,KAAK,EAAE,CAAC;QAC/C,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO,OAAO,CAAC,CAAC,kBAAkB;QACzD,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAClB,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5B,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,OAAO,CAAC;QACvC,OAAO,GAAG,IAAI,CAAC;IACjB,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;;GASG;AACH,SAAgB,UAAU,CAAC,CAAc,EAAE,CAAc;IACvD,IAAI,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,SAAS;QAAE,OAAO,IAAI,CAAC;IAC7C,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IACjD,MAAM,KAAK,GAAiB,EAAE,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC;QACtD,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QAC3B,IAAI,EAAE,KAAK,EAAE;YAAE,SAAS;QACxB,IAAI,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC;YACnB,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;QACjB,CAAC;aAAM,IAAI,UAAU,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1B,KAAK,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,SAAgB,iBAAiB,CAAC,IAAiB,EAAE,KAAmB;IACtE,OAAO;QACL,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;KAC3C,CAAC;AACJ,CAAC;AAED,+DAA+D;AAE/D,SAAS,UAAU,CAAC,IAAiB,EAAE,OAAsB;IAC3D,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,MAAM,UAAU,GAAG,CAAC,CAAc,EAAe,EAAE;QACjD,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC;QAC7B,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAChB,OAAO,CAAC,CAAC,EAAE,CAAC;YACZ,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,OAAO,CAAC,CAAC,EAAE,CAAC;QAChC,CAAC;QACD,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QACvB,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAC7C,CAAC,CAAC;IACF,MAAM,UAAU,GAAG,CAAC,CAAc,EAAe,EAAE,CAAC,CAAC;QACnD,SAAS,EAAE,CAAC,CAAC,SAAS;QACtB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC;KAC7B,CAAC,CAAC;IACH,OAAO;QACL,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC;QAC3B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC;KAChC,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,SAAS,CAChB,IAAmB,EACnB,KAAiC,EACjC,WAAuC;IAEvC,IAAI,QAAQ,GAAmB,CAAC,EAAE,CAAC,CAAC;IACpC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACxD,MAAM,IAAI,GAAmB,EAAE,CAAC;QAChC,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YACjD,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;gBAC9B,MAAM,CAAC,GAAG,UAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBACrC,IAAI,CAAC,KAAK,IAAI;oBAAE,SAAS;gBACzB,+DAA+D;gBAC/D,MAAM,QAAQ,GAAiB,EAAE,GAAG,OAAO,EAAE,CAAC;gBAC9C,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;oBACf,IAAI,CAAC,KAAK,SAAS;wBAAE,SAAS;oBAC9B,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAClB,CAAC;gBACD,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QACD,QAAQ,GAAG,IAAI,CAAC;QAChB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM;IACnC,CAAC;IACD,6DAA6D;IAC7D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,KAAK,GAAmB,EAAE,CAAC;IACjC,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;aACvB,IAAI,EAAE;aACN,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;aAC1B,IAAI,CAAC,GAAG,CAAC,CAAC;QACb,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACnB,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;IACb,KAAK,KAAK,CAAC,CAAC,yBAAyB;AACvC,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAiC;IACzD,MAAM,CAAC,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAChC,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;;YAClB,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,+DAA+D;AAE/D;;;;;;;;;;;;;GAaG;AACH,SAAgB,gBAAgB,CAC9B,CAAiB,EACjB,OAAmC,EAAE;IAErC,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC;IAC3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,IAAI,KAAK,GAAkB,EAAE,CAAC;IAC9B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,SAAS;QAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAClB,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,MAAM,OAAO,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACzB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,GAAG,OAAO,EAAE,CAAC;QAChD,UAAU,EAAE,CAAC;QACb,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QAC5C,MAAM,GAAG,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAkB,EAAE,CAAC;QACnC,KAAK,MAAM,OAAO,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;YAC9B,qEAAqE;YACrE,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC1C,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC3B,yCAAyC;gBACzC,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;YACnD,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;gBACvB,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAChD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;oBAAE,SAAS;gBACjC,MAAM,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;oBACnB,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;oBACvB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACzB,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,GAAG,QAAQ,CAAC;IACnB,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC;AAC3D,CAAC;AAED,+DAA+D;AAE/D;;;;;;;;GAQG;AACH,SAAgB,QAAQ,CAAC,CAAiB,EAAE,KAAkB,EAAE,QAAQ,GAAG,GAAG;IAC5E,8DAA8D;IAC9D,+DAA+D;IAC/D,mEAAmE;IACnE,2DAA2D;IAC3D,EAAE;IACF,oEAAoE;IACpE,qEAAqE;IACrE,4BAA4B;IAC5B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,EAAE,aAAa,EAAE,QAAQ,EAAE,CAAC,CAAC;IAChE,MAAM,GAAG,GAAkB,EAAE,CAAC;IAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QAC7B,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,IAAI;YAAE,SAAS;QACzB,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,SAAS;QAClC,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACZ,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,+DAA+D;AAE/D;;;;;;GAMG;AACH,SAAS,QAAQ,CAAC,KAAuB;IACvC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QAC/C,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IACpD,CAAC;IACD,mDAAmD;IACnD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAC/C,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,OAAO,IAAI,MAAM,GAAG,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC;QACxD,OAAO,GAAG,KAAK,CAAC;QAChB,MAAM,EAAE,CAAC;QACT,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,MAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;YAClC,IAAI,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACtC,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;gBACvB,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBACzC,IAAI,EAAE,GAAG,IAAI;oBAAE,IAAI,GAAG,EAAE,CAAC;YAC3B,CAAC;YACD,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;gBAC3B,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAC1C,IAAI,EAAE,GAAG,CAAC,GAAG,IAAI;oBAAE,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;YACnC,CAAC;YACD,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC3C,IAAI,IAAI,GAAG,OAAO,EAAE,CAAC;gBACnB,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC5B,OAAO,GAAG,IAAI,CAAC;YACjB,CAAC;QACH,CAAC;IACH,CAAC;IACD,IAAI,OAAO;QAAE,OAAO,IAAI,CAAC,CAAC,oCAAoC;IAC9D,iEAAiE;IACjE,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC9C,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,EAAE,IAAI,EAAE;gBAAE,OAAO,IAAI,CAAC;QAC5B,CAAC;IACH,CAAC;IACD,kCAAkC;IAClC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAChE,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACtD,KAAK,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC;YAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAgB,kBAAkB,CAAC,CAGlC;IACC,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACjC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO;YACL,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC;YAC9C,UAAU,EAAE,CAAC;SACd,CAAC;IACJ,CAAC;IACD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,SAAS;QAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,OAAO,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACzB,KAAK,MAAM,YAAY,IAAI,MAAM,EAAE,CAAC;QAClC,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACxC,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC;QACzC,MAAM,aAAa,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAC9E,8BAA8B;QAC9B,IAAI,OAAO,GAAG,IAAI,CAAC;QACnB,OAAO,OAAO,IAAI,SAAS,GAAG,IAAI,EAAE,CAAC;YACnC,OAAO,GAAG,KAAK,CAAC;YAChB,SAAS,EAAE,CAAC;YACZ,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;YAC5C,MAAM,GAAG,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;YACvC,KAAK,MAAM,OAAO,IAAI,aAAa,EAAE,CAAC;gBACpC,4DAA4D;gBAC5D,8DAA8D;gBAC9D,+DAA+D;gBAC/D,MAAM,SAAS,GAA2B,EAAE,CAAC;gBAC7C,MAAM,UAAU,GAAG,CAAC,CAAc,EAAe,EAAE;oBACjD,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;wBAAE,OAAO,CAAC,CAAC;oBAC7B,IAAI,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,EAAE,CAAC;wBACtB,OAAO,CAAC,CAAC,EAAE,CAAC;wBACZ,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,OAAO,CAAC,CAAC,EAAE,CAAC;oBACtC,CAAC;oBACD,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;oBAC7B,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;gBAC7C,CAAC,CAAC;gBACF,MAAM,UAAU,GAAG,CAAC,CAAc,EAAe,EAAE,CAAC,CAAC;oBACnD,SAAS,EAAE,CAAC,CAAC,SAAS;oBACtB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC;iBAC7B,CAAC,CAAC;gBACH,MAAM,IAAI,GAAgB;oBACxB,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC;oBAC9B,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC;iBACnC,CAAC;gBACF,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;gBACnD,0CAA0C;gBAC1C,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;gBAC3F,KAAK,MAAM,CAAC,IAAI,cAAc,EAAE,CAAC;oBAC/B,2DAA2D;oBAC3D,0DAA0D;oBAC1D,yDAAyD;oBACzD,IAAI,IAAI,GAAG,IAAI,CAAC;oBAChB,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;wBAC5B,MAAM,QAAQ,GAAG,iBAAiB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;wBAC1C,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;4BACxB,IAAI,GAAG,KAAK,CAAC;4BACb,MAAM;wBACR,CAAC;wBACD,IAAI,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;4BACjC,IAAI,GAAG,KAAK,CAAC;4BACb,MAAM;wBACR,CAAC;oBACH,CAAC;oBACD,IAAI,CAAC,IAAI;wBAAE,SAAS;oBACpB,MAAM,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;oBAChD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;wBAAE,SAAS;oBACjC,MAAM,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;oBAC5B,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;wBACnB,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;wBACvB,OAAO,GAAG,IAAI,CAAC;oBACjB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,UAAU,EAAE,SAAS,EAAE,CAAC;AACtE,CAAC;AAED,gEAAgE;AAEhE;;;;;;;;;;;;;GAaG;AACH,SAAgB,SAAS,CAAC,OAAuB,EAAE,KAAkB;IACnE,sEAAsE;IACtE,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO;YACL,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC;YACnC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC/B,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;gBACvB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;aAC5B,CAAC,CAAC;SACJ,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,SAAS,KAAK,CAAC,SAAS,EAAE,CAAC;IAC7C,qEAAqE;IACrE,qEAAqE;IACrE,+CAA+C;IAC/C,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACxB,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,MAAM,YAAY,GAAG,CAAC,IAAmB,EAAiB,EAAE;QAC1D,MAAM,GAAG,GAAkB,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;YACzB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,IAAI,CAAC,KAAK,SAAS;gBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IACF,MAAM,IAAI,GAAgB;QACxB,SAAS,EAAE,SAAS;QACpB,IAAI,EAAE,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC;KAC/B,CAAC;IACF,MAAM,QAAQ,GAAkB,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,IAAI,CAAC,CAAC;IACxE,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,EAAE,CAAC;YACzC,MAAM,KAAK,GAAgB;gBACzB,SAAS,EAAE,SAAS;gBACpB,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;aAChC,CAAC;YACF,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;gBACvB,IAAI,EAAE,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;aACxC,CAAC,CAAC;YACH,2DAA2D;YAC3D,iGAAiG;YACjG,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAI,CAAC,GAAG;oBAAE,SAAS;gBACnB,IAAI,GAAG,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,EAAE,CAAC;oBACtC,MAAM,QAAQ,GAAgB;wBAC5B,SAAS,EAAE,SAAS;wBACpB,IAAI,EAAE,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC;qBAC7B,CAAC;oBACF,MAAM,QAAQ,GAAkB;wBAC9B,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;qBAC1D,CAAC;oBACF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC3B,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBACtB,IAAI,GAAG;4BAAE,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;oBACzC,CAAC;oBACD,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;gBACpD,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;gBACvB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC;aAC5B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC9C,CAAC;AAED,gEAAgE;AAEhE;;;;;;;;GAQG;AACH,SAAgB,iBAAiB;IAC/B,OAAO;QACL,KAAK,EAAE;YACL,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE;YAC/C,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE;YAC/C,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE;SACjD;QACD,KAAK,EAAE;YACL;gBACE,IAAI,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;gBACjD,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;aAClD;YACD;gBACE,IAAI,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;gBACjD,IAAI,EAAE;oBACJ,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;oBACzC,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;iBAC5C;aACF;SACF;KACF,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAgB,gBAAgB;IAC9B,OAAO;QACL,KAAK,EAAE;YACL,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;YACzC,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;YACzC,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;YACzC,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE;SAC1C;QACD,KAAK,EAAE;YACL;gBACE,IAAI,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;gBAC9C,IAAI,EAAE,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;aAChD;YACD;gBACE,IAAI,EAAE,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;gBAC9C,IAAI,EAAE;oBACJ,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;oBACvC,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE;iBACzC;aACF;SACF;KACF,CAAC;AACJ,CAAC"}
@@ -0,0 +1,29 @@
1
+ export interface GFElement {
2
+ coefficients: number[];
3
+ prime: number;
4
+ degree: number;
5
+ }
6
+ export interface GaloisField {
7
+ prime: number;
8
+ degree: number;
9
+ order: number;
10
+ irreducible: number[];
11
+ primitiveElement?: GFElement;
12
+ }
13
+ export declare function findIrreducibleOverZp(p: number, n: number): number[] | null;
14
+ export declare function makeGaloisField(p: number, n: number, irreducible?: number[]): GaloisField;
15
+ export declare function gfZero(F: GaloisField): GFElement;
16
+ export declare function gfOne(F: GaloisField): GFElement;
17
+ export declare function gfElement(F: GaloisField, coefficients: number[]): GFElement;
18
+ export declare function gfAdd(F: GaloisField, a: GFElement, b: GFElement): GFElement;
19
+ export declare function gfSub(F: GaloisField, a: GFElement, b: GFElement): GFElement;
20
+ export declare function gfMul(F: GaloisField, a: GFElement, b: GFElement): GFElement;
21
+ export declare function gfEq(a: GFElement, b: GFElement): boolean;
22
+ export declare function gfInverse(F: GaloisField, a: GFElement): GFElement | null;
23
+ export declare function gfDiv(F: GaloisField, a: GFElement, b: GFElement): GFElement | null;
24
+ export declare function gfPow(F: GaloisField, a: GFElement, exp: bigint): GFElement;
25
+ export declare function order(F: GaloisField, a: GFElement): number;
26
+ export declare function findPrimitive(F: GaloisField): GFElement;
27
+ export declare function discreteLog(F: GaloisField, base: GFElement, target: GFElement): number | null;
28
+ export declare function rsEncode(F: GaloisField, message: GFElement[], n: number): GFElement[];
29
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/reasoning/galois-fields/index.ts"],"names":[],"mappings":"AAgBA,MAAM,WAAW,SAAS;IACxB,YAAY,EAAE,MAAM,EAAE,CAAC;IACvB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,WAAW,WAAW;IAC1B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,CAAC;IACd,WAAW,EAAE,MAAM,EAAE,CAAC;IACtB,gBAAgB,CAAC,EAAE,SAAS,CAAC;CAC9B;AA2ND,wBAAgB,qBAAqB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,GAAG,IAAI,CAc3E;AAcD,wBAAgB,eAAe,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC,EAAE,MAAM,EAAE,GAAG,WAAW,CAkCzF;AAED,wBAAgB,MAAM,CAAC,CAAC,EAAE,WAAW,GAAG,SAAS,CAMhD;AAED,wBAAgB,KAAK,CAAC,CAAC,EAAE,WAAW,GAAG,SAAS,CAI/C;AAED,wBAAgB,SAAS,CAAC,CAAC,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,EAAE,GAAG,SAAS,CAM3E;AAWD,wBAAgB,KAAK,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,SAAS,CAI3E;AAED,wBAAgB,KAAK,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,SAAS,CAI3E;AAED,wBAAgB,KAAK,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,SAAS,CAK3E;AAED,wBAAgB,IAAI,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,OAAO,CAMxD;AAUD,wBAAgB,SAAS,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,IAAI,CAyBxE;AAED,wBAAgB,KAAK,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,GAAG,SAAS,GAAG,IAAI,CAKlF;AAED,wBAAgB,KAAK,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE,MAAM,GAAG,SAAS,CAwB1E;AAID,wBAAgB,KAAK,CAAC,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,GAAG,MAAM,CAsB1D;AAGD,wBAAgB,aAAa,CAAC,CAAC,EAAE,WAAW,GAAG,SAAS,CAkBvD;AAID,wBAAgB,WAAW,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,GAAG,MAAM,GAAG,IAAI,CAU7F;AAQD,wBAAgB,QAAQ,CAAC,CAAC,EAAE,WAAW,EAAE,OAAO,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,MAAM,GAAG,SAAS,EAAE,CAsBrF"}
@@ -0,0 +1,522 @@
1
+ "use strict";
2
+ // ============================================================
3
+ // ST Galois Fields — cuerpos finitos GF(p^n) sobre Z/p.
4
+ // ============================================================
5
+ // Elementos: polinomios de grado < n con coeficientes en Z/p, representados
6
+ // como vector de números (little-endian: coefficients[i] = coef de x^i).
7
+ // Operaciones: suma, resta, multiplicación, división, inverso, potencia.
8
+ // Utilidades: búsqueda de polinomio irreducible, elemento primitivo,
9
+ // logaritmo discreto, encoding estilo Reed-Solomon.
10
+ //
11
+ // Convenciones:
12
+ // - p siempre primo. n >= 1.
13
+ // - El polinomio irreducible se da como vector de longitud n+1 (grado n),
14
+ // con coefficients[n] = 1 (mónico).
15
+ // - Todas las operaciones devuelven un nuevo GFElement (inmutable).
16
+ // ============================================================
17
+ Object.defineProperty(exports, "__esModule", { value: true });
18
+ exports.findIrreducibleOverZp = findIrreducibleOverZp;
19
+ exports.makeGaloisField = makeGaloisField;
20
+ exports.gfZero = gfZero;
21
+ exports.gfOne = gfOne;
22
+ exports.gfElement = gfElement;
23
+ exports.gfAdd = gfAdd;
24
+ exports.gfSub = gfSub;
25
+ exports.gfMul = gfMul;
26
+ exports.gfEq = gfEq;
27
+ exports.gfInverse = gfInverse;
28
+ exports.gfDiv = gfDiv;
29
+ exports.gfPow = gfPow;
30
+ exports.order = order;
31
+ exports.findPrimitive = findPrimitive;
32
+ exports.discreteLog = discreteLog;
33
+ exports.rsEncode = rsEncode;
34
+ // ---- utilidades sobre Z/p para polinomios densos -----------
35
+ function zeros(n) {
36
+ return Array.from({ length: n }, () => 0);
37
+ }
38
+ function modp(x, p) {
39
+ const r = x % p;
40
+ return r < 0 ? r + p : r;
41
+ }
42
+ // Extended GCD en Z/p para enteros (p primo) — devuelve inverso modular.
43
+ function invModP(a, p) {
44
+ let [old_r, r] = [modp(a, p), p];
45
+ let [old_s, s] = [1, 0];
46
+ while (r !== 0) {
47
+ const q = Math.floor(old_r / r);
48
+ [old_r, r] = [r, old_r - q * r];
49
+ [old_s, s] = [s, old_s - q * s];
50
+ }
51
+ if (old_r !== 1) {
52
+ throw new RangeError(`invModP: ${a} no invertible mod ${p}`);
53
+ }
54
+ return modp(old_s, p);
55
+ }
56
+ function polyTrim(poly) {
57
+ // Elimina ceros líderes (al final, por ser little-endian).
58
+ let end = poly.length;
59
+ while (end > 0 && poly[end - 1] === 0)
60
+ end--;
61
+ return poly.slice(0, end);
62
+ }
63
+ function polyDeg(poly) {
64
+ // Grado del polinomio (−∞ representado como -1).
65
+ const trimmed = polyTrim(poly);
66
+ return trimmed.length - 1;
67
+ }
68
+ function polyAddP(a, b, p) {
69
+ const len = Math.max(a.length, b.length);
70
+ const out = zeros(len);
71
+ for (let i = 0; i < len; i++) {
72
+ const ai = i < a.length ? (a[i] ?? 0) : 0;
73
+ const bi = i < b.length ? (b[i] ?? 0) : 0;
74
+ out[i] = modp(ai + bi, p);
75
+ }
76
+ return out;
77
+ }
78
+ function polySubP(a, b, p) {
79
+ const len = Math.max(a.length, b.length);
80
+ const out = zeros(len);
81
+ for (let i = 0; i < len; i++) {
82
+ const ai = i < a.length ? (a[i] ?? 0) : 0;
83
+ const bi = i < b.length ? (b[i] ?? 0) : 0;
84
+ out[i] = modp(ai - bi, p);
85
+ }
86
+ return out;
87
+ }
88
+ function polyMulP(a, b, p) {
89
+ if (a.length === 0 || b.length === 0)
90
+ return [];
91
+ const out = zeros(a.length + b.length - 1);
92
+ for (let i = 0; i < a.length; i++) {
93
+ const ai = a[i] ?? 0;
94
+ if (ai === 0)
95
+ continue;
96
+ for (let j = 0; j < b.length; j++) {
97
+ const bj = b[j] ?? 0;
98
+ out[i + j] = modp((out[i + j] ?? 0) + ai * bj, p);
99
+ }
100
+ }
101
+ return out;
102
+ }
103
+ function polyScale(a, c, p) {
104
+ return a.map((x) => modp(x * c, p));
105
+ }
106
+ // División polinomial en Z/p[x]: devuelve { q, r } con a = q·b + r y deg(r) < deg(b).
107
+ function polyDivP(a, b, p) {
108
+ const bTrim = polyTrim(b);
109
+ if (bTrim.length === 0) {
110
+ throw new RangeError('polyDivP: división por polinomio cero');
111
+ }
112
+ let r = polyTrim(a).slice();
113
+ const q = [];
114
+ const degB = bTrim.length - 1;
115
+ const lcB = bTrim[degB] ?? 0;
116
+ const invLcB = invModP(lcB, p);
117
+ while (polyDeg(r) >= degB) {
118
+ const degR = polyDeg(r);
119
+ const coef = modp((r[degR] ?? 0) * invLcB, p);
120
+ const shift = degR - degB;
121
+ // término actual del cociente
122
+ while (q.length <= shift)
123
+ q.push(0);
124
+ q[shift] = coef;
125
+ // r := r − coef·x^shift · b
126
+ for (let i = 0; i <= degB; i++) {
127
+ const idx = i + shift;
128
+ r[idx] = modp((r[idx] ?? 0) - coef * (bTrim[i] ?? 0), p);
129
+ }
130
+ r = polyTrim(r);
131
+ }
132
+ return { q: polyTrim(q), r };
133
+ }
134
+ function polyModP(a, b, p) {
135
+ return polyDivP(a, b, p).r;
136
+ }
137
+ // MCD de polinomios en Z/p[x] (Euclides). Devuelve un polinomio mónico.
138
+ function polyGcdP(a, b, p) {
139
+ let x = polyTrim(a);
140
+ let y = polyTrim(b);
141
+ while (y.length > 0) {
142
+ const { r } = polyDivP(x, y, p);
143
+ x = y;
144
+ y = r;
145
+ }
146
+ if (x.length === 0)
147
+ return [];
148
+ // Normalizar a mónico.
149
+ const lead = x[x.length - 1] ?? 0;
150
+ if (lead === 0)
151
+ return [];
152
+ const invLead = invModP(lead, p);
153
+ return polyScale(x, invLead, p);
154
+ }
155
+ // ---- primalidad ligera para validar p -----------------------
156
+ function isPrimeSmall(n) {
157
+ if (!Number.isInteger(n) || n < 2)
158
+ return false;
159
+ if (n === 2)
160
+ return true;
161
+ if (n % 2 === 0)
162
+ return false;
163
+ const lim = Math.floor(Math.sqrt(n));
164
+ for (let i = 3; i <= lim; i += 2) {
165
+ if (n % i === 0)
166
+ return false;
167
+ }
168
+ return true;
169
+ }
170
+ // ---- enumeración de polinomios mónicos de grado n -----------
171
+ function* monicPolysOfDegree(p, n) {
172
+ // Coeficientes [c0, c1, ..., c_{n-1}, 1].
173
+ const coeffs = zeros(n + 1);
174
+ coeffs[n] = 1;
175
+ const total = Math.pow(p, n); // p^n combinaciones para las posiciones [0..n-1]
176
+ for (let k = 0; k < total; k++) {
177
+ let x = k;
178
+ for (let i = 0; i < n; i++) {
179
+ coeffs[i] = x % p;
180
+ x = Math.floor(x / p);
181
+ }
182
+ yield coeffs.slice();
183
+ }
184
+ }
185
+ // Test de irreducibilidad estilo Rabin: f mónico de grado n es irreducible sobre Z/p
186
+ // sii (a) f | x^(p^n) − x, y (b) para cada primo q | n, gcd(f, x^(p^(n/q)) − x) = 1.
187
+ function primeDivisors(n) {
188
+ const out = [];
189
+ let x = n;
190
+ for (let i = 2; i * i <= x; i++) {
191
+ if (x % i === 0) {
192
+ out.push(i);
193
+ while (x % i === 0)
194
+ x = Math.floor(x / i);
195
+ }
196
+ }
197
+ if (x > 1)
198
+ out.push(x);
199
+ return out;
200
+ }
201
+ // Calcula x^e mod f en Z/p[x] por squaring.
202
+ function polyPowModX(e, f, p) {
203
+ // x^e mod f, donde e puede ser muy grande (usa squaring).
204
+ // Trabajamos con representación entera de e (puede exceder 2^53 para p^n grandes,
205
+ // pero solo verificamos n pequeños — n hasta ~8 con p<=11).
206
+ if (e === 0)
207
+ return [1];
208
+ // base = x = [0, 1]
209
+ let result = [1];
210
+ let base = [0, 1];
211
+ let exp = e;
212
+ while (exp > 0) {
213
+ if (exp & 1) {
214
+ result = polyModP(polyMulP(result, base, p), f, p);
215
+ }
216
+ exp = Math.floor(exp / 2);
217
+ if (exp > 0) {
218
+ base = polyModP(polyMulP(base, base, p), f, p);
219
+ }
220
+ }
221
+ return result;
222
+ }
223
+ function isIrreducibleOverZp(f, p) {
224
+ const n = polyDeg(f);
225
+ if (n < 1)
226
+ return false;
227
+ if (n === 1)
228
+ return true; // todo polinomio lineal mónico es irreducible
229
+ // (b) para cada primo q | n: gcd(f, x^(p^(n/q)) − x) debe ser 1.
230
+ for (const q of primeDivisors(n)) {
231
+ const e = Math.pow(p, n / q);
232
+ if (!Number.isFinite(e) || e > Number.MAX_SAFE_INTEGER)
233
+ return false;
234
+ const xPe = polyPowModX(e, f, p); // x^(p^(n/q)) mod f
235
+ const candidate = polySubP(xPe, [0, 1], p); // − x
236
+ const g = polyGcdP(f, candidate, p);
237
+ // Debe ser 1 (polinomio constante 1).
238
+ if (!(g.length === 1 && g[0] === 1))
239
+ return false;
240
+ }
241
+ // (a) f | x^(p^n) − x.
242
+ const E = Math.pow(p, n);
243
+ if (!Number.isFinite(E) || E > Number.MAX_SAFE_INTEGER)
244
+ return false;
245
+ const xPn = polyPowModX(E, f, p);
246
+ const target = polySubP(xPn, [0, 1], p);
247
+ return polyTrim(target).length === 0;
248
+ }
249
+ function findIrreducibleOverZp(p, n) {
250
+ if (!isPrimeSmall(p)) {
251
+ throw new RangeError(`findIrreducibleOverZp: p=${p} no es primo`);
252
+ }
253
+ if (!Number.isInteger(n) || n < 1) {
254
+ throw new RangeError(`findIrreducibleOverZp: n=${n} debe ser entero >= 1`);
255
+ }
256
+ if (n === 1)
257
+ return [0, 1]; // x es irreducible mónico de grado 1
258
+ for (const poly of monicPolysOfDegree(p, n)) {
259
+ if (isIrreducibleOverZp(poly, p)) {
260
+ return poly;
261
+ }
262
+ }
263
+ return null;
264
+ }
265
+ // ---- API GF(p^n) -------------------------------------------
266
+ function normalizeElement(coefficients, p, n) {
267
+ const out = zeros(n);
268
+ for (let i = 0; i < n; i++) {
269
+ if (i < coefficients.length) {
270
+ out[i] = modp(coefficients[i] ?? 0, p);
271
+ }
272
+ }
273
+ return out;
274
+ }
275
+ function makeGaloisField(p, n, irreducible) {
276
+ if (!isPrimeSmall(p)) {
277
+ throw new RangeError(`makeGaloisField: p=${p} no es primo`);
278
+ }
279
+ if (!Number.isInteger(n) || n < 1) {
280
+ throw new RangeError(`makeGaloisField: n=${n} debe ser entero >= 1`);
281
+ }
282
+ let irr;
283
+ if (irreducible) {
284
+ if (polyDeg(irreducible) !== n) {
285
+ throw new RangeError(`makeGaloisField: irreducible debe tener grado ${n}, recibió ${polyDeg(irreducible)}`);
286
+ }
287
+ if ((irreducible[n] ?? 0) !== 1) {
288
+ throw new RangeError('makeGaloisField: irreducible debe ser mónico (coef líder = 1)');
289
+ }
290
+ if (!isIrreducibleOverZp(irreducible, p)) {
291
+ throw new RangeError('makeGaloisField: polinomio no es irreducible sobre Z/p');
292
+ }
293
+ irr = irreducible.slice();
294
+ }
295
+ else {
296
+ const found = findIrreducibleOverZp(p, n);
297
+ if (!found) {
298
+ throw new Error(`makeGaloisField: no se encontró irreducible para GF(${p}^${n})`);
299
+ }
300
+ irr = found;
301
+ }
302
+ return {
303
+ prime: p,
304
+ degree: n,
305
+ order: Math.pow(p, n),
306
+ irreducible: irr,
307
+ };
308
+ }
309
+ function gfZero(F) {
310
+ return {
311
+ coefficients: zeros(F.degree),
312
+ prime: F.prime,
313
+ degree: F.degree,
314
+ };
315
+ }
316
+ function gfOne(F) {
317
+ const c = zeros(F.degree);
318
+ c[0] = 1;
319
+ return { coefficients: c, prime: F.prime, degree: F.degree };
320
+ }
321
+ function gfElement(F, coefficients) {
322
+ return {
323
+ coefficients: normalizeElement(coefficients, F.prime, F.degree),
324
+ prime: F.prime,
325
+ degree: F.degree,
326
+ };
327
+ }
328
+ function assertCompatible(F, a, b) {
329
+ if (a.prime !== F.prime || a.degree !== F.degree) {
330
+ throw new TypeError('gf: elemento no pertenece a este cuerpo');
331
+ }
332
+ if (b && (b.prime !== F.prime || b.degree !== F.degree)) {
333
+ throw new TypeError('gf: elemento no pertenece a este cuerpo');
334
+ }
335
+ }
336
+ function gfAdd(F, a, b) {
337
+ assertCompatible(F, a, b);
338
+ const out = polyAddP(a.coefficients, b.coefficients, F.prime);
339
+ return gfElement(F, out);
340
+ }
341
+ function gfSub(F, a, b) {
342
+ assertCompatible(F, a, b);
343
+ const out = polySubP(a.coefficients, b.coefficients, F.prime);
344
+ return gfElement(F, out);
345
+ }
346
+ function gfMul(F, a, b) {
347
+ assertCompatible(F, a, b);
348
+ const product = polyMulP(a.coefficients, b.coefficients, F.prime);
349
+ const reduced = polyModP(product, F.irreducible, F.prime);
350
+ return gfElement(F, reduced);
351
+ }
352
+ function gfEq(a, b) {
353
+ if (a.prime !== b.prime || a.degree !== b.degree)
354
+ return false;
355
+ for (let i = 0; i < a.degree; i++) {
356
+ if ((a.coefficients[i] ?? 0) !== (b.coefficients[i] ?? 0))
357
+ return false;
358
+ }
359
+ return true;
360
+ }
361
+ function isZero(a) {
362
+ for (let i = 0; i < a.degree; i++) {
363
+ if ((a.coefficients[i] ?? 0) !== 0)
364
+ return false;
365
+ }
366
+ return true;
367
+ }
368
+ // Inverso vía extended Euclidean polinomial: a·u + irr·v = 1 (mod p).
369
+ function gfInverse(F, a) {
370
+ assertCompatible(F, a);
371
+ if (isZero(a))
372
+ return null;
373
+ const p = F.prime;
374
+ // Algoritmo de Euclides extendido sobre Z/p[x].
375
+ let old_r = polyTrim(a.coefficients);
376
+ let r = polyTrim(F.irreducible);
377
+ let old_s = [1];
378
+ let s = [];
379
+ while (r.length > 0) {
380
+ const { q, r: rem } = polyDivP(old_r, r, p);
381
+ [old_r, r] = [r, rem];
382
+ const newS = polySubP(old_s, polyMulP(q, s, p), p);
383
+ [old_s, s] = [s, newS];
384
+ }
385
+ // old_r es gcd (debería ser una constante distinta de 0). Normalizar.
386
+ const gcdTrim = polyTrim(old_r);
387
+ if (gcdTrim.length !== 1)
388
+ return null;
389
+ const g = gcdTrim[0] ?? 0;
390
+ if (g === 0)
391
+ return null;
392
+ const invG = invModP(g, p);
393
+ const invPoly = polyScale(old_s, invG, p);
394
+ // Reducir mod irreducible por si quedó con grado >= n (no debería, pero por seguridad).
395
+ const reduced = polyModP(invPoly, F.irreducible, p);
396
+ return gfElement(F, reduced);
397
+ }
398
+ function gfDiv(F, a, b) {
399
+ assertCompatible(F, a, b);
400
+ const inv = gfInverse(F, b);
401
+ if (inv === null)
402
+ return null;
403
+ return gfMul(F, a, inv);
404
+ }
405
+ function gfPow(F, a, exp) {
406
+ assertCompatible(F, a);
407
+ if (exp < 0n) {
408
+ const inv = gfInverse(F, a);
409
+ if (inv === null) {
410
+ throw new RangeError('gfPow: exponente negativo y elemento no invertible');
411
+ }
412
+ return gfPow(F, inv, -exp);
413
+ }
414
+ // Por Lagrange, exp puede reducirse mod (p^n − 1) si a !== 0.
415
+ // Mantenemos exp tal cual para simplicidad — squaring directo.
416
+ let result = gfOne(F);
417
+ let base = gfElement(F, a.coefficients.slice());
418
+ let e = exp;
419
+ while (e > 0n) {
420
+ if ((e & 1n) === 1n) {
421
+ result = gfMul(F, result, base);
422
+ }
423
+ e >>= 1n;
424
+ if (e > 0n) {
425
+ base = gfMul(F, base, base);
426
+ }
427
+ }
428
+ return result;
429
+ }
430
+ // Orden multiplicativo de a: el mínimo k >= 1 tal que a^k = 1.
431
+ // Solo definido para a != 0. Devuelve un divisor de p^n − 1.
432
+ function order(F, a) {
433
+ assertCompatible(F, a);
434
+ if (isZero(a)) {
435
+ throw new RangeError('order: indefinido para el elemento cero');
436
+ }
437
+ const groupOrder = F.order - 1;
438
+ // Factorizar groupOrder y reducir cada factor primo hasta que la potencia caiga.
439
+ // Inicialmente k = groupOrder; mientras a^(k/q) = 1 para algún q primo de k, k /= q.
440
+ let k = groupOrder;
441
+ const primes = primeDivisors(groupOrder);
442
+ for (const q of primes) {
443
+ while (k % q === 0) {
444
+ const reduced = Math.floor(k / q);
445
+ const ak = gfPow(F, a, BigInt(reduced));
446
+ if (gfEq(ak, gfOne(F))) {
447
+ k = reduced;
448
+ }
449
+ else {
450
+ break;
451
+ }
452
+ }
453
+ }
454
+ return k;
455
+ }
456
+ // Busca un elemento primitivo (generador del grupo multiplicativo) iterando.
457
+ function findPrimitive(F) {
458
+ const groupOrder = F.order - 1;
459
+ // Iteramos por todos los no-cero hasta encontrar uno de orden p^n − 1.
460
+ const limit = F.order;
461
+ for (let k = 1; k < limit; k++) {
462
+ // Decodificar k a coeficientes en base p.
463
+ const coeffs = zeros(F.degree);
464
+ let x = k;
465
+ for (let i = 0; i < F.degree; i++) {
466
+ coeffs[i] = x % F.prime;
467
+ x = Math.floor(x / F.prime);
468
+ }
469
+ const candidate = gfElement(F, coeffs);
470
+ if (order(F, candidate) === groupOrder) {
471
+ return candidate;
472
+ }
473
+ }
474
+ throw new Error(`findPrimitive: no se encontró generador en GF(${F.prime}^${F.degree})`);
475
+ }
476
+ // Logaritmo discreto por baby-step / búsqueda lineal (toy, p^n pequeño).
477
+ // Devuelve k tal que base^k = target, o null si no existe.
478
+ function discreteLog(F, base, target) {
479
+ assertCompatible(F, base, target);
480
+ if (isZero(base) || isZero(target))
481
+ return null;
482
+ const groupOrder = F.order - 1;
483
+ let cur = gfOne(F);
484
+ for (let k = 0; k < groupOrder; k++) {
485
+ if (gfEq(cur, target))
486
+ return k;
487
+ cur = gfMul(F, cur, base);
488
+ }
489
+ return null;
490
+ }
491
+ // Reed-Solomon-style encoding (toy): evalúa el polinomio cuyo vector de
492
+ // coeficientes es `message` en n puntos distintos del cuerpo.
493
+ // Devuelve los n valores resultantes (palabra-código).
494
+ // Para que sea útil como RS clásico, `n` debería ser <= F.order − 1 y los
495
+ // puntos de evaluación deberían ser las potencias de un primitivo, pero
496
+ // aquí simplemente usamos 1, g, g^2, ..., g^(n-1).
497
+ function rsEncode(F, message, n) {
498
+ if (!Number.isInteger(n) || n < 1) {
499
+ throw new RangeError(`rsEncode: n=${n} debe ser entero >= 1`);
500
+ }
501
+ if (n > F.order - 1) {
502
+ throw new RangeError(`rsEncode: n=${n} excede el grupo multiplicativo ${F.order - 1}`);
503
+ }
504
+ for (const c of message)
505
+ assertCompatible(F, c);
506
+ const g = findPrimitive(F);
507
+ const out = [];
508
+ for (let i = 0; i < n; i++) {
509
+ const xi = gfPow(F, g, BigInt(i));
510
+ // Evaluar el polinomio en xi con Horner.
511
+ let acc = gfZero(F);
512
+ for (let j = message.length - 1; j >= 0; j--) {
513
+ const mj = message[j];
514
+ if (!mj)
515
+ continue;
516
+ acc = gfAdd(F, gfMul(F, acc, xi), mj);
517
+ }
518
+ out.push(acc);
519
+ }
520
+ return out;
521
+ }
522
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/reasoning/galois-fields/index.ts"],"names":[],"mappings":";AAAA,+DAA+D;AAC/D,wDAAwD;AACxD,+DAA+D;AAC/D,4EAA4E;AAC5E,oFAAoF;AACpF,yEAAyE;AACzE,qEAAqE;AACrE,gEAAgE;AAChE,EAAE;AACF,gBAAgB;AAChB,8BAA8B;AAC9B,2EAA2E;AAC3E,uCAAuC;AACvC,qEAAqE;AACrE,+DAA+D;;AAyO/D,sDAcC;AAcD,0CAkCC;AAED,wBAMC;AAED,sBAIC;AAED,8BAMC;AAWD,sBAIC;AAED,sBAIC;AAED,sBAKC;AAED,oBAMC;AAUD,8BAyBC;AAED,sBAKC;AAED,sBAwBC;AAID,sBAsBC;AAGD,sCAkBC;AAID,kCAUC;AAQD,4BAsBC;AAhfD,+DAA+D;AAE/D,SAAS,KAAK,CAAC,CAAS;IACtB,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,IAAI,CAAC,CAAS,EAAE,CAAS;IAChC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3B,CAAC;AAED,yEAAyE;AACzE,SAAS,OAAO,CAAC,CAAS,EAAE,CAAS;IACnC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxB,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAClC,CAAC;IACD,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,MAAM,IAAI,UAAU,CAAC,YAAY,CAAC,sBAAsB,CAAC,EAAE,CAAC,CAAC;IAC/D,CAAC;IACD,OAAO,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AACxB,CAAC;AAED,SAAS,QAAQ,CAAC,IAAc;IAC9B,2DAA2D;IAC3D,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;IACtB,OAAO,GAAG,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC;QAAE,GAAG,EAAE,CAAC;IAC7C,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,OAAO,CAAC,IAAc;IAC7B,iDAAiD;IACjD,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC/B,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,QAAQ,CAAC,CAAW,EAAE,CAAW,EAAE,CAAS;IACnD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IACzC,MAAM,GAAG,GAAa,KAAK,CAAC,GAAG,CAAC,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,QAAQ,CAAC,CAAW,EAAE,CAAW,EAAE,CAAS;IACnD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IACzC,MAAM,GAAG,GAAa,KAAK,CAAC,GAAG,CAAC,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1C,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,QAAQ,CAAC,CAAW,EAAE,CAAW,EAAE,CAAS;IACnD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAChD,MAAM,GAAG,GAAa,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACrD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,EAAE,KAAK,CAAC;YAAE,SAAS;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACrB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,SAAS,CAAC,CAAW,EAAE,CAAS,EAAE,CAAS;IAClD,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACtC,CAAC;AAED,sFAAsF;AACtF,SAAS,QAAQ,CAAC,CAAW,EAAE,CAAW,EAAE,CAAS;IACnD,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC1B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;IAChE,CAAC;IACD,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IAC5B,MAAM,CAAC,GAAa,EAAE,CAAC;IACvB,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IAC/B,OAAO,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC;QAC9C,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC;QAC1B,8BAA8B;QAC9B,OAAO,CAAC,CAAC,MAAM,IAAI,KAAK;YAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;QAChB,4BAA4B;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;YACtB,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,CAAC;QACD,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;AAC/B,CAAC;AAED,SAAS,QAAQ,CAAC,CAAW,EAAE,CAAW,EAAE,CAAS;IACnD,OAAO,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7B,CAAC;AAED,wEAAwE;AACxE,SAAS,QAAQ,CAAC,CAAW,EAAE,CAAW,EAAE,CAAS;IACnD,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpB,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACpB,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,MAAM,EAAE,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAChC,CAAC,GAAG,CAAC,CAAC;QACN,CAAC,GAAG,CAAC,CAAC;IACR,CAAC;IACD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAC9B,uBAAuB;IACvB,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAC1B,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACjC,OAAO,SAAS,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;AAClC,CAAC;AAED,gEAAgE;AAEhE,SAAS,YAAY,CAAC,CAAS;IAC7B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAChD,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IAChC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,gEAAgE;AAEhE,QAAQ,CAAC,CAAC,kBAAkB,CAAC,CAAS,EAAE,CAAS;IAC/C,0CAA0C;IAC1C,MAAM,MAAM,GAAa,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACtC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACd,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,iDAAiD;IAC/E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAClB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,CAAC;QACD,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,qFAAqF;AACrF,qFAAqF;AACrF,SAAS,aAAa,CAAC,CAAS;IAC9B,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAChB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IACD,IAAI,CAAC,GAAG,CAAC;QAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvB,OAAO,GAAG,CAAC;AACb,CAAC;AAED,4CAA4C;AAC5C,SAAS,WAAW,CAAC,CAAS,EAAE,CAAW,EAAE,CAAS;IACpD,0DAA0D;IAC1D,kFAAkF;IAClF,4DAA4D;IAC5D,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,CAAC,CAAC;IACxB,oBAAoB;IACpB,IAAI,MAAM,GAAa,CAAC,CAAC,CAAC,CAAC;IAC3B,IAAI,IAAI,GAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,OAAO,GAAG,GAAG,CAAC,EAAE,CAAC;QACf,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACrD,CAAC;QACD,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC1B,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;YACZ,IAAI,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,mBAAmB,CAAC,CAAW,EAAE,CAAS;IACjD,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACrB,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACxB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,8CAA8C;IACxE,iEAAiE;IACjE,KAAK,MAAM,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;QACjC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,gBAAgB;YAAE,OAAO,KAAK,CAAC;QACrE,MAAM,GAAG,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,oBAAoB;QACtD,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM;QAClD,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;QACpC,sCAAsC;QACtC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IACpD,CAAC;IACD,uBAAuB;IACvB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACzB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,gBAAgB;QAAE,OAAO,KAAK,CAAC;IACrE,MAAM,GAAG,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxC,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;AACvC,CAAC;AAED,SAAgB,qBAAqB,CAAC,CAAS,EAAE,CAAS;IACxD,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,cAAc,CAAC,CAAC;IACpE,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAClC,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,uBAAuB,CAAC,CAAC;IAC7E,CAAC;IACD,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,sCAAsC;IAClE,KAAK,MAAM,IAAI,IAAI,kBAAkB,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAC5C,IAAI,mBAAmB,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YACjC,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+DAA+D;AAE/D,SAAS,gBAAgB,CAAC,YAAsB,EAAE,CAAS,EAAE,CAAS;IACpE,MAAM,GAAG,GAAa,KAAK,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,IAAI,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC;YAC5B,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAgB,eAAe,CAAC,CAAS,EAAE,CAAS,EAAE,WAAsB;IAC1E,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,UAAU,CAAC,sBAAsB,CAAC,cAAc,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAClC,MAAM,IAAI,UAAU,CAAC,sBAAsB,CAAC,uBAAuB,CAAC,CAAC;IACvE,CAAC;IACD,IAAI,GAAa,CAAC;IAClB,IAAI,WAAW,EAAE,CAAC;QAChB,IAAI,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,UAAU,CAClB,iDAAiD,CAAC,aAAa,OAAO,CAAC,WAAW,CAAC,EAAE,CACtF,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,UAAU,CAAC,+DAA+D,CAAC,CAAC;QACxF,CAAC;QACD,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,UAAU,CAAC,wDAAwD,CAAC,CAAC;QACjF,CAAC;QACD,GAAG,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;SAAM,CAAC;QACN,MAAM,KAAK,GAAG,qBAAqB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpF,CAAC;QACD,GAAG,GAAG,KAAK,CAAC;IACd,CAAC;IACD,OAAO;QACL,KAAK,EAAE,CAAC;QACR,MAAM,EAAE,CAAC;QACT,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACrB,WAAW,EAAE,GAAG;KACjB,CAAC;AACJ,CAAC;AAED,SAAgB,MAAM,CAAC,CAAc;IACnC,OAAO;QACL,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;QAC7B,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,MAAM,EAAE,CAAC,CAAC,MAAM;KACjB,CAAC;AACJ,CAAC;AAED,SAAgB,KAAK,CAAC,CAAc;IAClC,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACT,OAAO,EAAE,YAAY,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;AAC/D,CAAC;AAED,SAAgB,SAAS,CAAC,CAAc,EAAE,YAAsB;IAC9D,OAAO;QACL,YAAY,EAAE,gBAAgB,CAAC,YAAY,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC;QAC/D,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,MAAM,EAAE,CAAC,CAAC,MAAM;KACjB,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAc,EAAE,CAAY,EAAE,CAAa;IACnE,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;QACjD,MAAM,IAAI,SAAS,CAAC,yCAAyC,CAAC,CAAC;IACjE,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC;QACxD,MAAM,IAAI,SAAS,CAAC,yCAAyC,CAAC,CAAC;IACjE,CAAC;AACH,CAAC;AAED,SAAgB,KAAK,CAAC,CAAc,EAAE,CAAY,EAAE,CAAY;IAC9D,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9D,OAAO,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC3B,CAAC;AAED,SAAgB,KAAK,CAAC,CAAc,EAAE,CAAY,EAAE,CAAY;IAC9D,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9D,OAAO,SAAS,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC3B,CAAC;AAED,SAAgB,KAAK,CAAC,CAAc,EAAE,CAAY,EAAE,CAAY;IAC9D,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1D,OAAO,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;AAC/B,CAAC;AAED,SAAgB,IAAI,CAAC,CAAY,EAAE,CAAY;IAC7C,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;IAC1E,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,MAAM,CAAC,CAAY;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IACnD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,sEAAsE;AACtE,SAAgB,SAAS,CAAC,CAAc,EAAE,CAAY;IACpD,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,IAAI,MAAM,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;IAClB,gDAAgD;IAChD,IAAI,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;IACrC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;IAChC,IAAI,KAAK,GAAa,CAAC,CAAC,CAAC,CAAC;IAC1B,IAAI,CAAC,GAAa,EAAE,CAAC;IACrB,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpB,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACtB,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACzB,CAAC;IACD,sEAAsE;IACtE,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC1B,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACzB,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3B,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC1C,wFAAwF;IACxF,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;IACpD,OAAO,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;AAC/B,CAAC;AAED,SAAgB,KAAK,CAAC,CAAc,EAAE,CAAY,EAAE,CAAY;IAC9D,gBAAgB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC9B,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;AAC1B,CAAC;AAED,SAAgB,KAAK,CAAC,CAAc,EAAE,CAAY,EAAE,GAAW;IAC7D,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,IAAI,GAAG,GAAG,EAAE,EAAE,CAAC;QACb,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5B,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YACjB,MAAM,IAAI,UAAU,CAAC,oDAAoD,CAAC,CAAC;QAC7E,CAAC;QACD,OAAO,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IACD,8DAA8D;IAC9D,+DAA+D;IAC/D,IAAI,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACtB,IAAI,IAAI,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC,CAAC;IAChD,IAAI,CAAC,GAAG,GAAG,CAAC;IACZ,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC;QACd,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC;YACpB,MAAM,GAAG,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QAClC,CAAC;QACD,CAAC,KAAK,EAAE,CAAC;QACT,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACX,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+DAA+D;AAC/D,6DAA6D;AAC7D,SAAgB,KAAK,CAAC,CAAc,EAAE,CAAY;IAChD,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACvB,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QACd,MAAM,IAAI,UAAU,CAAC,yCAAyC,CAAC,CAAC;IAClE,CAAC;IACD,MAAM,UAAU,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IAC/B,iFAAiF;IACjF,qFAAqF;IACrF,IAAI,CAAC,GAAG,UAAU,CAAC;IACnB,MAAM,MAAM,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IACzC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YACnB,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;YACxC,IAAI,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvB,CAAC,GAAG,OAAO,CAAC;YACd,CAAC;iBAAM,CAAC;gBACN,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED,6EAA6E;AAC7E,SAAgB,aAAa,CAAC,CAAc;IAC1C,MAAM,UAAU,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IAC/B,uEAAuE;IACvE,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,0CAA0C;QAC1C,MAAM,MAAM,GAAa,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;YACxB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;QACD,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACvC,IAAI,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,KAAK,UAAU,EAAE,CAAC;YACvC,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;AAC3F,CAAC;AAED,yEAAyE;AACzE,2DAA2D;AAC3D,SAAgB,WAAW,CAAC,CAAc,EAAE,IAAe,EAAE,MAAiB;IAC5E,gBAAgB,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAClC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IAChD,MAAM,UAAU,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IAC/B,IAAI,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC;YAAE,OAAO,CAAC,CAAC;QAChC,GAAG,GAAG,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IAC5B,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,wEAAwE;AACxE,8DAA8D;AAC9D,uDAAuD;AACvD,0EAA0E;AAC1E,wEAAwE;AACxE,mDAAmD;AACnD,SAAgB,QAAQ,CAAC,CAAc,EAAE,OAAoB,EAAE,CAAS;IACtE,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAClC,MAAM,IAAI,UAAU,CAAC,eAAe,CAAC,uBAAuB,CAAC,CAAC;IAChE,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;QACpB,MAAM,IAAI,UAAU,CAAC,eAAe,CAAC,mCAAmC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;IACzF,CAAC;IACD,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC3B,MAAM,GAAG,GAAgB,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,yCAAyC;QACzC,IAAI,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,EAAE;gBAAE,SAAS;YAClB,GAAG,GAAG,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;QACxC,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAChB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}