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.
Files changed (128) hide show
  1. package/NOTICE +4 -2
  2. package/README.ko.md +85 -0
  3. package/README.md +51 -52
  4. package/dist/approval-commands.d.ts +3 -3
  5. package/dist/approval-commands.js +161 -34
  6. package/dist/approval-commands.js.map +1 -1
  7. package/dist/approval-settings.d.ts +1 -1
  8. package/dist/approval-settings.js +17 -10
  9. package/dist/approval-settings.js.map +1 -1
  10. package/dist/approvals.d.ts +10 -9
  11. package/dist/approvals.js +196 -75
  12. package/dist/approvals.js.map +1 -1
  13. package/dist/audit.d.ts +1 -1
  14. package/dist/audit.js +37 -13
  15. package/dist/audit.js.map +1 -1
  16. package/dist/cli.js +63 -34
  17. package/dist/cli.js.map +1 -1
  18. package/dist/context-files.d.ts +2 -2
  19. package/dist/context-files.js +40 -19
  20. package/dist/context-files.js.map +1 -1
  21. package/dist/contracts.d.ts +39 -39
  22. package/dist/contracts.js +117 -51
  23. package/dist/contracts.js.map +1 -1
  24. package/dist/index.d.ts +9 -9
  25. package/dist/index.js +147 -43
  26. package/dist/index.js.map +1 -1
  27. package/dist/pi-host.js +3 -3
  28. package/dist/pi-host.js.map +1 -1
  29. package/dist/policy/domains.js +17 -7
  30. package/dist/policy/domains.js.map +1 -1
  31. package/dist/policy/index.d.ts +7 -7
  32. package/dist/policy/index.js +382 -139
  33. package/dist/policy/index.js.map +1 -1
  34. package/dist/policy/paths.js +31 -18
  35. package/dist/policy/paths.js.map +1 -1
  36. package/dist/policy/rule-engine.d.ts +2 -0
  37. package/dist/policy/rule-engine.js +283 -0
  38. package/dist/policy/rule-engine.js.map +1 -0
  39. package/dist/policy/rule-types.d.ts +30 -0
  40. package/dist/policy/rule-types.js +2 -0
  41. package/dist/policy/rule-types.js.map +1 -0
  42. package/dist/policy/rules-sync.d.ts +1 -0
  43. package/dist/policy/rules-sync.js +14 -0
  44. package/dist/policy/rules-sync.js.map +1 -0
  45. package/dist/policy/rules-worker.d.ts +1 -0
  46. package/dist/policy/rules-worker.js +14 -0
  47. package/dist/policy/rules-worker.js.map +1 -0
  48. package/dist/policy/rules.d.ts +4 -31
  49. package/dist/policy/rules.js +126 -38
  50. package/dist/policy/rules.js.map +1 -1
  51. package/dist/policy/shell.js +70 -41
  52. package/dist/policy/shell.js.map +1 -1
  53. package/dist/policy/starlark/builtins.d.ts +6 -0
  54. package/dist/policy/starlark/builtins.js +764 -0
  55. package/dist/policy/starlark/builtins.js.map +1 -0
  56. package/dist/policy/starlark/evaluator.d.ts +18 -0
  57. package/dist/policy/starlark/evaluator.js +518 -0
  58. package/dist/policy/starlark/evaluator.js.map +1 -0
  59. package/dist/policy/starlark/lexer.d.ts +14 -0
  60. package/dist/policy/starlark/lexer.js +189 -0
  61. package/dist/policy/starlark/lexer.js.map +1 -0
  62. package/dist/policy/starlark/parser.d.ts +140 -0
  63. package/dist/policy/starlark/parser.js +508 -0
  64. package/dist/policy/starlark/parser.js.map +1 -0
  65. package/dist/policy/starlark/validation.d.ts +4 -0
  66. package/dist/policy/starlark/validation.js +183 -0
  67. package/dist/policy/starlark/validation.js.map +1 -0
  68. package/dist/policy/starlark/values.d.ts +46 -0
  69. package/dist/policy/starlark/values.js +363 -0
  70. package/dist/policy/starlark/values.js.map +1 -0
  71. package/dist/reports.d.ts +1 -1
  72. package/dist/reports.js +66 -30
  73. package/dist/reports.js.map +1 -1
  74. package/dist/review/context.d.ts +16 -3
  75. package/dist/review/context.js +254 -48
  76. package/dist/review/context.js.map +1 -1
  77. package/dist/review/investigation.d.ts +2 -2
  78. package/dist/review/investigation.js +57 -16
  79. package/dist/review/investigation.js.map +1 -1
  80. package/dist/review/lifecycle.d.ts +1 -1
  81. package/dist/review/lifecycle.js +72 -29
  82. package/dist/review/lifecycle.js.map +1 -1
  83. package/dist/review/policy.js +27 -5
  84. package/dist/review/policy.js.map +1 -1
  85. package/dist/review/upstream-policy.js +1 -1
  86. package/dist/review/upstream-policy.js.map +1 -1
  87. package/dist/review/user-input.d.ts +5 -0
  88. package/dist/review/user-input.js +54 -0
  89. package/dist/review/user-input.js.map +1 -0
  90. package/dist/reviewer.d.ts +16 -6
  91. package/dist/reviewer.js +258 -70
  92. package/dist/reviewer.js.map +1 -1
  93. package/dist/signals.js +24 -9
  94. package/dist/signals.js.map +1 -1
  95. package/dist/startup.d.ts +4 -4
  96. package/dist/startup.js +139 -41
  97. package/dist/startup.js.map +1 -1
  98. package/dist/tools/controller.d.ts +19 -13
  99. package/dist/tools/controller.js +460 -118
  100. package/dist/tools/controller.js.map +1 -1
  101. package/dist/tools/environment.d.ts +1 -0
  102. package/dist/tools/environment.js +5 -0
  103. package/dist/tools/environment.js.map +1 -1
  104. package/dist/tools/executor.d.ts +1 -1
  105. package/dist/tools/executor.js +45 -28
  106. package/dist/tools/executor.js.map +1 -1
  107. package/dist/tools/external.d.ts +9 -8
  108. package/dist/tools/external.js +22 -11
  109. package/dist/tools/external.js.map +1 -1
  110. package/dist/tools/mcp.d.ts +6 -6
  111. package/dist/tools/mcp.js +208 -79
  112. package/dist/tools/mcp.js.map +1 -1
  113. package/dist/tools/mutation-queue.js.map +1 -1
  114. package/docs/publishing.ko.md +114 -0
  115. package/docs/publishing.md +49 -47
  116. package/docs/security/dependencies.ko.md +54 -0
  117. package/docs/security/dependencies.md +27 -26
  118. package/docs/testing/auto-review-protection.ko.md +158 -0
  119. package/docs/testing/auto-review-protection.md +105 -97
  120. package/docs/usage.ko.md +242 -0
  121. package/docs/usage.md +127 -111
  122. package/package.json +106 -95
  123. package/dist/native/darwin-arm64/artifact.json +0 -5
  124. package/dist/native/darwin-arm64/pi-guard-execpolicy +0 -0
  125. package/dist/native/linux-x64/artifact.json +0 -5
  126. package/dist/native/linux-x64/pi-guard-execpolicy +0 -0
  127. package/native/execpolicy/LICENSE +0 -201
  128. 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"}