@zhin.js/agent 0.0.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 (142) hide show
  1. package/LICENSE +21 -0
  2. package/lib/agent.d.ts +130 -0
  3. package/lib/agent.d.ts.map +1 -0
  4. package/lib/agent.js +702 -0
  5. package/lib/agent.js.map +1 -0
  6. package/lib/bootstrap.d.ts +91 -0
  7. package/lib/bootstrap.d.ts.map +1 -0
  8. package/lib/bootstrap.js +243 -0
  9. package/lib/bootstrap.js.map +1 -0
  10. package/lib/builtin-tools.d.ts +59 -0
  11. package/lib/builtin-tools.d.ts.map +1 -0
  12. package/lib/builtin-tools.js +777 -0
  13. package/lib/builtin-tools.js.map +1 -0
  14. package/lib/compaction.d.ts +132 -0
  15. package/lib/compaction.d.ts.map +1 -0
  16. package/lib/compaction.js +370 -0
  17. package/lib/compaction.js.map +1 -0
  18. package/lib/context-manager.d.ts +213 -0
  19. package/lib/context-manager.d.ts.map +1 -0
  20. package/lib/context-manager.js +313 -0
  21. package/lib/context-manager.js.map +1 -0
  22. package/lib/conversation-memory.d.ts +181 -0
  23. package/lib/conversation-memory.d.ts.map +1 -0
  24. package/lib/conversation-memory.js +581 -0
  25. package/lib/conversation-memory.js.map +1 -0
  26. package/lib/cron-engine.d.ts +91 -0
  27. package/lib/cron-engine.d.ts.map +1 -0
  28. package/lib/cron-engine.js +277 -0
  29. package/lib/cron-engine.js.map +1 -0
  30. package/lib/follow-up.d.ts +131 -0
  31. package/lib/follow-up.d.ts.map +1 -0
  32. package/lib/follow-up.js +265 -0
  33. package/lib/follow-up.js.map +1 -0
  34. package/lib/hooks.d.ts +143 -0
  35. package/lib/hooks.d.ts.map +1 -0
  36. package/lib/hooks.js +108 -0
  37. package/lib/hooks.js.map +1 -0
  38. package/lib/index.d.ts +43 -0
  39. package/lib/index.d.ts.map +1 -0
  40. package/lib/index.js +28 -0
  41. package/lib/index.js.map +1 -0
  42. package/lib/init.d.ts +30 -0
  43. package/lib/init.d.ts.map +1 -0
  44. package/lib/init.js +684 -0
  45. package/lib/init.js.map +1 -0
  46. package/lib/output.d.ts +93 -0
  47. package/lib/output.d.ts.map +1 -0
  48. package/lib/output.js +176 -0
  49. package/lib/output.js.map +1 -0
  50. package/lib/rate-limiter.d.ts +38 -0
  51. package/lib/rate-limiter.d.ts.map +1 -0
  52. package/lib/rate-limiter.js +86 -0
  53. package/lib/rate-limiter.js.map +1 -0
  54. package/lib/service.d.ts +86 -0
  55. package/lib/service.d.ts.map +1 -0
  56. package/lib/service.js +285 -0
  57. package/lib/service.js.map +1 -0
  58. package/lib/session.d.ts +186 -0
  59. package/lib/session.d.ts.map +1 -0
  60. package/lib/session.js +443 -0
  61. package/lib/session.js.map +1 -0
  62. package/lib/subagent.d.ts +50 -0
  63. package/lib/subagent.d.ts.map +1 -0
  64. package/lib/subagent.js +144 -0
  65. package/lib/subagent.js.map +1 -0
  66. package/lib/tone-detector.d.ts +19 -0
  67. package/lib/tone-detector.d.ts.map +1 -0
  68. package/lib/tone-detector.js +72 -0
  69. package/lib/tone-detector.js.map +1 -0
  70. package/lib/tools.d.ts +45 -0
  71. package/lib/tools.d.ts.map +1 -0
  72. package/lib/tools.js +206 -0
  73. package/lib/tools.js.map +1 -0
  74. package/lib/user-profile.d.ts +56 -0
  75. package/lib/user-profile.d.ts.map +1 -0
  76. package/lib/user-profile.js +130 -0
  77. package/lib/user-profile.js.map +1 -0
  78. package/lib/zhin-agent/builtin-tools.d.ts +17 -0
  79. package/lib/zhin-agent/builtin-tools.d.ts.map +1 -0
  80. package/lib/zhin-agent/builtin-tools.js +220 -0
  81. package/lib/zhin-agent/builtin-tools.js.map +1 -0
  82. package/lib/zhin-agent/config.d.ts +54 -0
  83. package/lib/zhin-agent/config.d.ts.map +1 -0
  84. package/lib/zhin-agent/config.js +76 -0
  85. package/lib/zhin-agent/config.js.map +1 -0
  86. package/lib/zhin-agent/exec-policy.d.ts +20 -0
  87. package/lib/zhin-agent/exec-policy.d.ts.map +1 -0
  88. package/lib/zhin-agent/exec-policy.js +71 -0
  89. package/lib/zhin-agent/exec-policy.js.map +1 -0
  90. package/lib/zhin-agent/index.d.ts +68 -0
  91. package/lib/zhin-agent/index.d.ts.map +1 -0
  92. package/lib/zhin-agent/index.js +404 -0
  93. package/lib/zhin-agent/index.js.map +1 -0
  94. package/lib/zhin-agent/prompt.d.ts +21 -0
  95. package/lib/zhin-agent/prompt.d.ts.map +1 -0
  96. package/lib/zhin-agent/prompt.js +111 -0
  97. package/lib/zhin-agent/prompt.js.map +1 -0
  98. package/lib/zhin-agent/tool-collector.d.ts +21 -0
  99. package/lib/zhin-agent/tool-collector.d.ts.map +1 -0
  100. package/lib/zhin-agent/tool-collector.js +218 -0
  101. package/lib/zhin-agent/tool-collector.js.map +1 -0
  102. package/package.json +37 -0
  103. package/src/agent.ts +831 -0
  104. package/src/bootstrap.ts +309 -0
  105. package/src/builtin-tools.ts +849 -0
  106. package/src/compaction.ts +529 -0
  107. package/src/context-manager.ts +440 -0
  108. package/src/conversation-memory.ts +774 -0
  109. package/src/cron-engine.ts +336 -0
  110. package/src/follow-up.ts +357 -0
  111. package/src/hooks.ts +223 -0
  112. package/src/index.ts +169 -0
  113. package/src/init.ts +750 -0
  114. package/src/output.ts +261 -0
  115. package/src/rate-limiter.ts +129 -0
  116. package/src/service.ts +329 -0
  117. package/src/session.ts +544 -0
  118. package/src/subagent.ts +209 -0
  119. package/src/tone-detector.ts +89 -0
  120. package/src/tools.ts +217 -0
  121. package/src/user-profile.ts +181 -0
  122. package/src/zhin-agent/builtin-tools.ts +247 -0
  123. package/src/zhin-agent/config.ts +113 -0
  124. package/src/zhin-agent/exec-policy.ts +78 -0
  125. package/src/zhin-agent/index.ts +505 -0
  126. package/src/zhin-agent/prompt.ts +131 -0
  127. package/src/zhin-agent/tool-collector.ts +242 -0
  128. package/tests/ai/agent.test.ts +565 -0
  129. package/tests/ai/context-manager.test.ts +413 -0
  130. package/tests/ai/conversation-memory.test.ts +128 -0
  131. package/tests/ai/follow-up.test.ts +175 -0
  132. package/tests/ai/integration.test.ts +582 -0
  133. package/tests/ai/output.test.ts +128 -0
  134. package/tests/ai/rate-limiter.test.ts +108 -0
  135. package/tests/ai/session.test.ts +334 -0
  136. package/tests/ai/setup.ts +250 -0
  137. package/tests/ai/subagent.test.ts +270 -0
  138. package/tests/ai/tone-detector.test.ts +80 -0
  139. package/tests/ai/tools-builtin.test.ts +310 -0
  140. package/tests/ai/user-profile.test.ts +73 -0
  141. package/tests/ai/zhin-agent.test.ts +177 -0
  142. package/tsconfig.json +22 -0
