cui-llama.rn 1.5.0 → 1.6.1

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 (324) hide show
  1. package/LICENSE +20 -20
  2. package/README.md +345 -319
  3. package/android/build.gradle +116 -116
  4. package/android/gradle.properties +5 -5
  5. package/android/src/main/AndroidManifest.xml +4 -4
  6. package/android/src/main/CMakeLists.txt +129 -124
  7. package/android/src/main/java/com/rnllama/LlamaContext.java +648 -645
  8. package/android/src/main/java/com/rnllama/RNLlama.java +695 -695
  9. package/android/src/main/java/com/rnllama/RNLlamaPackage.java +48 -48
  10. package/android/src/main/jni-utils.h +100 -100
  11. package/android/src/main/jni.cpp +1279 -1263
  12. package/android/src/main/jniLibs/arm64-v8a/librnllama.so +0 -0
  13. package/android/src/main/jniLibs/arm64-v8a/librnllama_v8.so +0 -0
  14. package/android/src/main/jniLibs/arm64-v8a/librnllama_v8_2.so +0 -0
  15. package/android/src/main/jniLibs/arm64-v8a/librnllama_v8_2_dotprod.so +0 -0
  16. package/android/src/main/jniLibs/arm64-v8a/librnllama_v8_2_dotprod_i8mm.so +0 -0
  17. package/android/src/main/jniLibs/arm64-v8a/librnllama_v8_2_i8mm.so +0 -0
  18. package/android/src/main/jniLibs/x86_64/librnllama.so +0 -0
  19. package/android/src/main/jniLibs/x86_64/librnllama_x86_64.so +0 -0
  20. package/android/src/newarch/java/com/rnllama/RNLlamaModule.java +135 -135
  21. package/android/src/oldarch/java/com/rnllama/RNLlamaModule.java +136 -136
  22. package/cpp/LICENSE +21 -0
  23. package/cpp/README.md +4 -4
  24. package/cpp/chat.cpp +1 -1
  25. package/cpp/common.cpp +17 -2
  26. package/cpp/common.h +7 -3
  27. package/cpp/ggml-alloc.c +4 -1
  28. package/cpp/ggml-cpp.h +1 -1
  29. package/cpp/ggml-cpu/amx/amx.cpp +221 -0
  30. package/cpp/ggml-cpu/amx/amx.h +8 -0
  31. package/cpp/ggml-cpu/amx/common.h +91 -0
  32. package/cpp/ggml-cpu/amx/mmq.cpp +2511 -0
  33. package/cpp/ggml-cpu/amx/mmq.h +10 -0
  34. package/cpp/{binary-ops.h → ggml-cpu/binary-ops.h} +1 -1
  35. package/cpp/ggml-cpu/common.h +72 -0
  36. package/cpp/{ggml-cpu-aarch64.cpp → ggml-cpu/ggml-cpu-aarch64.cpp} +809 -101
  37. package/cpp/{ggml-cpu.c → ggml-cpu/ggml-cpu.c} +109 -42
  38. package/cpp/{ggml-cpu.cpp → ggml-cpu/ggml-cpu.cpp} +3 -0
  39. package/cpp/{ops.cpp → ggml-cpu/ops.cpp} +246 -160
  40. package/cpp/{ops.h → ggml-cpu/ops.h} +2 -20
  41. package/cpp/{sgemm.cpp → ggml-cpu/sgemm.cpp} +501 -0
  42. package/cpp/{simd-mappings.h → ggml-cpu/simd-mappings.h} +7 -3
  43. package/cpp/{unary-ops.h → ggml-cpu/unary-ops.h} +1 -1
  44. package/cpp/ggml-cpu.h +5 -0
  45. package/cpp/ggml-impl.h +16 -9
  46. package/cpp/ggml-llama-sim.metallib +0 -0
  47. package/cpp/ggml-llama.metallib +0 -0
  48. package/cpp/ggml-metal-impl.h +597 -597
  49. package/cpp/ggml-metal.m +496 -47
  50. package/cpp/ggml.c +134 -244
  51. package/cpp/ggml.h +62 -95
  52. package/cpp/json-schema-to-grammar.cpp +3 -0
  53. package/cpp/llama-arch.cpp +46 -17
  54. package/cpp/llama-arch.h +9 -0
  55. package/cpp/llama-batch.cpp +5 -1
  56. package/cpp/llama-batch.h +2 -1
  57. package/cpp/llama-chat.cpp +31 -10
  58. package/cpp/llama-chat.h +3 -2
  59. package/cpp/llama-context.cpp +104 -489
  60. package/cpp/llama-context.h +14 -30
  61. package/cpp/llama-graph.cpp +69 -62
  62. package/cpp/llama-graph.h +21 -18
  63. package/cpp/llama-hparams.h +5 -0
  64. package/cpp/llama-kv-cache.cpp +1497 -391
  65. package/cpp/llama-kv-cache.h +272 -80
  66. package/cpp/llama-memory.h +11 -1
  67. package/cpp/llama-model.cpp +502 -176
  68. package/cpp/llama-model.h +13 -3
  69. package/cpp/llama-sampling.cpp +2 -1
  70. package/cpp/llama-vocab.cpp +8 -1
  71. package/cpp/llama.h +14 -11
  72. package/cpp/rn-llama.cpp +721 -873
  73. package/cpp/rn-llama.h +134 -138
  74. package/cpp/sampling.h +107 -107
  75. package/cpp/unicode-data.cpp +7034 -7034
  76. package/cpp/unicode-data.h +20 -20
  77. package/cpp/unicode.cpp +849 -849
  78. package/cpp/unicode.h +66 -66
  79. package/ios/CMakeLists.txt +119 -108
  80. package/ios/RNLlama.h +13 -7
  81. package/ios/RNLlama.mm +423 -405
  82. package/ios/RNLlamaContext.h +57 -57
  83. package/ios/RNLlamaContext.mm +833 -835
  84. package/ios/rnllama.xcframework/Info.plist +74 -74
  85. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/chat.h +143 -0
  86. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/common.h +681 -0
  87. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/cpu-common.h +72 -0
  88. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/ggml-alloc.h +76 -0
  89. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/ggml-backend-impl.h +255 -0
  90. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/ggml-backend.h +354 -0
  91. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/ggml-common.h +1857 -0
  92. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/ggml-cpp.h +39 -0
  93. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/ggml-cpu.h +143 -0
  94. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/ggml-impl.h +601 -0
  95. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/ggml-metal-impl.h +597 -0
  96. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/ggml-metal.h +66 -0
  97. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/ggml-opt.h +216 -0
  98. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/ggml-quants.h +100 -0
  99. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/ggml-threading.h +14 -0
  100. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/ggml.h +2189 -0
  101. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/gguf.h +202 -0
  102. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/json-schema-to-grammar.h +21 -0
  103. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/json.hpp +24766 -0
  104. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-adapter.h +76 -0
  105. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-arch.h +437 -0
  106. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-batch.h +89 -0
  107. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-chat.h +57 -0
  108. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-context.h +249 -0
  109. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-cparams.h +38 -0
  110. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-cpp.h +30 -0
  111. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-grammar.h +173 -0
  112. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-graph.h +595 -0
  113. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-hparams.h +161 -0
  114. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-impl.h +61 -0
  115. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-io.h +35 -0
  116. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-kv-cache.h +405 -0
  117. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-memory.h +31 -0
  118. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-mmap.h +68 -0
  119. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-model-loader.h +169 -0
  120. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-model.h +419 -0
  121. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-sampling.h +32 -0
  122. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama-vocab.h +125 -0
  123. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/llama.h +1437 -0
  124. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/log.h +132 -0
  125. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/minja/chat-template.hpp +537 -0
  126. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/minja/minja.hpp +2941 -0
  127. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/rn-llama.h +134 -0
  128. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/sampling.h +107 -0
  129. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/speculative.h +28 -0
  130. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/unicode-data.h +20 -0
  131. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Headers/unicode.h +66 -0
  132. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/Info.plist +0 -0
  133. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/ggml-llama.metallib +0 -0
  134. package/ios/rnllama.xcframework/ios-arm64/rnllama.framework/rnllama +0 -0
  135. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/chat.h +143 -0
  136. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/common.h +681 -0
  137. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/cpu-common.h +72 -0
  138. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-alloc.h +76 -0
  139. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-backend-impl.h +255 -0
  140. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-backend.h +354 -0
  141. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-common.h +1857 -0
  142. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-cpp.h +39 -0
  143. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-cpu.h +143 -0
  144. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-impl.h +601 -0
  145. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-metal-impl.h +597 -0
  146. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-metal.h +66 -0
  147. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-opt.h +216 -0
  148. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-quants.h +100 -0
  149. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-threading.h +14 -0
  150. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/ggml.h +2189 -0
  151. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/gguf.h +202 -0
  152. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/json-schema-to-grammar.h +21 -0
  153. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/json.hpp +24766 -0
  154. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-adapter.h +76 -0
  155. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-arch.h +437 -0
  156. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-batch.h +89 -0
  157. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-chat.h +57 -0
  158. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-context.h +249 -0
  159. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-cparams.h +38 -0
  160. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-cpp.h +30 -0
  161. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-grammar.h +173 -0
  162. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-graph.h +595 -0
  163. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-hparams.h +161 -0
  164. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-impl.h +61 -0
  165. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-io.h +35 -0
  166. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-kv-cache.h +405 -0
  167. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-memory.h +31 -0
  168. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-mmap.h +68 -0
  169. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-model-loader.h +169 -0
  170. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-model.h +419 -0
  171. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-sampling.h +32 -0
  172. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama-vocab.h +125 -0
  173. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/llama.h +1437 -0
  174. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/log.h +132 -0
  175. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/minja/chat-template.hpp +537 -0
  176. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/minja/minja.hpp +2941 -0
  177. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/rn-llama.h +134 -0
  178. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/sampling.h +107 -0
  179. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/speculative.h +28 -0
  180. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/unicode-data.h +20 -0
  181. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Headers/unicode.h +66 -0
  182. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/Info.plist +0 -0
  183. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/_CodeSignature/CodeResources +101 -0
  184. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/ggml-llama-sim.metallib +0 -0
  185. package/ios/rnllama.xcframework/ios-arm64_x86_64-simulator/rnllama.framework/rnllama +0 -0
  186. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/chat.h +143 -0
  187. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/common.h +681 -0
  188. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/cpu-common.h +72 -0
  189. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/ggml-alloc.h +76 -0
  190. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/ggml-backend-impl.h +255 -0
  191. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/ggml-backend.h +354 -0
  192. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/ggml-common.h +1857 -0
  193. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/ggml-cpp.h +39 -0
  194. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/ggml-cpu.h +143 -0
  195. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/ggml-impl.h +601 -0
  196. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/ggml-metal-impl.h +597 -0
  197. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/ggml-metal.h +66 -0
  198. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/ggml-opt.h +216 -0
  199. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/ggml-quants.h +100 -0
  200. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/ggml-threading.h +14 -0
  201. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/ggml.h +2189 -0
  202. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/gguf.h +202 -0
  203. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/json-schema-to-grammar.h +21 -0
  204. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/json.hpp +24766 -0
  205. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-adapter.h +76 -0
  206. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-arch.h +437 -0
  207. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-batch.h +89 -0
  208. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-chat.h +57 -0
  209. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-context.h +249 -0
  210. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-cparams.h +38 -0
  211. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-cpp.h +30 -0
  212. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-grammar.h +173 -0
  213. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-graph.h +595 -0
  214. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-hparams.h +161 -0
  215. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-impl.h +61 -0
  216. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-io.h +35 -0
  217. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-kv-cache.h +405 -0
  218. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-memory.h +31 -0
  219. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-mmap.h +68 -0
  220. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-model-loader.h +169 -0
  221. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-model.h +419 -0
  222. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-sampling.h +32 -0
  223. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama-vocab.h +125 -0
  224. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/llama.h +1437 -0
  225. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/log.h +132 -0
  226. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/minja/chat-template.hpp +537 -0
  227. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/minja/minja.hpp +2941 -0
  228. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/rn-llama.h +134 -0
  229. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/sampling.h +107 -0
  230. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/speculative.h +28 -0
  231. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/unicode-data.h +20 -0
  232. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Headers/unicode.h +66 -0
  233. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/Info.plist +0 -0
  234. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/ggml-llama.metallib +0 -0
  235. package/ios/rnllama.xcframework/tvos-arm64/rnllama.framework/rnllama +0 -0
  236. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/chat.h +143 -0
  237. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/common.h +681 -0
  238. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/cpu-common.h +72 -0
  239. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-alloc.h +76 -0
  240. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-backend-impl.h +255 -0
  241. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-backend.h +354 -0
  242. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-common.h +1857 -0
  243. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-cpp.h +39 -0
  244. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-cpu.h +143 -0
  245. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-impl.h +601 -0
  246. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-metal-impl.h +597 -0
  247. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-metal.h +66 -0
  248. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-opt.h +216 -0
  249. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-quants.h +100 -0
  250. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/ggml-threading.h +14 -0
  251. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/ggml.h +2189 -0
  252. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/gguf.h +202 -0
  253. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/json-schema-to-grammar.h +21 -0
  254. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/json.hpp +24766 -0
  255. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-adapter.h +76 -0
  256. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-arch.h +437 -0
  257. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-batch.h +89 -0
  258. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-chat.h +57 -0
  259. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-context.h +249 -0
  260. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-cparams.h +38 -0
  261. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-cpp.h +30 -0
  262. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-grammar.h +173 -0
  263. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-graph.h +595 -0
  264. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-hparams.h +161 -0
  265. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-impl.h +61 -0
  266. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-io.h +35 -0
  267. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-kv-cache.h +405 -0
  268. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-memory.h +31 -0
  269. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-mmap.h +68 -0
  270. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-model-loader.h +169 -0
  271. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-model.h +419 -0
  272. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-sampling.h +32 -0
  273. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama-vocab.h +125 -0
  274. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/llama.h +1437 -0
  275. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/log.h +132 -0
  276. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/minja/chat-template.hpp +537 -0
  277. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/minja/minja.hpp +2941 -0
  278. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/rn-llama.h +134 -0
  279. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/sampling.h +107 -0
  280. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/speculative.h +28 -0
  281. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/unicode-data.h +20 -0
  282. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Headers/unicode.h +66 -0
  283. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/Info.plist +0 -0
  284. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/_CodeSignature/CodeResources +101 -0
  285. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/ggml-llama-sim.metallib +0 -0
  286. package/ios/rnllama.xcframework/tvos-arm64_x86_64-simulator/rnllama.framework/rnllama +0 -0
  287. package/jest/mock.js +203 -203
  288. package/lib/commonjs/NativeRNLlama.js +1 -2
  289. package/lib/commonjs/NativeRNLlama.js.map +1 -1
  290. package/lib/commonjs/chat.js.map +1 -1
  291. package/lib/commonjs/grammar.js +12 -31
  292. package/lib/commonjs/grammar.js.map +1 -1
  293. package/lib/commonjs/index.js +47 -47
  294. package/lib/commonjs/index.js.map +1 -1
  295. package/lib/commonjs/package.json +1 -0
  296. package/lib/module/NativeRNLlama.js +2 -0
  297. package/lib/module/NativeRNLlama.js.map +1 -1
  298. package/lib/module/chat.js +2 -0
  299. package/lib/module/chat.js.map +1 -1
  300. package/lib/module/grammar.js +14 -31
  301. package/lib/module/grammar.js.map +1 -1
  302. package/lib/module/index.js +47 -45
  303. package/lib/module/index.js.map +1 -1
  304. package/lib/module/package.json +1 -0
  305. package/lib/typescript/NativeRNLlama.d.ts +10 -4
  306. package/lib/typescript/NativeRNLlama.d.ts.map +1 -1
  307. package/lib/typescript/index.d.ts.map +1 -1
  308. package/llama-rn.podspec +48 -48
  309. package/package.json +233 -233
  310. package/src/NativeRNLlama.ts +431 -426
  311. package/src/chat.ts +44 -44
  312. package/src/grammar.ts +854 -854
  313. package/src/index.ts +495 -487
  314. /package/cpp/{binary-ops.cpp → ggml-cpu/binary-ops.cpp} +0 -0
  315. /package/cpp/{ggml-cpu-aarch64.h → ggml-cpu/ggml-cpu-aarch64.h} +0 -0
  316. /package/cpp/{ggml-cpu-impl.h → ggml-cpu/ggml-cpu-impl.h} +0 -0
  317. /package/cpp/{ggml-cpu-quants.c → ggml-cpu/ggml-cpu-quants.c} +0 -0
  318. /package/cpp/{ggml-cpu-quants.h → ggml-cpu/ggml-cpu-quants.h} +0 -0
  319. /package/cpp/{ggml-cpu-traits.cpp → ggml-cpu/ggml-cpu-traits.cpp} +0 -0
  320. /package/cpp/{ggml-cpu-traits.h → ggml-cpu/ggml-cpu-traits.h} +0 -0
  321. /package/cpp/{sgemm.h → ggml-cpu/sgemm.h} +0 -0
  322. /package/cpp/{unary-ops.cpp → ggml-cpu/unary-ops.cpp} +0 -0
  323. /package/cpp/{vec.cpp → ggml-cpu/vec.cpp} +0 -0
  324. /package/cpp/{vec.h → ggml-cpu/vec.h} +0 -0
