@stevenvo780/st-lang 4.12.0 → 4.14.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.
- package/dist/reasoning/datalog/index.d.ts +131 -0
- package/dist/reasoning/datalog/index.d.ts.map +1 -0
- package/dist/reasoning/datalog/index.js +706 -0
- package/dist/reasoning/datalog/index.js.map +1 -0
- package/dist/reasoning/galois-fields/index.d.ts +29 -0
- package/dist/reasoning/galois-fields/index.d.ts.map +1 -0
- package/dist/reasoning/galois-fields/index.js +522 -0
- package/dist/reasoning/galois-fields/index.js.map +1 -0
- package/dist/reasoning/hoare-logic/index.d.ts +130 -0
- package/dist/reasoning/hoare-logic/index.d.ts.map +1 -0
- package/dist/reasoning/hoare-logic/index.js +535 -0
- package/dist/reasoning/hoare-logic/index.js.map +1 -0
- package/dist/reasoning/lattice/index.d.ts +165 -0
- package/dist/reasoning/lattice/index.d.ts.map +1 -0
- package/dist/reasoning/lattice/index.js +587 -0
- package/dist/reasoning/lattice/index.js.map +1 -0
- package/dist/reasoning/model-checking/index.d.ts +113 -0
- package/dist/reasoning/model-checking/index.d.ts.map +1 -0
- package/dist/reasoning/model-checking/index.js +786 -0
- package/dist/reasoning/model-checking/index.js.map +1 -0
- package/dist/reasoning/polynomial-ring/index.d.ts +30 -0
- package/dist/reasoning/polynomial-ring/index.d.ts.map +1 -0
- package/dist/reasoning/polynomial-ring/index.js +797 -0
- package/dist/reasoning/polynomial-ring/index.js.map +1 -0
- package/dist/reasoning/separation-logic/index.d.ts +190 -0
- package/dist/reasoning/separation-logic/index.d.ts.map +1 -0
- package/dist/reasoning/separation-logic/index.js +758 -0
- package/dist/reasoning/separation-logic/index.js.map +1 -0
- package/dist/reasoning/universal-algebra/index.d.ts +196 -0
- package/dist/reasoning/universal-algebra/index.d.ts.map +1 -0
- package/dist/reasoning/universal-algebra/index.js +865 -0
- package/dist/reasoning/universal-algebra/index.js.map +1 -0
- package/dist/tests/reasoning/datalog/datalog.test.d.ts +2 -0
- package/dist/tests/reasoning/datalog/datalog.test.d.ts.map +1 -0
- package/dist/tests/reasoning/datalog/datalog.test.js +333 -0
- package/dist/tests/reasoning/datalog/datalog.test.js.map +1 -0
- package/dist/tests/reasoning/galois-fields/galois-fields.test.d.ts +2 -0
- package/dist/tests/reasoning/galois-fields/galois-fields.test.d.ts.map +1 -0
- package/dist/tests/reasoning/galois-fields/galois-fields.test.js +226 -0
- package/dist/tests/reasoning/galois-fields/galois-fields.test.js.map +1 -0
- package/dist/tests/reasoning/hoare-logic/hoare-logic.test.d.ts +2 -0
- package/dist/tests/reasoning/hoare-logic/hoare-logic.test.d.ts.map +1 -0
- package/dist/tests/reasoning/hoare-logic/hoare-logic.test.js +340 -0
- package/dist/tests/reasoning/hoare-logic/hoare-logic.test.js.map +1 -0
- package/dist/tests/reasoning/lattice/lattice.test.d.ts +2 -0
- package/dist/tests/reasoning/lattice/lattice.test.d.ts.map +1 -0
- package/dist/tests/reasoning/lattice/lattice.test.js +238 -0
- package/dist/tests/reasoning/lattice/lattice.test.js.map +1 -0
- package/dist/tests/reasoning/model-checking/model-checking.test.d.ts +2 -0
- package/dist/tests/reasoning/model-checking/model-checking.test.d.ts.map +1 -0
- package/dist/tests/reasoning/model-checking/model-checking.test.js +222 -0
- package/dist/tests/reasoning/model-checking/model-checking.test.js.map +1 -0
- package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.d.ts +2 -0
- package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.d.ts.map +1 -0
- package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.js +230 -0
- package/dist/tests/reasoning/polynomial-ring/polynomial-ring.test.js.map +1 -0
- package/dist/tests/reasoning/separation-logic/separation-logic.test.d.ts +2 -0
- package/dist/tests/reasoning/separation-logic/separation-logic.test.d.ts.map +1 -0
- package/dist/tests/reasoning/separation-logic/separation-logic.test.js +311 -0
- package/dist/tests/reasoning/separation-logic/separation-logic.test.js.map +1 -0
- package/dist/tests/reasoning/universal-algebra/universal-algebra.test.d.ts +2 -0
- package/dist/tests/reasoning/universal-algebra/universal-algebra.test.d.ts.map +1 -0
- package/dist/tests/reasoning/universal-algebra/universal-algebra.test.js +289 -0
- package/dist/tests/reasoning/universal-algebra/universal-algebra.test.js.map +1 -0
- package/dist/tests/type-theory/lambda-cube/lambda-cube.test.d.ts +2 -0
- package/dist/tests/type-theory/lambda-cube/lambda-cube.test.d.ts.map +1 -0
- package/dist/tests/type-theory/lambda-cube/lambda-cube.test.js +266 -0
- package/dist/tests/type-theory/lambda-cube/lambda-cube.test.js.map +1 -0
- package/dist/type-theory/lambda-cube/erase.d.ts +26 -0
- package/dist/type-theory/lambda-cube/erase.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/erase.js +68 -0
- package/dist/type-theory/lambda-cube/erase.js.map +1 -0
- package/dist/type-theory/lambda-cube/examples.d.ts +59 -0
- package/dist/type-theory/lambda-cube/examples.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/examples.js +110 -0
- package/dist/type-theory/lambda-cube/examples.js.map +1 -0
- package/dist/type-theory/lambda-cube/index.d.ts +11 -0
- package/dist/type-theory/lambda-cube/index.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/index.js +64 -0
- package/dist/type-theory/lambda-cube/index.js.map +1 -0
- package/dist/type-theory/lambda-cube/normalize.d.ts +17 -0
- package/dist/type-theory/lambda-cube/normalize.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/normalize.js +134 -0
- package/dist/type-theory/lambda-cube/normalize.js.map +1 -0
- package/dist/type-theory/lambda-cube/rules.d.ts +26 -0
- package/dist/type-theory/lambda-cube/rules.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/rules.js +67 -0
- package/dist/type-theory/lambda-cube/rules.js.map +1 -0
- package/dist/type-theory/lambda-cube/typecheck.d.ts +20 -0
- package/dist/type-theory/lambda-cube/typecheck.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/typecheck.js +168 -0
- package/dist/type-theory/lambda-cube/typecheck.js.map +1 -0
- package/dist/type-theory/lambda-cube/types.d.ts +40 -0
- package/dist/type-theory/lambda-cube/types.d.ts.map +1 -0
- package/dist/type-theory/lambda-cube/types.js +192 -0
- package/dist/type-theory/lambda-cube/types.js.map +1 -0
- 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"}
|