@@ -0,0 +1 @@
1
+ {"version":3,"file":"builtin-tools.js","sourceRoot":"","sources":["../src/builtin-tools.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AACrC,OAAO,EAAE,SAAS,EAAE,MAAM,MAAM,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AACzC,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAEzC,0BAA0B;AAC1B,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,gBAAgB,CAAC;AAEnF,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;AAClC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;AAEjD;;GAEG;AACH,SAAS,UAAU;IACjB,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC;IAC7C,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACvC,OAAO,GAAG,CAAC;AACb,CAAC;AAED,2BAA2B;AAC3B,SAAS,UAAU,CAAC,CAAS;IAC3B,IAAI,CAAC,KAAK,GAAG;QAAE,OAAO,EAAE,CAAC,OAAO,EAAE,CAAC;IACnC,IAAI,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,OAAO,CAAC,CAAC;AACX,CAAC;AAED,iDAAiD;AACjD,SAAS,oBAAoB,CAAC,GAAY,EAAE,QAAgB,EAAE,IAAwC;IACpG,MAAM,CAAC,GAAG,GAA4B,CAAC;IACvC,IAAI,CAAC,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;QACzB,IAAI,IAAI,KAAK,MAAM;YAAE,OAAO,+BAA+B,QAAQ,EAAE,CAAC;QACtE,OAAO,0BAA0B,QAAQ,EAAE,CAAC;IAC9C,CAAC;IACD,IAAI,CAAC,EAAE,IAAI,KAAK,QAAQ;QAAE,OAAO,6BAA6B,QAAQ,EAAE,CAAC;IACzE,MAAM,MAAM,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,mBAAmB,CAAC;IAC7I,OAAO,SAAS,MAAM,KAAK,CAAC,EAAE,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;AACzD,CAAC;AAWD;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,OAA6B;IAC9D,MAAM,QAAQ,GAAG,UAAU,EAAE,CAAC;IAC9B,MAAM,aAAa,GAAG,OAAO,EAAE,wBAAwB,IAAI,IAAI,CAAC;IAEhE,MAAM,KAAK,GAAe,EAAE,CAAC;IAE7B,+BAA+B;IAC/B,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,WAAW,CAAC;SACtB,IAAI,CAAC,+BAA+B,CAAC;SACrC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC;SACtF,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;SACnB,IAAI,CAAC,MAAM,CAAC;SACZ,KAAK,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,wBAAwB,EAAE,EAAE,IAAI,CAAC;SACnF,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,6BAA6B,EAAE,CAAC;SAC/E,KAAK,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,iBAAiB,EAAE,CAAC;SAClE,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtC,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;gBAAE,OAAO,sBAAsB,EAAE,EAAE,CAAC;YACtD,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YACxD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAClC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;YAChC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC;YACzC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,KAAK,CAAC,CAAC;YACnD,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,IAAY,EAAE,CAAS,EAAE,EAAE,CAAC,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnG,OAAO,SAAS,EAAE,KAAK,KAAK,CAAC,MAAM,mBAAmB,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,QAAQ,EAAE,CAAC;QAC7H,CAAC;QAAC,OAAO,CAAU,EAAE,CAAC;YACpB,OAAO,oBAAoB,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACzD,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,mBAAmB;IACnB,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,YAAY,CAAC;SACvB,IAAI,CAAC,gCAAgC,CAAC;SACtC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC;SACzE,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC;SACpB,IAAI,CAAC,MAAM,CAAC;SACZ,KAAK,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,EAAE,EAAE,IAAI,CAAC;SACrE,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,EAAE,EAAE,IAAI,CAAC;SACnE,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtC,MAAM,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC/D,MAAM,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACvD,OAAO,WAAW,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC;QACrE,CAAC;QAAC,OAAO,CAAU,EAAE,CAAC;YACpB,OAAO,oBAAoB,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,mCAAmC;IACnC,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,WAAW,CAAC;SACtB,IAAI,CAAC,8DAA8D,CAAC;SACpE,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC;SACxE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;SACnB,IAAI,CAAC,MAAM,CAAC;SACZ,KAAK,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,EAAE,EAAE,IAAI,CAAC;SACrE,KAAK,CAAC,YAAY,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,wBAAwB,EAAE,EAAE,IAAI,CAAC;SACpF,KAAK,CAAC,YAAY,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,SAAS,EAAE,EAAE,IAAI,CAAC;SACrE,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtC,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YACxD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YACxD,IAAI,KAAK,KAAK,CAAC;gBAAE,OAAO,oEAAoE,CAAC;YAC7F,IAAI,KAAK,GAAG,CAAC;gBAAE,OAAO,+BAA+B,KAAK,wDAAwD,CAAC;YACnH,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;YACrE,MAAM,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YAErD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC7C,OAAO,YAAY,EAAE,qBAAqB,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,oBAAoB,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;QAC3M,CAAC;QAAC,OAAO,CAAU,EAAE,CAAC;YACpB,OAAO,oBAAoB,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACzD,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,8CAA8C;IAC9C,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,UAAU,CAAC;SACrB,IAAI,CAAC,kCAAkC,CAAC;SACxC,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,gBAAgB,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC;SAClG,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;SACnB,IAAI,CAAC,MAAM,CAAC;SACZ,KAAK,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,sBAAsB,EAAE,EAAE,IAAI,CAAC;SAC5E,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YACnE,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC7C,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;gBACxB,OAAO,2BAA2B,IAAI,CAAC,IAAI,EAAE,CAAC;YAChD,CAAC;YACD,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5E,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACzB,OAAO,aAAa,IAAI,CAAC,IAAI,WAAW,CAAC;YAC3C,CAAC;YACD,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,KAAK,MAAM,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBACrE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACjE,CAAC;YACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC;QAAC,OAAO,CAAU,EAAE,CAAC;YACpB,OAAO,oBAAoB,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACpD,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,aAAa;IACb,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,MAAM,CAAC;SACjB,IAAI,CAAC,gDAAgD,CAAC;SACtD,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SACjD,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC;SACrB,IAAI,CAAC,MAAM,CAAC;SACZ,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,oBAAoB,EAAE,EAAE,IAAI,CAAC;SAC7E,KAAK,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,eAAe,EAAE,CAAC;SAC9D,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,EAAE,CAAC;YACtC,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,SAAS,CAChC,mBAAmB,IAAI,CAAC,OAAO,mCAAmC,EAClE,EAAE,GAAG,EAAE,CACR,CAAC;YACF,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACxD,OAAO,KAAK,CAAC,MAAM,KAAK,CAAC;gBACvB,CAAC,CAAC,sBAAsB,IAAI,CAAC,OAAO,GAAG;gBACvC,CAAC,CAAC,SAAS,KAAK,CAAC,MAAM,YAAY,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC1D,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,OAAO,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,aAAa;IACb,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,MAAM,CAAC;SACjB,IAAI,CAAC,oBAAoB,CAAC;SAC1B,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,CAAC;SACnC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC;SACtB,IAAI,CAAC,MAAM,CAAC;SACZ,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,OAAO,EAAE,EAAE,IAAI,CAAC;SAChE,KAAK,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,YAAY,EAAE,CAAC;SAC5D,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,gBAAgB,EAAE,CAAC;SACnE,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC;YACpC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,cAAc,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACtE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,SAAS,CAChC,YAAY,WAAW,KAAK,IAAI,CAAC,OAAO,KAAK,UAAU,yBAAyB,EAChF,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,EAAE,CACvB,CAAC;YACF,OAAO,MAAM,CAAC,IAAI,EAAE,IAAI,mBAAmB,IAAI,CAAC,OAAO,GAAG,CAAC;QAC7D,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;gBAAE,OAAO,mBAAmB,IAAI,CAAC,OAAO,GAAG,CAAC;YAC5D,OAAO,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,aAAa;IACb,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,MAAM,CAAC;SACjB,IAAI,CAAC,oBAAoB,CAAC;SAC1B,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC;SAChD,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC;SACpB,IAAI,CAAC,OAAO,CAAC;SACb,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,EAAE,EAAE,IAAI,CAAC;SACnE,KAAK,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,EAAE,CAAC;SACrD,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,iBAAiB,EAAE,CAAC;SACpE,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;YACtC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,SAAS,CAAC,IAAI,CAAC,OAAO,EAAE;gBACvD,GAAG,EAAE,IAAI,CAAC,GAAG,IAAI,OAAO,CAAC,GAAG,EAAE;gBAC9B,OAAO;gBACP,SAAS,EAAE,IAAI,GAAG,IAAI;aACvB,CAAC,CAAC;YACH,IAAI,MAAM,GAAG,EAAE,CAAC;YAChB,IAAI,MAAM,CAAC,IAAI,EAAE;gBAAE,MAAM,IAAI,YAAY,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACzD,IAAI,MAAM,CAAC,IAAI,EAAE;gBAAE,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,YAAY,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9E,OAAO,MAAM,IAAI,aAAa,CAAC;QACjC,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,OAAO,eAAe,CAAC,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC,CAAC,OAAO,cAAc,CAAC,CAAC,MAAM,IAAI,EAAE,cAAc,CAAC,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;QAC/G,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,qCAAqC;IACrC,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,YAAY,CAAC;SACvB,IAAI,CAAC,sCAAsC,CAAC;SAC5C,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC;SAC3E,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC;SACpB,IAAI,CAAC,KAAK,CAAC;SACX,KAAK,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,cAAc,EAAE,EAAE,IAAI,CAAC;SACrE,KAAK,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,sBAAsB,EAAE,CAAC;SACvE,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;YAC9B,MAAM,GAAG,GAAG,uCAAuC,kBAAkB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACpF,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,EAAE;gBAC3B,OAAO,EAAE;oBACP,YAAY,EAAE,uCAAuC;oBACrD,QAAQ,EAAE,WAAW;oBACrB,iBAAiB,EAAE,yBAAyB;iBAC7C;gBACD,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC;aACnC,CAAC,CAAC;YACH,IAAI,CAAC,GAAG,CAAC,EAAE;gBAAE,OAAO,QAAQ,GAAG,CAAC,MAAM,KAAK,GAAG,CAAC,UAAU,EAAE,CAAC;YAC5D,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC;YAE9B,6BAA6B;YAC7B,MAAM,OAAO,GAAsD,EAAE,CAAC;YACtE,MAAM,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;YAEnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvE,MAAM,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAE9B,YAAY;gBACZ,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,kEAAkE,CAAC,CAAC;gBACnG,IAAI,CAAC,UAAU;oBAAE,SAAS;gBAE1B,IAAI,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;gBACzB,iCAAiC;gBACjC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;gBACjD,IAAI,SAAS;oBAAE,IAAI,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEvD,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;gBAE3D,OAAO;gBACP,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,qDAAqD,CAAC,CAAC;gBACxF,MAAM,OAAO,GAAG,YAAY;oBAC1B,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE;oBAChD,CAAC,CAAC,EAAE,CAAC;gBAEP,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;oBAClB,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;YAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,mBAAmB,CAAC;YACrD,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC1B,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,KAAK,aAAa,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,OAAO,EAAE,CAC1D,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjB,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,OAAO,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,gCAAgC;IAChC,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,WAAW,CAAC;SACtB,IAAI,CAAC,iDAAiD,CAAC;SACvD,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC;SACtE,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC;SACnB,IAAI,CAAC,KAAK,CAAC;SACX,KAAK,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,4BAA4B,EAAE,EAAE,IAAI,CAAC;SACjF,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE;gBACrC,OAAO,EAAE,EAAE,YAAY,EAAE,uCAAuC,EAAE;gBAClE,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC;aACnC,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAAE,OAAO,QAAQ,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC;YAC3E,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI;iBACd,OAAO,CAAC,mCAAmC,EAAE,EAAE,CAAC;iBAChD,OAAO,CAAC,iCAAiC,EAAE,EAAE,CAAC;iBAC9C,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC;iBACxB,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC;iBACpB,IAAI,EAAE,CAAC;YACV,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,CAAC;YACzB,OAAO,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC;QAClF,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,OAAO,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,kBAAkB;IAClB,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,WAAW,CAAC;SACtB,IAAI,CAAC,wBAAwB,CAAC;SAC9B,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC;SACvC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;SACnB,IAAI,CAAC,MAAM,CAAC;SACZ,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,iCAAiC,EAAE,EAAE,IAAI,CAAC;SAC1F,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YAC/G,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;YAC7C,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC;gBAAE,OAAO,kDAAkD,CAAC;YACxF,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;YACvE,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,qBAAqB,CAAC;YACzE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAS,EAAE,CAAS,EAAE,EAAE;gBACpD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;gBACzF,OAAO,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;YACtF,CAAC,CAAC,CAAC;YACH,OAAO,aAAa,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,YAAY,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACnI,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,OAAO,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,mBAAmB;IACnB,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,YAAY,CAAC;SACvB,IAAI,CAAC,yBAAyB,CAAC;SAC/B,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;SACvC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;SACnB,IAAI,CAAC,MAAM,CAAC;SACZ,KAAK,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,WAAW,EAAE,2DAA2D,EAAS,EAAE,IAAI,CAAC;SACxH,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,UAAU,EAAE,CAAC;SAC7D,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;YAClF,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;YAC7C,MAAM,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACrE,MAAM,IAAI,GAAG,EAAE,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;YACzE,MAAM,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAM,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,MAAM,CAAC;YACvE,OAAO,oBAAoB,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC;QAC/D,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,OAAO,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,oBAAoB;IACpB,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,aAAa,CAAC;SACxB,IAAI,CAAC,2DAA2D,CAAC;SACjE,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC;SAC/C,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC;SACvB,IAAI,CAAC,QAAQ,CAAC;SACd,KAAK,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,4BAA4B,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC;SAC7G,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,uBAAuB,EAAE,CAAC;SAC1E,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,KAAK,QAAQ;gBACrC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC;gBAClC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,OAAO,IAAI,SAAS,EAAE,WAAW,CAAC,CAAC;YAC1E,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC;gBAAE,OAAO,uBAAuB,CAAC;YAC5D,OAAO,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACtD,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,OAAO,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,qBAAqB;IACrB,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,cAAc,CAAC;SACzB,IAAI,CAAC,+BAA+B,CAAC;SACrC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC;SACrC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC;SACvB,IAAI,CAAC,QAAQ,CAAC;SACd,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,oBAAoB,EAAE,EAAE,IAAI,CAAC;SAC7E,KAAK,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,4BAA4B,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,MAAM,CAAC,EAAE,CAAC;SACvG,KAAK,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC;SAC1D,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,KAAK,QAAQ;gBACrC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC;gBAClC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,OAAO,IAAI,SAAS,EAAE,WAAW,CAAC,CAAC;YAC1E,MAAM,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACpE,MAAM,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YAC5D,OAAO,mBAAmB,IAAI,CAAC,KAAK,IAAI,MAAM,SAAS,CAAC;QAC1D,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,OAAO,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,uBAAuB;IACvB,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,gBAAgB,CAAC;SAC3B,IAAI,CAAC,mCAAmC,CAAC;SACzC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC;SAC3D,GAAG,CAAC,OAAO,EAAE,UAAU,CAAC;SACxB,IAAI,CAAC,OAAO,CAAC;SACb,KAAK,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,EAAE,EAAE,IAAI,CAAC;SAC5D,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,6DAA6D;YAC7D,MAAM,IAAI,GAAG;gBACX,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,QAAQ,CAAC;gBAClC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC;gBAC1C,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC;aAC9B,CAAC;YACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;gBACxD,IAAI,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC7B,MAAM,WAAW,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;oBACnE,gDAAgD;oBAChD,MAAM,UAAU,GAAG,MAAM,cAAc,CAAC,WAAW,CAAC,CAAC;oBACrD,MAAM,YAAY,GAAG,wBAAwB,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;oBACrF,OAAO,UAAU,CAAC,CAAC,CAAC,GAAG,UAAU,OAAO,YAAY,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC;gBACxE,CAAC;YACH,CAAC;YACD,OAAO,UAAU,IAAI,CAAC,IAAI,uCAAuC,CAAC;QACpE,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,OAAO,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,qCAAqC;IACrC,KAAK,CAAC,IAAI,CACR,IAAI,QAAQ,CAAC,eAAe,CAAC;SAC1B,IAAI,CAAC,yDAAyD,CAAC;SAC/D,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC;SAC/E,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC;SACvB,IAAI,CAAC,OAAO,CAAC;SACb,KAAK,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,oDAAoD,EAAE,EAAE,IAAI,CAAC;SACzG,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACtB,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE;gBACrC,OAAO,EAAE,EAAE,YAAY,EAAE,uCAAuC,EAAE;gBAClE,MAAM,EAAE,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC;aACnC,CAAC,CAAC;YACH,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAAE,OAAO,eAAe,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;YACjF,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YAEtC,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,0BAA0B,CAAC,CAAC;YAC1D,IAAI,CAAC,OAAO;gBAAE,OAAO,wCAAwC,CAAC;YAE9D,IAAI,IAAS,CAAC;YACd,IAAI,CAAC;gBACH,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC5B,IAAI,IAAI,CAAC,OAAO;oBAAE,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC;YACxC,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO,sBAAsB,CAAC;YAChC,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,IAAI,CAAC,QAAQ,EAAE,IAAI;gBAAE,OAAO,4BAA4B,CAAC;YAEzD,MAAM,SAAS,GAAW,QAAQ,CAAC,IAAI,CAAC;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;YAC/D,MAAM,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACvD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YAClD,MAAM,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAEzD,MAAM,CAAC,IAAI,CAAC,UAAU,SAAS,MAAM,SAAS,EAAE,CAAC,CAAC;YAClD,OAAO,QAAQ,SAAS,SAAS,SAAS,0BAA0B,SAAS,SAAS,CAAC;QACzF,CAAC;QAAC,OAAO,CAAM,EAAE,CAAC;YAChB,OAAO,UAAU,CAAC,CAAC,OAAO,EAAE,CAAC;QAC/B,CAAC;IACH,CAAC,CAAC,CACL,CAAC;IAEF,MAAM,CAAC,IAAI,CAAC,OAAO,KAAK,CAAC,MAAM,UAAU,CAAC,CAAC;IAC3C,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,cAAc,CAAC,OAAe;IAC3C,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,0BAA0B,CAAC,CAAC;IAC1D,IAAI,CAAC,OAAO;QAAE,OAAO,EAAE,CAAC;IACxB,IAAI,IAAS,CAAC;IACd,IAAI,CAAC;QACH,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,OAAO;YAAE,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC;IACxC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,CAAC,QAAQ;QAAE,OAAO,EAAE,CAAC;IACzB,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,IAAI,EAAE,CAAC;IAC5C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI,CAAC;IAC1C,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,CAAC;IAC7C,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,CAAC;YACH,MAAM,SAAS,CAAC,SAAS,GAAG,cAAc,CAAC,CAAC;QAC9C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACpC,OAAO,6BAA6B,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AAC3D,CAAC;AAED;;;;GAIG;AACH,SAAS,wBAAwB,CAAC,IAAY,EAAE,OAAe,EAAE,aAAqB,IAAI;IACxF,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,CAAC,IAAI,CAAC,UAAU,IAAI,+BAA+B,CAAC,CAAC;IAC1D,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAEf,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,0BAA0B,CAAC,CAAC;IAC1D,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,CAAC,gCAAgC,CAAC,CAAC;QACrE,IAAI,UAAU,EAAE,CAAC;YACf,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtB,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,MAAM,WAAW,GAAG,OAAO,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS;QACxD,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACtE,CAAC,CAAC,OAAO,CAAC;IAEZ,oEAAoE;IACpE,MAAM,iBAAiB,GAAG,WAAW,CAAC,KAAK,CAAC,sDAAsD,CAAC,CAAC;IACpG,IAAI,iBAAiB,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;QAC5C,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACxC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACtB,KAAK,CAAC,IAAI,CAAC,6DAA6D,CAAC,CAAC;QAC1E,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC,iCAAiC,CAAC,CAAC;IACpE,MAAM,aAAa,GAAG,OAAO,CAAC,KAAK,CAAC,2DAA2D,CAAC,CAAC;IAEjG,IAAI,UAAU,EAAE,CAAC;QACf,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACjC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;SAAM,IAAI,aAAa,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACjB,CAAC;SAAM,IAAI,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC;QAC9B,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC;QAExF,MAAM,eAAe,GAAG,WAAW,CAAC,KAAK,CAAC,sEAAsE,CAAC,CAAC;QAClH,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,CAAC,wDAAwD,CAAC,CAAC;QAE9F,IAAI,eAAe,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YACjF,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,IAAI,eAAe;gBAAE,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3D,IAAI,SAAS;gBAAE,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC/C,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAClC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACrG,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;gBACpD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,GAAG,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/F,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;aAAM,IAAI,KAAK,EAAE,CAAC;YACjB,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACtB,KAAK,CAAC,IAAI,CAAC,6DAA6D,CAAC,CAAC;IAE1E,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAsBD;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,uBAAuB;IAC3C,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,OAAO,GAAG,UAAU,EAAE,CAAC;IAC7B,MAAM,SAAS,GAAG;QAChB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,QAAQ,CAAC,EAAY,YAAY;QAC1D,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,OAAO,EAAE,QAAQ,CAAC,EAAG,QAAQ;QACrD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAkB,oBAAoB;KACnE,CAAC;IAEF,sBAAsB;IACtB,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACrD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,eAAe,CAAC,EAAE,CAAC;QACpC,EAAE,CAAC,SAAS,CAAC,eAAe,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACnD,MAAM,CAAC,KAAK,CAAC,4BAA4B,eAAe,EAAE,CAAC,CAAC;IAC9D,CAAC;IAED,KAAK,MAAM,SAAS,IAAI,SAAS,EAAE,CAAC;QAClC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC;YAAE,SAAS;QAExC,IAAI,OAAoB,CAAC;QACzB,IAAI,CAAC;YACH,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1E,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE;gBAAE,SAAS;YACnC,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YACjE,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC;gBAAE,SAAS;YAE1C,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;gBACjE,qCAAqC;gBACrC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,qCAAqC,CAAC,CAAC;gBACnE,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,MAAM,CAAC,KAAK,CAAC,WAAW,WAAW,qBAAqB,CAAC,CAAC;oBAC1D,SAAS;gBACX,CAAC;gBAED,kCAAkC;gBAClC,IAAI,IAAS,CAAC;gBACd,IAAI,CAAC;oBACH,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC;oBAC5B,IAAI,IAAI,CAAC,OAAO;wBAAE,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC;gBACxC,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,MAAM,CAAC,IAAI,CAAC,iCAAiC,CAAC,EAAE,CAAC,CAAC;oBAClD,SAAS;gBACX,CAAC;gBAED,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;oBACzD,MAAM,CAAC,KAAK,CAAC,WAAW,WAAW,4BAA4B,CAAC,CAAC;oBACjE,SAAS;gBACX,CAAC;gBAED,SAAS;gBACT,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,IAAI,EAAE,CAAC;gBAC5C,IAAI,MAAM,CAAC,EAAE,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;oBAC1C,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC;oBAChH,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;wBACnC,MAAM,CAAC,KAAK,CAAC,mBAAmB,QAAQ,CAAC,IAAI,oBAAoB,CAAC,CAAC;wBACnE,SAAS;oBACX,CAAC;gBACH,CAAC;gBAED,8EAA8E;gBAC9E,MAAM,YAAY,GAAa,QAAQ,CAAC,QAAQ,EAAE,IAAI,IAAI,MAAM,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC;gBAC7F,MAAM,WAAW,GAAa,QAAQ,CAAC,QAAQ,EAAE,GAAG,IAAI,EAAE,CAAC;gBAC3D,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpE,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC;gBACjE,MAAM,eAAe,GAAa,EAAE,CAAC;gBACrC,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;oBAC9B,IAAI,CAAC;wBACH,MAAM,SAAS,CAAC,SAAS,GAAG,cAAc,CAAC,CAAC;oBAC9C,CAAC;oBAAC,MAAM,CAAC;wBACP,eAAe,CAAC,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC,CAAC;oBACtC,CAAC;gBACH,CAAC;gBACD,KAAK,MAAM,MAAM,IAAI,UAAU,EAAE,CAAC;oBAChC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;wBACzB,eAAe,CAAC,IAAI,CAAC,QAAQ,MAAM,EAAE,CAAC,CAAC;oBACzC,CAAC;gBACH,CAAC;gBACD,MAAM,SAAS,GAAG,eAAe,CAAC,MAAM,KAAK,CAAC,CAAC;gBAE/C,IAAI,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjC,MAAM,CAAC,KAAK,CAAC,UAAU,QAAQ,CAAC,IAAI,kBAAkB,WAAW,EAAE,CAAC,CAAC;oBACrE,SAAS;gBACX,CAAC;gBACD,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAE7B,MAAM,CAAC,IAAI,CAAC;oBACV,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,WAAW,EAAE,QAAQ,CAAC,WAAW;oBACjC,QAAQ,EAAE,QAAQ,CAAC,QAAQ,IAAI,EAAE;oBACjC,IAAI,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,iBAAiB,CAAC;oBACnD,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;oBAC9D,QAAQ,EAAE,WAAW;oBACrB,MAAM,EAAE,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;oBAChC,SAAS;oBACT,eAAe,EAAE,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS;iBAC1E,CAAC,CAAC;gBACH,MAAM,CAAC,KAAK,CAAC,cAAc,QAAQ,CAAC,IAAI,YAAY,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;YAC9F,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,MAAM,CAAC,IAAI,CAAC,+BAA+B,WAAW,GAAG,EAAE,CAAC,CAAC,CAAC;YAChE,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,CAAC,IAAI,CAAC,MAAM,MAAM,CAAC,MAAM,YAAY,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAChI,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,mBAAmB,CAAC,MAAmB;IACrD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACtE,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,OAAe;IACvC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAC;IACjE,IAAI,KAAK,EAAE,CAAC;QACV,OAAO,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;IAC/C,CAAC;IACD,OAAO,OAAO,CAAC,IAAI,EAAE,CAAC;AACxB,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAAC,MAAmB;IAC/D,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,SAAS,CAAC,CAAC;IAC3D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACnC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAChE,MAAM,IAAI,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,IAAI,OAAO,IAAI,EAAE,CAAC,CAAC;QAChD,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC,IAAI,KAAM,CAAW,CAAC,OAAO,EAAE,CAAC,CAAC;QAChF,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;AACnC,CAAC;AAED,kBAAkB;AAClB,SAAS,SAAS,CAAC,CAAS;IAC1B,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;AACtG,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,qBAAqB,CAAC,MAAmB;IACvD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,CAAC;IAC3B,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,KAAK,KAAK,CAAC;QACxC,KAAK,CAAC,IAAI,CAAC,uBAAuB,SAAS,IAAI,CAAC,CAAC;QACjD,KAAK,CAAC,IAAI,CAAC,aAAa,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpD,KAAK,CAAC,IAAI,CAAC,oBAAoB,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAC;QACzE,KAAK,CAAC,IAAI,CAAC,iBAAiB,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;QAChE,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,eAAe,IAAI,CAAC,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpE,KAAK,CAAC,IAAI,CAAC,iBAAiB,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,aAAa,CAAC,CAAC;QACpF,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC3B,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACxB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC"}
@@ -0,0 +1,132 @@
1
+ /**
2
+ * Session Compaction — 会话压缩
3
+ *
4
+ * 借鉴 OpenClaw 的 compaction 设计,当对话历史超过上下文窗口限制时,
5
+ * 通过 LLM 生成摘要来压缩早期消息,保留最近的消息完整性。
6
+ *
7
+ * 核心理念:
8
+ * 1. Token 估算:用 chars/4 粗略估算 token 数
9
+ * 2. 分块(Chunk):按 token 预算将消息分成多块
10
+ * 3. 渐进式摘要:对每块分别生成摘要,再合并
11
+ * 4. 安全裕度:估算偏低时留 20% buffer
12
+ * 5. 降级策略:摘要失败时使用更粗糙的摘要
13
+ */
14
+ import type { AIProvider, ChatMessage } from '@zhin.js/core';
15
+ /** 默认上下文窗口大小(tokens) */
16
+ export declare const DEFAULT_CONTEXT_TOKENS = 128000;
17
+ /** 上下文窗口最低阈值 */
18
+ export declare const CONTEXT_WINDOW_HARD_MIN_TOKENS = 16000;
19
+ /** 上下文窗口警告阈值 */
20
+ export declare const CONTEXT_WINDOW_WARN_BELOW_TOKENS = 32000;
21
+ /** 基础分块比例 — 每块最多占上下文的 40% */
22
+ export declare const BASE_CHUNK_RATIO = 0.4;
23
+ /** 最小分块比例 */
24
+ export declare const MIN_CHUNK_RATIO = 0.15;
25
+ /** 安全裕度系数 — 20% buffer 补偿 estimateTokens 的低估 */
26
+ export declare const SAFETY_MARGIN = 1.2;
27
+ /**
28
+ * 估算单条消息的 token 数
29
+ * 使用 chars/4 粗略估算(对中文偏高,对英文偏低,但足够用于分块)
30
+ */
31
+ export declare function estimateTokens(message: ChatMessage): number;
32
+ /**
33
+ * 估算消息列表的总 token 数
34
+ */
35
+ export declare function estimateMessagesTokens(messages: ChatMessage[]): number;
36
+ /**
37
+ * 按 token 份额拆分消息
38
+ */
39
+ export declare function splitMessagesByTokenShare(messages: ChatMessage[], parts?: number): ChatMessage[][];
40
+ /**
41
+ * 按最大 token 数拆分消息
42
+ */
43
+ export declare function chunkMessagesByMaxTokens(messages: ChatMessage[], maxTokens: number): ChatMessage[][];
44
+ /**
45
+ * 计算自适应分块比例
46
+ * 消息越大,分块比例越小,避免超出模型限制
47
+ */
48
+ export declare function computeAdaptiveChunkRatio(messages: ChatMessage[], contextWindow: number): number;
49
+ export type ContextWindowSource = 'config' | 'model' | 'default';
50
+ export interface ContextWindowInfo {
51
+ tokens: number;
52
+ source: ContextWindowSource;
53
+ }
54
+ export interface ContextWindowGuardResult extends ContextWindowInfo {
55
+ shouldWarn: boolean;
56
+ shouldBlock: boolean;
57
+ }
58
+ /**
59
+ * 解析上下文窗口大小
60
+ */
61
+ export declare function resolveContextWindowTokens(configTokens?: number, modelContextWindow?: number): ContextWindowInfo;
62
+ /**
63
+ * 评估上下文窗口安全性
64
+ */
65
+ export declare function evaluateContextWindowGuard(info: ContextWindowInfo): ContextWindowGuardResult;
66
+ /**
67
+ * 带降级的摘要生成
68
+ *
69
+ * 完整摘要失败时,尝试排除超大消息再摘要
70
+ */
71
+ export declare function summarizeWithFallback(params: {
72
+ provider: AIProvider;
73
+ messages: ChatMessage[];
74
+ maxChunkTokens: number;
75
+ contextWindow: number;
76
+ previousSummary?: string;
77
+ customInstructions?: string;
78
+ }): Promise<string>;
79
+ /**
80
+ * 分阶段摘要 — 先将消息拆为多段分别摘要,再合并
81
+ */
82
+ export declare function summarizeInStages(params: {
83
+ provider: AIProvider;
84
+ messages: ChatMessage[];
85
+ maxChunkTokens: number;
86
+ contextWindow: number;
87
+ previousSummary?: string;
88
+ customInstructions?: string;
89
+ parts?: number;
90
+ }): Promise<string>;
91
+ export interface PruneResult {
92
+ /** 保留的消息 */
93
+ messages: ChatMessage[];
94
+ /** 被丢弃的消息 */
95
+ droppedMessages: ChatMessage[];
96
+ /** 丢弃的块数 */
97
+ droppedChunks: number;
98
+ /** 丢弃的消息数 */
99
+ droppedCount: number;
100
+ /** 丢弃的 token 数 */
101
+ droppedTokens: number;
102
+ /** 保留的 token 数 */
103
+ keptTokens: number;
104
+ /** 预算 token 数 */
105
+ budgetTokens: number;
106
+ }
107
+ /**
108
+ * 剪裁历史消息,使其不超过上下文预算
109
+ *
110
+ * 策略:从最旧的消息开始丢弃,直到 token 总量在预算内
111
+ */
112
+ export declare function pruneHistoryForContext(params: {
113
+ messages: ChatMessage[];
114
+ maxContextTokens: number;
115
+ maxHistoryShare?: number;
116
+ parts?: number;
117
+ }): PruneResult;
118
+ /**
119
+ * 对给定消息列表执行一次就地压缩,返回压缩后的摘要和保留消息
120
+ */
121
+ export declare function compactSession(params: {
122
+ provider: AIProvider;
123
+ messages: ChatMessage[];
124
+ contextWindow?: number;
125
+ keepRecentCount?: number;
126
+ }): Promise<{
127
+ summary: string;
128
+ keptMessages: ChatMessage[];
129
+ compactedCount: number;
130
+ savedTokens: number;
131
+ }>;
132
+ //# sourceMappingURL=compaction.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"compaction.d.ts","sourceRoot":"","sources":["../src/compaction.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAGH,OAAO,KAAK,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAQ7D,wBAAwB;AACxB,eAAO,MAAM,sBAAsB,SAAU,CAAC;AAE9C,gBAAgB;AAChB,eAAO,MAAM,8BAA8B,QAAS,CAAC;AAErD,gBAAgB;AAChB,eAAO,MAAM,gCAAgC,QAAS,CAAC;AAEvD,6BAA6B;AAC7B,eAAO,MAAM,gBAAgB,MAAM,CAAC;AAEpC,aAAa;AACb,eAAO,MAAM,eAAe,OAAO,CAAC;AAEpC,gDAAgD;AAChD,eAAO,MAAM,aAAa,MAAM,CAAC;AAajC;;;GAGG;AACH,wBAAgB,cAAc,CAAC,OAAO,EAAE,WAAW,GAAG,MAAM,CAM3D;AAED;;GAEG;AACH,wBAAgB,sBAAsB,CAAC,QAAQ,EAAE,WAAW,EAAE,GAAG,MAAM,CAEtE;AAMD;;GAEG;AACH,wBAAgB,yBAAyB,CACvC,QAAQ,EAAE,WAAW,EAAE,EACvB,KAAK,SAAI,GACR,WAAW,EAAE,EAAE,CA4BjB;AAED;;GAEG;AACH,wBAAgB,wBAAwB,CACtC,QAAQ,EAAE,WAAW,EAAE,EACvB,SAAS,EAAE,MAAM,GAChB,WAAW,EAAE,EAAE,CA4BjB;AAED;;;GAGG;AACH,wBAAgB,yBAAyB,CACvC,QAAQ,EAAE,WAAW,EAAE,EACvB,aAAa,EAAE,MAAM,GACpB,MAAM,CAcR;AAMD,MAAM,MAAM,mBAAmB,GAAG,QAAQ,GAAG,OAAO,GAAG,SAAS,CAAC;AAEjE,MAAM,WAAW,iBAAiB;IAChC,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,mBAAmB,CAAC;CAC7B;AAED,MAAM,WAAW,wBAAyB,SAAQ,iBAAiB;IACjE,UAAU,EAAE,OAAO,CAAC;IACpB,WAAW,EAAE,OAAO,CAAC;CACtB;AAED;;GAEG;AACH,wBAAgB,0BAA0B,CACxC,YAAY,CAAC,EAAE,MAAM,EACrB,kBAAkB,CAAC,EAAE,MAAM,GAC1B,iBAAiB,CAQnB;AAED;;GAEG;AACH,wBAAgB,0BAA0B,CACxC,IAAI,EAAE,iBAAiB,GACtB,wBAAwB,CAQ1B;AAsFD;;;;GAIG;AACH,wBAAsB,qBAAqB,CAAC,MAAM,EAAE;IAClD,QAAQ,EAAE,UAAU,CAAC;IACrB,QAAQ,EAAE,WAAW,EAAE,CAAC;IACxB,cAAc,EAAE,MAAM,CAAC;IACvB,aAAa,EAAE,MAAM,CAAC;IACtB,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,kBAAkB,CAAC,EAAE,MAAM,CAAC;CAC7B,GAAG,OAAO,CAAC,MAAM,CAAC,CAuClB;AAED;;GAEG;AACH,wBAAsB,iBAAiB,CAAC,MAAM,EAAE;IAC9C,QAAQ,EAAE,UAAU,CAAC;IACrB,QAAQ,EAAE,WAAW,EAAE,CAAC;IACxB,cAAc,EAAE,MAAM,CAAC;IACvB,aAAa,EAAE,MAAM,CAAC;IACtB,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,kBAAkB,CAAC,EAAE,MAAM,CAAC;IAC5B,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB,GAAG,OAAO,CAAC,MAAM,CAAC,CA8ClB;AAMD,MAAM,WAAW,WAAW;IAC1B,YAAY;IACZ,QAAQ,EAAE,WAAW,EAAE,CAAC;IACxB,aAAa;IACb,eAAe,EAAE,WAAW,EAAE,CAAC;IAC/B,YAAY;IACZ,aAAa,EAAE,MAAM,CAAC;IACtB,aAAa;IACb,YAAY,EAAE,MAAM,CAAC;IACrB,kBAAkB;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,kBAAkB;IAClB,UAAU,EAAE,MAAM,CAAC;IACnB,iBAAiB;IACjB,YAAY,EAAE,MAAM,CAAC;CACtB;AAED;;;;GAIG;AACH,wBAAgB,sBAAsB,CAAC,MAAM,EAAE;IAC7C,QAAQ,EAAE,WAAW,EAAE,CAAC;IACxB,gBAAgB,EAAE,MAAM,CAAC;IACzB,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB,GAAG,WAAW,CAgCd;AAMD;;GAEG;AACH,wBAAsB,cAAc,CAAC,MAAM,EAAE;IAC3C,QAAQ,EAAE,UAAU,CAAC;IACrB,QAAQ,EAAE,WAAW,EAAE,CAAC;IACxB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B,GAAG,OAAO,CAAC;IACV,OAAO,EAAE,MAAM,CAAC;IAChB,YAAY,EAAE,WAAW,EAAE,CAAC;IAC5B,cAAc,EAAE,MAAM,CAAC;IACvB,WAAW,EAAE,MAAM,CAAC;CACrB,CAAC,CAiCD"}
@@ -0,0 +1,370 @@
1
+ /**
2
+ * Session Compaction — 会话压缩
3
+ *
4
+ * 借鉴 OpenClaw 的 compaction 设计,当对话历史超过上下文窗口限制时,
5
+ * 通过 LLM 生成摘要来压缩早期消息,保留最近的消息完整性。
6
+ *
7
+ * 核心理念:
8
+ * 1. Token 估算:用 chars/4 粗略估算 token 数
9
+ * 2. 分块(Chunk):按 token 预算将消息分成多块
10
+ * 3. 渐进式摘要:对每块分别生成摘要,再合并
11
+ * 4. 安全裕度:估算偏低时留 20% buffer
12
+ * 5. 降级策略:摘要失败时使用更粗糙的摘要
13
+ */
14
+ import { Logger } from '@zhin.js/logger';
15
+ const logger = new Logger(null, 'Compaction');
16
+ // ============================================================================
17
+ // 常量
18
+ // ============================================================================
19
+ /** 默认上下文窗口大小(tokens) */
20
+ export const DEFAULT_CONTEXT_TOKENS = 128_000;
21
+ /** 上下文窗口最低阈值 */
22
+ export const CONTEXT_WINDOW_HARD_MIN_TOKENS = 16_000;
23
+ /** 上下文窗口警告阈值 */
24
+ export const CONTEXT_WINDOW_WARN_BELOW_TOKENS = 32_000;
25
+ /** 基础分块比例 — 每块最多占上下文的 40% */
26
+ export const BASE_CHUNK_RATIO = 0.4;
27
+ /** 最小分块比例 */
28
+ export const MIN_CHUNK_RATIO = 0.15;
29
+ /** 安全裕度系数 — 20% buffer 补偿 estimateTokens 的低估 */
30
+ export const SAFETY_MARGIN = 1.2;
31
+ /** 默认摘要回退文本 */
32
+ const DEFAULT_SUMMARY_FALLBACK = '无历史记录。';
33
+ /** 摘要合并指令 */
34
+ const MERGE_SUMMARIES_INSTRUCTIONS = '将下面这些部分摘要合并为一份连贯的完整摘要。保留关键决定、TODO、未解决的问题和所有约束。';
35
+ // ============================================================================
36
+ // Token 估算
37
+ // ============================================================================
38
+ /**
39
+ * 估算单条消息的 token 数
40
+ * 使用 chars/4 粗略估算(对中文偏高,对英文偏低,但足够用于分块)
41
+ */
42
+ export function estimateTokens(message) {
43
+ const content = typeof message.content === 'string'
44
+ ? message.content
45
+ : JSON.stringify(message.content);
46
+ // 消息角色和格式开销约 4 tokens
47
+ return Math.ceil(content.length / 4) + 4;
48
+ }
49
+ /**
50
+ * 估算消息列表的总 token 数
51
+ */
52
+ export function estimateMessagesTokens(messages) {
53
+ return messages.reduce((sum, m) => sum + estimateTokens(m), 0);
54
+ }
55
+ // ============================================================================
56
+ // 分块
57
+ // ============================================================================
58
+ /**
59
+ * 按 token 份额拆分消息
60
+ */
61
+ export function splitMessagesByTokenShare(messages, parts = 2) {
62
+ if (messages.length === 0)
63
+ return [];
64
+ const normalizedParts = Math.min(Math.max(1, Math.floor(parts)), messages.length);
65
+ if (normalizedParts <= 1)
66
+ return [messages];
67
+ const totalTokens = estimateMessagesTokens(messages);
68
+ const targetTokens = totalTokens / normalizedParts;
69
+ const chunks = [];
70
+ let current = [];
71
+ let currentTokens = 0;
72
+ for (const message of messages) {
73
+ const msgTokens = estimateTokens(message);
74
+ if (chunks.length < normalizedParts - 1 &&
75
+ current.length > 0 &&
76
+ currentTokens + msgTokens > targetTokens) {
77
+ chunks.push(current);
78
+ current = [];
79
+ currentTokens = 0;
80
+ }
81
+ current.push(message);
82
+ currentTokens += msgTokens;
83
+ }
84
+ if (current.length > 0)
85
+ chunks.push(current);
86
+ return chunks;
87
+ }
88
+ /**
89
+ * 按最大 token 数拆分消息
90
+ */
91
+ export function chunkMessagesByMaxTokens(messages, maxTokens) {
92
+ if (messages.length === 0)
93
+ return [];
94
+ const effectiveMax = Math.max(1, Math.floor(maxTokens / SAFETY_MARGIN));
95
+ const chunks = [];
96
+ let currentChunk = [];
97
+ let currentTokens = 0;
98
+ for (const message of messages) {
99
+ const msgTokens = estimateTokens(message);
100
+ if (currentChunk.length > 0 && currentTokens + msgTokens > effectiveMax) {
101
+ chunks.push(currentChunk);
102
+ currentChunk = [];
103
+ currentTokens = 0;
104
+ }
105
+ currentChunk.push(message);
106
+ currentTokens += msgTokens;
107
+ // 超大单条消息也要拆
108
+ if (msgTokens > effectiveMax) {
109
+ chunks.push(currentChunk);
110
+ currentChunk = [];
111
+ currentTokens = 0;
112
+ }
113
+ }
114
+ if (currentChunk.length > 0)
115
+ chunks.push(currentChunk);
116
+ return chunks;
117
+ }
118
+ /**
119
+ * 计算自适应分块比例
120
+ * 消息越大,分块比例越小,避免超出模型限制
121
+ */
122
+ export function computeAdaptiveChunkRatio(messages, contextWindow) {
123
+ if (messages.length === 0)
124
+ return BASE_CHUNK_RATIO;
125
+ const totalTokens = estimateMessagesTokens(messages);
126
+ const avgTokens = totalTokens / messages.length;
127
+ const safeAvgTokens = avgTokens * SAFETY_MARGIN;
128
+ const avgRatio = safeAvgTokens / contextWindow;
129
+ if (avgRatio > 0.1) {
130
+ const reduction = Math.min(avgRatio * 2, BASE_CHUNK_RATIO - MIN_CHUNK_RATIO);
131
+ return Math.max(MIN_CHUNK_RATIO, BASE_CHUNK_RATIO - reduction);
132
+ }
133
+ return BASE_CHUNK_RATIO;
134
+ }
135
+ /**
136
+ * 解析上下文窗口大小
137
+ */
138
+ export function resolveContextWindowTokens(configTokens, modelContextWindow) {
139
+ if (configTokens && configTokens > 0) {
140
+ return { tokens: Math.floor(configTokens), source: 'config' };
141
+ }
142
+ if (modelContextWindow && modelContextWindow > 0) {
143
+ return { tokens: Math.floor(modelContextWindow), source: 'model' };
144
+ }
145
+ return { tokens: DEFAULT_CONTEXT_TOKENS, source: 'default' };
146
+ }
147
+ /**
148
+ * 评估上下文窗口安全性
149
+ */
150
+ export function evaluateContextWindowGuard(info) {
151
+ const tokens = Math.max(0, Math.floor(info.tokens));
152
+ return {
153
+ ...info,
154
+ tokens,
155
+ shouldWarn: tokens > 0 && tokens < CONTEXT_WINDOW_WARN_BELOW_TOKENS,
156
+ shouldBlock: tokens > 0 && tokens < CONTEXT_WINDOW_HARD_MIN_TOKENS,
157
+ };
158
+ }
159
+ // ============================================================================
160
+ // 摘要生成
161
+ // ============================================================================
162
+ /**
163
+ * 通过 LLM 对消息进行摘要
164
+ */
165
+ async function generateSummary(provider, messages, maxChunkTokens, previousSummary, customInstructions) {
166
+ const conversation = messages.map(m => {
167
+ const role = m.role === 'user' ? '用户' : m.role === 'assistant' ? '助手' : '系统';
168
+ const content = typeof m.content === 'string' ? m.content : JSON.stringify(m.content);
169
+ return `[${role}] ${content}`;
170
+ }).join('\n');
171
+ let systemPrompt = `你是一个对话摘要助手。请将以下对话压缩为简洁的摘要,保留:
172
+ - 关键决定和结论
173
+ - 未完成的 TODO 和待解决的问题
174
+ - 重要的用户偏好和约束
175
+ - 讨论的核心主题
176
+
177
+ 摘要应该简洁但信息量大,便于后续对话能快速了解上下文。`;
178
+ if (customInstructions) {
179
+ systemPrompt += `\n\n额外要求:${customInstructions}`;
180
+ }
181
+ let userContent = '';
182
+ if (previousSummary) {
183
+ userContent += `之前的摘要:\n${previousSummary}\n\n`;
184
+ }
185
+ userContent += `新的对话内容:\n${conversation}\n\n请生成更新后的完整摘要。`;
186
+ try {
187
+ const response = await provider.chat({
188
+ model: provider.models[0],
189
+ messages: [
190
+ { role: 'system', content: systemPrompt },
191
+ { role: 'user', content: userContent },
192
+ ],
193
+ });
194
+ const result = response.choices?.[0]?.message?.content;
195
+ return typeof result === 'string' ? result : DEFAULT_SUMMARY_FALLBACK;
196
+ }
197
+ catch (e) {
198
+ logger.warn(`摘要生成失败: ${e.message}`);
199
+ return DEFAULT_SUMMARY_FALLBACK;
200
+ }
201
+ }
202
+ /**
203
+ * 对消息分块摘要,支持降级
204
+ */
205
+ async function summarizeChunks(params) {
206
+ if (params.messages.length === 0) {
207
+ return params.previousSummary ?? DEFAULT_SUMMARY_FALLBACK;
208
+ }
209
+ const chunks = chunkMessagesByMaxTokens(params.messages, params.maxChunkTokens);
210
+ let summary = params.previousSummary;
211
+ for (const chunk of chunks) {
212
+ summary = await generateSummary(params.provider, chunk, params.maxChunkTokens, summary, params.customInstructions);
213
+ }
214
+ return summary ?? DEFAULT_SUMMARY_FALLBACK;
215
+ }
216
+ /**
217
+ * 带降级的摘要生成
218
+ *
219
+ * 完整摘要失败时,尝试排除超大消息再摘要
220
+ */
221
+ export async function summarizeWithFallback(params) {
222
+ if (params.messages.length === 0) {
223
+ return params.previousSummary ?? DEFAULT_SUMMARY_FALLBACK;
224
+ }
225
+ // 尝试完整摘要
226
+ try {
227
+ return await summarizeChunks(params);
228
+ }
229
+ catch (fullError) {
230
+ logger.warn(`完整摘要失败,尝试部分摘要: ${fullError.message}`);
231
+ }
232
+ // 降级:排除超大消息
233
+ const smallMessages = [];
234
+ const oversizedNotes = [];
235
+ for (const msg of params.messages) {
236
+ const tokens = estimateTokens(msg) * SAFETY_MARGIN;
237
+ if (tokens > params.contextWindow * 0.5) {
238
+ oversizedNotes.push(`[大型 ${msg.role} 消息 (~${Math.round(tokens / 1000)}K tokens) 已从摘要中省略]`);
239
+ }
240
+ else {
241
+ smallMessages.push(msg);
242
+ }
243
+ }
244
+ if (smallMessages.length > 0) {
245
+ try {
246
+ const partial = await summarizeChunks({ ...params, messages: smallMessages });
247
+ const notes = oversizedNotes.length > 0 ? `\n\n${oversizedNotes.join('\n')}` : '';
248
+ return partial + notes;
249
+ }
250
+ catch (partialError) {
251
+ logger.warn(`部分摘要也失败: ${partialError.message}`);
252
+ }
253
+ }
254
+ // 最终降级
255
+ return `上下文包含 ${params.messages.length} 条消息(${oversizedNotes.length} 条超大)。由于大小限制,摘要不可用。`;
256
+ }
257
+ /**
258
+ * 分阶段摘要 — 先将消息拆为多段分别摘要,再合并
259
+ */
260
+ export async function summarizeInStages(params) {
261
+ const { messages } = params;
262
+ if (messages.length === 0) {
263
+ return params.previousSummary ?? DEFAULT_SUMMARY_FALLBACK;
264
+ }
265
+ const parts = Math.min(Math.max(1, params.parts ?? 2), messages.length);
266
+ const totalTokens = estimateMessagesTokens(messages);
267
+ // 消息太少,或 token 没超限,直接走单次摘要
268
+ if (parts <= 1 || messages.length < 4 || totalTokens <= params.maxChunkTokens) {
269
+ return summarizeWithFallback(params);
270
+ }
271
+ const splits = splitMessagesByTokenShare(messages, parts).filter(c => c.length > 0);
272
+ if (splits.length <= 1)
273
+ return summarizeWithFallback(params);
274
+ // 每段分别摘要
275
+ const partialSummaries = [];
276
+ for (const chunk of splits) {
277
+ partialSummaries.push(await summarizeWithFallback({
278
+ ...params,
279
+ messages: chunk,
280
+ previousSummary: undefined,
281
+ }));
282
+ }
283
+ if (partialSummaries.length === 1)
284
+ return partialSummaries[0];
285
+ // 合并多段摘要
286
+ const summaryMessages = partialSummaries.map(s => ({
287
+ role: 'user',
288
+ content: s,
289
+ }));
290
+ const mergeInstructions = params.customInstructions
291
+ ? `${MERGE_SUMMARIES_INSTRUCTIONS}\n\n额外要求:${params.customInstructions}`
292
+ : MERGE_SUMMARIES_INSTRUCTIONS;
293
+ return summarizeWithFallback({
294
+ ...params,
295
+ messages: summaryMessages,
296
+ customInstructions: mergeInstructions,
297
+ });
298
+ }
299
+ /**
300
+ * 剪裁历史消息,使其不超过上下文预算
301
+ *
302
+ * 策略:从最旧的消息开始丢弃,直到 token 总量在预算内
303
+ */
304
+ export function pruneHistoryForContext(params) {
305
+ const maxHistoryShare = params.maxHistoryShare ?? 0.5;
306
+ const budgetTokens = Math.max(1, Math.floor(params.maxContextTokens * maxHistoryShare));
307
+ let keptMessages = params.messages;
308
+ const allDropped = [];
309
+ let droppedChunks = 0;
310
+ let droppedCount = 0;
311
+ let droppedTokens = 0;
312
+ const parts = Math.min(Math.max(1, params.parts ?? 2), keptMessages.length);
313
+ while (keptMessages.length > 0 && estimateMessagesTokens(keptMessages) > budgetTokens) {
314
+ const chunks = splitMessagesByTokenShare(keptMessages, parts);
315
+ if (chunks.length <= 1)
316
+ break;
317
+ const [dropped, ...rest] = chunks;
318
+ keptMessages = rest.flat();
319
+ droppedChunks += 1;
320
+ droppedCount += dropped.length;
321
+ droppedTokens += estimateMessagesTokens(dropped);
322
+ allDropped.push(...dropped);
323
+ }
324
+ return {
325
+ messages: keptMessages,
326
+ droppedMessages: allDropped,
327
+ droppedChunks,
328
+ droppedCount,
329
+ droppedTokens,
330
+ keptTokens: estimateMessagesTokens(keptMessages),
331
+ budgetTokens,
332
+ };
333
+ }
334
+ // ============================================================================
335
+ // /compact 命令 — 主动压缩当前会话
336
+ // ============================================================================
337
+ /**
338
+ * 对给定消息列表执行一次就地压缩,返回压缩后的摘要和保留消息
339
+ */
340
+ export async function compactSession(params) {
341
+ const contextWindow = params.contextWindow ?? DEFAULT_CONTEXT_TOKENS;
342
+ const keepRecentCount = params.keepRecentCount ?? 6;
343
+ const messages = params.messages;
344
+ if (messages.length <= keepRecentCount) {
345
+ return {
346
+ summary: '',
347
+ keptMessages: messages,
348
+ compactedCount: 0,
349
+ savedTokens: 0,
350
+ };
351
+ }
352
+ // 保留最近 N 条,其余摘要
353
+ const toCompact = messages.slice(0, messages.length - keepRecentCount);
354
+ const toKeep = messages.slice(messages.length - keepRecentCount);
355
+ const beforeTokens = estimateMessagesTokens(toCompact);
356
+ const maxChunkTokens = Math.floor(contextWindow * computeAdaptiveChunkRatio(toCompact, contextWindow));
357
+ const summary = await summarizeInStages({
358
+ provider: params.provider,
359
+ messages: toCompact,
360
+ maxChunkTokens,
361
+ contextWindow,
362
+ });
363
+ return {
364
+ summary,
365
+ keptMessages: toKeep,
366
+ compactedCount: toCompact.length,
367
+ savedTokens: beforeTokens - estimateTokens({ role: 'system', content: summary }),
368
+ };
369
+ }
370
+ //# sourceMappingURL=compaction.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"compaction.js","sourceRoot":"","sources":["../src/compaction.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAGzC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;AAE9C,+EAA+E;AAC/E,KAAK;AACL,+EAA+E;AAE/E,wBAAwB;AACxB,MAAM,CAAC,MAAM,sBAAsB,GAAG,OAAO,CAAC;AAE9C,gBAAgB;AAChB,MAAM,CAAC,MAAM,8BAA8B,GAAG,MAAM,CAAC;AAErD,gBAAgB;AAChB,MAAM,CAAC,MAAM,gCAAgC,GAAG,MAAM,CAAC;AAEvD,6BAA6B;AAC7B,MAAM,CAAC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AAEpC,aAAa;AACb,MAAM,CAAC,MAAM,eAAe,GAAG,IAAI,CAAC;AAEpC,gDAAgD;AAChD,MAAM,CAAC,MAAM,aAAa,GAAG,GAAG,CAAC;AAEjC,eAAe;AACf,MAAM,wBAAwB,GAAG,QAAQ,CAAC;AAE1C,aAAa;AACb,MAAM,4BAA4B,GAChC,gDAAgD,CAAC;AAEnD,+EAA+E;AAC/E,WAAW;AACX,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,UAAU,cAAc,CAAC,OAAoB;IACjD,MAAM,OAAO,GAAG,OAAO,OAAO,CAAC,OAAO,KAAK,QAAQ;QACjD,CAAC,CAAC,OAAO,CAAC,OAAO;QACjB,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACpC,sBAAsB;IACtB,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;AAC3C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CAAC,QAAuB;IAC5D,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,cAAc,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,+EAA+E;AAC/E,KAAK;AACL,+EAA+E;AAE/E;;GAEG;AACH,MAAM,UAAU,yBAAyB,CACvC,QAAuB,EACvB,KAAK,GAAG,CAAC;IAET,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACrC,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IAClF,IAAI,eAAe,IAAI,CAAC;QAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;IAE5C,MAAM,WAAW,GAAG,sBAAsB,CAAC,QAAQ,CAAC,CAAC;IACrD,MAAM,YAAY,GAAG,WAAW,GAAG,eAAe,CAAC;IACnD,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,IAAI,OAAO,GAAkB,EAAE,CAAC;IAChC,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QAC1C,IACE,MAAM,CAAC,MAAM,GAAG,eAAe,GAAG,CAAC;YACnC,OAAO,CAAC,MAAM,GAAG,CAAC;YAClB,aAAa,GAAG,SAAS,GAAG,YAAY,EACxC,CAAC;YACD,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACrB,OAAO,GAAG,EAAE,CAAC;YACb,aAAa,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtB,aAAa,IAAI,SAAS,CAAC;IAC7B,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC7C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,wBAAwB,CACtC,QAAuB,EACvB,SAAiB;IAEjB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAErC,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,aAAa,CAAC,CAAC,CAAC;IACxE,MAAM,MAAM,GAAoB,EAAE,CAAC;IACnC,IAAI,YAAY,GAAkB,EAAE,CAAC;IACrC,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,aAAa,GAAG,SAAS,GAAG,YAAY,EAAE,CAAC;YACxE,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC1B,YAAY,GAAG,EAAE,CAAC;YAClB,aAAa,GAAG,CAAC,CAAC;QACpB,CAAC;QACD,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3B,aAAa,IAAI,SAAS,CAAC;QAE3B,YAAY;QACZ,IAAI,SAAS,GAAG,YAAY,EAAE,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC1B,YAAY,GAAG,EAAE,CAAC;YAClB,aAAa,GAAG,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAED,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACvD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,yBAAyB,CACvC,QAAuB,EACvB,aAAqB;IAErB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,gBAAgB,CAAC;IAEnD,MAAM,WAAW,GAAG,sBAAsB,CAAC,QAAQ,CAAC,CAAC;IACrD,MAAM,SAAS,GAAG,WAAW,GAAG,QAAQ,CAAC,MAAM,CAAC;IAChD,MAAM,aAAa,GAAG,SAAS,GAAG,aAAa,CAAC;IAChD,MAAM,QAAQ,GAAG,aAAa,GAAG,aAAa,CAAC;IAE/C,IAAI,QAAQ,GAAG,GAAG,EAAE,CAAC;QACnB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,gBAAgB,GAAG,eAAe,CAAC,CAAC;QAC7E,OAAO,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,gBAAgB,GAAG,SAAS,CAAC,CAAC;IACjE,CAAC;IAED,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAkBD;;GAEG;AACH,MAAM,UAAU,0BAA0B,CACxC,YAAqB,EACrB,kBAA2B;IAE3B,IAAI,YAAY,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;QACrC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IAChE,CAAC;IACD,IAAI,kBAAkB,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;QACjD,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IACrE,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,sBAAsB,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;AAC/D,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,0BAA0B,CACxC,IAAuB;IAEvB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACpD,OAAO;QACL,GAAG,IAAI;QACP,MAAM;QACN,UAAU,EAAE,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,gCAAgC;QACnE,WAAW,EAAE,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,8BAA8B;KACnE,CAAC;AACJ,CAAC;AAED,+EAA+E;AAC/E,OAAO;AACP,+EAA+E;AAE/E;;GAEG;AACH,KAAK,UAAU,eAAe,CAC5B,QAAoB,EACpB,QAAuB,EACvB,cAAsB,EACtB,eAAwB,EACxB,kBAA2B;IAE3B,MAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE;QACpC,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7E,MAAM,OAAO,GAAG,OAAO,CAAC,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACtF,OAAO,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;IAChC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEd,IAAI,YAAY,GAAG;;;;;;4BAMO,CAAC;IAE3B,IAAI,kBAAkB,EAAE,CAAC;QACvB,YAAY,IAAI,YAAY,kBAAkB,EAAE,CAAC;IACnD,CAAC;IAED,IAAI,WAAW,GAAG,EAAE,CAAC;IACrB,IAAI,eAAe,EAAE,CAAC;QACpB,WAAW,IAAI,WAAW,eAAe,MAAM,CAAC;IAClD,CAAC;IACD,WAAW,IAAI,YAAY,YAAY,kBAAkB,CAAC;IAE1D,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC;YACnC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;YACzB,QAAQ,EAAE;gBACR,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE;gBACzC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE;aACvC;SACF,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC;QACvD,OAAO,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,wBAAwB,CAAC;IACxE,CAAC;IAAC,OAAO,CAAM,EAAE,CAAC;QAChB,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QACpC,OAAO,wBAAwB,CAAC;IAClC,CAAC;AACH,CAAC;AAED;;GAEG;AACH,KAAK,UAAU,eAAe,CAAC,MAM9B;IACC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,MAAM,CAAC,eAAe,IAAI,wBAAwB,CAAC;IAC5D,CAAC;IAED,MAAM,MAAM,GAAG,wBAAwB,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,cAAc,CAAC,CAAC;IAChF,IAAI,OAAO,GAAG,MAAM,CAAC,eAAe,CAAC;IAErC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,OAAO,GAAG,MAAM,eAAe,CAC7B,MAAM,CAAC,QAAQ,EACf,KAAK,EACL,MAAM,CAAC,cAAc,EACrB,OAAO,EACP,MAAM,CAAC,kBAAkB,CAC1B,CAAC;IACJ,CAAC;IAED,OAAO,OAAO,IAAI,wBAAwB,CAAC;AAC7C,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CAAC,MAO3C;IACC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,MAAM,CAAC,eAAe,IAAI,wBAAwB,CAAC;IAC5D,CAAC;IAED,SAAS;IACT,IAAI,CAAC;QACH,OAAO,MAAM,eAAe,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IAAC,OAAO,SAAc,EAAE,CAAC;QACxB,MAAM,CAAC,IAAI,CAAC,kBAAkB,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,YAAY;IACZ,MAAM,aAAa,GAAkB,EAAE,CAAC;IACxC,MAAM,cAAc,GAAa,EAAE,CAAC;IAEpC,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC;QACnD,IAAI,MAAM,GAAG,MAAM,CAAC,aAAa,GAAG,GAAG,EAAE,CAAC;YACxC,cAAc,CAAC,IAAI,CACjB,OAAO,GAAG,CAAC,IAAI,SAAS,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,oBAAoB,CACtE,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC7B,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC,EAAE,GAAG,MAAM,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC;YAC9E,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAClF,OAAO,OAAO,GAAG,KAAK,CAAC;QACzB,CAAC;QAAC,OAAO,YAAiB,EAAE,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,YAAY,YAAY,CAAC,OAAO,EAAE,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,OAAO;IACP,OAAO,SAAS,MAAM,CAAC,QAAQ,CAAC,MAAM,QAAQ,cAAc,CAAC,MAAM,qBAAqB,CAAC;AAC3F,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,MAQvC;IACC,MAAM,EAAE,QAAQ,EAAE,GAAG,MAAM,CAAC;IAC5B,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,MAAM,CAAC,eAAe,IAAI,wBAAwB,CAAC;IAC5D,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACxE,MAAM,WAAW,GAAG,sBAAsB,CAAC,QAAQ,CAAC,CAAC;IAErD,2BAA2B;IAC3B,IAAI,KAAK,IAAI,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,WAAW,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;QAC9E,OAAO,qBAAqB,CAAC,MAAM,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,MAAM,GAAG,yBAAyB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACpF,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,qBAAqB,CAAC,MAAM,CAAC,CAAC;IAE7D,SAAS;IACT,MAAM,gBAAgB,GAAa,EAAE,CAAC;IACtC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,gBAAgB,CAAC,IAAI,CACnB,MAAM,qBAAqB,CAAC;YAC1B,GAAG,MAAM;YACT,QAAQ,EAAE,KAAK;YACf,eAAe,EAAE,SAAS;SAC3B,CAAC,CACH,CAAC;IACJ,CAAC;IAED,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,gBAAgB,CAAC,CAAC,CAAC,CAAC;IAE9D,SAAS;IACT,MAAM,eAAe,GAAkB,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAChE,IAAI,EAAE,MAAe;QACrB,OAAO,EAAE,CAAC;KACX,CAAC,CAAC,CAAC;IAEJ,MAAM,iBAAiB,GAAG,MAAM,CAAC,kBAAkB;QACjD,CAAC,CAAC,GAAG,4BAA4B,YAAY,MAAM,CAAC,kBAAkB,EAAE;QACxE,CAAC,CAAC,4BAA4B,CAAC;IAEjC,OAAO,qBAAqB,CAAC;QAC3B,GAAG,MAAM;QACT,QAAQ,EAAE,eAAe;QACzB,kBAAkB,EAAE,iBAAiB;KACtC,CAAC,CAAC;AACL,CAAC;AAuBD;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CAAC,MAKtC;IACC,MAAM,eAAe,GAAG,MAAM,CAAC,eAAe,IAAI,GAAG,CAAC;IACtD,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,gBAAgB,GAAG,eAAe,CAAC,CAAC,CAAC;IACxF,IAAI,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC;IACnC,MAAM,UAAU,GAAkB,EAAE,CAAC;IACrC,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;IAE5E,OAAO,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,sBAAsB,CAAC,YAAY,CAAC,GAAG,YAAY,EAAE,CAAC;QACtF,MAAM,MAAM,GAAG,yBAAyB,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC;QAC9D,IAAI,MAAM,CAAC,MAAM,IAAI,CAAC;YAAE,MAAM;QAE9B,MAAM,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;QAClC,YAAY,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC3B,aAAa,IAAI,CAAC,CAAC;QACnB,YAAY,IAAI,OAAO,CAAC,MAAM,CAAC;QAC/B,aAAa,IAAI,sBAAsB,CAAC,OAAO,CAAC,CAAC;QACjD,UAAU,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;IAC9B,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,YAAY;QACtB,eAAe,EAAE,UAAU;QAC3B,aAAa;QACb,YAAY;QACZ,aAAa;QACb,UAAU,EAAE,sBAAsB,CAAC,YAAY,CAAC;QAChD,YAAY;KACb,CAAC;AACJ,CAAC;AAED,+EAA+E;AAC/E,yBAAyB;AACzB,+EAA+E;AAE/E;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,MAKpC;IAMC,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,sBAAsB,CAAC;IACrE,MAAM,eAAe,GAAG,MAAM,CAAC,eAAe,IAAI,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;IAEjC,IAAI,QAAQ,CAAC,MAAM,IAAI,eAAe,EAAE,CAAC;QACvC,OAAO;YACL,OAAO,EAAE,EAAE;YACX,YAAY,EAAE,QAAQ;YACtB,cAAc,EAAE,CAAC;YACjB,WAAW,EAAE,CAAC;SACf,CAAC;IACJ,CAAC;IAED,gBAAgB;IAChB,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC;IACvE,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,eAAe,CAAC,CAAC;IACjE,MAAM,YAAY,GAAG,sBAAsB,CAAC,SAAS,CAAC,CAAC;IAEvD,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,yBAAyB,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC,CAAC;IACvG,MAAM,OAAO,GAAG,MAAM,iBAAiB,CAAC;QACtC,QAAQ,EAAE,MAAM,CAAC,QAAQ;QACzB,QAAQ,EAAE,SAAS;QACnB,cAAc;QACd,aAAa;KACd,CAAC,CAAC;IAEH,OAAO;QACL,OAAO;QACP,YAAY,EAAE,MAAM;QACpB,cAAc,EAAE,SAAS,CAAC,MAAM;QAChC,WAAW,EAAE,YAAY,GAAG,cAAc,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;KACjF,CAAC;AACJ,CAAC"}