package/jest/mock.js CHANGED
@@ -1,203 +1,203 @@
1
- const { NativeModules, DeviceEventEmitter } = require('react-native')
2
-
3
- if (!NativeModules.RNLlama) {
4
- const demoEmbedding = new Array(768).fill(0.01)
5
-
6
- NativeModules.RNLlama = {
7
- setContextLimit: jest.fn(),
8
-
9
- modelInfo: jest.fn(async () => ({})),
10
-
11
- initContext: jest.fn(() =>
12
- Promise.resolve({
13
- gpu: false,
14
- reasonNoGPU: 'Test',
15
- model: {
16
- nEmbd: 768,
17
- metadata: {
18
- 'general.architecture': 'llama',
19
- 'llama.embedding_length': 768,
20
- },
21
- chatTemplates: {
22
- llamaChat: true,
23
- minja: {
24
- default: true,
25
- defaultCaps: {
26
- parallelToolCalls: false,
27
- systemRole: true,
28
- toolCallId: false,
29
- toolCalls: false,
30
- toolResponses: false,
31
- tools: false,
32
- },
33
- toolUse: false,
34
- },
35
- },
36
- },
37
- }),
38
- ),
39
-
40
- getFormattedChat: jest.fn(async (messages, chatTemplate, options) => {
41
- if (options.jinja) {
42
- return { prompt: '', chat_format: 0 }
43
- }
44
- return ''
45
- }),
46
-
47
- completion: jest.fn(async (contextId, jobId) => {
48
- const testResult = {
49
- text: '*giggles*',
50
- completion_probabilities: [
51
- {
52
- content: ' *',
53
- probs: [
54
- {
55
- prob: 0.9658700227737427,
56
- tok_str: ' *',
57
- },
58
- {
59
- prob: 0.021654844284057617,
60
- tok_str: ' Hi',
61
- },
62
- {
63
- prob: 0.012475099414587021,
64
- tok_str: ' Hello',
65
- },
66
- ],
67
- },
68
- {
69
- content: 'g',
70
- probs: [
71
- {
72
- prob: 0.5133139491081238,
73
- tok_str: 'g',
74
- },
75
- {
76
- prob: 0.3046242296695709,
77
- tok_str: 'ch',
78
- },
79
- {
80
- prob: 0.18206188082695007,
81
- tok_str: 'bl',
82
- },
83
- ],
84
- },
85
- {
86
- content: 'igg',
87
- probs: [
88
- {
89
- prob: 0.9886618852615356,
90
- tok_str: 'igg',
91
- },
92
- {
93
- prob: 0.008458126336336136,
94
- tok_str: 'ig',
95
- },
96
- {
97
- prob: 0.002879939740523696,
98
- tok_str: 'reet',
99
- },
100
- ],
101
- },
102
- {
103
- content: 'les',
104
- probs: [
105
- {
106
- prob: 1,
107
- tok_str: 'les',
108
- },
109
- {
110
- prob: 1.8753286923356427e-8,
111
- tok_str: 'ling',
112
- },
113
- {
114
- prob: 3.312444318837038e-9,
115
- tok_str: 'LES',
116
- },
117
- ],
118
- },
119
- {
120
- content: '*',
121
- probs: [
122
- {
123
- prob: 1,
124
- tok_str: '*',
125
- },
126
- {
127
- prob: 4.459857905203535e-8,
128
- tok_str: '*.',
129
- },
130
- {
131
- prob: 3.274198334679568e-8,
132
- tok_str: '**',
133
- },
134
- ],
135
- },
136
- ],
137
- stopped_eos: true,
138
- stopped_limit: false,
139
- stopped_word: false,
140
- stopping_word: '',
141
- timings: {
142
- predicted_ms: 1330.6290000000001,
143
- predicted_n: 5,
144
- predicted_per_second: 16.533534140620713,
145
- predicted_per_token_ms: 60.48313636363637,
146
- prompt_ms: 3805.6730000000002,
147
- prompt_n: 5,
148
- prompt_per_second: 8.408499626741445,
149
- prompt_per_token_ms: 118.92728125000001,
150
- },
151
- tokens_cached: 54,
152
- tokens_evaluated: 15,
153
- tokens_predicted: 6,
154
- truncated: false,
155
- }
156
- const emitEvent = async (data) => {
157
- await new Promise((resolve) => setTimeout(resolve))
158
- DeviceEventEmitter.emit('@RNLlama_onToken', data)
159
- }
160
- await testResult.completion_probabilities.reduce(
161
- (promise, item) =>
162
- promise.then(() =>
163
- emitEvent({
164
- contextId,
165
- jobId,
166
- tokenResult: {
167
- token: item.content,
168
- completion_probabilities: item.probs,
169
- },
170
- }),
171
- ),
172
- Promise.resolve(),
173
- )
174
- return Promise.resolve(testResult)
175
- }),
176
-
177
- stopCompletion: jest.fn(),
178
-
179
- tokenize: jest.fn(async (_, content) => ({ tokens: content.split('') })),
180
- detokenize: jest.fn(async () => ''),
181
- embedding: jest.fn(async () => ({ embedding: demoEmbedding })),
182
-
183
- loadSession: jest.fn(async () => ({
184
- tokens_loaded: 1,
185
- prompt: 'Hello',
186
- })),
187
- saveSession: jest.fn(async () => 1),
188
-
189
- bench: jest.fn(
190
- async () =>
191
- '["test 3B Q4_0",1600655360,2779683840,16.211304,0.021748,38.570646,1.195800]',
192
- ),
193
-
194
- releaseContext: jest.fn(() => Promise.resolve()),
195
- releaseAllContexts: jest.fn(() => Promise.resolve()),
196
-
197
- // For NativeEventEmitter
198
- addListener: jest.fn(),
199
- removeListeners: jest.fn(),
200
- }
201
- }
202
-
203
- module.exports = jest.requireActual('llama.rn')
1
+ const { NativeModules, DeviceEventEmitter } = require('react-native')
2
+
3
+ if (!NativeModules.RNLlama) {
4
+ const demoEmbedding = new Array(768).fill(0.01)
5
+
6
+ NativeModules.RNLlama = {
7
+ setContextLimit: jest.fn(),
8
+
9
+ modelInfo: jest.fn(async () => ({})),
10
+
11
+ initContext: jest.fn(() =>
12
+ Promise.resolve({
13
+ gpu: false,
14
+ reasonNoGPU: 'Test',
15
+ model: {
16
+ nEmbd: 768,
17
+ metadata: {
18
+ 'general.architecture': 'llama',
19
+ 'llama.embedding_length': 768,
20
+ },
21
+ chatTemplates: {
22
+ llamaChat: true,
23
+ minja: {
24
+ default: true,
25
+ defaultCaps: {
26
+ parallelToolCalls: false,
27
+ systemRole: true,
28
+ toolCallId: false,
29
+ toolCalls: false,
30
+ toolResponses: false,
31
+ tools: false,
32
+ },
33
+ toolUse: false,
34
+ },
35
+ },
36
+ },
37
+ }),
38
+ ),
39
+
40
+ getFormattedChat: jest.fn(async (messages, chatTemplate, options) => {
41
+ if (options.jinja) {
42
+ return { prompt: '', chat_format: 0 }
43
+ }
44
+ return ''
45
+ }),
46
+
47
+ completion: jest.fn(async (contextId, jobId) => {
48
+ const testResult = {
49
+ text: '*giggles*',
50
+ completion_probabilities: [
51
+ {
52
+ content: ' *',
53
+ probs: [
54
+ {
55
+ prob: 0.9658700227737427,
56
+ tok_str: ' *',
57
+ },
58
+ {
59
+ prob: 0.021654844284057617,
60
+ tok_str: ' Hi',
61
+ },
62
+ {
63
+ prob: 0.012475099414587021,
64
+ tok_str: ' Hello',
65
+ },
66
+ ],
67
+ },
68
+ {
69
+ content: 'g',
70
+ probs: [
71
+ {
72
+ prob: 0.5133139491081238,
73
+ tok_str: 'g',
74
+ },
75
+ {
76
+ prob: 0.3046242296695709,
77
+ tok_str: 'ch',
78
+ },
79
+ {
80
+ prob: 0.18206188082695007,
81
+ tok_str: 'bl',
82
+ },
83
+ ],
84
+ },
85
+ {
86
+ content: 'igg',
87
+ probs: [
88
+ {
89
+ prob: 0.9886618852615356,
90
+ tok_str: 'igg',
91
+ },
92
+ {
93
+ prob: 0.008458126336336136,
94
+ tok_str: 'ig',
95
+ },
96
+ {
97
+ prob: 0.002879939740523696,
98
+ tok_str: 'reet',
99
+ },
100
+ ],
101
+ },
102
+ {
103
+ content: 'les',
104
+ probs: [
105
+ {
106
+ prob: 1,
107
+ tok_str: 'les',
108
+ },
109
+ {
110
+ prob: 1.8753286923356427e-8,
111
+ tok_str: 'ling',
112
+ },
113
+ {
114
+ prob: 3.312444318837038e-9,
115
+ tok_str: 'LES',
116
+ },
117
+ ],
118
+ },
119
+ {
120
+ content: '*',
121
+ probs: [
122
+ {
123
+ prob: 1,
124
+ tok_str: '*',
125
+ },
126
+ {
127
+ prob: 4.459857905203535e-8,
128
+ tok_str: '*.',
129
+ },
130
+ {
131
+ prob: 3.274198334679568e-8,
132
+ tok_str: '**',
133
+ },
134
+ ],
135
+ },
136
+ ],
137
+ stopped_eos: true,
138
+ stopped_limit: false,
139
+ stopped_word: false,
140
+ stopping_word: '',
141
+ timings: {
142
+ predicted_ms: 1330.6290000000001,
143
+ predicted_n: 5,
144
+ predicted_per_second: 16.533534140620713,
145
+ predicted_per_token_ms: 60.48313636363637,
146
+ prompt_ms: 3805.6730000000002,
147
+ prompt_n: 5,
148
+ prompt_per_second: 8.408499626741445,
149
+ prompt_per_token_ms: 118.92728125000001,
150
+ },
151
+ tokens_cached: 54,
152
+ tokens_evaluated: 15,
153
+ tokens_predicted: 6,
154
+ truncated: false,
155
+ }
156
+ const emitEvent = async (data) => {
157
+ await new Promise((resolve) => setTimeout(resolve))
158
+ DeviceEventEmitter.emit('@RNLlama_onToken', data)
159
+ }
160
+ await testResult.completion_probabilities.reduce(
161
+ (promise, item) =>
162
+ promise.then(() =>
163
+ emitEvent({
164
+ contextId,
165
+ jobId,
166
+ tokenResult: {
167
+ token: item.content,
168
+ completion_probabilities: item.probs,
169
+ },
170
+ }),
171
+ ),
172
+ Promise.resolve(),
173
+ )
174
+ return Promise.resolve(testResult)
175
+ }),
176
+
177
+ stopCompletion: jest.fn(),
178
+
179
+ tokenize: jest.fn(async (_, content) => ({ tokens: content.split('') })),
180
+ detokenize: jest.fn(async () => ''),
181
+ embedding: jest.fn(async () => ({ embedding: demoEmbedding })),
182
+
183
+ loadSession: jest.fn(async () => ({
184
+ tokens_loaded: 1,
185
+ prompt: 'Hello',
186
+ })),
187
+ saveSession: jest.fn(async () => 1),
188
+
189
+ bench: jest.fn(
190
+ async () =>
191
+ '["test 3B Q4_0",1600655360,2779683840,16.211304,0.021748,38.570646,1.195800]',
192
+ ),
193
+
194
+ releaseContext: jest.fn(() => Promise.resolve()),
195
+ releaseAllContexts: jest.fn(() => Promise.resolve()),
196
+
197
+ // For NativeEventEmitter
198
+ addListener: jest.fn(),
199
+ removeListeners: jest.fn(),
200
+ }
201
+ }
202
+
203
+ module.exports = jest.requireActual('llama.rn')
@@ -5,6 +5,5 @@ Object.defineProperty(exports, "__esModule", {
5
5
  });
6
6
  exports.default = void 0;
7
7
  var _reactNative = require("react-native");
8
- var _default = _reactNative.TurboModuleRegistry.get('RNLlama');
9
- exports.default = _default;
8
+ var _default = exports.default = _reactNative.TurboModuleRegistry.get('RNLlama');
10
9
  //# sourceMappingURL=NativeRNLlama.js.map
@@ -1 +1 @@
1
- {"version":3,"names":["_reactNative","require","_default","TurboModuleRegistry","get","exports","default"],"sourceRoot":"..\\..\\src","sources":["NativeRNLlama.ts"],"mappings":";;;;;;AACA,IAAAA,YAAA,GAAAC,OAAA;AAAkD,IAAAC,QAAA,GAsanCC,gCAAmB,CAACC,GAAG,CAAO,SAAS,CAAC;AAAAC,OAAA,CAAAC,OAAA,GAAAJ,QAAA"}
1
+ {"version":3,"names":["_reactNative","require","_default","exports","default","TurboModuleRegistry","get"],"sourceRoot":"../../src","sources":["NativeRNLlama.ts"],"mappings":";;;;;;AACA,IAAAA,YAAA,GAAAC,OAAA;AAAkD,IAAAC,QAAA,GAAAC,OAAA,CAAAC,OAAA,GA6anCC,gCAAmB,CAACC,GAAG,CAAO,SAAS,CAAC","ignoreList":[]}
@@ -1 +1 @@
1
- {"version":3,"names":["formatChat","messages","chat","forEach","currMsg","role","content","Array","isArray","part","text","TypeError","Error","push"],"sourceRoot":"..\\..\\src","sources":["chat.ts"],"mappings":";;;;;;AAWO,SAASA,UAAUA,CACxBC,QAAuC,EACb;EAC1B,MAAMC,IAA8B,GAAG,EAAE;EAEzCD,QAAQ,CAACE,OAAO,CAAEC,OAAO,IAAK;IAC5B,MAAMC,IAAY,GAAGD,OAAO,CAACC,IAAI,IAAI,EAAE;IAEvC,IAAIC,OAAe,GAAG,EAAE;IACxB,IAAI,SAAS,IAAIF,OAAO,EAAE;MACxB,IAAI,OAAOA,OAAO,CAACE,OAAO,KAAK,QAAQ,EAAE;QACvC;QAAC,CAAC;UAAEA;QAAQ,CAAC,GAAGF,OAAO;MACzB,CAAC,MAAM,IAAIG,KAAK,CAACC,OAAO,CAACJ,OAAO,CAACE,OAAO,CAAC,EAAE;QACzCF,OAAO,CAACE,OAAO,CAACH,OAAO,CAAEM,IAAI,IAAK;UAChC,IAAI,MAAM,IAAIA,IAAI,EAAE;YAClBH,OAAO,IAAK,GAAEA,OAAO,GAAG,IAAI,GAAG,EAAG,GAAEG,IAAI,CAACC,IAAK,EAAC;UACjD;QACF,CAAC,CAAC;MACJ,CAAC,MAAM;QACL,MAAM,IAAIC,SAAS,CACjB,kFACF,CAAC;MACH;IACF,CAAC,MAAM;MACL,MAAM,IAAIC,KAAK,CACb,6EACF,CAAC;IACH;IAEAV,IAAI,CAACW,IAAI,CAAC;MAAER,IAAI;MAAEC;IAAQ,CAAC,CAAC;EAC9B,CAAC,CAAC;EACF,OAAOJ,IAAI;AACb"}
1
+ {"version":3,"names":["formatChat","messages","chat","forEach","currMsg","role","content","Array","isArray","part","text","TypeError","Error","push"],"sourceRoot":"../../src","sources":["chat.ts"],"mappings":";;;;;;AAWO,SAASA,UAAUA,CACxBC,QAAuC,EACb;EAC1B,MAAMC,IAA8B,GAAG,EAAE;EAEzCD,QAAQ,CAACE,OAAO,CAAEC,OAAO,IAAK;IAC5B,MAAMC,IAAY,GAAGD,OAAO,CAACC,IAAI,IAAI,EAAE;IAEvC,IAAIC,OAAe,GAAG,EAAE;IACxB,IAAI,SAAS,IAAIF,OAAO,EAAE;MACxB,IAAI,OAAOA,OAAO,CAACE,OAAO,KAAK,QAAQ,EAAE;QACvC;QAAC,CAAC;UAAEA;QAAQ,CAAC,GAAGF,OAAO;MACzB,CAAC,MAAM,IAAIG,KAAK,CAACC,OAAO,CAACJ,OAAO,CAACE,OAAO,CAAC,EAAE;QACzCF,OAAO,CAACE,OAAO,CAACH,OAAO,CAAEM,IAAI,IAAK;UAChC,IAAI,MAAM,IAAIA,IAAI,EAAE;YAClBH,OAAO,IAAI,GAAGA,OAAO,GAAG,IAAI,GAAG,EAAE,GAAGG,IAAI,CAACC,IAAI,EAAE;UACjD;QACF,CAAC,CAAC;MACJ,CAAC,MAAM;QACL,MAAM,IAAIC,SAAS,CACjB,kFACF,CAAC;MACH;IACF,CAAC,MAAM;MACL,MAAM,IAAIC,KAAK,CACb,6EACF,CAAC;IACH;IAEAV,IAAI,CAACW,IAAI,CAAC;MAAER,IAAI;MAAEC;IAAQ,CAAC,CAAC;EAC9B,CAAC,CAAC;EACF,OAAOJ,IAAI;AACb","ignoreList":[]}
@@ -10,8 +10,7 @@ exports.convertJsonSchemaToGrammar = exports.SchemaGrammarConverterBuiltinRule =
10
10
  // NOTE: Deprecated, please use tools or response_format with json_schema instead
11
11
 
12
12
  const SPACE_RULE = '" "?';
13
- function buildRepetition(itemRule, minItems, maxItems) {
14
- let opts = arguments.length > 3 && arguments[3] !== undefined ? arguments[3] : {};
13
+ function buildRepetition(itemRule, minItems, maxItems, opts = {}) {
15
14
  const separatorRule = opts.separatorRule ?? '';
16
15
  const itemRuleIsLiteral = opts.itemRuleIsLiteral ?? false;
17
16
  if (separatorRule === '') {
@@ -31,8 +30,7 @@ function buildRepetition(itemRule, minItems, maxItems) {
31
30
  }, () => itemRule).join(separatorRule !== '' ? ` ${separatorRule} ` : ' ');
32
31
  }
33
32
  }
