pi-codex-auto-review 0.1.3 → 0.2.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/NOTICE +4 -2
- package/README.ko.md +85 -0
- package/README.md +51 -52
- package/dist/approval-commands.d.ts +3 -3
- package/dist/approval-commands.js +161 -34
- package/dist/approval-commands.js.map +1 -1
- package/dist/approval-settings.d.ts +1 -1
- package/dist/approval-settings.js +17 -10
- package/dist/approval-settings.js.map +1 -1
- package/dist/approvals.d.ts +10 -9
- package/dist/approvals.js +196 -75
- package/dist/approvals.js.map +1 -1
- package/dist/audit.d.ts +1 -1
- package/dist/audit.js +37 -13
- package/dist/audit.js.map +1 -1
- package/dist/cli.js +63 -34
- package/dist/cli.js.map +1 -1
- package/dist/context-files.d.ts +2 -2
- package/dist/context-files.js +40 -19
- package/dist/context-files.js.map +1 -1
- package/dist/contracts.d.ts +39 -39
- package/dist/contracts.js +117 -51
- package/dist/contracts.js.map +1 -1
- package/dist/index.d.ts +9 -9
- package/dist/index.js +147 -43
- package/dist/index.js.map +1 -1
- package/dist/pi-host.js +3 -3
- package/dist/pi-host.js.map +1 -1
- package/dist/policy/domains.js +17 -7
- package/dist/policy/domains.js.map +1 -1
- package/dist/policy/index.d.ts +7 -7
- package/dist/policy/index.js +382 -139
- package/dist/policy/index.js.map +1 -1
- package/dist/policy/paths.js +31 -18
- package/dist/policy/paths.js.map +1 -1
- package/dist/policy/rule-engine.d.ts +2 -0
- package/dist/policy/rule-engine.js +283 -0
- package/dist/policy/rule-engine.js.map +1 -0
- package/dist/policy/rule-types.d.ts +30 -0
- package/dist/policy/rule-types.js +2 -0
- package/dist/policy/rule-types.js.map +1 -0
- package/dist/policy/rules-sync.d.ts +1 -0
- package/dist/policy/rules-sync.js +14 -0
- package/dist/policy/rules-sync.js.map +1 -0
- package/dist/policy/rules-worker.d.ts +1 -0
- package/dist/policy/rules-worker.js +14 -0
- package/dist/policy/rules-worker.js.map +1 -0
- package/dist/policy/rules.d.ts +4 -31
- package/dist/policy/rules.js +126 -38
- package/dist/policy/rules.js.map +1 -1
- package/dist/policy/shell.js +70 -41
- package/dist/policy/shell.js.map +1 -1
- package/dist/policy/starlark/builtins.d.ts +6 -0
- package/dist/policy/starlark/builtins.js +764 -0
- package/dist/policy/starlark/builtins.js.map +1 -0
- package/dist/policy/starlark/evaluator.d.ts +18 -0
- package/dist/policy/starlark/evaluator.js +518 -0
- package/dist/policy/starlark/evaluator.js.map +1 -0
- package/dist/policy/starlark/lexer.d.ts +14 -0
- package/dist/policy/starlark/lexer.js +189 -0
- package/dist/policy/starlark/lexer.js.map +1 -0
- package/dist/policy/starlark/parser.d.ts +140 -0
- package/dist/policy/starlark/parser.js +508 -0
- package/dist/policy/starlark/parser.js.map +1 -0
- package/dist/policy/starlark/validation.d.ts +4 -0
- package/dist/policy/starlark/validation.js +183 -0
- package/dist/policy/starlark/validation.js.map +1 -0
- package/dist/policy/starlark/values.d.ts +46 -0
- package/dist/policy/starlark/values.js +363 -0
- package/dist/policy/starlark/values.js.map +1 -0
- package/dist/reports.d.ts +1 -1
- package/dist/reports.js +66 -30
- package/dist/reports.js.map +1 -1
- package/dist/review/context.d.ts +16 -3
- package/dist/review/context.js +254 -48
- package/dist/review/context.js.map +1 -1
- package/dist/review/investigation.d.ts +2 -2
- package/dist/review/investigation.js +57 -16
- package/dist/review/investigation.js.map +1 -1
- package/dist/review/lifecycle.d.ts +1 -1
- package/dist/review/lifecycle.js +72 -29
- package/dist/review/lifecycle.js.map +1 -1
- package/dist/review/policy.js +27 -5
- package/dist/review/policy.js.map +1 -1
- package/dist/review/upstream-policy.js +1 -1
- package/dist/review/upstream-policy.js.map +1 -1
- package/dist/review/user-input.d.ts +5 -0
- package/dist/review/user-input.js +54 -0
- package/dist/review/user-input.js.map +1 -0
- package/dist/reviewer.d.ts +16 -6
- package/dist/reviewer.js +258 -70
- package/dist/reviewer.js.map +1 -1
- package/dist/signals.js +24 -9
- package/dist/signals.js.map +1 -1
- package/dist/startup.d.ts +4 -4
- package/dist/startup.js +139 -41
- package/dist/startup.js.map +1 -1
- package/dist/tools/controller.d.ts +19 -13
- package/dist/tools/controller.js +460 -118
- package/dist/tools/controller.js.map +1 -1
- package/dist/tools/environment.d.ts +1 -0
- package/dist/tools/environment.js +5 -0
- package/dist/tools/environment.js.map +1 -1
- package/dist/tools/executor.d.ts +1 -1
- package/dist/tools/executor.js +45 -28
- package/dist/tools/executor.js.map +1 -1
- package/dist/tools/external.d.ts +9 -8
- package/dist/tools/external.js +22 -11
- package/dist/tools/external.js.map +1 -1
- package/dist/tools/mcp.d.ts +6 -6
- package/dist/tools/mcp.js +208 -79
- package/dist/tools/mcp.js.map +1 -1
- package/dist/tools/mutation-queue.js.map +1 -1
- package/docs/publishing.ko.md +114 -0
- package/docs/publishing.md +49 -47
- package/docs/security/dependencies.ko.md +54 -0
- package/docs/security/dependencies.md +27 -26
- package/docs/testing/auto-review-protection.ko.md +158 -0
- package/docs/testing/auto-review-protection.md +105 -97
- package/docs/usage.ko.md +242 -0
- package/docs/usage.md +127 -111
- package/package.json +106 -95
- package/dist/native/darwin-arm64/artifact.json +0 -5
- package/dist/native/darwin-arm64/pi-guard-execpolicy +0 -0
- package/dist/native/linux-x64/artifact.json +0 -5
- package/dist/native/linux-x64/pi-guard-execpolicy +0 -0
- package/native/execpolicy/LICENSE +0 -201
- package/native/execpolicy/NOTICE +0 -6
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"builtins.js","sourceRoot":"","sources":["../../../src/policy/starlark/builtins.ts"],"names":[],"mappings":"AACA,OAAO,EAEH,OAAO,EACP,IAAI,EACJ,OAAO,EACP,KAAK,EACL,OAAO,EACP,KAAK,EACL,IAAI,EACJ,cAAc,EACd,QAAQ,EACR,KAAK,EACL,IAAI,EACJ,cAAc,EACd,KAAK,EACL,QAAQ,GAEX,MAAM,aAAa,CAAC;AAErB,MAAM,UAAU,aAAa,CACzB,IAAY,EACZ,IAAa,EACb,QAA4B,EAC5B,IAAkC;IAElC,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM;QACzB,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,sBAAsB,CAAC,CAAC;IACnD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE;QACzC,MAAM,GAAG,GAAG,OAAO,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACrE,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACtB,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,uBAAuB,GAAG,EAAE,CAAC,CAAC;YACzD,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;QACD,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACtB,OAAO,KAAc,CAAC;QAC1B,CAAC;QACD,IAAI,OAAO,SAAS,KAAK,QAAQ;YAAE,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,sBAAsB,GAAG,EAAE,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IACH,IAAI,SAAS,CAAC,IAAI;QACd,MAAM,IAAI,KAAK,CACX,GAAG,IAAI,yBAAyB,SAAS,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,EAAE,CAClE,CAAC;IACN,OAAO,MAAM,CAAC;AAClB,CAAC;AACD,SAAS,QAAQ,CACb,IAAY,EACZ,IAAkC,EAClC,GAA+B;IAE/B,OAAO;QACH,IAAI,EAAE,UAAU;QAChB,IAAI;QACJ,IAAI,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,CACrB,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;KACrD,CAAC;AACN,CAAC;AACD,SAAS,MAAM,CACX,MAAa,EACb,IAAa,EACb,WAAW,IAAI,GAAG,EAAiB;IAEnC,IACI,CAAC,MAAM;QACP,OAAO,MAAM,KAAK,QAAQ;QAC1B,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC;QACnB,MAAM,CAAC,IAAI,KAAK,UAAU;QAE1B,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;IAC3C,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;AACvC,CAAC;AACD,MAAM,gBAAgB,GAAG;IACrB,YAAY;IACZ,YAAY;IACZ,OAAO;IACP,OAAO;IACP,UAAU;IACV,MAAM;IACN,QAAQ;IACR,OAAO;IACP,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,SAAS;IACT,MAAM;IACN,OAAO;IACP,QAAQ;IACR,WAAW;IACX,cAAc;IACd,cAAc;IACd,SAAS;IACT,OAAO;IACP,QAAQ;IACR,YAAY;IACZ,QAAQ;IACR,QAAQ;IACR,OAAO;IACP,YAAY;IACZ,YAAY;IACZ,OAAO;IACP,OAAO;IACP,OAAO;CACV,CAAC;AACF,SAAS,UAAU,CAAC,KAAY;IAC5B,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,gBAAgB,CAAC;IACvD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACpB,OAAO;YACH,QAAQ;YACR,OAAO;YACP,QAAQ;YACR,OAAO;YACP,QAAQ;YACR,KAAK;YACL,QAAQ;SACX,CAAC;IACN,IAAI,KAAK,YAAY,IAAI;QACrB,OAAO;YACH,OAAO;YACP,KAAK;YACL,OAAO;YACP,MAAM;YACN,KAAK;YACL,SAAS;YACT,YAAY;YACZ,QAAQ;YACR,QAAQ;SACX,CAAC;IACN,OAAO,EAAE,CAAC;AACd,CAAC;AACD,MAAM,UAAU,eAAe,CAC3B,MAAc,EACd,MAA8B;IAE9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAiB,CAAC;IACzC,MAAM,GAAG,GAAG,CACR,IAAY,EACZ,IAAkC,EAClC,GAA+B,EACjC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IAClD,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAC1B,MAAM,CACF,OAAO,KAAK,KAAK,QAAQ;QACrB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM;QACnB,CAAC,CAAC,KAAK,YAAY,IAAI;YACrB,CAAC,CAAC,KAAK,CAAC,IAAI;YACZ,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,MAAM,CACjC,CACJ,CAAC;IACF,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACpE,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5D,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IACjD,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACvD,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACvE,GAAG,CACC,OAAO,EACP,CAAC,CAAC,GAAG,EAAE,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EACtB,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAC/C,CAAC;IACF,GAAG,CACC,KAAK,EACL;QACI,CAAC,GAAG,EAAE,EAAE,CAAC;QACT,CAAC,MAAM,EAAE,GAAG,CAAC;KAChB,EACD,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE;QACd,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC5C,IAAI,OAAO,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;YAChE,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACrC,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,EACnB,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1B,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC5C,IAAI,IAAI,GAAG,GAAG,CAAC,WAAW,EAAE,EACxB,IAAI,GAAG,EAAE,CAAC;QACd,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;gBAAE,IAAI,GAAG,CAAC,EAAE,CAAC;YAChC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,IAAI,MAAM,KAAK,CAAC;YACZ,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBAC1B,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;oBACrB,CAAC,CAAC,CAAC;oBACH,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;wBACrB,CAAC,CAAC,CAAC;wBACH,CAAC,CAAC,EAAE,CAAC;QACjB,IACI,CAAC,MAAM,KAAK,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACxC,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACvC,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAEvC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAC9C,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACtB,MAAM,CAAC,IAAI,EAAE,CAAC;YACd,MAAM,KAAK,GAAG,sCAAsC,CAAC,OAAO,CACxD,IAAI,CACP,CAAC;YACF,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,MAAM;gBAC5B,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;YACvC,MAAM,GAAG,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACrD,CAAC;QACD,OAAO,MAAM,GAAG,IAAI,CAAC;IACzB,CAAC,CACJ,CAAC;IACF,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE;QAClC,IACI,OAAO,KAAK,KAAK,QAAQ;YACzB,OAAO,KAAK,KAAK,QAAQ;YACzB,OAAO,KAAK,KAAK,SAAS;YAE1B,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;QACtC,IAAI,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACnE,IAAI,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,MAAM,CAAC,GAAG,CAAC;QAC9C,IAAI,oBAAoB,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,QAAQ,CAAC;QACpD,IAAI,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,QAAQ,CAAC;QACnD,IAAI,CAAC,8CAA8C,CAAC,IAAI,CAAC,GAAG,CAAC;YACzD,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QACrC,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE;QAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE;YAC3C,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;QAC7D,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IACH,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE;QAC1B,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QACrE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IACH,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE;QAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,IACI,KAAK,GAAG,CAAC;YACT,KAAK,GAAG,QAAQ;YAChB,CAAC,KAAK,IAAI,MAAM,IAAI,KAAK,IAAI,MAAM,CAAC;YAEpC,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IACH,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACvD,GAAG,CAAC,SAAS,EAAE,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE,CAC5C,UAAU,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CACzC,CAAC;IACF,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE;QACnB,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,SAAS;QACf,IAAI,CAAC,IAAI,EAAE,QAAQ;YACf,IAAI,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBACnD,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;YAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;gBAClC,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;YACpD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;YACtC,MAAM,IAAI,KAAK,CAAC,qBAAqB,IAAI,EAAE,CAAC,CAAC;QACjD,CAAC;KACJ,CAAC,CAAC;IACH,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE;QAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QAClE,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACtD,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IACH,GAAG,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;IACpE,GAAG,CAAC,KAAK,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACnE,GAAG,CAAC,WAAW,EAAE,CAAC,UAAU,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,CAC7D,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CACf,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,CACrE,CACJ,CAAC;IACF,GAAG,CAAC,UAAU,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;IAC3E,GAAG,CACC,QAAQ,EACR,CAAC,UAAU,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,EAC/C,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,EAAE;QACtB,IAAI,OAAO,OAAO,KAAK,SAAS;YAC5B,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC5C,OAAO,QAAQ,CAAC,KAAK,CAAC;aACjB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACZ,IAAI;YACJ,GAAG,EAAE,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;SACjD,CAAC,CAAC;aACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACX,MAAM,CAAC,IAAI,EAAE,CAAC;YACd,OAAO,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC;aACD,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC,CACJ,CAAC;IACF,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE;QACjB,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,OAAO;QACb,IAAI,CAAC,IAAI,EAAE,QAAQ;YACf,IAAI,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBACnD,MAAM,IAAI,KAAK,CACX,gDAAgD,CACnD,CAAC;YACN,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,GACrB,IAAI,CAAC,MAAM,KAAK,CAAC;gBACb,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC1B,CAAC,CAAC;oBACI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAChB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAChB,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC3C,CAAC;YACZ,IAAI,IAAI,KAAK,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;YAC7D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YAC7D,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACpB,OAAO,IAAI,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACxC,CAAC;KACJ,CAAC,CAAC;IACH,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE;QACf,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,KAAK;QACX,IAAI,CAAC,IAAI,EAAE,QAAQ;YACf,IAAI,QAAQ,CAAC,IAAI;gBACb,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;YACxD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM;gBACvB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBACjD,CAAC,CAAC,CAAC,CAAC;YACR,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACpB,OAAO,KAAK,CAAC,IAAI,CACb,EAAE,MAAM,EAAE,EACV,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAC9D,CAAC;QACN,CAAC;KACJ,CAAC,CAAC;IACH,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC;QAC7B,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE;YACd,IAAI,EAAE,UAAU;YAChB,IAAI;YACJ,IAAI,CAAC,IAAI,EAAE,QAAQ;gBACf,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;gBACxC,IAAI,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,KAAK,CAAC;oBACjD,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;gBACtD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC5D,IAAI,CAAC,MAAM,CAAC,MAAM;oBACd,MAAM,IAAI,KAAK,CAAC,GAAG,IAAI,oBAAoB,CAAC,CAAC;gBACjD,IAAI,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,EAClB,SAAS,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC9D,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;oBAClC,MAAM,CAAC,IAAI,EAAE,CAAC;oBACd,MAAM,SAAS,GACX,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;oBAChD,IACI,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC;wBACzB,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC7B,CAAC,EACH,CAAC;wBACC,MAAM,GAAG,KAAK,CAAC;wBACf,SAAS,GAAG,SAAS,CAAC;oBAC1B,CAAC;gBACL,CAAC;gBACD,OAAO,MAAM,CAAC;YAClB,CAAC;SACJ,CAAC,CAAC;IACP,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE;QAChB,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,MAAM;QACZ,IAAI,CAAC,IAAI,EAAE,QAAQ;YACf,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBACf,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;YAClE,MAAM,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,MAAM;gBACX,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,YAAY,IAAI;oBACvC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE;oBACnB,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBACpC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;wBAClB,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;oBACvD,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnC,CAAC;YACL,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,QAAQ;gBAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC5D,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACzB,OAAO,MAAM,CAAC;QAClB,CAAC;KACJ,CAAC,CAAC;IACH,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE;QAChB,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,MAAM;QACZ,IAAI,CAAC,IAAI;YACL,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;KACJ,CAAC,CAAC;IACH,OAAO,CAAC,GAAG,CAAC,OAAO,EAAE;QACjB,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,OAAO;QACb,IAAI,CAAC,IAAI,EAAE,QAAQ;YACf,IAAI,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,KAAK,CAAC;gBACjD,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;YACjD,MAAM,CAAC,MAAM,CACT,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAC3D,CAAC;YACF,OAAO,IAAI,CAAC;QAChB,CAAC;KACJ,CAAC,CAAC;IACH,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,SAAS,CACrB,KAAY,EACZ,IAAY,EACZ,MAAc,EACd,MAA8B;IAE9B,MAAM,MAAM,GAAG,CACX,IAAkC,EAClC,GAA6B,EAC/B,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC/B,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACvB,QAAQ,IAAI,EAAE,CAAC;YACX,KAAK,QAAQ;gBACT,OAAO,MAAM,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE;oBAC/B,MAAM,CAAC,KAAK,CAAC,CAAC;oBACd,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAC9B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACjB,OAAO,IAAI,CAAC;gBAChB,CAAC,CAAC,CAAC;YACP,KAAK,QAAQ;gBACT,OAAO,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE;oBACjC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACd,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;oBAC9B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;oBACzC,KAAK,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;oBACrB,OAAO,IAAI,CAAC;gBAChB,CAAC,CAAC,CAAC;YACP,KAAK,QAAQ;gBACT,OAAO,MAAM,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,EAAE;oBAC/C,MAAM,CAAC,KAAK,CAAC,CAAC;oBACd,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAC9B,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;oBACtC,OAAO,IAAI,CAAC;gBAChB,CAAC,CAAC,CAAC;YACP,KAAK,KAAK;gBACN,OAAO,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE;oBACxC,MAAM,CAAC,KAAK,CAAC,CAAC;oBACd,MAAM,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC,EACrB,QAAQ,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC/C,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,IAAI,KAAK,CAAC,MAAM;wBACxC,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;oBAC9C,OAAO,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxC,CAAC,CAAC,CAAC;YACP,KAAK,QAAQ;gBACT,OAAO,MAAM,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE;oBAC/B,MAAM,CAAC,KAAK,CAAC,CAAC;oBACd,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,QAAQ,EAAE,EAAE,CACvC,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,CACxB,CAAC;oBACF,IAAI,KAAK,GAAG,CAAC;wBAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;oBACpD,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBACvB,OAAO,IAAI,CAAC;gBAChB,CAAC,CAAC,CAAC;YACP,KAAK,OAAO;gBACR,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE;oBACnB,MAAM,CAAC,KAAK,CAAC,CAAC;oBACd,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;oBACjB,OAAO,IAAI,CAAC;gBAChB,CAAC,CAAC,CAAC;YACP,KAAK,OAAO;gBACR,OAAO,MAAM,CACT,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EACtD,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE;oBACnB,KACI,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EACvC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAC5C,KAAK,EAAE;wBAEP,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC;4BAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;oBACxD,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,CAAC;gBACzC,CAAC,CACJ,CAAC;QACV,CAAC;IACL,CAAC;IACD,IAAI,KAAK,YAAY,IAAI,EAAE,CAAC;QACxB,QAAQ,IAAI,EAAE,CAAC;YACX,KAAK,KAAK;gBACN,OAAO,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,EAAE,CAC1D,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAC7C,CAAC;YACN,KAAK,MAAM;gBACP,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YACjE,KAAK,QAAQ;gBACT,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,CACnB,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAC1C,CAAC;YACN,KAAK,OAAO;gBACR,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,CACnB,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CACnD,CAAC;YACN,KAAK,OAAO;gBACR,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE;oBACnB,MAAM,CAAC,KAAK,CAAC,CAAC;oBACd,KAAK,CAAC,KAAK,EAAE,CAAC;oBACd,OAAO,IAAI,CAAC;gBAChB,CAAC,CAAC,CAAC;YACP,KAAK,YAAY;gBACb,OAAO,MAAM,CAAC,CAAC,KAAK,EAAE,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,EAAE;oBAC1D,MAAM,CAAC,KAAK,CAAC,CAAC;oBACd,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;wBAClB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;wBAC5B,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;oBAC7B,CAAC;oBACD,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC1B,CAAC,CAAC,CAAC;YACP,KAAK,KAAK;gBACN,OAAO;oBACH,IAAI,EAAE,UAAU;oBAChB,IAAI;oBACJ,IAAI,CAAC,IAAI,EAAE,QAAQ;wBACf,IAAI,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;4BACnD,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;wBAClD,MAAM,CAAC,KAAK,CAAC,CAAC;wBACd,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;4BACtB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gCAAE,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;4BACtC,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;wBAC9C,CAAC;wBACD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;wBAClC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;wBACtB,OAAO,MAAM,CAAC;oBAClB,CAAC;iBACJ,CAAC;YACN,KAAK,SAAS;gBACV,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE;oBACnB,MAAM,CAAC,KAAK,CAAC,CAAC;oBACd,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;oBACjC,IAAI,CAAC,KAAK;wBAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAC;oBAChD,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBACvB,OAAO,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC5B,CAAC,CAAC,CAAC;YACP,KAAK,QAAQ;gBACT,OAAO;oBACH,IAAI,EAAE,UAAU;oBAChB,IAAI;oBACJ,IAAI,CAAC,IAAI,EAAE,QAAQ;wBACf,MAAM,CAAC,KAAK,CAAC,CAAC;wBACd,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;4BACf,MAAM,IAAI,KAAK,CACX,mDAAmD,CACtD,CAAC;wBACN,IAAI,IAAI,CAAC,MAAM;4BACX,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,YAAY,IAAI;gCACvC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE;gCACnB,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gCACpC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;oCAClB,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;gCAChD,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;4BAClC,CAAC;wBACL,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,QAAQ;4BAC9B,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;wBACzB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBACxB,OAAO,IAAI,CAAC;oBAChB,CAAC;iBACJ,CAAC;QACV,CAAC;IACL,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,YAAY,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACxE,MAAM,IAAI,KAAK,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,qBAAqB,IAAI,EAAE,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,YAAY,CAAC,KAAa,EAAE,IAAY,EAAE,MAAc;IAC7D,MAAM,MAAM,GAAG,CACX,IAAkC,EAClC,GAA6B,EAC/B,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IAC/B,QAAQ,IAAI,EAAE,CAAC;QACX,KAAK,OAAO;YACR,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;QACjD,KAAK,OAAO;YACR,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;QACjD,KAAK,YAAY;YACb,OAAO,MAAM,CACT,EAAE,EACF,GAAG,EAAE,CACD,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE;gBAC/B,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CACnC,CAAC;QACN,KAAK,MAAM;YACP,OAAO,MAAM,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,CACpC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CACvD,CAAC;QACN,KAAK,OAAO;YACR,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,cAAc,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5D,KAAK,YAAY;YACb,OAAO,MAAM,CACT,EAAE,EACF,GAAG,EAAE,CACD,IAAI,cAAc,CACd,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACpB,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CACnC,CACJ,CACR,CAAC;QACN,KAAK,SAAS;YACV,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5D,KAAK,SAAS;YACV,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACrD,KAAK,SAAS;YACV,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QACtD,KAAK,SAAS;YACV,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/D,KAAK,SAAS;YACV,OAAO,MAAM,CACT,EAAE,EACF,GAAG,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAC/D,CAAC;QACN,KAAK,SAAS;YACV,OAAO,MAAM,CACT,EAAE,EACF,GAAG,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAC/D,CAAC;QACN,KAAK,OAAO;YACR,OAAO,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,CACnB,KAAK,CAAC,OAAO,CACT,UAAU,EACV,CAAC,IAAI,EAAE,EAAE,CACL,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE;gBAC9B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAClC,CACJ,CAAC;QACN,KAAK,SAAS;YACV,OAAO,MAAM,CACT,EAAE,EACF,GAAG,EAAE,CACD,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;gBACpB,KAAK;oBACD,KAAK,CAAC,OAAO,CACT,UAAU,EACV,CAAC,IAAI,EAAE,EAAE,CACL,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE;wBAC9B,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAClC,CACZ,CAAC;QACN,KAAK,cAAc;YACf,OAAO,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,CACnC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC1B,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC;gBAClC,CAAC,CAAC,KAAK,CACd,CAAC;QACN,KAAK,cAAc;YACf,OAAO,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,CACnC,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACxC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC;gBACtC,CAAC,CAAC,KAAK,CACd,CAAC;QACN,KAAK,WAAW,CAAC;QACjB,KAAK,YAAY;YACb,OAAO,MAAM,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE;gBACnC,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC5B,IAAI,CAAC,GAAG;oBAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;gBAC7C,MAAM,KAAK,GACP,IAAI,KAAK,WAAW;oBAChB,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;oBACpB,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;gBACjC,OAAO,IAAI,KAAK,CACZ,KAAK,GAAG,CAAC;oBACL,CAAC,CAAC,IAAI,KAAK,WAAW;wBAClB,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC;wBACjB,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC;oBACrB,CAAC,CAAC;wBACI,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;wBACrB,GAAG;wBACH,KAAK,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC;qBAClC,CACV,CAAC;YACN,CAAC,CAAC,CAAC;QACP,KAAK,YAAY;YACb,OAAO,MAAM,CAAC,CAAC,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE;gBAChD,IAAI,OAAO,QAAQ,KAAK,SAAS;oBAC7B,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;gBAC7C,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,2BAA2B,CAAC,IAAI,EAAE,CAAC;gBAC7D,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;oBAAE,KAAK,CAAC,GAAG,EAAE,CAAC;gBACrC,OAAO,QAAQ;oBACX,CAAC,CAAC,KAAK;oBACP,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,EAAE,CAAC,CAAC,CAAC;YACnE,CAAC,CAAC,CAAC;QACP,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ,CAAC;QACd,KAAK,QAAQ;YACT,OAAO,MAAM,CAAC,CAAC,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE;gBACzC,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,EAAE,CAC1B,KAAK,KAAK,IAAI;oBACV,CAAC,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC;oBAC/B,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBACrC,IAAI,KAAK,GAAG,CAAC,EACT,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC;gBACvB,IAAI,IAAI,KAAK,QAAQ;oBACjB,OAAO,KAAK,GAAG,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;wBAAE,KAAK,EAAE,CAAC;gBACtD,IAAI,IAAI,KAAK,QAAQ;oBACjB,OAAO,GAAG,GAAG,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;wBAAE,GAAG,EAAE,CAAC;gBACtD,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YACnC,CAAC,CAAC,CAAC;QACP,KAAK,YAAY,CAAC;QAClB,KAAK,UAAU;YACX,OAAO,MAAM,CACT;gBACI,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ;gBAC3C,CAAC,OAAO,EAAE,EAAE,CAAC;gBACb,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;aAChC,EACD,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE;gBACnB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EACrD,KAAK,GAAG,IAAI,YAAY,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACxD,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CACvB,IAAI,KAAK,YAAY;oBACjB,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAChC,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CACrC,CAAC;YACN,CAAC,CACJ,CAAC;QACN,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ;YACT,OAAO,MAAM,CACT;gBACI,CAAC,KAAK,EAAE,IAAI,CAAC;gBACb,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC;aACpB,EACD,CAAC,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,EAAE;gBACtB,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,EAC3B,GAAG,GAAG,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACtD,IAAI,GAAG,KAAK,EAAE;oBAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAC;gBACnD,IAAI,GAAG,KAAK,IAAI,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;oBAC7B,MAAM,KAAK,GAAG;wBACV,GAAG,KAAK,CAAC,QAAQ,CAAC,uBAAuB,CAAC;qBAC7C,CAAC;oBACF,IAAI,CAAC,KAAK,CAAC,MAAM;wBAAE,OAAO,EAAE,CAAC;oBAC7B,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,GAAG,CAAC;wBACzB,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC1C,OAAO,IAAI,KAAK,OAAO;wBACnB,CAAC,CAAC;4BACI,GAAG,KAAK;iCACH,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;iCACf,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;4BAC7B,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC;yBAClC;wBACH,CAAC,CAAC;4BACI,KAAK,CAAC,KAAK,CACP,CAAC,EACD,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK;gCAClC,CAAC,CAAC;gCACF,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;qCAC7B,MAAM,CAClB;4BACD,GAAG,KAAK;iCACH,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;iCAC3B,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;yBAChC,CAAC;gBACZ,CAAC;gBACD,MAAM,KAAK,GACP,GAAG,KAAK,IAAI;oBACR,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC;yBAChB,KAAK,CAAC,mBAAmB,CAAC;yBAC1B,MAAM,CAAC,OAAO,CAAC;oBACtB,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBAC3B,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC1B,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,IAAI,KAAK,GAAG,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACzD,OAAO,IAAI,KAAK,OAAO;oBACnB,CAAC,CAAC;wBACI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC;wBACxB,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC;qBACtC;oBACH,CAAC,CAAC;wBACI,KAAK;6BACA,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;6BAC9B,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC;wBACrB,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC;qBACvC,CAAC;YACZ,CAAC,CACJ,CAAC;QACN,KAAK,SAAS;YACV,OAAO,MAAM,CACT,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAC9B,CAAC,CAAC,GAAG,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE,EAAE;gBAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAClB,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,EACtB,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;gBACb,IAAI,IAAI,KAAK,EAAE,EAAE,CAAC;oBACd,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;oBACzB,OAAO,MAAM,CAAC,MAAM,CAChB,KAAK;yBACA,GAAG,CACA,CAAC,IAAI,EAAE,EAAE,CACL,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,EAAE,GAAG,KAAK;wBACxB,CAAC,CAAC,EAAE;wBACJ,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CACvB;yBACA,IAAI,CAAC,EAAE,CAAC;wBACT,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAC5C,CAAC;gBACN,CAAC;gBACD,OAAO,MAAM,CAAC,MAAM,CAChB,KAAK;qBACA,KAAK,CAAC,IAAI,CAAC;qBACX,MAAM,CACH,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,CACpB,KAAK,KAAK,CAAC;oBACP,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC,MAAM;wBACN,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,EAAE,GAAG,KAAK;4BACxB,CAAC,CAAC,EAAE;4BACJ,CAAC,CAAC,IAAI,CAAC;wBACX,IAAI,EACd,EAAE,CACL,CACR,CAAC;YACN,CAAC,CACJ,CAAC;QACN,KAAK,MAAM,CAAC;QACZ,KAAK,OAAO,CAAC;QACb,KAAK,OAAO,CAAC;QACb,KAAK,QAAQ,CAAC;QACd,KAAK,OAAO;YACR,OAAO,MAAM,CACT,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EACrD,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,EAAE;gBACnB,MAAM,MAAM,GACJ,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC;oBACd,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;oBAC5C,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EACxB,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,EAC3C,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxB,IAAI,IAAI,KAAK,OAAO;oBAChB,OAAO,MAAM,CACT,MAAM,KAAK,EAAE;wBACT,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;wBACpB,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,CAAC,CACzC,CAAC;gBACN,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;oBAC9B,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC;oBAC7B,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gBAC9B,IAAI,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;oBACnC,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;gBAC3C,OAAO,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC;YACnD,CAAC,CACJ,CAAC;QACN,KAAK,QAAQ;YACT,OAAO;gBACH,IAAI,EAAE,UAAU;gBAChB,IAAI;gBACJ,IAAI,CAAC,IAAI,EAAE,QAAQ;oBACf,IAAI,SAAS,GAAG,CAAC,CAAC;oBAClB,OAAO,MAAM,CAAC,MAAM,CAChB,KAAK,CAAC,OAAO,CACT,yBAAyB,EACzB,CAAC,KAAK,EAAE,KAAa,EAAE,EAAE;wBACrB,IAAI,KAAK,KAAK,IAAI;4BAAE,OAAO,GAAG,CAAC;wBAC/B,IAAI,KAAK,KAAK,IAAI;4BAAE,OAAO,GAAG,CAAC;wBAC/B,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;4BACnC,CAAC,CAAC,GAAG;4BACL,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;gCACpB,CAAC,CAAC,GAAG;gCACL,CAAC,CAAC,SAAS,CAAC;wBAClB,MAAM,GAAG,GAAG,UAAU;4BAClB,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;4BACpB,CAAC,CAAC,KAAK,CAAC;wBACZ,MAAM,GAAG,GACL,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;wBAC3C,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC;4BAC1B,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;4BACnB,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;wBACxB,IAAI,IAAI,KAAK,SAAS;4BAClB,MAAM,IAAI,KAAK,CACX,2BAA2B,GAAG,EAAE,CACnC,CAAC;wBACN,OAAO,UAAU,KAAK,GAAG;4BACrB,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;4BACZ,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBACxB,CAAC,CACJ,CACJ,CAAC;gBACN,CAAC;aACJ,CAAC;IACV,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,2BAA2B,IAAI,EAAE,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,aAAa,CACzB,MAAc,EACd,KAAY,EACZ,MAAc;IAEd,IAAI,sBAAsB,CAAC,IAAI,CAAC,MAAM,CAAC;QACnC,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CACzB,iEAAiE,EACjE,CACI,KAAK,EACL,GAAW,EACX,KAAa,EACb,KAAa,EACb,SAAiB,EACjB,IAAY,EACd,EAAE;QACA,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,GAAG,CAAC;QAC/B,MAAM,IAAI,GAAG,GAAG;YACZ,CAAC,CAAC,KAAK,YAAY,IAAI;gBACnB,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;gBAChB,CAAC,CAAC,SAAS;YACf,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;QACtB,IAAI,IAAI,KAAK,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAChE,IAAI,MAAc,CAAC;QACnB,IAAI,IAAI,KAAK,GAAG;YAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;aACpC,IAAI,IAAI,KAAK,GAAG;YAAE,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;aACtC,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAC3C,IAAI,OAAO,IAAI,KAAK,QAAQ;gBACxB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;YACrD,MAAM,GAAG,IAAI,CAAC,QAAQ,CAClB,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAC5C,CAAC;YACF,IAAI,IAAI,KAAK,GAAG;gBAAE,MAAM,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC;QACpD,CAAC;aAAM,CAAC;YACJ,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,IAAI,KAAK,QAAQ;gBACpD,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;YACrD,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjD,IAAI,MAAM,GAAG,GAAG;gBAAE,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;YAChE,MAAM;gBACF,IAAI,CAAC,WAAW,EAAE,KAAK,GAAG;oBACtB,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;oBAC9B,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,GAAG;wBAC1B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC;wBACpC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpB,OAAO,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;YACtB,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC;YAC5B,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACnE,CAAC,CACJ,CAAC;IACF,IAAI,CAAC,CAAC,KAAK,YAAY,IAAI,CAAC,IAAI,KAAK,KAAK,MAAM,CAAC,MAAM;QACnD,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;IAC5C,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AACjC,CAAC"}
|
|
@@ -0,0 +1,18 @@
|
|
|
1
|
+
import { Budget } from "./lexer.js";
|
|
2
|
+
import { type Value } from "./values.js";
|
|
3
|
+
export declare class Evaluator {
|
|
4
|
+
readonly budget: Budget;
|
|
5
|
+
private readonly locked;
|
|
6
|
+
private readonly active;
|
|
7
|
+
private depth;
|
|
8
|
+
run(source: string, builtins: Map<string, Value>): void;
|
|
9
|
+
private mutate;
|
|
10
|
+
private iterate;
|
|
11
|
+
private assign;
|
|
12
|
+
private position;
|
|
13
|
+
private statements;
|
|
14
|
+
private matchesType;
|
|
15
|
+
private function;
|
|
16
|
+
private expression;
|
|
17
|
+
private evaluate;
|
|
18
|
+
}
|
|
@@ -0,0 +1,518 @@
|
|
|
1
|
+
import { attribute, percentFormat, standardGlobals } from "./builtins.js";
|
|
2
|
+
import { Budget } from "./lexer.js";
|
|
3
|
+
import { Parser } from "./parser.js";
|
|
4
|
+
import { validate } from "./validation.js";
|
|
5
|
+
import { binary, Dict, display, integer, Range, sequence, Tuple, truth, } from "./values.js";
|
|
6
|
+
class Scope {
|
|
7
|
+
parent;
|
|
8
|
+
values = new Map();
|
|
9
|
+
declared = new Set();
|
|
10
|
+
constructor(parent) {
|
|
11
|
+
this.parent = parent;
|
|
12
|
+
}
|
|
13
|
+
get(name) {
|
|
14
|
+
if (this.values.has(name))
|
|
15
|
+
return this.values.get(name);
|
|
16
|
+
if (this.declared.has(name))
|
|
17
|
+
throw new Error(`Variable ${name} referenced before assignment`);
|
|
18
|
+
if (this.parent)
|
|
19
|
+
return this.parent.get(name);
|
|
20
|
+
throw new Error(`Unknown variable ${name}`);
|
|
21
|
+
}
|
|
22
|
+
}
|
|
23
|
+
class Flow {
|
|
24
|
+
kind;
|
|
25
|
+
value;
|
|
26
|
+
constructor(kind, value = null) {
|
|
27
|
+
this.kind = kind;
|
|
28
|
+
this.value = value;
|
|
29
|
+
}
|
|
30
|
+
}
|
|
31
|
+
function declareTarget(target, names) {
|
|
32
|
+
if (target.kind === "name")
|
|
33
|
+
names.add(target.name);
|
|
34
|
+
else if (target.kind === "tuple" || target.kind === "list")
|
|
35
|
+
for (const item of target.items)
|
|
36
|
+
declareTarget(item, names);
|
|
37
|
+
}
|
|
38
|
+
function declarations(body, names) {
|
|
39
|
+
for (const statement of body) {
|
|
40
|
+
if (statement.kind === "assign")
|
|
41
|
+
for (const target of statement.targets)
|
|
42
|
+
declareTarget(target, names);
|
|
43
|
+
if (statement.kind === "def")
|
|
44
|
+
names.add(statement.name);
|
|
45
|
+
if (statement.kind === "for") {
|
|
46
|
+
declareTarget(statement.target, names);
|
|
47
|
+
declarations(statement.body, names);
|
|
48
|
+
}
|
|
49
|
+
if (statement.kind === "if") {
|
|
50
|
+
for (const branch of statement.branches)
|
|
51
|
+
declarations(branch.body, names);
|
|
52
|
+
declarations(statement.otherwise, names);
|
|
53
|
+
}
|
|
54
|
+
}
|
|
55
|
+
}
|
|
56
|
+
export class Evaluator {
|
|
57
|
+
budget = new Budget();
|
|
58
|
+
locked = new Map();
|
|
59
|
+
active = new Set();
|
|
60
|
+
depth = 0;
|
|
61
|
+
run(source, builtins) {
|
|
62
|
+
const globals = new Scope();
|
|
63
|
+
for (const [name, value] of standardGlobals(this.budget, this.mutate))
|
|
64
|
+
globals.values.set(name, value);
|
|
65
|
+
for (const [name, value] of builtins)
|
|
66
|
+
globals.values.set(name, value);
|
|
67
|
+
const scope = new Scope(globals), body = new Parser(source, this.budget).program();
|
|
68
|
+
validate(body, globals.values.keys(), this.budget);
|
|
69
|
+
declarations(body, scope.declared);
|
|
70
|
+
try {
|
|
71
|
+
this.statements(body, scope);
|
|
72
|
+
}
|
|
73
|
+
catch (error) {
|
|
74
|
+
if (error instanceof Flow)
|
|
75
|
+
throw new Error(`${error.kind} outside a valid block`);
|
|
76
|
+
throw error;
|
|
77
|
+
}
|
|
78
|
+
}
|
|
79
|
+
mutate = (value) => {
|
|
80
|
+
this.budget.tick();
|
|
81
|
+
if (this.locked.has(value))
|
|
82
|
+
throw new Error("Cannot mutate a collection during iteration");
|
|
83
|
+
};
|
|
84
|
+
iterate(value, callback) {
|
|
85
|
+
const items = sequence(value);
|
|
86
|
+
this.locked.set(value, (this.locked.get(value) ?? 0) + 1);
|
|
87
|
+
try {
|
|
88
|
+
for (const item of items) {
|
|
89
|
+
this.budget.tick();
|
|
90
|
+
callback(item);
|
|
91
|
+
}
|
|
92
|
+
}
|
|
93
|
+
finally {
|
|
94
|
+
const remaining = (this.locked.get(value) ?? 1) - 1;
|
|
95
|
+
if (remaining)
|
|
96
|
+
this.locked.set(value, remaining);
|
|
97
|
+
else
|
|
98
|
+
this.locked.delete(value);
|
|
99
|
+
}
|
|
100
|
+
}
|
|
101
|
+
assign(target, value, scope) {
|
|
102
|
+
this.budget.tick();
|
|
103
|
+
if (target.kind === "name") {
|
|
104
|
+
scope.values.set(target.name, value);
|
|
105
|
+
return;
|
|
106
|
+
}
|
|
107
|
+
if (target.kind === "tuple" || target.kind === "list") {
|
|
108
|
+
const items = sequence(value);
|
|
109
|
+
if (items.length !== target.items.length)
|
|
110
|
+
throw new Error("Assignment unpacking length mismatch");
|
|
111
|
+
target.items.forEach((item, index) => {
|
|
112
|
+
this.assign(item, items[index], scope);
|
|
113
|
+
});
|
|
114
|
+
return;
|
|
115
|
+
}
|
|
116
|
+
if (target.kind === "index") {
|
|
117
|
+
const container = this.expression(target.object, scope), key = this.expression(target.index, scope);
|
|
118
|
+
this.mutate(container);
|
|
119
|
+
if (container instanceof Dict) {
|
|
120
|
+
container.set(key, value);
|
|
121
|
+
this.budget.size(container.size);
|
|
122
|
+
return;
|
|
123
|
+
}
|
|
124
|
+
if (Array.isArray(container)) {
|
|
125
|
+
container[this.position(key, container.length)] = value;
|
|
126
|
+
return;
|
|
127
|
+
}
|
|
128
|
+
}
|
|
129
|
+
throw new Error("Invalid assignment target");
|
|
130
|
+
}
|
|
131
|
+
position(index, length) {
|
|
132
|
+
const raw = integer(index), position = raw < 0 ? length + raw : raw;
|
|
133
|
+
if (position < 0 || position >= length)
|
|
134
|
+
throw new Error("Index out of range");
|
|
135
|
+
return position;
|
|
136
|
+
}
|
|
137
|
+
statements(body, scope) {
|
|
138
|
+
for (const statement of body) {
|
|
139
|
+
this.budget.tick();
|
|
140
|
+
switch (statement.kind) {
|
|
141
|
+
case "expression":
|
|
142
|
+
this.expression(statement.value, scope);
|
|
143
|
+
break;
|
|
144
|
+
case "assign": {
|
|
145
|
+
const value = this.expression(statement.value, scope);
|
|
146
|
+
for (const target of statement.targets) {
|
|
147
|
+
if (statement.op === "=")
|
|
148
|
+
this.assign(target, value, scope);
|
|
149
|
+
else {
|
|
150
|
+
const previous = this.expression(target, scope);
|
|
151
|
+
if (statement.op === "+=" &&
|
|
152
|
+
Array.isArray(previous) &&
|
|
153
|
+
Array.isArray(value)) {
|
|
154
|
+
this.mutate(previous);
|
|
155
|
+
this.budget.size(previous.length + value.length);
|
|
156
|
+
previous.push(...value);
|
|
157
|
+
}
|
|
158
|
+
else
|
|
159
|
+
this.assign(target, binary(statement.op.slice(0, -1), previous, value, this.budget), scope);
|
|
160
|
+
}
|
|
161
|
+
}
|
|
162
|
+
break;
|
|
163
|
+
}
|
|
164
|
+
case "def":
|
|
165
|
+
scope.values.set(statement.name, this.function(statement.name, statement.parameters, statement.body, scope, statement.annotation));
|
|
166
|
+
break;
|
|
167
|
+
case "return":
|
|
168
|
+
throw new Flow("return", statement.value
|
|
169
|
+
? this.expression(statement.value, scope)
|
|
170
|
+
: null);
|
|
171
|
+
case "break":
|
|
172
|
+
case "continue":
|
|
173
|
+
throw new Flow(statement.kind);
|
|
174
|
+
case "pass":
|
|
175
|
+
break;
|
|
176
|
+
case "if": {
|
|
177
|
+
const branch = statement.branches.find((item) => truth(this.expression(item.condition, scope)));
|
|
178
|
+
this.statements(branch?.body ?? statement.otherwise, scope);
|
|
179
|
+
break;
|
|
180
|
+
}
|
|
181
|
+
case "for":
|
|
182
|
+
try {
|
|
183
|
+
this.iterate(this.expression(statement.iterable, scope), (item) => {
|
|
184
|
+
this.assign(statement.target, item, scope);
|
|
185
|
+
try {
|
|
186
|
+
this.statements(statement.body, scope);
|
|
187
|
+
}
|
|
188
|
+
catch (error) {
|
|
189
|
+
if (!(error instanceof Flow &&
|
|
190
|
+
error.kind === "continue"))
|
|
191
|
+
throw error;
|
|
192
|
+
}
|
|
193
|
+
});
|
|
194
|
+
}
|
|
195
|
+
catch (error) {
|
|
196
|
+
if (!(error instanceof Flow && error.kind === "break"))
|
|
197
|
+
throw error;
|
|
198
|
+
}
|
|
199
|
+
break;
|
|
200
|
+
}
|
|
201
|
+
}
|
|
202
|
+
}
|
|
203
|
+
matchesType(annotation, value) {
|
|
204
|
+
if (annotation.kind === "literal" && annotation.value === null)
|
|
205
|
+
return value === null;
|
|
206
|
+
if (annotation.kind === "binary" && annotation.op === "|")
|
|
207
|
+
return (this.matchesType(annotation.left, value) ||
|
|
208
|
+
this.matchesType(annotation.right, value));
|
|
209
|
+
const name = annotation.kind === "name"
|
|
210
|
+
? annotation.name
|
|
211
|
+
: annotation.kind === "literal" &&
|
|
212
|
+
typeof annotation.value === "string"
|
|
213
|
+
? annotation.value
|
|
214
|
+
: null;
|
|
215
|
+
if (name) {
|
|
216
|
+
switch (name) {
|
|
217
|
+
case "str":
|
|
218
|
+
case "string":
|
|
219
|
+
return typeof value === "string";
|
|
220
|
+
case "int":
|
|
221
|
+
return typeof value === "bigint";
|
|
222
|
+
case "float":
|
|
223
|
+
return typeof value === "number";
|
|
224
|
+
case "bool":
|
|
225
|
+
return typeof value === "boolean";
|
|
226
|
+
case "list":
|
|
227
|
+
return Array.isArray(value);
|
|
228
|
+
case "tuple":
|
|
229
|
+
return value instanceof Tuple;
|
|
230
|
+
case "dict":
|
|
231
|
+
return value instanceof Dict;
|
|
232
|
+
case "None":
|
|
233
|
+
return value === null;
|
|
234
|
+
default:
|
|
235
|
+
throw new Error(`Unsupported type annotation ${name}`);
|
|
236
|
+
}
|
|
237
|
+
}
|
|
238
|
+
if (annotation.kind === "index" && annotation.object.kind === "name") {
|
|
239
|
+
if (annotation.object.name === "list")
|
|
240
|
+
return (Array.isArray(value) &&
|
|
241
|
+
value.every((item) => this.matchesType(annotation.index, item)));
|
|
242
|
+
if (annotation.object.name === "dict" &&
|
|
243
|
+
annotation.index.kind === "tuple" &&
|
|
244
|
+
annotation.index.items.length === 2) {
|
|
245
|
+
const [keyType, valueType] = annotation.index.items;
|
|
246
|
+
return (value instanceof Dict &&
|
|
247
|
+
value
|
|
248
|
+
.entries()
|
|
249
|
+
.every(([key, item]) => this.matchesType(keyType, key) &&
|
|
250
|
+
this.matchesType(valueType, item)));
|
|
251
|
+
}
|
|
252
|
+
}
|
|
253
|
+
throw new Error("Unsupported type annotation");
|
|
254
|
+
}
|
|
255
|
+
function(name, parameters, body, parent, annotation) {
|
|
256
|
+
const defaults = new Map(parameters
|
|
257
|
+
.filter((parameter) => parameter.value)
|
|
258
|
+
.map((parameter) => [
|
|
259
|
+
parameter.name,
|
|
260
|
+
this.expression(parameter.value, parent),
|
|
261
|
+
]));
|
|
262
|
+
const fn = {
|
|
263
|
+
kind: "function",
|
|
264
|
+
name,
|
|
265
|
+
call: (args, keywords) => {
|
|
266
|
+
if (this.active.has(fn))
|
|
267
|
+
throw new Error("Recursive rule functions are not allowed");
|
|
268
|
+
if (this.active.size >= 128)
|
|
269
|
+
throw new Error("Rule call depth exceeded its budget");
|
|
270
|
+
const scope = new Scope(parent);
|
|
271
|
+
declarations(body, scope.declared);
|
|
272
|
+
let index = 0;
|
|
273
|
+
const remaining = new Map(keywords);
|
|
274
|
+
for (const parameter of parameters) {
|
|
275
|
+
scope.declared.add(parameter.name);
|
|
276
|
+
if (parameter.mode === "rest") {
|
|
277
|
+
scope.values.set(parameter.name, new Tuple(args.slice(index)));
|
|
278
|
+
index = args.length;
|
|
279
|
+
continue;
|
|
280
|
+
}
|
|
281
|
+
if (parameter.mode === "keywords") {
|
|
282
|
+
const value = new Dict();
|
|
283
|
+
for (const [key, item] of remaining)
|
|
284
|
+
value.set(key, item);
|
|
285
|
+
remaining.clear();
|
|
286
|
+
scope.values.set(parameter.name, value);
|
|
287
|
+
continue;
|
|
288
|
+
}
|
|
289
|
+
if (parameter.mode === "normal" && index < args.length) {
|
|
290
|
+
if (remaining.has(parameter.name))
|
|
291
|
+
throw new Error(`Repeated argument ${parameter.name}`);
|
|
292
|
+
scope.values.set(parameter.name, args[index++]);
|
|
293
|
+
}
|
|
294
|
+
else if (remaining.has(parameter.name)) {
|
|
295
|
+
scope.values.set(parameter.name, remaining.get(parameter.name));
|
|
296
|
+
remaining.delete(parameter.name);
|
|
297
|
+
}
|
|
298
|
+
else if (defaults.has(parameter.name))
|
|
299
|
+
scope.values.set(parameter.name, defaults.get(parameter.name));
|
|
300
|
+
else
|
|
301
|
+
throw new Error(`Missing argument ${parameter.name}`);
|
|
302
|
+
}
|
|
303
|
+
if (index !== args.length || remaining.size)
|
|
304
|
+
throw new Error("Unexpected function arguments");
|
|
305
|
+
for (const parameter of parameters)
|
|
306
|
+
if (parameter.annotation &&
|
|
307
|
+
!this.matchesType(parameter.annotation, scope.get(parameter.name)))
|
|
308
|
+
throw new Error(`Type mismatch for ${parameter.name}`);
|
|
309
|
+
this.active.add(fn);
|
|
310
|
+
const checked = (value) => {
|
|
311
|
+
if (annotation && !this.matchesType(annotation, value))
|
|
312
|
+
throw new Error(`Return type mismatch in ${name}`);
|
|
313
|
+
return value;
|
|
314
|
+
};
|
|
315
|
+
try {
|
|
316
|
+
this.statements(body, scope);
|
|
317
|
+
return checked(null);
|
|
318
|
+
}
|
|
319
|
+
catch (error) {
|
|
320
|
+
if (error instanceof Flow && error.kind === "return")
|
|
321
|
+
return checked(error.value);
|
|
322
|
+
throw error;
|
|
323
|
+
}
|
|
324
|
+
finally {
|
|
325
|
+
this.active.delete(fn);
|
|
326
|
+
}
|
|
327
|
+
},
|
|
328
|
+
};
|
|
329
|
+
return fn;
|
|
330
|
+
}
|
|
331
|
+
expression(expression, scope) {
|
|
332
|
+
this.budget.tick();
|
|
333
|
+
if (++this.depth > 256)
|
|
334
|
+
throw new Error("Rule value depth exceeded its budget");
|
|
335
|
+
try {
|
|
336
|
+
return this.evaluate(expression, scope);
|
|
337
|
+
}
|
|
338
|
+
finally {
|
|
339
|
+
this.depth--;
|
|
340
|
+
}
|
|
341
|
+
}
|
|
342
|
+
evaluate(expression, scope) {
|
|
343
|
+
switch (expression.kind) {
|
|
344
|
+
case "literal":
|
|
345
|
+
return expression.value;
|
|
346
|
+
case "name":
|
|
347
|
+
return scope.get(expression.name);
|
|
348
|
+
case "format":
|
|
349
|
+
return this.budget.string(expression.parts
|
|
350
|
+
.map((part) => typeof part === "string"
|
|
351
|
+
? part
|
|
352
|
+
: display(this.expression(part, scope)))
|
|
353
|
+
.join(""));
|
|
354
|
+
case "list":
|
|
355
|
+
case "tuple": {
|
|
356
|
+
this.budget.size(expression.items.length);
|
|
357
|
+
const items = expression.items.map((item) => this.expression(item, scope));
|
|
358
|
+
return expression.kind === "list" ? items : new Tuple(items);
|
|
359
|
+
}
|
|
360
|
+
case "dict": {
|
|
361
|
+
const value = new Dict();
|
|
362
|
+
for (const [key, item] of expression.entries)
|
|
363
|
+
value.set(this.expression(key, scope), this.expression(item, scope));
|
|
364
|
+
this.budget.size(value.size);
|
|
365
|
+
return value;
|
|
366
|
+
}
|
|
367
|
+
case "unary": {
|
|
368
|
+
const value = this.expression(expression.value, scope);
|
|
369
|
+
if (expression.op === "not")
|
|
370
|
+
return !truth(value);
|
|
371
|
+
if (expression.op === "~" && typeof value === "bigint")
|
|
372
|
+
return ~value;
|
|
373
|
+
if (typeof value !== "bigint" && typeof value !== "number")
|
|
374
|
+
throw new Error("Expected numeric unary operand");
|
|
375
|
+
return expression.op === "-" ? -value : value;
|
|
376
|
+
}
|
|
377
|
+
case "binary": {
|
|
378
|
+
const left = this.expression(expression.left, scope);
|
|
379
|
+
if (expression.op === "and")
|
|
380
|
+
return truth(left)
|
|
381
|
+
? this.expression(expression.right, scope)
|
|
382
|
+
: left;
|
|
383
|
+
if (expression.op === "or")
|
|
384
|
+
return truth(left)
|
|
385
|
+
? left
|
|
386
|
+
: this.expression(expression.right, scope);
|
|
387
|
+
const right = this.expression(expression.right, scope);
|
|
388
|
+
return expression.op === "%" && typeof left === "string"
|
|
389
|
+
? percentFormat(left, right, this.budget)
|
|
390
|
+
: binary(expression.op, left, right, this.budget);
|
|
391
|
+
}
|
|
392
|
+
case "compare": {
|
|
393
|
+
let previous = this.expression(expression.first, scope);
|
|
394
|
+
for (const comparison of expression.rest) {
|
|
395
|
+
const value = this.expression(comparison.value, scope);
|
|
396
|
+
if (!truth(binary(comparison.op, previous, value, this.budget)))
|
|
397
|
+
return false;
|
|
398
|
+
previous = value;
|
|
399
|
+
}
|
|
400
|
+
return true;
|
|
401
|
+
}
|
|
402
|
+
case "conditional":
|
|
403
|
+
return this.expression(truth(this.expression(expression.condition, scope))
|
|
404
|
+
? expression.yes
|
|
405
|
+
: expression.no, scope);
|
|
406
|
+
case "attribute":
|
|
407
|
+
return attribute(this.expression(expression.object, scope), expression.name, this.budget, this.mutate);
|
|
408
|
+
case "index": {
|
|
409
|
+
const object = this.expression(expression.object, scope), key = this.expression(expression.index, scope);
|
|
410
|
+
if (object instanceof Dict)
|
|
411
|
+
return object.get(key);
|
|
412
|
+
const items = typeof object === "string" ? [...object] : sequence(object);
|
|
413
|
+
return items[this.position(key, items.length)];
|
|
414
|
+
}
|
|
415
|
+
case "slice": {
|
|
416
|
+
const object = this.expression(expression.object, scope), items = typeof object === "string"
|
|
417
|
+
? [...object]
|
|
418
|
+
: sequence(object), length = items.length;
|
|
419
|
+
const step = expression.step
|
|
420
|
+
? integer(this.expression(expression.step, scope))
|
|
421
|
+
: 1;
|
|
422
|
+
if (step === 0)
|
|
423
|
+
throw new Error("Slice step cannot be zero");
|
|
424
|
+
const bound = (node, fallback) => {
|
|
425
|
+
if (!node)
|
|
426
|
+
return fallback;
|
|
427
|
+
const raw = integer(this.expression(node, scope));
|
|
428
|
+
return Math.min(step < 0 ? length - 1 : length, Math.max(step < 0 ? -1 : 0, raw < 0 ? raw + length : raw));
|
|
429
|
+
};
|
|
430
|
+
const start = bound(expression.start, step < 0 ? length - 1 : 0), end = bound(expression.end, step < 0 ? -1 : length), result = [];
|
|
431
|
+
for (let index = start; step < 0 ? index > end : index < end; index += step) {
|
|
432
|
+
this.budget.tick();
|
|
433
|
+
result.push(items[index]);
|
|
434
|
+
}
|
|
435
|
+
if (object instanceof Range)
|
|
436
|
+
return new Range(object.start + start * object.step, object.start + end * object.step, object.step * step);
|
|
437
|
+
return typeof object === "string"
|
|
438
|
+
? result.join("")
|
|
439
|
+
: object instanceof Tuple
|
|
440
|
+
? new Tuple(result)
|
|
441
|
+
: result;
|
|
442
|
+
}
|
|
443
|
+
case "call": {
|
|
444
|
+
const target = this.expression(expression.target, scope);
|
|
445
|
+
if (!target ||
|
|
446
|
+
typeof target !== "object" ||
|
|
447
|
+
!("kind" in target) ||
|
|
448
|
+
target.kind !== "function")
|
|
449
|
+
throw new Error("Value is not callable");
|
|
450
|
+
const args = [], keywords = new Map();
|
|
451
|
+
let hasKeyword = false;
|
|
452
|
+
for (const argument of expression.args) {
|
|
453
|
+
const value = this.expression(argument.value, scope);
|
|
454
|
+
if (argument.spread && argument.name === "**") {
|
|
455
|
+
if (!(value instanceof Dict))
|
|
456
|
+
throw new Error("Expected dictionary after **");
|
|
457
|
+
for (const [key, item] of value.entries()) {
|
|
458
|
+
if (typeof key !== "string" || keywords.has(key))
|
|
459
|
+
throw new Error("Invalid or repeated keyword");
|
|
460
|
+
keywords.set(key, item);
|
|
461
|
+
}
|
|
462
|
+
hasKeyword = true;
|
|
463
|
+
}
|
|
464
|
+
else if (argument.spread)
|
|
465
|
+
args.push(...sequence(value));
|
|
466
|
+
else if (argument.name) {
|
|
467
|
+
if (keywords.has(argument.name))
|
|
468
|
+
throw new Error(`Repeated argument ${argument.name}`);
|
|
469
|
+
keywords.set(argument.name, value);
|
|
470
|
+
hasKeyword = true;
|
|
471
|
+
}
|
|
472
|
+
else {
|
|
473
|
+
if (hasKeyword)
|
|
474
|
+
throw new Error("Positional argument follows keyword argument");
|
|
475
|
+
args.push(value);
|
|
476
|
+
}
|
|
477
|
+
}
|
|
478
|
+
this.budget.size(args.length);
|
|
479
|
+
return target.call(args, keywords);
|
|
480
|
+
}
|
|
481
|
+
case "comprehension": {
|
|
482
|
+
const child = new Scope(scope), result = expression.key ? new Dict() : [];
|
|
483
|
+
for (const clause of expression.clauses)
|
|
484
|
+
if (clause.kind === "for")
|
|
485
|
+
declareTarget(clause.target, child.declared);
|
|
486
|
+
const visit = (index) => {
|
|
487
|
+
this.budget.tick();
|
|
488
|
+
if (index === expression.clauses.length) {
|
|
489
|
+
if (result instanceof Dict) {
|
|
490
|
+
result.set(this.expression(expression.key, child), this.expression(expression.value, child));
|
|
491
|
+
this.budget.size(result.size);
|
|
492
|
+
}
|
|
493
|
+
else {
|
|
494
|
+
this.budget.size(result.length + 1);
|
|
495
|
+
result.push(this.expression(expression.value, child));
|
|
496
|
+
}
|
|
497
|
+
return;
|
|
498
|
+
}
|
|
499
|
+
const clause = expression.clauses[index];
|
|
500
|
+
if (clause.kind === "if") {
|
|
501
|
+
if (truth(this.expression(clause.condition, child)))
|
|
502
|
+
visit(index + 1);
|
|
503
|
+
}
|
|
504
|
+
else
|
|
505
|
+
this.iterate(this.expression(clause.iterable, index === 0 ? scope : child), (value) => {
|
|
506
|
+
this.assign(clause.target, value, child);
|
|
507
|
+
visit(index + 1);
|
|
508
|
+
});
|
|
509
|
+
};
|
|
510
|
+
visit(0);
|
|
511
|
+
return result;
|
|
512
|
+
}
|
|
513
|
+
case "lambda":
|
|
514
|
+
return this.function("<lambda>", expression.parameters, [{ kind: "return", value: expression.value }], scope);
|
|
515
|
+
}
|
|
516
|
+
}
|
|
517
|
+
}
|
|
518
|
+
//# sourceMappingURL=evaluator.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"evaluator.js","sourceRoot":"","sources":["../../../src/policy/starlark/evaluator.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAC1E,OAAO,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AACpC,OAAO,EAA6B,MAAM,EAAa,MAAM,aAAa,CAAC;AAC3E,OAAO,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAC3C,OAAO,EACH,MAAM,EAEN,IAAI,EACJ,OAAO,EACP,OAAO,EACP,KAAK,EACL,QAAQ,EACR,KAAK,EACL,KAAK,GAER,MAAM,aAAa,CAAC;AAErB,MAAM,KAAK;IAGc;IAFZ,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAC;IAClC,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACtC,YAAqB,MAAc;QAAd,WAAM,GAAN,MAAM,CAAQ;IAAG,CAAC;IACvC,GAAG,CAAC,IAAY;QACZ,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAU,CAAC;QACjE,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC;YACvB,MAAM,IAAI,KAAK,CAAC,YAAY,IAAI,+BAA+B,CAAC,CAAC;QACrE,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,MAAM,IAAI,KAAK,CAAC,oBAAoB,IAAI,EAAE,CAAC,CAAC;IAChD,CAAC;CACJ;AACD,MAAM,IAAI;IAEO;IACA;IAFb,YACa,IAAqC,EACrC,QAAe,IAAI;QADnB,SAAI,GAAJ,IAAI,CAAiC;QACrC,UAAK,GAAL,KAAK,CAAc;IAC7B,CAAC;CACP;AACD,SAAS,aAAa,CAAC,MAAY,EAAE,KAAkB;IACnD,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;QAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;SAC9C,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM;QACtD,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK;YAAE,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AACpE,CAAC;AACD,SAAS,YAAY,CAAC,IAAY,EAAE,KAAkB;IAClD,KAAK,MAAM,SAAS,IAAI,IAAI,EAAE,CAAC;QAC3B,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ;YAC3B,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,OAAO;gBAClC,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACrC,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK;YAAE,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YAC3B,aAAa,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACvC,YAAY,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,SAAS,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YAC1B,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,QAAQ;gBACnC,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACrC,YAAY,CAAC,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC7C,CAAC;IACL,CAAC;AACL,CAAC;AAED,MAAM,OAAO,SAAS;IACT,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IACd,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAC;IAClC,MAAM,GAAG,IAAI,GAAG,EAAY,CAAC;IACtC,KAAK,GAAG,CAAC,CAAC;IAClB,GAAG,CAAC,MAAc,EAAE,QAA4B;QAC5C,MAAM,OAAO,GAAG,IAAI,KAAK,EAAE,CAAC;QAC5B,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC;YACjE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,QAAQ;YAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACtE,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,EAC5B,IAAI,GAAG,IAAI,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,CAAC;QACrD,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACnD,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,CAAC;YACD,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACjC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,KAAK,YAAY,IAAI;gBACrB,MAAM,IAAI,KAAK,CAAC,GAAG,KAAK,CAAC,IAAI,wBAAwB,CAAC,CAAC;YAC3D,MAAM,KAAK,CAAC;QAChB,CAAC;IACL,CAAC;IACO,MAAM,GAAG,CAAC,KAAY,EAAQ,EAAE;QACpC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACnB,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACvE,CAAC,CAAC;IACM,OAAO,CAAC,KAAY,EAAE,QAA+B;QACzD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC;YACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACvB,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBACnB,QAAQ,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACL,CAAC;gBAAS,CAAC;YACP,MAAM,SAAS,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACpD,IAAI,SAAS;gBAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;;gBAC5C,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;IACL,CAAC;IACO,MAAM,CAAC,MAAY,EAAE,KAAY,EAAE,KAAY;QACnD,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACnB,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACrC,OAAO;QACX,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACpD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC9B,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,KAAK,CAAC,MAAM;gBACpC,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;YAC5D,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBACjC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;YAC3C,CAAC,CAAC,CAAC;YACH,OAAO;QACX,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,EACnD,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC/C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACvB,IAAI,SAAS,YAAY,IAAI,EAAE,CAAC;gBAC5B,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;gBAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBACjC,OAAO;YACX,CAAC;YACD,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC3B,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,KAAK,CAAC;gBACxD,OAAO;YACX,CAAC;QACL,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;IACjD,CAAC;IACO,QAAQ,CAAC,KAAY,EAAE,MAAc;QACzC,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,CAAC,EACtB,QAAQ,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QAC5C,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,IAAI,MAAM;YAClC,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAC1C,OAAO,QAAQ,CAAC;IACpB,CAAC;IACO,UAAU,CAAC,IAAY,EAAE,KAAY;QACzC,KAAK,MAAM,SAAS,IAAI,IAAI,EAAE,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACnB,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;gBACrB,KAAK,YAAY;oBACb,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;oBACxC,MAAM;gBACV,KAAK,QAAQ,CAAC,CAAC,CAAC;oBACZ,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;oBACtD,KAAK,MAAM,MAAM,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;wBACrC,IAAI,SAAS,CAAC,EAAE,KAAK,GAAG;4BACpB,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;6BACjC,CAAC;4BACF,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;4BAChD,IACI,SAAS,CAAC,EAAE,KAAK,IAAI;gCACrB,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;gCACvB,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EACtB,CAAC;gCACC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;gCACtB,IAAI,CAAC,MAAM,CAAC,IAAI,CACZ,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CACjC,CAAC;gCACF,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;4BAC5B,CAAC;;gCACG,IAAI,CAAC,MAAM,CACP,MAAM,EACN,MAAM,CACF,SAAS,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EACzB,QAAQ,EACR,KAAK,EACL,IAAI,CAAC,MAAM,CACd,EACD,KAAK,CACR,CAAC;wBACV,CAAC;oBACL,CAAC;oBACD,MAAM;gBACV,CAAC;gBACD,KAAK,KAAK;oBACN,KAAK,CAAC,MAAM,CAAC,GAAG,CACZ,SAAS,CAAC,IAAI,EACd,IAAI,CAAC,QAAQ,CACT,SAAS,CAAC,IAAI,EACd,SAAS,CAAC,UAAU,EACpB,SAAS,CAAC,IAAI,EACd,KAAK,EACL,SAAS,CAAC,UAAU,CACvB,CACJ,CAAC;oBACF,MAAM;gBACV,KAAK,QAAQ;oBACT,MAAM,IAAI,IAAI,CACV,QAAQ,EACR,SAAS,CAAC,KAAK;wBACX,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,CAAC;wBACzC,CAAC,CAAC,IAAI,CACb,CAAC;gBACN,KAAK,OAAO,CAAC;gBACb,KAAK,UAAU;oBACX,MAAM,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBACnC,KAAK,MAAM;oBACP,MAAM;gBACV,KAAK,IAAI,CAAC,CAAC,CAAC;oBACR,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAC5C,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAChD,CAAC;oBACF,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,IAAI,SAAS,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;oBAC5D,MAAM;gBACV,CAAC;gBACD,KAAK,KAAK;oBACN,IAAI,CAAC;wBACD,IAAI,CAAC,OAAO,CACR,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,EAC1C,CAAC,IAAI,EAAE,EAAE;4BACL,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;4BAC3C,IAAI,CAAC;gCACD,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;4BAC3C,CAAC;4BAAC,OAAO,KAAK,EAAE,CAAC;gCACb,IACI,CAAC,CACG,KAAK,YAAY,IAAI;oCACrB,KAAK,CAAC,IAAI,KAAK,UAAU,CAC5B;oCAED,MAAM,KAAK,CAAC;4BACpB,CAAC;wBACL,CAAC,CACJ,CAAC;oBACN,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBACb,IAAI,CAAC,CAAC,KAAK,YAAY,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC;4BAClD,MAAM,KAAK,CAAC;oBACpB,CAAC;oBACD,MAAM;YACd,CAAC;QACL,CAAC;IACL,CAAC;IACO,WAAW,CAAC,UAAgB,EAAE,KAAY;QAC9C,IAAI,UAAU,CAAC,IAAI,KAAK,SAAS,IAAI,UAAU,CAAC,KAAK,KAAK,IAAI;YAC1D,OAAO,KAAK,KAAK,IAAI,CAAC;QAC1B,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,IAAI,UAAU,CAAC,EAAE,KAAK,GAAG;YACrD,OAAO,CACH,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC;gBACxC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAC5C,CAAC;QACN,MAAM,IAAI,GACN,UAAU,CAAC,IAAI,KAAK,MAAM;YACtB,CAAC,CAAC,UAAU,CAAC,IAAI;YACjB,CAAC,CAAC,UAAU,CAAC,IAAI,KAAK,SAAS;gBAC3B,OAAO,UAAU,CAAC,KAAK,KAAK,QAAQ;gBACtC,CAAC,CAAC,UAAU,CAAC,KAAK;gBAClB,CAAC,CAAC,IAAI,CAAC;QACjB,IAAI,IAAI,EAAE,CAAC;YACP,QAAQ,IAAI,EAAE,CAAC;gBACX,KAAK,KAAK,CAAC;gBACX,KAAK,QAAQ;oBACT,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC;gBACrC,KAAK,KAAK;oBACN,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC;gBACrC,KAAK,OAAO;oBACR,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC;gBACrC,KAAK,MAAM;oBACP,OAAO,OAAO,KAAK,KAAK,SAAS,CAAC;gBACtC,KAAK,MAAM;oBACP,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAChC,KAAK,OAAO;oBACR,OAAO,KAAK,YAAY,KAAK,CAAC;gBAClC,KAAK,MAAM;oBACP,OAAO,KAAK,YAAY,IAAI,CAAC;gBACjC,KAAK,MAAM;oBACP,OAAO,KAAK,KAAK,IAAI,CAAC;gBAC1B;oBACI,MAAM,IAAI,KAAK,CAAC,+BAA+B,IAAI,EAAE,CAAC,CAAC;YAC/D,CAAC;QACL,CAAC;QACD,IAAI,UAAU,CAAC,IAAI,KAAK,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACnE,IAAI,UAAU,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;gBACjC,OAAO,CACH,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;oBACpB,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CACjB,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAC3C,CACJ,CAAC;YACN,IACI,UAAU,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM;gBACjC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO;gBACjC,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EACrC,CAAC;gBACC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC;gBACpD,OAAO,CACH,KAAK,YAAY,IAAI;oBACrB,KAAK;yBACA,OAAO,EAAE;yBACT,KAAK,CACF,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CACZ,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,GAAG,CAAC;wBAC9B,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,CAAC,CACxC,CACR,CAAC;YACN,CAAC;QACL,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IACnD,CAAC;IACO,QAAQ,CACZ,IAAY,EACZ,UAAuB,EACvB,IAAY,EACZ,MAAa,EACb,UAAiB;QAEjB,MAAM,QAAQ,GAAG,IAAI,GAAG,CACpB,UAAU;aACL,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC;aACtC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC;YAChB,SAAS,CAAC,IAAI;YACd,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAa,EAAE,MAAM,CAAC;SACnD,CAAC,CACT,CAAC;QACF,MAAM,EAAE,GAAa;YACjB,IAAI,EAAE,UAAU;YAChB,IAAI;YACJ,IAAI,EAAE,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE;gBACrB,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnB,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;gBAChE,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,GAAG;oBACvB,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;gBAC3D,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC;gBAChC,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACnC,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC;gBACpC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;oBACjC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;oBACnC,IAAI,SAAS,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;wBAC5B,KAAK,CAAC,MAAM,CAAC,GAAG,CACZ,SAAS,CAAC,IAAI,EACd,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAC/B,CAAC;wBACF,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC;wBACpB,SAAS;oBACb,CAAC;oBACD,IAAI,SAAS,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;wBAChC,MAAM,KAAK,GAAG,IAAI,IAAI,EAAE,CAAC;wBACzB,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,SAAS;4BAC/B,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;wBACzB,SAAS,CAAC,KAAK,EAAE,CAAC;wBAClB,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;wBACxC,SAAS;oBACb,CAAC;oBACD,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;wBACrD,IAAI,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC;4BAC7B,MAAM,IAAI,KAAK,CACX,qBAAqB,SAAS,CAAC,IAAI,EAAE,CACxC,CAAC;wBACN,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBACpD,CAAC;yBAAM,IAAI,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;wBACvC,KAAK,CAAC,MAAM,CAAC,GAAG,CACZ,SAAS,CAAC,IAAI,EACd,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAU,CACzC,CAAC;wBACF,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;oBACrC,CAAC;yBAAM,IAAI,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC;wBACnC,KAAK,CAAC,MAAM,CAAC,GAAG,CACZ,SAAS,CAAC,IAAI,EACd,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAU,CACxC,CAAC;;wBACD,MAAM,IAAI,KAAK,CAAC,oBAAoB,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC/D,CAAC;gBACD,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,IAAI,SAAS,CAAC,IAAI;oBACvC,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;gBACrD,KAAK,MAAM,SAAS,IAAI,UAAU;oBAC9B,IACI,SAAS,CAAC,UAAU;wBACpB,CAAC,IAAI,CAAC,WAAW,CACb,SAAS,CAAC,UAAU,EACpB,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAC5B;wBAED,MAAM,IAAI,KAAK,CAAC,qBAAqB,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC/D,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACpB,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,EAAE;oBAC7B,IAAI,UAAU,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,KAAK,CAAC;wBAClD,MAAM,IAAI,KAAK,CAAC,2BAA2B,IAAI,EAAE,CAAC,CAAC;oBACvD,OAAO,KAAK,CAAC;gBACjB,CAAC,CAAC;gBACF,IAAI,CAAC;oBACD,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;oBAC7B,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC;gBACzB,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACb,IAAI,KAAK,YAAY,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;wBAChD,OAAO,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;oBAChC,MAAM,KAAK,CAAC;gBAChB,CAAC;wBAAS,CAAC;oBACP,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC3B,CAAC;YACL,CAAC;SACJ,CAAC;QACF,OAAO,EAAE,CAAC;IACd,CAAC;IACO,UAAU,CAAC,UAAgB,EAAE,KAAY;QAC7C,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACnB,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,GAAG;YAClB,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC5D,IAAI,CAAC;YACD,OAAO,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;QAC5C,CAAC;gBAAS,CAAC;YACP,IAAI,CAAC,KAAK,EAAE,CAAC;QACjB,CAAC;IACL,CAAC;IACO,QAAQ,CAAC,UAAgB,EAAE,KAAY;QAC3C,QAAQ,UAAU,CAAC,IAAI,EAAE,CAAC;YACtB,KAAK,SAAS;gBACV,OAAO,UAAU,CAAC,KAAK,CAAC;YAC5B,KAAK,MAAM;gBACP,OAAO,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACtC,KAAK,QAAQ;gBACT,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,CACrB,UAAU,CAAC,KAAK;qBACX,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACV,OAAO,IAAI,KAAK,QAAQ;oBACpB,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAC9C;qBACA,IAAI,CAAC,EAAE,CAAC,CAChB,CAAC;YACN,KAAK,MAAM,CAAC;YACZ,KAAK,OAAO,CAAC,CAAC,CAAC;gBACX,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBAC1C,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACxC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAC/B,CAAC;gBACF,OAAO,UAAU,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;YACjE,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,CAAC;gBACV,MAAM,KAAK,GAAG,IAAI,IAAI,EAAE,CAAC;gBACzB,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,UAAU,CAAC,OAAO;oBACxC,KAAK,CAAC,GAAG,CACL,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,CAAC,EAC3B,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAC/B,CAAC;gBACN,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC7B,OAAO,KAAK,CAAC;YACjB,CAAC;YACD,KAAK,OAAO,CAAC,CAAC,CAAC;gBACX,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACvD,IAAI,UAAU,CAAC,EAAE,KAAK,KAAK;oBAAE,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAClD,IAAI,UAAU,CAAC,EAAE,KAAK,GAAG,IAAI,OAAO,KAAK,KAAK,QAAQ;oBAClD,OAAO,CAAC,KAAK,CAAC;gBAClB,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ;oBACtD,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;gBACtD,OAAO,UAAU,CAAC,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;YAClD,CAAC;YACD,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACZ,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBACrD,IAAI,UAAU,CAAC,EAAE,KAAK,KAAK;oBACvB,OAAO,KAAK,CAAC,IAAI,CAAC;wBACd,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC;wBAC1C,CAAC,CAAC,IAAI,CAAC;gBACf,IAAI,UAAU,CAAC,EAAE,KAAK,IAAI;oBACtB,OAAO,KAAK,CAAC,IAAI,CAAC;wBACd,CAAC,CAAC,IAAI;wBACN,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACnD,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACvD,OAAO,UAAU,CAAC,EAAE,KAAK,GAAG,IAAI,OAAO,IAAI,KAAK,QAAQ;oBACpD,CAAC,CAAC,aAAa,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC;oBACzC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC1D,CAAC;YACD,KAAK,SAAS,CAAC,CAAC,CAAC;gBACb,IAAI,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACxD,KAAK,MAAM,UAAU,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;oBACvC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;oBACvD,IACI,CAAC,KAAK,CACF,MAAM,CAAC,UAAU,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CACtD;wBAED,OAAO,KAAK,CAAC;oBACjB,QAAQ,GAAG,KAAK,CAAC;gBACrB,CAAC;gBACD,OAAO,IAAI,CAAC;YAChB,CAAC;YACD,KAAK,aAAa;gBACd,OAAO,IAAI,CAAC,UAAU,CAClB,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;oBAC/C,CAAC,CAAC,UAAU,CAAC,GAAG;oBAChB,CAAC,CAAC,UAAU,CAAC,EAAE,EACnB,KAAK,CACR,CAAC;YACN,KAAK,WAAW;gBACZ,OAAO,SAAS,CACZ,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,EACzC,UAAU,CAAC,IAAI,EACf,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,MAAM,CACd,CAAC;YACN,KAAK,OAAO,CAAC,CAAC,CAAC;gBACX,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,EACpD,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACnD,IAAI,MAAM,YAAY,IAAI;oBAAE,OAAO,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACnD,MAAM,KAAK,GACP,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;gBAChE,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YACnD,CAAC;YACD,KAAK,OAAO,CAAC,CAAC,CAAC;gBACX,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,EACpD,KAAK,GACD,OAAO,MAAM,KAAK,QAAQ;oBACtB,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;oBACb,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAC1B,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;gBAC1B,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI;oBACxB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;oBAClD,CAAC,CAAC,CAAC,CAAC;gBACR,IAAI,IAAI,KAAK,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;gBAC7D,MAAM,KAAK,GAAG,CAAC,IAAsB,EAAE,QAAgB,EAAE,EAAE;oBACvD,IAAI,CAAC,IAAI;wBAAE,OAAO,QAAQ,CAAC;oBAC3B,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;oBAClD,OAAO,IAAI,CAAC,GAAG,CACX,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,EAC9B,IAAI,CAAC,GAAG,CACJ,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACjB,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAC/B,CACJ,CAAC;gBACN,CAAC,CAAC;gBACF,MAAM,KAAK,GAAG,KAAK,CACX,UAAU,CAAC,KAAK,EAChB,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAC5B,EACD,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EACnD,MAAM,GAAY,EAAE,CAAC;gBACzB,KACI,IAAI,KAAK,GAAG,KAAK,EACjB,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,GAAG,EACpC,KAAK,IAAI,IAAI,EACf,CAAC;oBACC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;oBACnB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC9B,CAAC;gBACD,IAAI,MAAM,YAAY,KAAK;oBACvB,OAAO,IAAI,KAAK,CACZ,MAAM,CAAC,KAAK,GAAG,KAAK,GAAG,MAAM,CAAC,IAAI,EAClC,MAAM,CAAC,KAAK,GAAG,GAAG,GAAG,MAAM,CAAC,IAAI,EAChC,MAAM,CAAC,IAAI,GAAG,IAAI,CACrB,CAAC;gBACN,OAAO,OAAO,MAAM,KAAK,QAAQ;oBAC7B,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjB,CAAC,CAAC,MAAM,YAAY,KAAK;wBACvB,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC;wBACnB,CAAC,CAAC,MAAM,CAAC;YACnB,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,CAAC;gBACV,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBACzD,IACI,CAAC,MAAM;oBACP,OAAO,MAAM,KAAK,QAAQ;oBAC1B,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC;oBACnB,MAAM,CAAC,IAAI,KAAK,UAAU;oBAE1B,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;gBAC7C,MAAM,IAAI,GAAY,EAAE,EACpB,QAAQ,GAAG,IAAI,GAAG,EAAiB,CAAC;gBACxC,IAAI,UAAU,GAAG,KAAK,CAAC;gBACvB,KAAK,MAAM,QAAQ,IAAI,UAAU,CAAC,IAAI,EAAE,CAAC;oBACrC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;oBACrD,IAAI,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;wBAC5C,IAAI,CAAC,CAAC,KAAK,YAAY,IAAI,CAAC;4BACxB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;wBACpD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;4BACxC,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;gCAC5C,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;4BACnD,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;wBAC5B,CAAC;wBACD,UAAU,GAAG,IAAI,CAAC;oBACtB,CAAC;yBAAM,IAAI,QAAQ,CAAC,MAAM;wBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;yBACrD,IAAI,QAAQ,CAAC,IAAI,EAAE,CAAC;wBACrB,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC;4BAC3B,MAAM,IAAI,KAAK,CACX,qBAAqB,QAAQ,CAAC,IAAI,EAAE,CACvC,CAAC;wBACN,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;wBACnC,UAAU,GAAG,IAAI,CAAC;oBACtB,CAAC;yBAAM,CAAC;wBACJ,IAAI,UAAU;4BACV,MAAM,IAAI,KAAK,CACX,8CAA8C,CACjD,CAAC;wBACN,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACrB,CAAC;gBACL,CAAC;gBACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC9B,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACvC,CAAC;YACD,KAAK,eAAe,CAAC,CAAC,CAAC;gBACnB,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,EAC1B,MAAM,GAAmB,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC9D,KAAK,MAAM,MAAM,IAAI,UAAU,CAAC,OAAO;oBACnC,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK;wBACrB,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;gBACrD,MAAM,KAAK,GAAG,CAAC,KAAa,EAAQ,EAAE;oBAClC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;oBACnB,IAAI,KAAK,KAAK,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;wBACtC,IAAI,MAAM,YAAY,IAAI,EAAE,CAAC;4BACzB,MAAM,CAAC,GAAG,CACN,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,GAAW,EAAE,KAAK,CAAC,EAC9C,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAC3C,CAAC;4BACF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;wBAClC,CAAC;6BAAM,CAAC;4BACJ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;4BACpC,MAAM,CAAC,IAAI,CACP,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAC3C,CAAC;wBACN,CAAC;wBACD,OAAO;oBACX,CAAC;oBACD,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBACzC,IAAI,MAAM,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;wBACvB,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;4BAC/C,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;oBACzB,CAAC;;wBACG,IAAI,CAAC,OAAO,CACR,IAAI,CAAC,UAAU,CACX,MAAM,CAAC,QAAQ,EACf,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAC9B,EACD,CAAC,KAAK,EAAE,EAAE;4BACN,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;4BACzC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;wBACrB,CAAC,CACJ,CAAC;gBACV,CAAC,CAAC;gBACF,KAAK,CAAC,CAAC,CAAC,CAAC;gBACT,OAAO,MAAM,CAAC;YAClB,CAAC;YACD,KAAK,QAAQ;gBACT,OAAO,IAAI,CAAC,QAAQ,CAChB,UAAU,EACV,UAAU,CAAC,UAAU,EACrB,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC,EAC7C,KAAK,CACR,CAAC;QACV,CAAC;IACL,CAAC;CACJ"}
|