34
- const optRepetitions = function (upToN) {
35
- let prefixWithSep = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : false;
33
+ const optRepetitions = (upToN, prefixWithSep = false) => {
36
34
  const content = separatorRule !== '' && prefixWithSep ? `${separatorRule} ${itemRule}` : itemRule;
37
35
  if (upToN === 0) {
38
36
  return '';
@@ -229,10 +227,7 @@ class SchemaGrammarConverter {
229
227
  }
230
228
  return this._addRule('dot', rule);
231
229
  };
232
- const toRule = _ref => {
233
- let [s, isLiteral] = _ref;
234
- return isLiteral ? `"${s}"` : s;
235
- };
230
+ const toRule = ([s, isLiteral]) => isLiteral ? `"${s}"` : s;
236
231
  const transform = () => {
237
232
  const start = i;
238
233
  // For each component of this sequence, store its string representation and whether it's a literal.
@@ -482,19 +477,10 @@ class SchemaGrammarConverter {
482
477
  _buildObjectRule(properties, required, name, additionalProperties) {
483
478
  const propOrder = this._propOrder;
484
479
  // sort by position in prop_order (if specified) then by original order
485
- const sortedProps = properties.map(_ref2 => {
486
- let [k] = _ref2;
487
- return k;
488
- }).sort((a, b) => {
480
+ const sortedProps = properties.map(([k]) => k).sort((a, b) => {
489
481
  const orderA = propOrder[a] || Infinity;
490
482
  const orderB = propOrder[b] || Infinity;
491
- return orderA - orderB || properties.findIndex(_ref3 => {
492
- let [k] = _ref3;
493
- return k === a;
494
- }) - properties.findIndex(_ref4 => {
495
- let [k] = _ref4;
496
- return k === b;
497
- });
483
+ return orderA - orderB || properties.findIndex(([k]) => k === a) - properties.findIndex(([k]) => k === b);
498
484
  });
499
485
  const propKvRuleNames = {};
500
486
  for (const [propName, propSchema] of properties) {
@@ -543,24 +529,19 @@ class SchemaGrammarConverter {
543
529
  }
544
530
  formatGrammar() {
545
531
  let grammar = '';
546
- for (const [name, rule] of Object.entries(this._rules).sort((_ref5, _ref6) => {
547
- let [a] = _ref5;
548
- let [b] = _ref6;
549
- return a.localeCompare(b);
550
- })) {
532
+ for (const [name, rule] of Object.entries(this._rules).sort(([a], [b]) => a.localeCompare(b))) {
551
533
  grammar += `${name} ::= ${rule}\n`;
552
534
  }
553
535
  return grammar;
554
536
  }
555
537
  }
556
538
  exports.SchemaGrammarConverter = SchemaGrammarConverter;
557
- const convertJsonSchemaToGrammar = _ref7 => {
558
- let {
559
- schema,
560
- propOrder,
561
- dotall,
562
- allowFetch
563
- } = _ref7;
539
+ const convertJsonSchemaToGrammar = ({
540
+ schema,
541
+ propOrder,
542
+ dotall,
543
+ allowFetch
544
+ }) => {
564
545
  const converter = new SchemaGrammarConverter({
565
546
  prop_order: propOrder,
566
547
  dotall,
@@ -1 +1 @@
1
- {"version":3,"names":["SPACE_RULE","buildRepetition","itemRule","minItems","maxItems","opts","arguments","length","undefined","separatorRule","itemRuleIsLiteral","result","slice","repeat","Array","from","join","optRepetitions","upToN","prefixWithSep","content","trim","itemOperator","SchemaGrammarConverterBuiltinRule","constructor","deps","exports","BuiltinRule","UP_TO_15_DIGITS","PRIMITIVE_RULES","boolean","number","integer","value","object","array","uuid","map","n","_","char","string","null","STRING_FORMAT_RULES","date","time","RESERVED_NAMES","root","INVALID_RULE_CHARS_RE","GRAMMAR_LITERAL_ESCAPE_RE","GRAMMAR_LITERAL_ESCAPES","NON_LITERAL_SET","Set","ESCAPED_IN_REGEXPS_BUT_NOT_IN_LITERALS","formatLiteral","literal","escaped","replace","m","generateConstantRule","JSON","stringify","groupBy","iterable","keyFn","lastKey","group","element","key","push","SchemaGrammarConverter","options","_propOrder","prop_order","_allowFetch","allow_fetch","_dotall","dotall","_rules","space","_refs","_refsBeingResolved","_addRule","name","rule","escName","i","resolveRefs","schema","url","visit","isArray","Promise","all","ref","$ref","target","startsWith","Error","fragSplit","split","baseUrl","fetch","then","res","json","selectors","sel","Object","values","_generateUnionRule","altSchemas","altSchema","_visitPattern","pattern","endsWith","subRuleIds","getDot","toRule","_ref","s","isLiteral","transform","start","seq","joinSeq","ret","g","x","c","squareBrackets","curlyBrackets","nums","minTimes","maxTimes","parseInt","Infinity","sub","subIsLiteral","id","keys","next","has","_resolveRef","refName","pop","add","resolved","delete","schemaType","type","schemaFormat","format","isRoot","ruleName","oneOf","anyOf","t","const","enum","v","additionalProperties","required","properties","entries","_buildObjectRule","addComponent","compSchema","isRequired","propName","propSchema","allOf","tt","items","prefixItems","rules","item","itemRuleName","test","_addPrimitive","primName","charRuleName","minLen","minLength","maxLen","maxLength","dep","depRule","propOrder","sortedProps","_ref2","k","sort","a","b","orderA","orderB","findIndex","_ref3","_ref4","propKvRuleNames","propRuleName","requiredProps","filter","optionalProps","subName","valueRule","getRecursiveRefs","ks","firstIsOptional","rest","kvRuleName","formatGrammar","grammar","_ref5","_ref6","localeCompare","convertJsonSchemaToGrammar","_ref7","allowFetch","converter"],"sourceRoot":"..\\..\\src","sources":["grammar.ts"],"mappings":";;;;;;AAAA;AACA;;AAEA;;AAEA,MAAMA,UAAU,GAAG,MAAM;AAEzB,SAASC,eAAeA,CACtBC,QAAgB,EAChBC,QAAgB,EAChBC,QAA4B,EAK5B;EAAA,IAJAC,IAGC,GAAAC,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,CAAC,CAAC;EAEN,MAAMG,aAAa,GAAGJ,IAAI,CAACI,aAAa,IAAI,EAAE;EAC9C,MAAMC,iBAAiB,GAAGL,IAAI,CAACK,iBAAiB,IAAI,KAAK;EAEzD,IAAID,aAAa,KAAK,EAAE,EAAE;IACxB,IAAIN,QAAQ,KAAK,CAAC,IAAIC,QAAQ,KAAK,CAAC,EAAE;MACpC,OAAQ,GAAEF,QAAS,GAAE;IACvB,CAAC,MAAM,IAAIC,QAAQ,KAAK,CAAC,IAAIC,QAAQ,KAAKI,SAAS,EAAE;MACnD,OAAQ,GAAEN,QAAS,GAAE;IACvB;EACF;EAEA,IAAIS,MAAM,GAAG,EAAE;EACf,IAAIR,QAAQ,GAAG,CAAC,EAAE;IAChB,IAAIO,iBAAiB,IAAID,aAAa,KAAK,EAAE,EAAE;MAC7CE,MAAM,GAAI,IAAGT,QAAQ,CAACU,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAACC,MAAM,CAACV,QAAQ,CAAE,GAAE;IACxD,CAAC,MAAM;MACLQ,MAAM,GAAGG,KAAK,CAACC,IAAI,CAAC;QAAER,MAAM,EAAEJ;MAAS,CAAC,EAAE,MAAMD,QAAQ,CAAC,CAACc,IAAI,CAC5DP,aAAa,KAAK,EAAE,GAAI,IAAGA,aAAc,GAAE,GAAG,GAChD,CAAC;IACH;EACF;EAEA,MAAMQ,cAAc,GAAG,SAAAA,CAACC,KAAa,EAAoC;IAAA,IAAlCC,aAAa,GAAAb,SAAA,CAAAC,MAAA,QAAAD,SAAA,QAAAE,SAAA,GAAAF,SAAA,MAAG,KAAK;IAC1D,MAAMc,OAAO,GACXX,aAAa,KAAK,EAAE,IAAIU,aAAa,GAChC,GAAEV,aAAc,IAAGP,QAAS,EAAC,GAC9BA,QAAQ;IACd,IAAIgB,KAAK,KAAK,CAAC,EAAE;MACf,OAAO,EAAE;IACX,CAAC,MAAM,IAAIA,KAAK,KAAK,CAAC,EAAE;MACtB,OAAQ,IAAGE,OAAQ,IAAG;IACxB,CAAC,MAAM,IAAIX,aAAa,KAAK,EAAE,IAAI,CAACU,aAAa,EAAE;MACjD,OAAQ,IAAGC,OAAQ,IAAGH,cAAc,CAACC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAE,IAAG;IAC3D,CAAC,MAAM;MACL,OACEJ,KAAK,CAACC,IAAI,CAAC;QAAER,MAAM,EAAEW;MAAM,CAAC,EAAE,MAAO,IAAGE,OAAQ,EAAC,CAAC,CAC/CJ,IAAI,CAAC,GAAG,CAAC,CACTK,IAAI,CAAC,CAAC,GAAGP,KAAK,CAACC,IAAI,CAAC;QAAER,MAAM,EAAEW;MAAM,CAAC,EAAE,MAAM,IAAI,CAAC,CAACF,IAAI,CAAC,EAAE,CAAC;IAElE;EACF,CAAC;EAED,IAAIb,QAAQ,GAAG,CAAC,IAAIC,QAAQ,KAAKD,QAAQ,EAAE;IACzCQ,MAAM,IAAI,GAAG;EACf;EAEA,IAAIP,QAAQ,KAAKI,SAAS,EAAE;IAC1BG,MAAM,IAAIM,cAAc,CAACb,QAAQ,GAAGD,QAAQ,EAAEA,QAAQ,GAAG,CAAC,CAAC;EAC7D,CAAC,MAAM;IACL,MAAMmB,YAAY,GAAI,IACpBb,aAAa,KAAK,EAAE,GAAI,GAAEA,aAAc,GAAE,GAAG,EAC9C,GAAEP,QAAS,GAAE;IAEd,IAAIC,QAAQ,KAAK,CAAC,IAAIM,aAAa,KAAK,EAAE,EAAE;MAC1CE,MAAM,GAAI,IAAGT,QAAS,IAAGoB,YAAa,KAAI;IAC5C,CAAC,MAAM;MACLX,MAAM,IAAK,GAAEW,YAAa,GAAE;IAC9B;EACF;EAEA,OAAOX,MAAM;AACf;AAEO,MAAMY,iCAAiC,CAAC;EAK7CC,WAAWA,CAACJ,OAAe,EAAEK,IAAc,EAAE;IAC3C,IAAI,CAACL,OAAO,GAAGA,OAAO;IACtB,IAAI,CAACK,IAAI,GAAGA,IAAI,IAAI,EAAE;EACxB;AACF;AAACC,OAAA,CAAAH,iCAAA,GAAAA,iCAAA;AAED,MAAMI,WAAW,GAAGJ,iCAAiC;AAErD,MAAMK,eAAe,GAAG3B,eAAe,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;AAEvD,MAAM4B,eAAqE,GAAG;EAC5EC,OAAO,EAAE,IAAIH,WAAW,CAAC,0BAA0B,EAAE,EAAE,CAAC;EACxD,cAAc,EAAE,IAAIA,WAAW,CAAE,SAAQC,eAAgB,EAAC,EAAE,EAAE,CAAC;EAC/D,eAAe,EAAE,IAAID,WAAW,CAAE,iBAAgBC,eAAgB,EAAC,EAAE,EAAE,CAAC;EACxEG,MAAM,EAAE,IAAIJ,WAAW,CACrB,4EAA4E,EAC5E,CAAC,eAAe,EAAE,cAAc,CAClC,CAAC;EACDK,OAAO,EAAE,IAAIL,WAAW,CAAC,4BAA4B,EAAE,CAAC,eAAe,CAAC,CAAC;EACzEM,KAAK,EAAE,IAAIN,WAAW,CAAC,mDAAmD,EAAE,CAC1E,QAAQ,EACR,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,SAAS,EACT,MAAM,CACP,CAAC;EACFO,MAAM,EAAE,IAAIP,WAAW,CACrB,qFAAqF,EACrF,CAAC,QAAQ,EAAE,OAAO,CACpB,CAAC;EACDQ,KAAK,EAAE,IAAIR,WAAW,CAAC,mDAAmD,EAAE,CAC1E,OAAO,CACR,CAAC;EACFS,IAAI,EAAE,IAAIT,WAAW,CAClB,SAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CACtBU,GAAG,CAAEC,CAAC,IAAK,CAAC,GAAG,IAAIxB,KAAK,CAACwB,CAAC,CAAC,CAAC,CAACD,GAAG,CAAEE,CAAC,IAAK,aAAa,CAAC,CAACvB,IAAI,CAAC,EAAE,CAAC,CAAC,CAChEA,IAAI,CAAC,OAAO,CAAE,cAAa,EAC9B,EACF,CAAC;EACDwB,IAAI,EAAE,IAAIb,WAAW,CAClB,yFAAwF,EACzF,EACF,CAAC;EACDc,MAAM,EAAE,IAAId,WAAW,CAAE,yBAAwB,EAAE,CAAC,MAAM,CAAC,CAAC;EAC5De,IAAI,EAAE,IAAIf,WAAW,CAAC,cAAc,EAAE,EAAE;AAC1C,CAAC;;AAED;AACA,MAAMgB,mBAAyE,GAAG;EAChFC,IAAI,EAAE,IAAIjB,WAAW,CACnB,mGAAmG,EACnG,EACF,CAAC;EACDkB,IAAI,EAAE,IAAIlB,WAAW,CACnB,wJAAwJ,EACxJ,EACF,CAAC;EACD,WAAW,EAAE,IAAIA,WAAW,CAAC,eAAe,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;EAC/D,aAAa,EAAE,IAAIA,WAAW,CAAC,wBAAwB,EAAE,CAAC,MAAM,CAAC,CAAC;EAClE,aAAa,EAAE,IAAIA,WAAW,CAAC,wBAAwB,EAAE,CAAC,MAAM,CAAC,CAAC;EAClE,kBAAkB,EAAE,IAAIA,WAAW,CAAC,6BAA6B,EAAE,CACjE,WAAW,CACZ;AACH,CAAC;AAED,MAAMmB,cAAc,GAAG;EACrBC,IAAI,EAAE,IAAI;EACV,GAAGlB,eAAe;EAClB,GAAGc;AACL,CAAC;AAED,MAAMK,qBAAqB,GAAG,gBAAgB;AAC9C,MAAMC,yBAAyB,GAAG,UAAU;AAC5C,MAAMC,uBAA4B,GAAG;EACnC,IAAI,EAAE,KAAK;EACX,IAAI,EAAE,KAAK;EACX,GAAG,EAAE,KAAK;EACV,GAAG,EAAE,KAAK;EACV,GAAG,EAAE;AACP,CAAC;AAED,MAAMC,eAAe,GAAG,IAAIC,GAAG,CAAC,aAAa,CAAC;AAC9C,MAAMC,sCAAsC,GAAG,IAAID,GAAG,CAAC,YAAY,CAAC;AAEpE,MAAME,aAAa,GAAIC,OAAe,IAAa;EACjD,MAAMC,OAAO,GAAGD,OAAO,CAACE,OAAO,CAC7BR,yBAAyB,EACxBS,CAAC,IAAKR,uBAAuB,CAACQ,CAAC,CAAC,IAAI,EACvC,CAAC;EACD,OAAQ,IAAGF,OAAQ,GAAE;AACvB,CAAC;AAED,MAAMG,oBAAoB,GAAI1B,KAAU,IACtCqB,aAAa,CAACM,IAAI,CAACC,SAAS,CAAC5B,KAAK,CAAC,CAAC;AAMtC;AACA,UAAU6B,OAAOA,CAACC,QAAuB,EAAEC,KAAsB,EAAE;EACjE,IAAIC,OAAO,GAAG,IAAI;EAClB,IAAIC,KAAK,GAAG,EAAE;EACd,KAAK,MAAMC,OAAO,IAAIJ,QAAQ,EAAE;IAC9B,MAAMK,GAAG,GAAGJ,KAAK,CAACG,OAAO,CAAC;IAC1B,IAAIF,OAAO,KAAK,IAAI,IAAIG,GAAG,KAAKH,OAAO,EAAE;MACvC,MAAM,CAACA,OAAO,EAAEC,KAAK,CAAC;MACtBA,KAAK,GAAG,EAAE;IACZ;IACAA,KAAK,CAACG,IAAI,CAACF,OAAO,CAAC;IACnBF,OAAO,GAAGG,GAAG;EACf;EACA,IAAIF,KAAK,CAAC3D,MAAM,GAAG,CAAC,EAAE;IACpB,MAAM,CAAC0D,OAAO,EAAEC,KAAK,CAAC;EACxB;AACF;AAEO,MAAMI,sBAAsB,CAAC;EAalC9C,WAAWA,CAAC+C,OAIX,EAAE;IACD,IAAI,CAACC,UAAU,GAAGD,OAAO,CAACE,UAAU,IAAI,CAAC,CAAC;IAC1C,IAAI,CAACC,WAAW,GAAGH,OAAO,CAACI,WAAW,IAAI,KAAK;IAC/C,IAAI,CAACC,OAAO,GAAGL,OAAO,CAACM,MAAM,IAAI,KAAK;IACtC,IAAI,CAACC,MAAM,GAAG;MAAEC,KAAK,EAAE/E;IAAW,CAAC;IACnC,IAAI,CAACgF,KAAK,GAAG,CAAC,CAAC;IACf,IAAI,CAACC,kBAAkB,GAAG,IAAI7B,GAAG,CAAC,CAAC;EACrC;EAEA8B,QAAQA,CAACC,IAAY,EAAEC,IAAY,EAAU;IAC3C,MAAMC,OAAO,GAAGF,IAAI,CAAC1B,OAAO,CAACT,qBAAqB,EAAE,GAAG,CAAC;IACxD,IAAIoB,GAAG,GAAGiB,OAAO;IAEjB,IAAIA,OAAO,IAAI,IAAI,CAACP,MAAM,EAAE;MAC1B,IAAI,IAAI,CAACA,MAAM,CAACO,OAAO,CAAC,KAAKD,IAAI,EAAE;QACjC,OAAOhB,GAAG;MACZ;MAEA,IAAIkB,CAAC,GAAG,CAAC;MACT,OACG,GAAED,OAAQ,GAAEC,CAAE,EAAC,IAAI,IAAI,CAACR,MAAM,IAC/B,IAAI,CAACA,MAAM,CAAE,GAAEO,OAAQ,GAAEC,CAAE,EAAC,CAAC,KAAKF,IAAI,EACtC;QACAE,CAAC,IAAI,CAAC;MACR;MACAlB,GAAG,GAAI,GAAEiB,OAAQ,GAAEC,CAAE,EAAC;IACxB;IAEA,IAAI,CAACR,MAAM,CAACV,GAAG,CAAC,GAAGgB,IAAI;IACvB,OAAOhB,GAAG;EACZ;EAEA,MAAMmB,WAAWA,CAACC,MAAW,EAAEC,GAAW,EAAgB;IACxD,MAAMC,KAAU,GAAG,MAAOpD,CAAM,IAAK;MACnC,IAAIxB,KAAK,CAAC6E,OAAO,CAACrD,CAAC,CAAC,EAAE;QACpB,OAAOsD,OAAO,CAACC,GAAG,CAACvD,CAAC,CAACD,GAAG,CAACqD,KAAK,CAAC,CAAC;MAClC,CAAC,MAAM,IAAI,OAAOpD,CAAC,KAAK,QAAQ,IAAIA,CAAC,KAAK,IAAI,EAAE;QAC9C,IAAIwD,GAAG,GAAGxD,CAAC,CAACyD,IAAI;QAChB,IAAIC,MAAM;QACV,IAAIF,GAAG,KAAKtF,SAAS,IAAI,CAAC,IAAI,CAACwE,KAAK,CAACc,GAAG,CAAC,EAAE;UACzC,IAAIA,GAAG,CAACG,UAAU,CAAC,UAAU,CAAC,EAAE;YAC9B,IAAI,CAAC,IAAI,CAACvB,WAAW,EAAE;cACrB,MAAM,IAAIwB,KAAK,CACb,sEACF,CAAC;YACH;YAEA,MAAMC,SAAS,GAAGL,GAAG,CAACM,KAAK,CAAC,GAAG,CAAC;YAChC,MAAMC,OAAO,GAAGF,SAAS,CAAC,CAAC,CAAC;YAE5BH,MAAM,GAAG,IAAI,CAAChB,KAAK,CAACqB,OAAO,CAAC;YAC5B,IAAI,CAACL,MAAM,EAAE;cACXA,MAAM,GAAG,MAAM,IAAI,CAACT,WAAW,CAC7B,MAAMe,KAAK,CAACR,GAAG,CAAC,CAACS,IAAI,CAAEC,GAAG,IAAKA,GAAG,CAACC,IAAI,CAAC,CAAC,CAAC,EAC1CJ,OACF,CAAC;cACD,IAAI,CAACrB,KAAK,CAACqB,OAAO,CAAC,GAAGL,MAAM;YAC9B;YAEA,IACEG,SAAS,CAAC5F,MAAM,KAAK,CAAC,IACtB4F,SAAS,CAACA,SAAS,CAAC5F,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,EACtC;cACA,OAAOyF,MAAM;YACf;UACF,CAAC,MAAM,IAAIF,GAAG,CAACG,UAAU,CAAC,IAAI,CAAC,EAAE;YAC/BD,MAAM,GAAGR,MAAM;YACfM,GAAG,GAAI,GAAEL,GAAI,GAAEK,GAAI,EAAC;YACpBxD,CAAC,CAACyD,IAAI,GAAGD,GAAG;UACd,CAAC,MAAM;YACL,MAAM,IAAII,KAAK,CAAE,mBAAkBJ,GAAI,EAAC,CAAC;UAC3C;UAEA,MAAMY,SAAS,GAAGZ,GAAG,CAACM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAACA,KAAK,CAAC,GAAG,CAAC,CAACxF,KAAK,CAAC,CAAC,CAAC;UACvD,KAAK,MAAM+F,GAAG,IAAID,SAAS,EAAE;YAC3B,IAAI,CAACV,MAAM,IAAI,EAAEW,GAAG,IAAIX,MAAM,CAAC,EAAE;cAC/B,MAAM,IAAIE,KAAK,CACZ,uBAAsBJ,GAAI,KAAIa,GAAI,WAAU/C,IAAI,CAACC,SAAS,CACzDmC,MACF,CAAE,EACJ,CAAC;YACH;YACAA,MAAM,GAAGA,MAAM,CAACW,GAAG,CAAC;UACtB;UAEA,IAAI,CAAC3B,KAAK,CAACc,GAAG,CAAC,GAAGE,MAAM;QAC1B,CAAC,MAAM;UACL,MAAMJ,OAAO,CAACC,GAAG,CAACe,MAAM,CAACC,MAAM,CAACvE,CAAC,CAAC,CAACD,GAAG,CAACqD,KAAK,CAAC,CAAC;QAChD;MACF;MAEA,OAAOpD,CAAC;IACV,CAAC;IAED,OAAOoD,KAAK,CAACF,MAAM,CAAC;EACtB;EAEAsB,kBAAkBA,CAAC3B,IAAY,EAAE4B,UAAiB,EAAU;IAC1D,OAAOA,UAAU,CACd1E,GAAG,CAAC,CAAC2E,SAAS,EAAE1B,CAAC,KAChB,IAAI,CAACI,KAAK,CACRsB,SAAS,EACR,GAAE7B,IAAI,IAAI,EAAG,GAAEA,IAAI,GAAG,GAAG,GAAG,cAAe,GAAEG,CAAE,EAClD,CACF,CAAC,CACAtE,IAAI,CAAC,KAAK,CAAC;EAChB;EAEAiG,aAAaA,CAACC,OAAe,EAAE/B,IAAY,EAAU;IACnD,IAAI,CAAC+B,OAAO,CAACjB,UAAU,CAAC,GAAG,CAAC,IAAI,CAACiB,OAAO,CAACC,QAAQ,CAAC,GAAG,CAAC,EAAE;MACtD,MAAM,IAAIjB,KAAK,CAAC,8CAA8C,CAAC;IACjE;IACAgB,OAAO,GAAGA,OAAO,CAACtG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9B,MAAMwG,UAAqC,GAAG,CAAC,CAAC;IAEhD,IAAI9B,CAAC,GAAG,CAAC;IACT,MAAM;MAAE/E;IAAO,CAAC,GAAG2G,OAAO;IAE1B,MAAMG,MAAM,GAAGA,CAAA,KAAM;MACnB,IAAIjC,IAAI;MACR,IAAI,IAAI,CAACR,OAAO,EAAE;QAChBQ,IAAI,GAAG,2BAA2B;MACpC,CAAC,MAAM;QACL;QACAA,IAAI,GAAG,eAAe;MACxB;MACA,OAAO,IAAI,CAACF,QAAQ,CAAC,KAAK,EAAEE,IAAI,CAAC;IACnC,CAAC;IAED,MAAMkC,MAAM,GAAGC,IAAA;MAAA,IAAC,CAACC,CAAC,EAAEC,SAAS,CAAoB,GAAAF,IAAA;MAAA,OAC/CE,SAAS,GAAI,IAAGD,CAAE,GAAE,GAAGA,CAAC;IAAA;IAE1B,MAAME,SAAS,GAAGA,CAAA,KAAM;MACtB,MAAMC,KAAK,GAAGrC,CAAC;MACf;MACA;MACA;MACA;MACA,MAAMsC,GAA6B,GAAG,EAAE;MAExC,MAAMC,OAAO,GAAGA,CAAA,KAAM;QACpB,MAAMC,GAAG,GAAG,EAAE;QACd,KAAK,MAAM,CAACL,SAAS,EAAEM,CAAC,CAAC,IAAIjE,OAAO,CAAC8D,GAAG,EAAGI,CAAC,IAAKA,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;UACtD,IAAIP,SAAS,EAAE;YACbK,GAAG,CAACzD,IAAI,CAAC,CAAC,CAAC,GAAG0D,CAAC,CAAC,CAAC1F,GAAG,CAAE2F,CAAC,IAAKA,CAAC,CAAC,CAAC,CAAC,CAAC,CAAChH,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;UACpD,CAAC,MAAM;YACL8G,GAAG,CAACzD,IAAI,CAAC,GAAG0D,CAAC,CAAC;UAChB;QACF;QACA,IAAID,GAAG,CAACvH,MAAM,KAAK,CAAC,EAAE;UACpB,OAAOuH,GAAG,CAAC,CAAC,CAAC;QACf;QACA,OAAO,CAACA,GAAG,CAACzF,GAAG,CAAE2F,CAAC,IAAKV,MAAM,CAACU,CAAC,CAAC,CAAC,CAAChH,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC;MACrD,CAAC;MAED,OAAOsE,CAAC,GAAG/E,MAAM,EAAE;QACjB,MAAM0H,CAAC,GAAGf,OAAO,CAAC5B,CAAC,CAAC;QACpB,IAAI2C,CAAC,KAAK,GAAG,EAAE;UACbL,GAAG,CAACvD,IAAI,CAAC,CAACgD,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;UAC3B/B,CAAC,IAAI,CAAC;QACR,CAAC,MAAM,IAAI2C,CAAC,KAAK,GAAG,EAAE;UACpB3C,CAAC,IAAI,CAAC;UACN,IAAIA,CAAC,GAAG/E,MAAM,EAAE;YACd,IAAI2G,OAAO,CAAC5B,CAAC,CAAC,KAAK,GAAG,EAAE;cACtB,MAAM,IAAIY,KAAK,CACZ,+BAA8BgB,OAAO,CAAC5B,CAAC,CAAE,cAAaA,CAAE,QAAO4B,OAAQ,GAC1E,CAAC;YACH;UACF;UACAU,GAAG,CAACvD,IAAI,CAAC,CAAE,IAAGiD,MAAM,CAACI,SAAS,CAAC,CAAC,CAAE,GAAE,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC,MAAM,IAAIO,CAAC,KAAK,GAAG,EAAE;UACpB3C,CAAC,IAAI,CAAC;UACN,IAAIqC,KAAK,IAAI,CAAC,IAAIT,OAAO,CAACS,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE;YAC5C,MAAM,IAAIzB,KAAK,CACZ,mCAAkCyB,KAAM,SAAQrC,CAAE,eAAc4B,OAAQ,EAC3E,CAAC;UACH;UACA,OAAOW,OAAO,CAAC,CAAC;QAClB,CAAC,MAAM,IAAII,CAAC,KAAK,GAAG,EAAE;UACpB,IAAIC,cAAc,GAAGD,CAAC;UACtB3C,CAAC,IAAI,CAAC;UACN,OAAOA,CAAC,GAAG/E,MAAM,IAAI2G,OAAO,CAAC5B,CAAC,CAAC,KAAK,GAAG,EAAE;YACvC,IAAI4B,OAAO,CAAC5B,CAAC,CAAC,KAAK,IAAI,EAAE;cACvB4C,cAAc,IAAIhB,OAAO,CAACtG,KAAK,CAAC0E,CAAC,EAAEA,CAAC,GAAG,CAAC,CAAC;cACzCA,CAAC,IAAI,CAAC;YACR,CAAC,MAAM;cACL4C,cAAc,IAAIhB,OAAO,CAAC5B,CAAC,CAAC;cAC5BA,CAAC,IAAI,CAAC;YACR;UACF;UACA,IAAIA,CAAC,IAAI/E,MAAM,EAAE;YACf,MAAM,IAAI2F,KAAK,CACZ,uCAAsCyB,KAAM,SAAQrC,CAAE,eAAc4B,OAAQ,EAC/E,CAAC;UACH;UACAgB,cAAc,IAAI,GAAG;UACrB5C,CAAC,IAAI,CAAC;UACNsC,GAAG,CAACvD,IAAI,CAAC,CAAC6D,cAAc,EAAE,KAAK,CAAC,CAAC;QACnC,CAAC,MAAM,IAAID,CAAC,KAAK,GAAG,EAAE;UACpBL,GAAG,CAACvD,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;UACtBiB,CAAC,IAAI,CAAC;QACR,CAAC,MAAM,IAAI2C,CAAC,KAAK,GAAG,IAAIA,CAAC,KAAK,GAAG,IAAIA,CAAC,KAAK,GAAG,EAAE;UAC9CL,GAAG,CAACA,GAAG,CAACrH,MAAM,GAAG,CAAC,CAAC,GAAG,CACpB+G,MAAM,CAACM,GAAG,CAACA,GAAG,CAACrH,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,GAAG0H,CAAC,EAC9C,KAAK,CACN;UACD3C,CAAC,IAAI,CAAC;QACR,CAAC,MAAM,IAAI2C,CAAC,KAAK,GAAG,EAAE;UACpB,IAAIE,aAAa,GAAGF,CAAC;UACrB3C,CAAC,IAAI,CAAC;UACN,OAAOA,CAAC,GAAG/E,MAAM,IAAI2G,OAAO,CAAC5B,CAAC,CAAC,KAAK,GAAG,EAAE;YACvC6C,aAAa,IAAIjB,OAAO,CAAC5B,CAAC,CAAC;YAC3BA,CAAC,IAAI,CAAC;UACR;UACA,IAAIA,CAAC,IAAI/E,MAAM,EAAE;YACf,MAAM,IAAI2F,KAAK,CACZ,sCAAqCyB,KAAM,SAAQrC,CAAE,eAAc4B,OAAQ,EAC9E,CAAC;UACH;UACAiB,aAAa,IAAI,GAAG;UACpB7C,CAAC,IAAI,CAAC;UACN,MAAM8C,IAAI,GAAGD,aAAa,CACvBvH,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CACZwF,KAAK,CAAC,GAAG,CAAC,CACV/D,GAAG,CAAEmF,CAAC,IAAKA,CAAC,CAACnG,IAAI,CAAC,CAAC,CAAC;UACvB,IAAIgH,QAAgB;UACpB,IAAIC,QAA4B;UAChC,IAAIF,IAAI,CAAC7H,MAAM,KAAK,CAAC,EAAE;YACrB8H,QAAQ,GAAGE,QAAQ,CAACH,IAAI,CAAC,CAAC,CAAC,EAAY,EAAE,CAAC;YAC1CE,QAAQ,GAAGD,QAAQ;UACrB,CAAC,MAAM;YACL,IAAID,IAAI,CAAC7H,MAAM,KAAK,CAAC,EAAE;cACrB,MAAM,IAAI2F,KAAK,CAAE,sBAAqBiC,aAAc,EAAC,CAAC;YACxD;YACAE,QAAQ,GAAGD,IAAI,CAAC,CAAC,CAAC,GAAGG,QAAQ,CAACH,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC;YAC9CE,QAAQ,GAAGF,IAAI,CAAC,CAAC,CAAC,GAAGG,QAAQ,CAACH,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAGI,QAAQ;UACvD;UAEA,IAAI,CAACC,GAAG,CAAC,GAAGb,GAAG,CAACA,GAAG,CAACrH,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC;UAC9C,MAAM,GAAGmI,YAAY,CAAC,GAAGd,GAAG,CAACA,GAAG,CAACrH,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC;UAE3D,IAAI,CAACmI,YAAY,EAAE;YACjB,IAAIC,EAAE,GAAGvB,UAAU,CAACqB,GAAG,CAAC;YACxB,IAAIE,EAAE,KAAKnI,SAAS,EAAE;cACpBmI,EAAE,GAAG,IAAI,CAACzD,QAAQ,CACf,GAAEC,IAAK,IAAGyB,MAAM,CAACgC,IAAI,CAACxB,UAAU,CAAC,CAAC7G,MAAM,GAAG,CAAE,EAAC,EAC/CkI,GACF,CAAC;cACDrB,UAAU,CAACqB,GAAG,CAAC,GAAGE,EAAE;YACtB;YACAF,GAAG,GAAGE,EAAE;UACV;UAEAf,GAAG,CAACA,GAAG,CAACrH,MAAM,GAAG,CAAC,CAAC,GAAG,CACpBN,eAAe,CACbyI,YAAY,GAAI,IAAGD,GAAI,GAAE,GAAGA,GAAG,EAC/BJ,QAAQ,EACRC,QAAQ,EACR;YAAE5H,iBAAiB,EAAEgI;UAAa,CACpC,CAAC,EACD,KAAK,CACN;QACH,CAAC,MAAM;UACL,IAAInF,OAAO,GAAG,EAAE;UAChB,OAAO+B,CAAC,GAAG/E,MAAM,EAAE;YACjB,IAAI2G,OAAO,CAAC5B,CAAC,CAAC,KAAK,IAAI,IAAIA,CAAC,GAAG/E,MAAM,GAAG,CAAC,EAAE;cACzC,MAAMsI,IAAI,GAAG3B,OAAO,CAAC5B,CAAC,GAAG,CAAC,CAAC;cAC3B,IAAIjC,sCAAsC,CAACyF,GAAG,CAACD,IAAI,IAAI,EAAE,CAAC,EAAE;gBAC1DvD,CAAC,IAAI,CAAC;gBACN/B,OAAO,IAAI2D,OAAO,CAAC5B,CAAC,CAAC;gBACrBA,CAAC,IAAI,CAAC;cACR,CAAC,MAAM;gBACL/B,OAAO,IAAI2D,OAAO,CAACtG,KAAK,CAAC0E,CAAC,EAAEA,CAAC,GAAG,CAAC,CAAC;gBAClCA,CAAC,IAAI,CAAC;cACR;YACF,CAAC,MAAM,IAAI4B,OAAO,CAAC5B,CAAC,CAAC,KAAK,GAAG,EAAE;cAC7B/B,OAAO,IAAI,KAAK;cAChB+B,CAAC,IAAI,CAAC;YACR,CAAC,MAAM,IACL,CAACnC,eAAe,CAAC2F,GAAG,CAAC5B,OAAO,CAAC5B,CAAC,CAAC,IAAI,EAAE,CAAC,KACrCA,CAAC,KAAK/E,MAAM,GAAG,CAAC,IACfgD,OAAO,KAAK,EAAE,IACd2D,OAAO,CAAC5B,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IACtB,CAACnC,eAAe,CAAC2F,GAAG,CAAC5B,OAAO,CAAC5B,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAC7C;cACA/B,OAAO,IAAI2D,OAAO,CAAC5B,CAAC,CAAC;cACrBA,CAAC,IAAI,CAAC;YACR,CAAC,MAAM;cACL;YACF;UACF;UACA,IAAI/B,OAAO,KAAK,EAAE,EAAE;YAClBqE,GAAG,CAACvD,IAAI,CAAC,CAACd,OAAO,EAAE,IAAI,CAAC,CAAC;UAC3B;QACF;MACF;MAEA,OAAOsE,OAAO,CAAC,CAAC;IAClB,CAAC;IAED,OAAO,IAAI,CAAC3C,QAAQ,CAACC,IAAI,EAAG,SAAQmC,MAAM,CAACI,SAAS,CAAC,CAAC,CAAE,cAAa,CAAC;EACxE;EAEAqB,WAAWA,CAACjD,GAAW,EAAU;IAC/B,IAAIkD,OAAO,GAAGlD,GAAG,CAACM,KAAK,CAAC,GAAG,CAAC,CAAC6C,GAAG,CAAC,CAAC,IAAI,EAAE;IACxC,IAAI,EAAED,OAAO,IAAI,IAAI,CAAClE,MAAM,CAAC,IAAI,CAAC,IAAI,CAACG,kBAAkB,CAAC6D,GAAG,CAAChD,GAAG,CAAC,EAAE;MAClE,IAAI,CAACb,kBAAkB,CAACiE,GAAG,CAACpD,GAAG,CAAC;MAChC,MAAMqD,QAAQ,GAAG,IAAI,CAACnE,KAAK,CAACc,GAAG,CAAC;MAChCkD,OAAO,GAAG,IAAI,CAACtD,KAAK,CAACyD,QAAQ,EAAEH,OAAO,CAAC;MACvC,IAAI,CAAC/D,kBAAkB,CAACmE,MAAM,CAACtD,GAAG,CAAC;IACrC;IACA,OAAOkD,OAAO;EAChB;EAEAtD,KAAKA,CAACF,MAAW,EAAEL,IAAY,EAAU;IACvC,MAAMkE,UAAU,GAAG7D,MAAM,CAAC8D,IAAI;IAC9B,MAAMC,YAAY,GAAG/D,MAAM,CAACgE,MAAM;IAClC,MAAMC,MAAM,GAAGtE,IAAI,IAAIrC,cAAc,GAAI,GAAEqC,IAAK,GAAE,GAAGA,IAAI,IAAI,EAAE;IAC/D,MAAMuE,QAAQ,GAAGD,MAAM,GAAG,MAAM,GAAGtE,IAAI;IAEvC,MAAMW,GAAG,GAAGN,MAAM,CAACO,IAAI;IACvB,IAAID,GAAG,KAAKtF,SAAS,EAAE;MACrB,OAAO,IAAI,CAAC0E,QAAQ,CAACwE,QAAQ,EAAE,IAAI,CAACX,WAAW,CAACjD,GAAG,CAAC,CAAC;IACvD,CAAC,MAAM,IAAIN,MAAM,CAACmE,KAAK,IAAInE,MAAM,CAACoE,KAAK,EAAE;MACvC,OAAO,IAAI,CAAC1E,QAAQ,CAClBwE,QAAQ,EACR,IAAI,CAAC5C,kBAAkB,CAAC3B,IAAI,EAAEK,MAAM,CAACmE,KAAK,IAAInE,MAAM,CAACoE,KAAK,CAC5D,CAAC;IACH,CAAC,MAAM,IAAI9I,KAAK,CAAC6E,OAAO,CAAC0D,UAAU,CAAC,EAAE;MACpC,OAAO,IAAI,CAACnE,QAAQ,CAClBwE,QAAQ,EACR,IAAI,CAAC5C,kBAAkB,CACrB3B,IAAI,EACJkE,UAAU,CAAChH,GAAG,CAAEwH,CAAC,KAAM;QAAEP,IAAI,EAAEO;MAAE,CAAC,CAAC,CACrC,CACF,CAAC;IACH,CAAC,MAAM,IAAI,OAAO,IAAIrE,MAAM,EAAE;MAC5B,OAAO,IAAI,CAACN,QAAQ,CAACwE,QAAQ,EAAE/F,oBAAoB,CAAC6B,MAAM,CAACsE,KAAK,CAAC,CAAC;IACpE,CAAC,MAAM,IAAI,MAAM,IAAItE,MAAM,EAAE;MAC3B,MAAMJ,IAAI,GAAGI,MAAM,CAACuE,IAAI,CACrB1H,GAAG,CAAE2H,CAAM,IAAKrG,oBAAoB,CAACqG,CAAC,CAAC,CAAC,CACxChJ,IAAI,CAAC,KAAK,CAAC;MACd,OAAO,IAAI,CAACkE,QAAQ,CAACwE,QAAQ,EAAEtE,IAAI,CAAC;IACtC,CAAC,MAAM,IACL,CAACiE,UAAU,KAAK7I,SAAS,IAAI6I,UAAU,KAAK,QAAQ,MACnD,YAAY,IAAI7D,MAAM,IACpB,sBAAsB,IAAIA,MAAM,IAC/BA,MAAM,CAACyE,oBAAoB,KAAK,IAAK,CAAC,EAC1C;MACA,MAAMC,QAAqB,GAAG,IAAI9G,GAAG,CAACoC,MAAM,CAAC0E,QAAQ,IAAI,EAAE,CAAC;MAC5D,MAAMC,UAAU,GAAGvD,MAAM,CAACwD,OAAO,CAAC5E,MAAM,CAAC2E,UAAU,IAAI,CAAC,CAAC,CAAC;MAC1D,OAAO,IAAI,CAACjF,QAAQ,CAClBwE,QAAQ,EACR,IAAI,CAACW,gBAAgB,CACnBF,UAAU,EACVD,QAAQ,EACR/E,IAAI,EACJK,MAAM,CAACyE,oBACT,CACF,CAAC;IACH,CAAC,MAAM,IACL,CAACZ,UAAU,KAAK7I,SAAS,IAAI6I,UAAU,KAAK,QAAQ,KACpD,OAAO,IAAI7D,MAAM,EACjB;MACA,MAAM0E,QAAqB,GAAG,IAAI9G,GAAG,CAAC,CAAC;MACvC,MAAM+G,UAAgC,GAAG,EAAE;MAC3C,MAAMG,YAAY,GAAGA,CAACC,UAAe,EAAEC,UAAmB,KAAK;QAC7D,IAAID,UAAU,CAACxE,IAAI,KAAKvF,SAAS,EAAE;UACjC+J,UAAU,GAAG,IAAI,CAACvF,KAAK,CAACuF,UAAU,CAACxE,IAAI,CAAC;QAC1C;QAEA,IAAI,YAAY,IAAIwE,UAAU,EAAE;UAC9B,KAAK,MAAM,CAACE,QAAQ,EAAEC,UAAU,CAAC,IAAI9D,MAAM,CAACwD,OAAO,CACjDG,UAAU,CAACJ,UACb,CAAC,EAAE;YACDA,UAAU,CAAC9F,IAAI,CAAC,CAACoG,QAAQ,EAAEC,UAAU,CAAC,CAAC;YACvC,IAAIF,UAAU,EAAE;cACdN,QAAQ,CAAChB,GAAG,CAACuB,QAAQ,CAAC;YACxB;UACF;QACF;MACF,CAAC;MAED,KAAK,MAAMZ,CAAC,IAAIrE,MAAM,CAACmF,KAAK,EAAE;QAC5B,IAAI,OAAO,IAAId,CAAC,EAAE;UAChB,KAAK,MAAMe,EAAE,IAAIf,CAAC,CAACD,KAAK,EAAE;YACxBU,YAAY,CAACM,EAAE,EAAE,KAAK,CAAC;UACzB;QACF,CAAC,MAAM;UACLN,YAAY,CAACT,CAAC,EAAE,IAAI,CAAC;QACvB;MACF;MAEA,OAAO,IAAI,CAAC3E,QAAQ,CAClBwE,QAAQ,EACR,IAAI,CAACW,gBAAgB,CACnBF,UAAU,EACVD,QAAQ,EACR/E,IAAI,EACJ,2BAA4B,KAC9B,CACF,CAAC;IACH,CAAC,MAAM,IACL,CAACkE,UAAU,KAAK7I,SAAS,IAAI6I,UAAU,KAAK,OAAO,MAClD,OAAO,IAAI7D,MAAM,IAAI,aAAa,IAAIA,MAAM,CAAC,EAC9C;MACA,MAAMqF,KAAK,GAAGrF,MAAM,CAACqF,KAAK,IAAIrF,MAAM,CAACsF,WAAW;MAChD,IAAIhK,KAAK,CAAC6E,OAAO,CAACkF,KAAK,CAAC,EAAE;QACxB,MAAME,KAAK,GAAGF,KAAK,CAChBxI,GAAG,CAAC,CAAC2I,IAAI,EAAE1F,CAAC,KACX,IAAI,CAACI,KAAK,CAACsF,IAAI,EAAG,GAAE7F,IAAI,IAAI,EAAG,GAAEA,IAAI,GAAG,GAAG,GAAG,EAAG,SAAQG,CAAE,EAAC,CAC9D,CAAC,CACAtE,IAAI,CAAC,aAAa,CAAC;QACtB,OAAO,IAAI,CAACkE,QAAQ,CAACwE,QAAQ,EAAG,aAAYqB,KAAM,YAAW,CAAC;MAChE,CAAC,MAAM;QACL,MAAME,YAAY,GAAG,IAAI,CAACvF,KAAK,CAC7BmF,KAAK,EACJ,GAAE1F,IAAI,IAAI,EAAG,GAAEA,IAAI,GAAG,GAAG,GAAG,EAAG,MAClC,CAAC;QACD,MAAMhF,QAAQ,GAAGqF,MAAM,CAACrF,QAAQ,IAAI,CAAC;QACrC,MAAM;UAAEC;QAAS,CAAC,GAAGoF,MAAM;QAC3B,OAAO,IAAI,CAACN,QAAQ,CAClBwE,QAAQ,EACP,aAAYzJ,eAAe,CAACgL,YAAY,EAAE9K,QAAQ,EAAEC,QAAQ,EAAE;UAC7DK,aAAa,EAAE;QACjB,CAAC,CAAE,YACL,CAAC;MACH;IACF,CAAC,MAAM,IACL,CAAC4I,UAAU,KAAK7I,SAAS,IAAI6I,UAAU,KAAK,QAAQ,KACpD,SAAS,IAAI7D,MAAM,EACnB;MACA,OAAO,IAAI,CAACyB,aAAa,CAACzB,MAAM,CAAC0B,OAAO,EAAEwC,QAAQ,CAAC;IACrD,CAAC,MAAM,IACL,CAACL,UAAU,KAAK7I,SAAS,IAAI6I,UAAU,KAAK,QAAQ,KACpD,cAAc,CAAC6B,IAAI,CAAC1F,MAAM,CAACgE,MAAM,IAAI,EAAE,CAAC,EACxC;MACA,OAAO,IAAI,CAAC2B,aAAa,CACvBzB,QAAQ,KAAK,MAAM,GAAG,MAAM,GAAGH,YAAY,EAC3C1H,eAAe,CAAC,MAAM,CACxB,CAAC;IACH,CAAC,MAAM,IACL,CAACwH,UAAU,KAAK7I,SAAS,IAAI6I,UAAU,KAAK,QAAQ,KACnD,GAAE7D,MAAM,CAACgE,MAAO,SAAQ,IAAI7G,mBAAmB,EAChD;MACA,MAAMyI,QAAQ,GAAI,GAAE5F,MAAM,CAACgE,MAAO,SAAQ;MAC1C,OAAO,IAAI,CAACtE,QAAQ,CAClBwE,QAAQ,EACR,IAAI,CAACyB,aAAa,CAACC,QAAQ,EAAEzI,mBAAmB,CAACyI,QAAQ,CAAC,CAC5D,CAAC;IACH,CAAC,MAAM,IACL/B,UAAU,KAAK,QAAQ,KACtB,WAAW,IAAI7D,MAAM,IAAI,WAAW,IAAIA,MAAM,CAAC,EAChD;MACA,MAAM6F,YAAY,GAAG,IAAI,CAACF,aAAa,CAAC,MAAM,EAAEtJ,eAAe,CAAC,MAAM,CAAC,CAAC;MACxE,MAAMyJ,MAAM,GAAG9F,MAAM,CAAC+F,SAAS,IAAI,CAAC;MACpC,MAAMC,MAAM,GAAGhG,MAAM,CAACiG,SAAS;MAC/B,OAAO,IAAI,CAACvG,QAAQ,CAClBwE,QAAQ,EACP,SAAQzJ,eAAe,CAACoL,YAAY,EAAEC,MAAM,EAAEE,MAAM,CAAE,cACzD,CAAC;IACH,CAAC,MAAM,IAAInC,UAAU,KAAK,QAAQ,IAAIzC,MAAM,CAACgC,IAAI,CAACpD,MAAM,CAAC,CAACjF,MAAM,KAAK,CAAC,EAAE;MACtE,OAAO,IAAI,CAAC2E,QAAQ,CAClBwE,QAAQ,EACR,IAAI,CAACyB,aAAa,CAAC,QAAQ,EAAEtJ,eAAe,CAAC,QAAQ,CAAC,CACxD,CAAC;IACH,CAAC,MAAM;MACL,IAAI,EAAEwH,UAAU,IAAIxH,eAAe,CAAC,EAAE;QACpC,MAAM,IAAIqE,KAAK,CAAE,wBAAuBtC,IAAI,CAACC,SAAS,CAAC2B,MAAM,CAAE,EAAC,CAAC;MACnE;MACA;MACA,OAAO,IAAI,CAAC2F,aAAa,CACvBzB,QAAQ,KAAK,MAAM,GAAG,MAAM,GAAGL,UAAU,EACzCxH,eAAe,CAACwH,UAAU,CAC5B,CAAC;IACH;EACF;EAEA8B,aAAaA,CAAChG,IAAY,EAAEC,IAAmD,EAAE;IAC/E,IAAI,CAACA,IAAI,EAAE;MACT,MAAM,IAAIc,KAAK,CAAE,QAAOf,IAAK,YAAW,CAAC;IAC3C;IACA,MAAM7C,CAAC,GAAG,IAAI,CAAC4C,QAAQ,CAACC,IAAI,EAAEC,IAAI,CAAChE,OAAO,CAAC;IAC3C,KAAK,MAAMsK,GAAG,IAAItG,IAAI,CAAC3D,IAAI,EAAE;MAC3B,MAAMkK,OAAO,GAAG9J,eAAe,CAAC6J,GAAG,CAAC,IAAI/I,mBAAmB,CAAC+I,GAAG,CAAC;MAChE,IAAI,CAACC,OAAO,EAAE;QACZ,MAAM,IAAIzF,KAAK,CAAE,QAAOwF,GAAI,YAAW,CAAC;MAC1C;MACA,IAAI,EAAEA,GAAG,IAAI,IAAI,CAAC5G,MAAM,CAAC,EAAE;QACzB,IAAI,CAACqG,aAAa,CAACO,GAAG,EAAEC,OAAO,CAAC;MAClC;IACF;IACA,OAAOrJ,CAAC;EACV;EAEA+H,gBAAgBA,CACdF,UAAiB,EACjBD,QAAqB,EACrB/E,IAAY,EACZ8E,oBAAyB,EACzB;IACA,MAAM2B,SAAS,GAAG,IAAI,CAACpH,UAAU;IACjC;IACA,MAAMqH,WAAW,GAAG1B,UAAU,CAC3B9H,GAAG,CAACyJ,KAAA;MAAA,IAAC,CAACC,CAAC,CAAC,GAAAD,KAAA;MAAA,OAAKC,CAAC;IAAA,EAAC,CACfC,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAK;MACd,MAAMC,MAAM,GAAGP,SAAS,CAACK,CAAC,CAAC,IAAIzD,QAAQ;MACvC,MAAM4D,MAAM,GAAGR,SAAS,CAACM,CAAC,CAAC,IAAI1D,QAAQ;MACvC,OACE2D,MAAM,GAAGC,MAAM,IACfjC,UAAU,CAACkC,SAAS,CAACC,KAAA;QAAA,IAAC,CAACP,CAAC,CAAC,GAAAO,KAAA;QAAA,OAAKP,CAAC,KAAKE,CAAC;MAAA,EAAC,GACpC9B,UAAU,CAACkC,SAAS,CAACE,KAAA;QAAA,IAAC,CAACR,CAAC,CAAC,GAAAQ,KAAA;QAAA,OAAKR,CAAC,KAAKG,CAAC;MAAA,EAAC;IAE5C,CAAC,CAAC;IAEJ,MAAMM,eAA0C,GAAG,CAAC,CAAC;IACrD,KAAK,MAAM,CAAC/B,QAAQ,EAAEC,UAAU,CAAC,IAAIP,UAAU,EAAE;MAC/C,MAAMsC,YAAY,GAAG,IAAI,CAAC/G,KAAK,CAC7BgF,UAAU,EACT,GAAEvF,IAAI,IAAI,EAAG,GAAEA,IAAI,GAAG,GAAG,GAAG,EAAG,GAAEsF,QAAS,EAC7C,CAAC;MACD+B,eAAe,CAAC/B,QAAQ,CAAC,GAAG,IAAI,CAACvF,QAAQ,CACtC,GAAEC,IAAI,IAAI,EAAG,GAAEA,IAAI,GAAG,GAAG,GAAG,EAAG,GAAEsF,QAAS,KAAI,EAC9C,GAAEnH,aAAa,CACdM,IAAI,CAACC,SAAS,CAAC4G,QAAQ,CACzB,CAAE,oBAAmBgC,YAAa,EACpC,CAAC;IACH;IACA,MAAMC,aAAa,GAAGb,WAAW,CAACc,MAAM,CAAEZ,CAAC,IAAK7B,QAAQ,CAACpB,GAAG,CAACiD,CAAC,CAAC,CAAC;IAChE,MAAMa,aAAa,GAAGf,WAAW,CAACc,MAAM,CAAEZ,CAAC,IAAK,CAAC7B,QAAQ,CAACpB,GAAG,CAACiD,CAAC,CAAC,CAAC;IAEjE,IACE,OAAO9B,oBAAoB,KAAK,QAAQ,IACxCA,oBAAoB,KAAK,IAAI,EAC7B;MACA,MAAM4C,OAAO,GAAI,GAAE1H,IAAI,IAAI,EAAG,GAAEA,IAAI,GAAG,GAAG,GAAG,EAAG,YAAW;MAC3D,MAAM2H,SAAS,GAAG,IAAI,CAACpH,KAAK,CAC1BuE,oBAAoB,KAAK,IAAI,GAAG,CAAC,CAAC,GAAGA,oBAAoB,EACxD,GAAE4C,OAAQ,QACb,CAAC;MACDL,eAAe,CAAC,GAAG,CAAC,GAAG,IAAI,CAACtH,QAAQ,CACjC,GAAE2H,OAAQ,KAAI,EACd,GAAE,IAAI,CAAC1B,aAAa,CACnB,QAAQ,EACRtJ,eAAe,CAAC,QAAQ,CAC1B,CAAE,cAAaiL,SAAU,EAC3B,CAAC;MACDF,aAAa,CAACvI,IAAI,CAAC,GAAG,CAAC;IACzB;IAEA,IAAIe,IAAI,GAAG,YAAY;IACvBA,IAAI,IAAIsH,aAAa,CAACrK,GAAG,CAAE0J,CAAC,IAAKS,eAAe,CAACT,CAAC,CAAC,CAAC,CAAC/K,IAAI,CAAC,aAAa,CAAC;IAExE,IAAI4L,aAAa,CAACrM,MAAM,GAAG,CAAC,EAAE;MAC5B6E,IAAI,IAAI,IAAI;MACZ,IAAIsH,aAAa,CAACnM,MAAM,GAAG,CAAC,EAAE;QAC5B6E,IAAI,IAAI,eAAe;MACzB;MAEA,MAAM2H,gBAAgB,GAAGA,CAACC,EAAS,EAAEC,eAAwB,KAAK;QAChE,MAAM,CAAClB,CAAC,EAAE,GAAGmB,IAAI,CAAC,GAAGF,EAAE;QACvB,MAAMG,UAAU,GAAGX,eAAe,CAACT,CAAC,CAAC;QACrC,IAAIvF,GAAG;QACP,IAAIuF,CAAC,KAAK,GAAG,EAAE;UACbvF,GAAG,GAAG,IAAI,CAACtB,QAAQ,CAChB,GAAEC,IAAI,IAAI,EAAG,GAAEA,IAAI,GAAG,GAAG,GAAG,EAAG,gBAAe,EAC9C,GAAEgI,UAAW,gBAAeA,UAAW,KAC1C,CAAC;QACH,CAAC,MAAM,IAAIF,eAAe,EAAE;UAC1BzG,GAAG,GAAI,eAAc2G,UAAW,KAAI;QACtC,CAAC,MAAM;UACL3G,GAAG,GAAG2G,UAAU;QAClB;QACA,IAAID,IAAI,CAAC3M,MAAM,GAAG,CAAC,EAAE;UACnBiG,GAAG,IAAK,IAAG,IAAI,CAACtB,QAAQ,CACrB,GAAEC,IAAI,IAAI,EAAG,GAAEA,IAAI,GAAG,GAAG,GAAG,EAAG,GAAE4G,CAAE,OAAM,EAC1CgB,gBAAgB,CAACG,IAAI,EAAE,IAAI,CAAC,IAAI,EAClC,CAAE,EAAC;QACL;QACA,OAAO1G,GAAG;MACZ,CAAC;MAEDpB,IAAI,IAAIwH,aAAa,CAClBvK,GAAG,CAAC,CAACE,CAAM,EAAE+C,CAAS,KACrByH,gBAAgB,CAACH,aAAa,CAAChM,KAAK,CAAC0E,CAAC,CAAC,EAAE,KAAK,CAChD,CAAC,CACAtE,IAAI,CAAC,KAAK,CAAC;MACd,IAAI0L,aAAa,CAACnM,MAAM,GAAG,CAAC,EAAE;QAC5B6E,IAAI,IAAI,IAAI;MACd;MACAA,IAAI,IAAI,KAAK;IACf;IAEAA,IAAI,IAAI,YAAY;IAEpB,OAAOA,IAAI;EACb;EAEAgI,aAAaA,CAAA,EAAG;IACd,IAAIC,OAAO,GAAG,EAAE;IAChB,KAAK,MAAM,CAAClI,IAAI,EAAEC,IAAI,CAAC,IAAIwB,MAAM,CAACwD,OAAO,CAAC,IAAI,CAACtF,MAAM,CAAC,CAACkH,IAAI,CAAC,CAAAsB,KAAA,EAAAC,KAAA;MAAA,IAAC,CAACtB,CAAC,CAAC,GAAAqB,KAAA;MAAA,IAAE,CAACpB,CAAC,CAAC,GAAAqB,KAAA;MAAA,OACnEtB,CAAC,CAACuB,aAAa,CAACtB,CAAC,CAAC;IAAA,CACpB,CAAC,EAAE;MACDmB,OAAO,IAAK,GAAElI,IAAK,QAAOC,IAAK,IAAG;IACpC;IACA,OAAOiI,OAAO;EAChB;AACF;AAAC3L,OAAA,CAAA4C,sBAAA,GAAAA,sBAAA;AAEM,MAAMmJ,0BAA0B,GAAGC,KAAA,IAUV;EAAA,IAVW;IACzClI,MAAM;IACNoG,SAAS;IACT/G,MAAM;IACN8I;EAMF,CAAC,GAAAD,KAAA;EACC,MAAME,SAAS,GAAG,IAAItJ,sBAAsB,CAAC;IAC3CG,UAAU,EAAEmH,SAAS;IACrB/G,MAAM;IACNF,WAAW,EAAEgJ;EACf,CAAC,CAAC;EAEF,IAAIA,UAAU,EAAE;IACd,OAAOC,SAAS,CAACrI,WAAW,CAACC,MAAM,EAAE,EAAE,CAAC,CAACe,IAAI,CAAC,MAAM;MAClDqH,SAAS,CAAClI,KAAK,CAACF,MAAM,EAAE,EAAE,CAAC;MAC3B,OAAOoI,SAAS,CAACR,aAAa,CAAC,CAAC;IAClC,CAAC,CAAC;EACJ;EACAQ,SAAS,CAAClI,KAAK,CAACF,MAAM,EAAE,EAAE,CAAC;EAC3B,OAAOoI,SAAS,CAACR,aAAa,CAAC,CAAC;AAClC,CAAC;AAAA1L,OAAA,CAAA+L,0BAAA,GAAAA,0BAAA"}
1
+ {"version":3,"names":["SPACE_RULE","buildRepetition","itemRule","minItems","maxItems","opts","separatorRule","itemRuleIsLiteral","undefined","result","slice","repeat","Array","from","length","join","optRepetitions","upToN","prefixWithSep","content","trim","itemOperator","SchemaGrammarConverterBuiltinRule","constructor","deps","exports","BuiltinRule","UP_TO_15_DIGITS","PRIMITIVE_RULES","boolean","number","integer","value","object","array","uuid","map","n","_","char","string","null","STRING_FORMAT_RULES","date","time","RESERVED_NAMES","root","INVALID_RULE_CHARS_RE","GRAMMAR_LITERAL_ESCAPE_RE","GRAMMAR_LITERAL_ESCAPES","NON_LITERAL_SET","Set","ESCAPED_IN_REGEXPS_BUT_NOT_IN_LITERALS","formatLiteral","literal","escaped","replace","m","generateConstantRule","JSON","stringify","groupBy","iterable","keyFn","lastKey","group","element","key","push","SchemaGrammarConverter","options","_propOrder","prop_order","_allowFetch","allow_fetch","_dotall","dotall","_rules","space","_refs","_refsBeingResolved","_addRule","name","rule","escName","i","resolveRefs","schema","url","visit","isArray","Promise","all","ref","$ref","target","startsWith","Error","fragSplit","split","baseUrl","fetch","then","res","json","selectors","sel","Object","values","_generateUnionRule","altSchemas","altSchema","_visitPattern","pattern","endsWith","subRuleIds","getDot","toRule","s","isLiteral","transform","start","seq","joinSeq","ret","g","x","c","squareBrackets","curlyBrackets","nums","minTimes","maxTimes","parseInt","Infinity","sub","subIsLiteral","id","keys","next","has","_resolveRef","refName","pop","add","resolved","delete","schemaType","type","schemaFormat","format","isRoot","ruleName","oneOf","anyOf","t","const","enum","v","additionalProperties","required","properties","entries","_buildObjectRule","addComponent","compSchema","isRequired","propName","propSchema","allOf","tt","items","prefixItems","rules","item","itemRuleName","test","_addPrimitive","primName","charRuleName","minLen","minLength","maxLen","maxLength","dep","depRule","propOrder","sortedProps","k","sort","a","b","orderA","orderB","findIndex","propKvRuleNames","propRuleName","requiredProps","filter","optionalProps","subName","valueRule","getRecursiveRefs","ks","firstIsOptional","rest","kvRuleName","formatGrammar","grammar","localeCompare","convertJsonSchemaToGrammar","allowFetch","converter"],"sourceRoot":"../../src","sources":["grammar.ts"],"mappings":";;;;;;AAAA;AACA;;AAEA;;AAEA,MAAMA,UAAU,GAAG,MAAM;AAEzB,SAASC,eAAeA,CACtBC,QAAgB,EAChBC,QAAgB,EAChBC,QAA4B,EAC5BC,IAGC,GAAG,CAAC,CAAC,EACN;EACA,MAAMC,aAAa,GAAGD,IAAI,CAACC,aAAa,IAAI,EAAE;EAC9C,MAAMC,iBAAiB,GAAGF,IAAI,CAACE,iBAAiB,IAAI,KAAK;EAEzD,IAAID,aAAa,KAAK,EAAE,EAAE;IACxB,IAAIH,QAAQ,KAAK,CAAC,IAAIC,QAAQ,KAAK,CAAC,EAAE;MACpC,OAAO,GAAGF,QAAQ,GAAG;IACvB,CAAC,MAAM,IAAIC,QAAQ,KAAK,CAAC,IAAIC,QAAQ,KAAKI,SAAS,EAAE;MACnD,OAAO,GAAGN,QAAQ,GAAG;IACvB;EACF;EAEA,IAAIO,MAAM,GAAG,EAAE;EACf,IAAIN,QAAQ,GAAG,CAAC,EAAE;IAChB,IAAII,iBAAiB,IAAID,aAAa,KAAK,EAAE,EAAE;MAC7CG,MAAM,GAAG,IAAIP,QAAQ,CAACQ,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAACC,MAAM,CAACR,QAAQ,CAAC,GAAG;IACxD,CAAC,MAAM;MACLM,MAAM,GAAGG,KAAK,CAACC,IAAI,CAAC;QAAEC,MAAM,EAAEX;MAAS,CAAC,EAAE,MAAMD,QAAQ,CAAC,CAACa,IAAI,CAC5DT,aAAa,KAAK,EAAE,GAAG,IAAIA,aAAa,GAAG,GAAG,GAChD,CAAC;IACH;EACF;EAEA,MAAMU,cAAc,GAAGA,CAACC,KAAa,EAAEC,aAAa,GAAG,KAAK,KAAa;IACvE,MAAMC,OAAO,GACXb,aAAa,KAAK,EAAE,IAAIY,aAAa,GACjC,GAAGZ,aAAa,IAAIJ,QAAQ,EAAE,GAC9BA,QAAQ;IACd,IAAIe,KAAK,KAAK,CAAC,EAAE;MACf,OAAO,EAAE;IACX,CAAC,MAAM,IAAIA,KAAK,KAAK,CAAC,EAAE;MACtB,OAAO,IAAIE,OAAO,IAAI;IACxB,CAAC,MAAM,IAAIb,aAAa,KAAK,EAAE,IAAI,CAACY,aAAa,EAAE;MACjD,OAAO,IAAIC,OAAO,IAAIH,cAAc,CAACC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI;IAC3D,CAAC,MAAM;MACL,OACEL,KAAK,CAACC,IAAI,CAAC;QAAEC,MAAM,EAAEG;MAAM,CAAC,EAAE,MAAM,IAAIE,OAAO,EAAE,CAAC,CAC/CJ,IAAI,CAAC,GAAG,CAAC,CACTK,IAAI,CAAC,CAAC,GAAGR,KAAK,CAACC,IAAI,CAAC;QAAEC,MAAM,EAAEG;MAAM,CAAC,EAAE,MAAM,IAAI,CAAC,CAACF,IAAI,CAAC,EAAE,CAAC;IAElE;EACF,CAAC;EAED,IAAIZ,QAAQ,GAAG,CAAC,IAAIC,QAAQ,KAAKD,QAAQ,EAAE;IACzCM,MAAM,IAAI,GAAG;EACf;EAEA,IAAIL,QAAQ,KAAKI,SAAS,EAAE;IAC1BC,MAAM,IAAIO,cAAc,CAACZ,QAAQ,GAAGD,QAAQ,EAAEA,QAAQ,GAAG,CAAC,CAAC;EAC7D,CAAC,MAAM;IACL,MAAMkB,YAAY,GAAG,IACnBf,aAAa,KAAK,EAAE,GAAG,GAAGA,aAAa,GAAG,GAAG,EAAE,GAC9CJ,QAAQ,GAAG;IAEd,IAAIC,QAAQ,KAAK,CAAC,IAAIG,aAAa,KAAK,EAAE,EAAE;MAC1CG,MAAM,GAAG,IAAIP,QAAQ,IAAImB,YAAY,KAAK;IAC5C,CAAC,MAAM;MACLZ,MAAM,IAAI,GAAGY,YAAY,GAAG;IAC9B;EACF;EAEA,OAAOZ,MAAM;AACf;AAEO,MAAMa,iCAAiC,CAAC;EAK7CC,WAAWA,CAACJ,OAAe,EAAEK,IAAc,EAAE;IAC3C,IAAI,CAACL,OAAO,GAAGA,OAAO;IACtB,IAAI,CAACK,IAAI,GAAGA,IAAI,IAAI,EAAE;EACxB;AACF;AAACC,OAAA,CAAAH,iCAAA,GAAAA,iCAAA;AAED,MAAMI,WAAW,GAAGJ,iCAAiC;AAErD,MAAMK,eAAe,GAAG1B,eAAe,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;AAEvD,MAAM2B,eAAqE,GAAG;EAC5EC,OAAO,EAAE,IAAIH,WAAW,CAAC,0BAA0B,EAAE,EAAE,CAAC;EACxD,cAAc,EAAE,IAAIA,WAAW,CAAC,SAASC,eAAe,EAAE,EAAE,EAAE,CAAC;EAC/D,eAAe,EAAE,IAAID,WAAW,CAAC,iBAAiBC,eAAe,EAAE,EAAE,EAAE,CAAC;EACxEG,MAAM,EAAE,IAAIJ,WAAW,CACrB,4EAA4E,EAC5E,CAAC,eAAe,EAAE,cAAc,CAClC,CAAC;EACDK,OAAO,EAAE,IAAIL,WAAW,CAAC,4BAA4B,EAAE,CAAC,eAAe,CAAC,CAAC;EACzEM,KAAK,EAAE,IAAIN,WAAW,CAAC,mDAAmD,EAAE,CAC1E,QAAQ,EACR,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,SAAS,EACT,MAAM,CACP,CAAC;EACFO,MAAM,EAAE,IAAIP,WAAW,CACrB,qFAAqF,EACrF,CAAC,QAAQ,EAAE,OAAO,CACpB,CAAC;EACDQ,KAAK,EAAE,IAAIR,WAAW,CAAC,mDAAmD,EAAE,CAC1E,OAAO,CACR,CAAC;EACFS,IAAI,EAAE,IAAIT,WAAW,CACnB,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CACtBU,GAAG,CAAEC,CAAC,IAAK,CAAC,GAAG,IAAIzB,KAAK,CAACyB,CAAC,CAAC,CAAC,CAACD,GAAG,CAAEE,CAAC,IAAK,aAAa,CAAC,CAACvB,IAAI,CAAC,EAAE,CAAC,CAAC,CAChEA,IAAI,CAAC,OAAO,CAAC,cAAc,EAC9B,EACF,CAAC;EACDwB,IAAI,EAAE,IAAIb,WAAW,CACnB,yFAAyF,EACzF,EACF,CAAC;EACDc,MAAM,EAAE,IAAId,WAAW,CAAC,yBAAyB,EAAE,CAAC,MAAM,CAAC,CAAC;EAC5De,IAAI,EAAE,IAAIf,WAAW,CAAC,cAAc,EAAE,EAAE;AAC1C,CAAC;;AAED;AACA,MAAMgB,mBAAyE,GAAG;EAChFC,IAAI,EAAE,IAAIjB,WAAW,CACnB,mGAAmG,EACnG,EACF,CAAC;EACDkB,IAAI,EAAE,IAAIlB,WAAW,CACnB,wJAAwJ,EACxJ,EACF,CAAC;EACD,WAAW,EAAE,IAAIA,WAAW,CAAC,eAAe,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;EAC/D,aAAa,EAAE,IAAIA,WAAW,CAAC,wBAAwB,EAAE,CAAC,MAAM,CAAC,CAAC;EAClE,aAAa,EAAE,IAAIA,WAAW,CAAC,wBAAwB,EAAE,CAAC,MAAM,CAAC,CAAC;EAClE,kBAAkB,EAAE,IAAIA,WAAW,CAAC,6BAA6B,EAAE,CACjE,WAAW,CACZ;AACH,CAAC;AAED,MAAMmB,cAAc,GAAG;EACrBC,IAAI,EAAE,IAAI;EACV,GAAGlB,eAAe;EAClB,GAAGc;AACL,CAAC;AAED,MAAMK,qBAAqB,GAAG,gBAAgB;AAC9C,MAAMC,yBAAyB,GAAG,UAAU;AAC5C,MAAMC,uBAA4B,GAAG;EACnC,IAAI,EAAE,KAAK;EACX,IAAI,EAAE,KAAK;EACX,GAAG,EAAE,KAAK;EACV,GAAG,EAAE,KAAK;EACV,GAAG,EAAE;AACP,CAAC;AAED,MAAMC,eAAe,GAAG,IAAIC,GAAG,CAAC,aAAa,CAAC;AAC9C,MAAMC,sCAAsC,GAAG,IAAID,GAAG,CAAC,YAAY,CAAC;AAEpE,MAAME,aAAa,GAAIC,OAAe,IAAa;EACjD,MAAMC,OAAO,GAAGD,OAAO,CAACE,OAAO,CAC7BR,yBAAyB,EACxBS,CAAC,IAAKR,uBAAuB,CAACQ,CAAC,CAAC,IAAI,EACvC,CAAC;EACD,OAAO,IAAIF,OAAO,GAAG;AACvB,CAAC;AAED,MAAMG,oBAAoB,GAAI1B,KAAU,IACtCqB,aAAa,CAACM,IAAI,CAACC,SAAS,CAAC5B,KAAK,CAAC,CAAC;AAMtC;AACA,UAAU6B,OAAOA,CAACC,QAAuB,EAAEC,KAAsB,EAAE;EACjE,IAAIC,OAAO,GAAG,IAAI;EAClB,IAAIC,KAAK,GAAG,EAAE;EACd,KAAK,MAAMC,OAAO,IAAIJ,QAAQ,EAAE;IAC9B,MAAMK,GAAG,GAAGJ,KAAK,CAACG,OAAO,CAAC;IAC1B,IAAIF,OAAO,KAAK,IAAI,IAAIG,GAAG,KAAKH,OAAO,EAAE;MACvC,MAAM,CAACA,OAAO,EAAEC,KAAK,CAAC;MACtBA,KAAK,GAAG,EAAE;IACZ;IACAA,KAAK,CAACG,IAAI,CAACF,OAAO,CAAC;IACnBF,OAAO,GAAGG,GAAG;EACf;EACA,IAAIF,KAAK,CAACnD,MAAM,GAAG,CAAC,EAAE;IACpB,MAAM,CAACkD,OAAO,EAAEC,KAAK,CAAC;EACxB;AACF;AAEO,MAAMI,sBAAsB,CAAC;EAalC9C,WAAWA,CAAC+C,OAIX,EAAE;IACD,IAAI,CAACC,UAAU,GAAGD,OAAO,CAACE,UAAU,IAAI,CAAC,CAAC;IAC1C,IAAI,CAACC,WAAW,GAAGH,OAAO,CAACI,WAAW,IAAI,KAAK;IAC/C,IAAI,CAACC,OAAO,GAAGL,OAAO,CAACM,MAAM,IAAI,KAAK;IACtC,IAAI,CAACC,MAAM,GAAG;MAAEC,KAAK,EAAE9E;IAAW,CAAC;IACnC,IAAI,CAAC+E,KAAK,GAAG,CAAC,CAAC;IACf,IAAI,CAACC,kBAAkB,GAAG,IAAI7B,GAAG,CAAC,CAAC;EACrC;EAEA8B,QAAQA,CAACC,IAAY,EAAEC,IAAY,EAAU;IAC3C,MAAMC,OAAO,GAAGF,IAAI,CAAC1B,OAAO,CAACT,qBAAqB,EAAE,GAAG,CAAC;IACxD,IAAIoB,GAAG,GAAGiB,OAAO;IAEjB,IAAIA,OAAO,IAAI,IAAI,CAACP,MAAM,EAAE;MAC1B,IAAI,IAAI,CAACA,MAAM,CAACO,OAAO,CAAC,KAAKD,IAAI,EAAE;QACjC,OAAOhB,GAAG;MACZ;MAEA,IAAIkB,CAAC,GAAG,CAAC;MACT,OACE,GAAGD,OAAO,GAAGC,CAAC,EAAE,IAAI,IAAI,CAACR,MAAM,IAC/B,IAAI,CAACA,MAAM,CAAC,GAAGO,OAAO,GAAGC,CAAC,EAAE,CAAC,KAAKF,IAAI,EACtC;QACAE,CAAC,IAAI,CAAC;MACR;MACAlB,GAAG,GAAG,GAAGiB,OAAO,GAAGC,CAAC,EAAE;IACxB;IAEA,IAAI,CAACR,MAAM,CAACV,GAAG,CAAC,GAAGgB,IAAI;IACvB,OAAOhB,GAAG;EACZ;EAEA,MAAMmB,WAAWA,CAACC,MAAW,EAAEC,GAAW,EAAgB;IACxD,MAAMC,KAAU,GAAG,MAAOpD,CAAM,IAAK;MACnC,IAAIzB,KAAK,CAAC8E,OAAO,CAACrD,CAAC,CAAC,EAAE;QACpB,OAAOsD,OAAO,CAACC,GAAG,CAACvD,CAAC,CAACD,GAAG,CAACqD,KAAK,CAAC,CAAC;MAClC,CAAC,MAAM,IAAI,OAAOpD,CAAC,KAAK,QAAQ,IAAIA,CAAC,KAAK,IAAI,EAAE;QAC9C,IAAIwD,GAAG,GAAGxD,CAAC,CAACyD,IAAI;QAChB,IAAIC,MAAM;QACV,IAAIF,GAAG,KAAKrF,SAAS,IAAI,CAAC,IAAI,CAACuE,KAAK,CAACc,GAAG,CAAC,EAAE;UACzC,IAAIA,GAAG,CAACG,UAAU,CAAC,UAAU,CAAC,EAAE;YAC9B,IAAI,CAAC,IAAI,CAACvB,WAAW,EAAE;cACrB,MAAM,IAAIwB,KAAK,CACb,sEACF,CAAC;YACH;YAEA,MAAMC,SAAS,GAAGL,GAAG,CAACM,KAAK,CAAC,GAAG,CAAC;YAChC,MAAMC,OAAO,GAAGF,SAAS,CAAC,CAAC,CAAC;YAE5BH,MAAM,GAAG,IAAI,CAAChB,KAAK,CAACqB,OAAO,CAAC;YAC5B,IAAI,CAACL,MAAM,EAAE;cACXA,MAAM,GAAG,MAAM,IAAI,CAACT,WAAW,CAC7B,MAAMe,KAAK,CAACR,GAAG,CAAC,CAACS,IAAI,CAAEC,GAAG,IAAKA,GAAG,CAACC,IAAI,CAAC,CAAC,CAAC,EAC1CJ,OACF,CAAC;cACD,IAAI,CAACrB,KAAK,CAACqB,OAAO,CAAC,GAAGL,MAAM;YAC9B;YAEA,IACEG,SAAS,CAACpF,MAAM,KAAK,CAAC,IACtBoF,SAAS,CAACA,SAAS,CAACpF,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,EACtC;cACA,OAAOiF,MAAM;YACf;UACF,CAAC,MAAM,IAAIF,GAAG,CAACG,UAAU,CAAC,IAAI,CAAC,EAAE;YAC/BD,MAAM,GAAGR,MAAM;YACfM,GAAG,GAAG,GAAGL,GAAG,GAAGK,GAAG,EAAE;YACpBxD,CAAC,CAACyD,IAAI,GAAGD,GAAG;UACd,CAAC,MAAM;YACL,MAAM,IAAII,KAAK,CAAC,mBAAmBJ,GAAG,EAAE,CAAC;UAC3C;UAEA,MAAMY,SAAS,GAAGZ,GAAG,CAACM,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAACA,KAAK,CAAC,GAAG,CAAC,CAACzF,KAAK,CAAC,CAAC,CAAC;UACvD,KAAK,MAAMgG,GAAG,IAAID,SAAS,EAAE;YAC3B,IAAI,CAACV,MAAM,IAAI,EAAEW,GAAG,IAAIX,MAAM,CAAC,EAAE;cAC/B,MAAM,IAAIE,KAAK,CACb,uBAAuBJ,GAAG,KAAKa,GAAG,WAAW/C,IAAI,CAACC,SAAS,CACzDmC,MACF,CAAC,EACH,CAAC;YACH;YACAA,MAAM,GAAGA,MAAM,CAACW,GAAG,CAAC;UACtB;UAEA,IAAI,CAAC3B,KAAK,CAACc,GAAG,CAAC,GAAGE,MAAM;QAC1B,CAAC,MAAM;UACL,MAAMJ,OAAO,CAACC,GAAG,CAACe,MAAM,CAACC,MAAM,CAACvE,CAAC,CAAC,CAACD,GAAG,CAACqD,KAAK,CAAC,CAAC;QAChD;MACF;MAEA,OAAOpD,CAAC;IACV,CAAC;IAED,OAAOoD,KAAK,CAACF,MAAM,CAAC;EACtB;EAEAsB,kBAAkBA,CAAC3B,IAAY,EAAE4B,UAAiB,EAAU;IAC1D,OAAOA,UAAU,CACd1E,GAAG,CAAC,CAAC2E,SAAS,EAAE1B,CAAC,KAChB,IAAI,CAACI,KAAK,CACRsB,SAAS,EACT,GAAG7B,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,cAAc,GAAGG,CAAC,EACjD,CACF,CAAC,CACAtE,IAAI,CAAC,KAAK,CAAC;EAChB;EAEAiG,aAAaA,CAACC,OAAe,EAAE/B,IAAY,EAAU;IACnD,IAAI,CAAC+B,OAAO,CAACjB,UAAU,CAAC,GAAG,CAAC,IAAI,CAACiB,OAAO,CAACC,QAAQ,CAAC,GAAG,CAAC,EAAE;MACtD,MAAM,IAAIjB,KAAK,CAAC,8CAA8C,CAAC;IACjE;IACAgB,OAAO,GAAGA,OAAO,CAACvG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9B,MAAMyG,UAAqC,GAAG,CAAC,CAAC;IAEhD,IAAI9B,CAAC,GAAG,CAAC;IACT,MAAM;MAAEvE;IAAO,CAAC,GAAGmG,OAAO;IAE1B,MAAMG,MAAM,GAAGA,CAAA,KAAM;MACnB,IAAIjC,IAAI;MACR,IAAI,IAAI,CAACR,OAAO,EAAE;QAChBQ,IAAI,GAAG,2BAA2B;MACpC,CAAC,MAAM;QACL;QACAA,IAAI,GAAG,eAAe;MACxB;MACA,OAAO,IAAI,CAACF,QAAQ,CAAC,KAAK,EAAEE,IAAI,CAAC;IACnC,CAAC;IAED,MAAMkC,MAAM,GAAGA,CAAC,CAACC,CAAC,EAAEC,SAAS,CAAoB,KAC/CA,SAAS,GAAG,IAAID,CAAC,GAAG,GAAGA,CAAC;IAE1B,MAAME,SAAS,GAAGA,CAAA,KAAM;MACtB,MAAMC,KAAK,GAAGpC,CAAC;MACf;MACA;MACA;MACA;MACA,MAAMqC,GAA6B,GAAG,EAAE;MAExC,MAAMC,OAAO,GAAGA,CAAA,KAAM;QACpB,MAAMC,GAAG,GAAG,EAAE;QACd,KAAK,MAAM,CAACL,SAAS,EAAEM,CAAC,CAAC,IAAIhE,OAAO,CAAC6D,GAAG,EAAGI,CAAC,IAAKA,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;UACtD,IAAIP,SAAS,EAAE;YACbK,GAAG,CAACxD,IAAI,CAAC,CAAC,CAAC,GAAGyD,CAAC,CAAC,CAACzF,GAAG,CAAE0F,CAAC,IAAKA,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC/G,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;UACpD,CAAC,MAAM;YACL6G,GAAG,CAACxD,IAAI,CAAC,GAAGyD,CAAC,CAAC;UAChB;QACF;QACA,IAAID,GAAG,CAAC9G,MAAM,KAAK,CAAC,EAAE;UACpB,OAAO8G,GAAG,CAAC,CAAC,CAAC;QACf;QACA,OAAO,CAACA,GAAG,CAACxF,GAAG,CAAE0F,CAAC,IAAKT,MAAM,CAACS,CAAC,CAAC,CAAC,CAAC/G,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC;MACrD,CAAC;MAED,OAAOsE,CAAC,GAAGvE,MAAM,EAAE;QACjB,MAAMiH,CAAC,GAAGd,OAAO,CAAC5B,CAAC,CAAC;QACpB,IAAI0C,CAAC,KAAK,GAAG,EAAE;UACbL,GAAG,CAACtD,IAAI,CAAC,CAACgD,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;UAC3B/B,CAAC,IAAI,CAAC;QACR,CAAC,MAAM,IAAI0C,CAAC,KAAK,GAAG,EAAE;UACpB1C,CAAC,IAAI,CAAC;UACN,IAAIA,CAAC,GAAGvE,MAAM,EAAE;YACd,IAAImG,OAAO,CAAC5B,CAAC,CAAC,KAAK,GAAG,EAAE;cACtB,MAAM,IAAIY,KAAK,CACb,+BAA+BgB,OAAO,CAAC5B,CAAC,CAAC,cAAcA,CAAC,QAAQ4B,OAAO,GACzE,CAAC;YACH;UACF;UACAS,GAAG,CAACtD,IAAI,CAAC,CAAC,IAAIiD,MAAM,CAACG,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC,MAAM,IAAIO,CAAC,KAAK,GAAG,EAAE;UACpB1C,CAAC,IAAI,CAAC;UACN,IAAIoC,KAAK,IAAI,CAAC,IAAIR,OAAO,CAACQ,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE;YAC5C,MAAM,IAAIxB,KAAK,CACb,mCAAmCwB,KAAK,SAASpC,CAAC,eAAe4B,OAAO,EAC1E,CAAC;UACH;UACA,OAAOU,OAAO,CAAC,CAAC;QAClB,CAAC,MAAM,IAAII,CAAC,KAAK,GAAG,EAAE;UACpB,IAAIC,cAAc,GAAGD,CAAC;UACtB1C,CAAC,IAAI,CAAC;UACN,OAAOA,CAAC,GAAGvE,MAAM,IAAImG,OAAO,CAAC5B,CAAC,CAAC,KAAK,GAAG,EAAE;YACvC,IAAI4B,OAAO,CAAC5B,CAAC,CAAC,KAAK,IAAI,EAAE;cACvB2C,cAAc,IAAIf,OAAO,CAACvG,KAAK,CAAC2E,CAAC,EAAEA,CAAC,GAAG,CAAC,CAAC;cACzCA,CAAC,IAAI,CAAC;YACR,CAAC,MAAM;cACL2C,cAAc,IAAIf,OAAO,CAAC5B,CAAC,CAAC;cAC5BA,CAAC,IAAI,CAAC;YACR;UACF;UACA,IAAIA,CAAC,IAAIvE,MAAM,EAAE;YACf,MAAM,IAAImF,KAAK,CACb,uCAAuCwB,KAAK,SAASpC,CAAC,eAAe4B,OAAO,EAC9E,CAAC;UACH;UACAe,cAAc,IAAI,GAAG;UACrB3C,CAAC,IAAI,CAAC;UACNqC,GAAG,CAACtD,IAAI,CAAC,CAAC4D,cAAc,EAAE,KAAK,CAAC,CAAC;QACnC,CAAC,MAAM,IAAID,CAAC,KAAK,GAAG,EAAE;UACpBL,GAAG,CAACtD,IAAI,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;UACtBiB,CAAC,IAAI,CAAC;QACR,CAAC,MAAM,IAAI0C,CAAC,KAAK,GAAG,IAAIA,CAAC,KAAK,GAAG,IAAIA,CAAC,KAAK,GAAG,EAAE;UAC9CL,GAAG,CAACA,GAAG,CAAC5G,MAAM,GAAG,CAAC,CAAC,GAAG,CACpBuG,MAAM,CAACK,GAAG,CAACA,GAAG,CAAC5G,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,GAAGiH,CAAC,EAC9C,KAAK,CACN;UACD1C,CAAC,IAAI,CAAC;QACR,CAAC,MAAM,IAAI0C,CAAC,KAAK,GAAG,EAAE;UACpB,IAAIE,aAAa,GAAGF,CAAC;UACrB1C,CAAC,IAAI,CAAC;UACN,OAAOA,CAAC,GAAGvE,MAAM,IAAImG,OAAO,CAAC5B,CAAC,CAAC,KAAK,GAAG,EAAE;YACvC4C,aAAa,IAAIhB,OAAO,CAAC5B,CAAC,CAAC;YAC3BA,CAAC,IAAI,CAAC;UACR;UACA,IAAIA,CAAC,IAAIvE,MAAM,EAAE;YACf,MAAM,IAAImF,KAAK,CACb,sCAAsCwB,KAAK,SAASpC,CAAC,eAAe4B,OAAO,EAC7E,CAAC;UACH;UACAgB,aAAa,IAAI,GAAG;UACpB5C,CAAC,IAAI,CAAC;UACN,MAAM6C,IAAI,GAAGD,aAAa,CACvBvH,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CACZyF,KAAK,CAAC,GAAG,CAAC,CACV/D,GAAG,CAAEkF,CAAC,IAAKA,CAAC,CAAClG,IAAI,CAAC,CAAC,CAAC;UACvB,IAAI+G,QAAgB;UACpB,IAAIC,QAA4B;UAChC,IAAIF,IAAI,CAACpH,MAAM,KAAK,CAAC,EAAE;YACrBqH,QAAQ,GAAGE,QAAQ,CAACH,IAAI,CAAC,CAAC,CAAC,EAAY,EAAE,CAAC;YAC1CE,QAAQ,GAAGD,QAAQ;UACrB,CAAC,MAAM;YACL,IAAID,IAAI,CAACpH,MAAM,KAAK,CAAC,EAAE;cACrB,MAAM,IAAImF,KAAK,CAAC,sBAAsBgC,aAAa,EAAE,CAAC;YACxD;YACAE,QAAQ,GAAGD,IAAI,CAAC,CAAC,CAAC,GAAGG,QAAQ,CAACH,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC;YAC9CE,QAAQ,GAAGF,IAAI,CAAC,CAAC,CAAC,GAAGG,QAAQ,CAACH,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAGI,QAAQ;UACvD;UAEA,IAAI,CAACC,GAAG,CAAC,GAAGb,GAAG,CAACA,GAAG,CAAC5G,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC;UAC9C,MAAM,GAAG0H,YAAY,CAAC,GAAGd,GAAG,CAACA,GAAG,CAAC5G,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC;UAE3D,IAAI,CAAC0H,YAAY,EAAE;YACjB,IAAIC,EAAE,GAAGtB,UAAU,CAACoB,GAAG,CAAC;YACxB,IAAIE,EAAE,KAAKjI,SAAS,EAAE;cACpBiI,EAAE,GAAG,IAAI,CAACxD,QAAQ,CAChB,GAAGC,IAAI,IAAIyB,MAAM,CAAC+B,IAAI,CAACvB,UAAU,CAAC,CAACrG,MAAM,GAAG,CAAC,EAAE,EAC/CyH,GACF,CAAC;cACDpB,UAAU,CAACoB,GAAG,CAAC,GAAGE,EAAE;YACtB;YACAF,GAAG,GAAGE,EAAE;UACV;UAEAf,GAAG,CAACA,GAAG,CAAC5G,MAAM,GAAG,CAAC,CAAC,GAAG,CACpBb,eAAe,CACbuI,YAAY,GAAG,IAAID,GAAG,GAAG,GAAGA,GAAG,EAC/BJ,QAAQ,EACRC,QAAQ,EACR;YAAE7H,iBAAiB,EAAEiI;UAAa,CACpC,CAAC,EACD,KAAK,CACN;QACH,CAAC,MAAM;UACL,IAAIlF,OAAO,GAAG,EAAE;UAChB,OAAO+B,CAAC,GAAGvE,MAAM,EAAE;YACjB,IAAImG,OAAO,CAAC5B,CAAC,CAAC,KAAK,IAAI,IAAIA,CAAC,GAAGvE,MAAM,GAAG,CAAC,EAAE;cACzC,MAAM6H,IAAI,GAAG1B,OAAO,CAAC5B,CAAC,GAAG,CAAC,CAAC;cAC3B,IAAIjC,sCAAsC,CAACwF,GAAG,CAACD,IAAI,IAAI,EAAE,CAAC,EAAE;gBAC1DtD,CAAC,IAAI,CAAC;gBACN/B,OAAO,IAAI2D,OAAO,CAAC5B,CAAC,CAAC;gBACrBA,CAAC,IAAI,CAAC;cACR,CAAC,MAAM;gBACL/B,OAAO,IAAI2D,OAAO,CAACvG,KAAK,CAAC2E,CAAC,EAAEA,CAAC,GAAG,CAAC,CAAC;gBAClCA,CAAC,IAAI,CAAC;cACR;YACF,CAAC,MAAM,IAAI4B,OAAO,CAAC5B,CAAC,CAAC,KAAK,GAAG,EAAE;cAC7B/B,OAAO,IAAI,KAAK;cAChB+B,CAAC,IAAI,CAAC;YACR,CAAC,MAAM,IACL,CAACnC,eAAe,CAAC0F,GAAG,CAAC3B,OAAO,CAAC5B,CAAC,CAAC,IAAI,EAAE,CAAC,KACrCA,CAAC,KAAKvE,MAAM,GAAG,CAAC,IACfwC,OAAO,KAAK,EAAE,IACd2D,OAAO,CAAC5B,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IACtB,CAACnC,eAAe,CAAC0F,GAAG,CAAC3B,OAAO,CAAC5B,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAC7C;cACA/B,OAAO,IAAI2D,OAAO,CAAC5B,CAAC,CAAC;cACrBA,CAAC,IAAI,CAAC;YACR,CAAC,MAAM;cACL;YACF;UACF;UACA,IAAI/B,OAAO,KAAK,EAAE,EAAE;YAClBoE,GAAG,CAACtD,IAAI,CAAC,CAACd,OAAO,EAAE,IAAI,CAAC,CAAC;UAC3B;QACF;MACF;MAEA,OAAOqE,OAAO,CAAC,CAAC;IAClB,CAAC;IAED,OAAO,IAAI,CAAC1C,QAAQ,CAACC,IAAI,EAAE,SAASmC,MAAM,CAACG,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC;EACxE;EAEAqB,WAAWA,CAAChD,GAAW,EAAU;IAC/B,IAAIiD,OAAO,GAAGjD,GAAG,CAACM,KAAK,CAAC,GAAG,CAAC,CAAC4C,GAAG,CAAC,CAAC,IAAI,EAAE;IACxC,IAAI,EAAED,OAAO,IAAI,IAAI,CAACjE,MAAM,CAAC,IAAI,CAAC,IAAI,CAACG,kBAAkB,CAAC4D,GAAG,CAAC/C,GAAG,CAAC,EAAE;MAClE,IAAI,CAACb,kBAAkB,CAACgE,GAAG,CAACnD,GAAG,CAAC;MAChC,MAAMoD,QAAQ,GAAG,IAAI,CAAClE,KAAK,CAACc,GAAG,CAAC;MAChCiD,OAAO,GAAG,IAAI,CAACrD,KAAK,CAACwD,QAAQ,EAAEH,OAAO,CAAC;MACvC,IAAI,CAAC9D,kBAAkB,CAACkE,MAAM,CAACrD,GAAG,CAAC;IACrC;IACA,OAAOiD,OAAO;EAChB;EAEArD,KAAKA,CAACF,MAAW,EAAEL,IAAY,EAAU;IACvC,MAAMiE,UAAU,GAAG5D,MAAM,CAAC6D,IAAI;IAC9B,MAAMC,YAAY,GAAG9D,MAAM,CAAC+D,MAAM;IAClC,MAAMC,MAAM,GAAGrE,IAAI,IAAIrC,cAAc,GAAG,GAAGqC,IAAI,GAAG,GAAGA,IAAI,IAAI,EAAE;IAC/D,MAAMsE,QAAQ,GAAGD,MAAM,GAAG,MAAM,GAAGrE,IAAI;IAEvC,MAAMW,GAAG,GAAGN,MAAM,CAACO,IAAI;IACvB,IAAID,GAAG,KAAKrF,SAAS,EAAE;MACrB,OAAO,IAAI,CAACyE,QAAQ,CAACuE,QAAQ,EAAE,IAAI,CAACX,WAAW,CAAChD,GAAG,CAAC,CAAC;IACvD,CAAC,MAAM,IAAIN,MAAM,CAACkE,KAAK,IAAIlE,MAAM,CAACmE,KAAK,EAAE;MACvC,OAAO,IAAI,CAACzE,QAAQ,CAClBuE,QAAQ,EACR,IAAI,CAAC3C,kBAAkB,CAAC3B,IAAI,EAAEK,MAAM,CAACkE,KAAK,IAAIlE,MAAM,CAACmE,KAAK,CAC5D,CAAC;IACH,CAAC,MAAM,IAAI9I,KAAK,CAAC8E,OAAO,CAACyD,UAAU,CAAC,EAAE;MACpC,OAAO,IAAI,CAAClE,QAAQ,CAClBuE,QAAQ,EACR,IAAI,CAAC3C,kBAAkB,CACrB3B,IAAI,EACJiE,UAAU,CAAC/G,GAAG,CAAEuH,CAAC,KAAM;QAAEP,IAAI,EAAEO;MAAE,CAAC,CAAC,CACrC,CACF,CAAC;IACH,CAAC,MAAM,IAAI,OAAO,IAAIpE,MAAM,EAAE;MAC5B,OAAO,IAAI,CAACN,QAAQ,CAACuE,QAAQ,EAAE9F,oBAAoB,CAAC6B,MAAM,CAACqE,KAAK,CAAC,CAAC;IACpE,CAAC,MAAM,IAAI,MAAM,IAAIrE,MAAM,EAAE;MAC3B,MAAMJ,IAAI,GAAGI,MAAM,CAACsE,IAAI,CACrBzH,GAAG,CAAE0H,CAAM,IAAKpG,oBAAoB,CAACoG,CAAC,CAAC,CAAC,CACxC/I,IAAI,CAAC,KAAK,CAAC;MACd,OAAO,IAAI,CAACkE,QAAQ,CAACuE,QAAQ,EAAErE,IAAI,CAAC;IACtC,CAAC,MAAM,IACL,CAACgE,UAAU,KAAK3I,SAAS,IAAI2I,UAAU,KAAK,QAAQ,MACnD,YAAY,IAAI5D,MAAM,IACpB,sBAAsB,IAAIA,MAAM,IAC/BA,MAAM,CAACwE,oBAAoB,KAAK,IAAK,CAAC,EAC1C;MACA,MAAMC,QAAqB,GAAG,IAAI7G,GAAG,CAACoC,MAAM,CAACyE,QAAQ,IAAI,EAAE,CAAC;MAC5D,MAAMC,UAAU,GAAGtD,MAAM,CAACuD,OAAO,CAAC3E,MAAM,CAAC0E,UAAU,IAAI,CAAC,CAAC,CAAC;MAC1D,OAAO,IAAI,CAAChF,QAAQ,CAClBuE,QAAQ,EACR,IAAI,CAACW,gBAAgB,CACnBF,UAAU,EACVD,QAAQ,EACR9E,IAAI,EACJK,MAAM,CAACwE,oBACT,CACF,CAAC;IACH,CAAC,MAAM,IACL,CAACZ,UAAU,KAAK3I,SAAS,IAAI2I,UAAU,KAAK,QAAQ,KACpD,OAAO,IAAI5D,MAAM,EACjB;MACA,MAAMyE,QAAqB,GAAG,IAAI7G,GAAG,CAAC,CAAC;MACvC,MAAM8G,UAAgC,GAAG,EAAE;MAC3C,MAAMG,YAAY,GAAGA,CAACC,UAAe,EAAEC,UAAmB,KAAK;QAC7D,IAAID,UAAU,CAACvE,IAAI,KAAKtF,SAAS,EAAE;UACjC6J,UAAU,GAAG,IAAI,CAACtF,KAAK,CAACsF,UAAU,CAACvE,IAAI,CAAC;QAC1C;QAEA,IAAI,YAAY,IAAIuE,UAAU,EAAE;UAC9B,KAAK,MAAM,CAACE,QAAQ,EAAEC,UAAU,CAAC,IAAI7D,MAAM,CAACuD,OAAO,CACjDG,UAAU,CAACJ,UACb,CAAC,EAAE;YACDA,UAAU,CAAC7F,IAAI,CAAC,CAACmG,QAAQ,EAAEC,UAAU,CAAC,CAAC;YACvC,IAAIF,UAAU,EAAE;cACdN,QAAQ,CAAChB,GAAG,CAACuB,QAAQ,CAAC;YACxB;UACF;QACF;MACF,CAAC;MAED,KAAK,MAAMZ,CAAC,IAAIpE,MAAM,CAACkF,KAAK,EAAE;QAC5B,IAAI,OAAO,IAAId,CAAC,EAAE;UAChB,KAAK,MAAMe,EAAE,IAAIf,CAAC,CAACD,KAAK,EAAE;YACxBU,YAAY,CAACM,EAAE,EAAE,KAAK,CAAC;UACzB;QACF,CAAC,MAAM;UACLN,YAAY,CAACT,CAAC,EAAE,IAAI,CAAC;QACvB;MACF;MAEA,OAAO,IAAI,CAAC1E,QAAQ,CAClBuE,QAAQ,EACR,IAAI,CAACW,gBAAgB,CACnBF,UAAU,EACVD,QAAQ,EACR9E,IAAI,EACJ,2BAA4B,KAC9B,CACF,CAAC;IACH,CAAC,MAAM,IACL,CAACiE,UAAU,KAAK3I,SAAS,IAAI2I,UAAU,KAAK,OAAO,MAClD,OAAO,IAAI5D,MAAM,IAAI,aAAa,IAAIA,MAAM,CAAC,EAC9C;MACA,MAAMoF,KAAK,GAAGpF,MAAM,CAACoF,KAAK,IAAIpF,MAAM,CAACqF,WAAW;MAChD,IAAIhK,KAAK,CAAC8E,OAAO,CAACiF,KAAK,CAAC,EAAE;QACxB,MAAME,KAAK,GAAGF,KAAK,CAChBvI,GAAG,CAAC,CAAC0I,IAAI,EAAEzF,CAAC,KACX,IAAI,CAACI,KAAK,CAACqF,IAAI,EAAE,GAAG5F,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,EAAE,SAASG,CAAC,EAAE,CAC9D,CAAC,CACAtE,IAAI,CAAC,aAAa,CAAC;QACtB,OAAO,IAAI,CAACkE,QAAQ,CAACuE,QAAQ,EAAE,aAAaqB,KAAK,YAAY,CAAC;MAChE,CAAC,MAAM;QACL,MAAME,YAAY,GAAG,IAAI,CAACtF,KAAK,CAC7BkF,KAAK,EACL,GAAGzF,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,EAAE,MACjC,CAAC;QACD,MAAM/E,QAAQ,GAAGoF,MAAM,CAACpF,QAAQ,IAAI,CAAC;QACrC,MAAM;UAAEC;QAAS,CAAC,GAAGmF,MAAM;QAC3B,OAAO,IAAI,CAACN,QAAQ,CAClBuE,QAAQ,EACR,aAAavJ,eAAe,CAAC8K,YAAY,EAAE5K,QAAQ,EAAEC,QAAQ,EAAE;UAC7DE,aAAa,EAAE;QACjB,CAAC,CAAC,YACJ,CAAC;MACH;IACF,CAAC,MAAM,IACL,CAAC6I,UAAU,KAAK3I,SAAS,IAAI2I,UAAU,KAAK,QAAQ,KACpD,SAAS,IAAI5D,MAAM,EACnB;MACA,OAAO,IAAI,CAACyB,aAAa,CAACzB,MAAM,CAAC0B,OAAO,EAAEuC,QAAQ,CAAC;IACrD,CAAC,MAAM,IACL,CAACL,UAAU,KAAK3I,SAAS,IAAI2I,UAAU,KAAK,QAAQ,KACpD,cAAc,CAAC6B,IAAI,CAACzF,MAAM,CAAC+D,MAAM,IAAI,EAAE,CAAC,EACxC;MACA,OAAO,IAAI,CAAC2B,aAAa,CACvBzB,QAAQ,KAAK,MAAM,GAAG,MAAM,GAAGH,YAAY,EAC3CzH,eAAe,CAAC,MAAM,CACxB,CAAC;IACH,CAAC,MAAM,IACL,CAACuH,UAAU,KAAK3I,SAAS,IAAI2I,UAAU,KAAK,QAAQ,KACpD,GAAG5D,MAAM,CAAC+D,MAAM,SAAS,IAAI5G,mBAAmB,EAChD;MACA,MAAMwI,QAAQ,GAAG,GAAG3F,MAAM,CAAC+D,MAAM,SAAS;MAC1C,OAAO,IAAI,CAACrE,QAAQ,CAClBuE,QAAQ,EACR,IAAI,CAACyB,aAAa,CAACC,QAAQ,EAAExI,mBAAmB,CAACwI,QAAQ,CAAC,CAC5D,CAAC;IACH,CAAC,MAAM,IACL/B,UAAU,KAAK,QAAQ,KACtB,WAAW,IAAI5D,MAAM,IAAI,WAAW,IAAIA,MAAM,CAAC,EAChD;MACA,MAAM4F,YAAY,GAAG,IAAI,CAACF,aAAa,CAAC,MAAM,EAAErJ,eAAe,CAAC,MAAM,CAAC,CAAC;MACxE,MAAMwJ,MAAM,GAAG7F,MAAM,CAAC8F,SAAS,IAAI,CAAC;MACpC,MAAMC,MAAM,GAAG/F,MAAM,CAACgG,SAAS;MAC/B,OAAO,IAAI,CAACtG,QAAQ,CAClBuE,QAAQ,EACR,SAASvJ,eAAe,CAACkL,YAAY,EAAEC,MAAM,EAAEE,MAAM,CAAC,cACxD,CAAC;IACH,CAAC,MAAM,IAAInC,UAAU,KAAK,QAAQ,IAAIxC,MAAM,CAAC+B,IAAI,CAACnD,MAAM,CAAC,CAACzE,MAAM,KAAK,CAAC,EAAE;MACtE,OAAO,IAAI,CAACmE,QAAQ,CAClBuE,QAAQ,EACR,IAAI,CAACyB,aAAa,CAAC,QAAQ,EAAErJ,eAAe,CAAC,QAAQ,CAAC,CACxD,CAAC;IACH,CAAC,MAAM;MACL,IAAI,EAAEuH,UAAU,IAAIvH,eAAe,CAAC,EAAE;QACpC,MAAM,IAAIqE,KAAK,CAAC,wBAAwBtC,IAAI,CAACC,SAAS,CAAC2B,MAAM,CAAC,EAAE,CAAC;MACnE;MACA;MACA,OAAO,IAAI,CAAC0F,aAAa,CACvBzB,QAAQ,KAAK,MAAM,GAAG,MAAM,GAAGL,UAAU,EACzCvH,eAAe,CAACuH,UAAU,CAC5B,CAAC;IACH;EACF;EAEA8B,aAAaA,CAAC/F,IAAY,EAAEC,IAAmD,EAAE;IAC/E,IAAI,CAACA,IAAI,EAAE;MACT,MAAM,IAAIc,KAAK,CAAC,QAAQf,IAAI,YAAY,CAAC;IAC3C;IACA,MAAM7C,CAAC,GAAG,IAAI,CAAC4C,QAAQ,CAACC,IAAI,EAAEC,IAAI,CAAChE,OAAO,CAAC;IAC3C,KAAK,MAAMqK,GAAG,IAAIrG,IAAI,CAAC3D,IAAI,EAAE;MAC3B,MAAMiK,OAAO,GAAG7J,eAAe,CAAC4J,GAAG,CAAC,IAAI9I,mBAAmB,CAAC8I,GAAG,CAAC;MAChE,IAAI,CAACC,OAAO,EAAE;QACZ,MAAM,IAAIxF,KAAK,CAAC,QAAQuF,GAAG,YAAY,CAAC;MAC1C;MACA,IAAI,EAAEA,GAAG,IAAI,IAAI,CAAC3G,MAAM,CAAC,EAAE;QACzB,IAAI,CAACoG,aAAa,CAACO,GAAG,EAAEC,OAAO,CAAC;MAClC;IACF;IACA,OAAOpJ,CAAC;EACV;EAEA8H,gBAAgBA,CACdF,UAAiB,EACjBD,QAAqB,EACrB9E,IAAY,EACZ6E,oBAAyB,EACzB;IACA,MAAM2B,SAAS,GAAG,IAAI,CAACnH,UAAU;IACjC;IACA,MAAMoH,WAAW,GAAG1B,UAAU,CAC3B7H,GAAG,CAAC,CAAC,CAACwJ,CAAC,CAAC,KAAKA,CAAC,CAAC,CACfC,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAK;MACd,MAAMC,MAAM,GAAGN,SAAS,CAACI,CAAC,CAAC,IAAIxD,QAAQ;MACvC,MAAM2D,MAAM,GAAGP,SAAS,CAACK,CAAC,CAAC,IAAIzD,QAAQ;MACvC,OACE0D,MAAM,GAAGC,MAAM,IACfhC,UAAU,CAACiC,SAAS,CAAC,CAAC,CAACN,CAAC,CAAC,KAAKA,CAAC,KAAKE,CAAC,CAAC,GACpC7B,UAAU,CAACiC,SAAS,CAAC,CAAC,CAACN,CAAC,CAAC,KAAKA,CAAC,KAAKG,CAAC,CAAC;IAE5C,CAAC,CAAC;IAEJ,MAAMI,eAA0C,GAAG,CAAC,CAAC;IACrD,KAAK,MAAM,CAAC5B,QAAQ,EAAEC,UAAU,CAAC,IAAIP,UAAU,EAAE;MAC/C,MAAMmC,YAAY,GAAG,IAAI,CAAC3G,KAAK,CAC7B+E,UAAU,EACV,GAAGtF,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,EAAE,GAAGqF,QAAQ,EAC5C,CAAC;MACD4B,eAAe,CAAC5B,QAAQ,CAAC,GAAG,IAAI,CAACtF,QAAQ,CACvC,GAAGC,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,EAAE,GAAGqF,QAAQ,KAAK,EAC/C,GAAGlH,aAAa,CACdM,IAAI,CAACC,SAAS,CAAC2G,QAAQ,CACzB,CAAC,oBAAoB6B,YAAY,EACnC,CAAC;IACH;IACA,MAAMC,aAAa,GAAGV,WAAW,CAACW,MAAM,CAAEV,CAAC,IAAK5B,QAAQ,CAACpB,GAAG,CAACgD,CAAC,CAAC,CAAC;IAChE,MAAMW,aAAa,GAAGZ,WAAW,CAACW,MAAM,CAAEV,CAAC,IAAK,CAAC5B,QAAQ,CAACpB,GAAG,CAACgD,CAAC,CAAC,CAAC;IAEjE,IACE,OAAO7B,oBAAoB,KAAK,QAAQ,IACxCA,oBAAoB,KAAK,IAAI,EAC7B;MACA,MAAMyC,OAAO,GAAG,GAAGtH,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,EAAE,YAAY;MAC3D,MAAMuH,SAAS,GAAG,IAAI,CAAChH,KAAK,CAC1BsE,oBAAoB,KAAK,IAAI,GAAG,CAAC,CAAC,GAAGA,oBAAoB,EACzD,GAAGyC,OAAO,QACZ,CAAC;MACDL,eAAe,CAAC,GAAG,CAAC,GAAG,IAAI,CAAClH,QAAQ,CAClC,GAAGuH,OAAO,KAAK,EACf,GAAG,IAAI,CAACvB,aAAa,CACnB,QAAQ,EACRrJ,eAAe,CAAC,QAAQ,CAC1B,CAAC,cAAc6K,SAAS,EAC1B,CAAC;MACDF,aAAa,CAACnI,IAAI,CAAC,GAAG,CAAC;IACzB;IAEA,IAAIe,IAAI,GAAG,YAAY;IACvBA,IAAI,IAAIkH,aAAa,CAACjK,GAAG,CAAEwJ,CAAC,IAAKO,eAAe,CAACP,CAAC,CAAC,CAAC,CAAC7K,IAAI,CAAC,aAAa,CAAC;IAExE,IAAIwL,aAAa,CAACzL,MAAM,GAAG,CAAC,EAAE;MAC5BqE,IAAI,IAAI,IAAI;MACZ,IAAIkH,aAAa,CAACvL,MAAM,GAAG,CAAC,EAAE;QAC5BqE,IAAI,IAAI,eAAe;MACzB;MAEA,MAAMuH,gBAAgB,GAAGA,CAACC,EAAS,EAAEC,eAAwB,KAAK;QAChE,MAAM,CAAChB,CAAC,EAAE,GAAGiB,IAAI,CAAC,GAAGF,EAAE;QACvB,MAAMG,UAAU,GAAGX,eAAe,CAACP,CAAC,CAAC;QACrC,IAAIrF,GAAG;QACP,IAAIqF,CAAC,KAAK,GAAG,EAAE;UACbrF,GAAG,GAAG,IAAI,CAACtB,QAAQ,CACjB,GAAGC,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,EAAE,gBAAgB,EAC/C,GAAG4H,UAAU,gBAAgBA,UAAU,KACzC,CAAC;QACH,CAAC,MAAM,IAAIF,eAAe,EAAE;UAC1BrG,GAAG,GAAG,eAAeuG,UAAU,KAAK;QACtC,CAAC,MAAM;UACLvG,GAAG,GAAGuG,UAAU;QAClB;QACA,IAAID,IAAI,CAAC/L,MAAM,GAAG,CAAC,EAAE;UACnByF,GAAG,IAAI,IAAI,IAAI,CAACtB,QAAQ,CACtB,GAAGC,IAAI,IAAI,EAAE,GAAGA,IAAI,GAAG,GAAG,GAAG,EAAE,GAAG0G,CAAC,OAAO,EAC1Cc,gBAAgB,CAACG,IAAI,EAAE,IAAI,CAAC,IAAI,EAClC,CAAC,EAAE;QACL;QACA,OAAOtG,GAAG;MACZ,CAAC;MAEDpB,IAAI,IAAIoH,aAAa,CAClBnK,GAAG,CAAC,CAACE,CAAM,EAAE+C,CAAS,KACrBqH,gBAAgB,CAACH,aAAa,CAAC7L,KAAK,CAAC2E,CAAC,CAAC,EAAE,KAAK,CAChD,CAAC,CACAtE,IAAI,CAAC,KAAK,CAAC;MACd,IAAIsL,aAAa,CAACvL,MAAM,GAAG,CAAC,EAAE;QAC5BqE,IAAI,IAAI,IAAI;MACd;MACAA,IAAI,IAAI,KAAK;IACf;IAEAA,IAAI,IAAI,YAAY;IAEpB,OAAOA,IAAI;EACb;EAEA4H,aAAaA,CAAA,EAAG;IACd,IAAIC,OAAO,GAAG,EAAE;IAChB,KAAK,MAAM,CAAC9H,IAAI,EAAEC,IAAI,CAAC,IAAIwB,MAAM,CAACuD,OAAO,CAAC,IAAI,CAACrF,MAAM,CAAC,CAACgH,IAAI,CAAC,CAAC,CAACC,CAAC,CAAC,EAAE,CAACC,CAAC,CAAC,KACnED,CAAC,CAACmB,aAAa,CAAClB,CAAC,CACnB,CAAC,EAAE;MACDiB,OAAO,IAAI,GAAG9H,IAAI,QAAQC,IAAI,IAAI;IACpC;IACA,OAAO6H,OAAO;EAChB;AACF;AAACvL,OAAA,CAAA4C,sBAAA,GAAAA,sBAAA;AAEM,MAAM6I,0BAA0B,GAAGA,CAAC;EACzC3H,MAAM;EACNmG,SAAS;EACT9G,MAAM;EACNuI;AAMF,CAAC,KAA+B;EAC9B,MAAMC,SAAS,GAAG,IAAI/I,sBAAsB,CAAC;IAC3CG,UAAU,EAAEkH,SAAS;IACrB9G,MAAM;IACNF,WAAW,EAAEyI;EACf,CAAC,CAAC;EAEF,IAAIA,UAAU,EAAE;IACd,OAAOC,SAAS,CAAC9H,WAAW,CAACC,MAAM,EAAE,EAAE,CAAC,CAACe,IAAI,CAAC,MAAM;MAClD8G,SAAS,CAAC3H,KAAK,CAACF,MAAM,EAAE,EAAE,CAAC;MAC3B,OAAO6H,SAAS,CAACL,aAAa,CAAC,CAAC;IAClC,CAAC,CAAC;EACJ;EACAK,SAAS,CAAC3H,KAAK,CAACF,MAAM,EAAE,EAAE,CAAC;EAC3B,OAAO6H,SAAS,CAACL,aAAa,CAAC,CAAC;AAClC,CAAC;AAAAtL,OAAA,CAAAyL,0BAAA,GAAAA,0BAAA","ignoreList":[]}