cui-llama.rn 1.2.6 → 1.3.3

package/ios/RNLlamaContext.mm

@@ -3,9 +3,53 @@
 
 @implementation RNLlamaContext
 
-+ (instancetype)initWithParams:(NSDictionary *)params {
++ (NSDictionary *)modelInfo:(NSString *)path skip:(NSArray *)skip {
+    struct lm_gguf_init_params params = {
+        /*.no_alloc = */ false,
+        /*.ctx      = */ NULL,
+    };
+
+    struct lm_gguf_context * ctx = lm_gguf_init_from_file([path UTF8String], params);
+
+    if (!ctx) {
+        NSLog(@"%s: failed to load '%s'\n", __func__, [path UTF8String]);
+        return @{};
+    }
+
+    NSMutableDictionary *info = [[NSMutableDictionary alloc] init];
+
+    info[@"version"] = @(lm_gguf_get_version(ctx));
+    info[@"alignment"] = @(lm_gguf_get_alignment(ctx));
+    info[@"data_offset"] = @(lm_gguf_get_data_offset(ctx));
+
+    // kv
+    {
+        const int n_kv = lm_gguf_get_n_kv(ctx);
+
+        for (int i = 0; i < n_kv; ++i) {
+            const char * key = lm_gguf_get_key(ctx, i);
+
+            if (skip && [skip containsObject:[NSString stringWithUTF8String:key]]) {
+                continue;
+            }
+            const std::string value = rnllama::lm_gguf_kv_to_str(ctx, i);
+            info[[NSString stringWithUTF8String:key]] = [NSString stringWithUTF8String:value.c_str()];
+        }
+    }
+
+    lm_gguf_free(ctx);
+
+    return info;
+}
+
++ (instancetype)initWithParams:(NSDictionary *)params onProgress:(void (^)(unsigned int progress))onProgress {
     // llama_backend_init(false);
-    gpt_params defaultParams;
+    common_params defaultParams;
+
+    if (params[@"vocab_only"]) {
+        defaultParams.vocab_only = [params[@"vocab_only"] boolValue];
+        defaultParams.warmup = false;
+    }
 
     NSString *modelPath = params[@"model"];
     BOOL isAsset = [params[@"is_model_asset"] boolValue];
@@ -13,10 +57,6 @@
     if (isAsset) path = [[NSBundle mainBundle] pathForResource:modelPath ofType:nil];
     defaultParams.model = [path UTF8String];
 
-    if (params[@"embedding"] && [params[@"embedding"] boolValue]) {
-        defaultParams.embedding = true;
-    }
-
     if (params[@"n_ctx"]) defaultParams.n_ctx = [params[@"n_ctx"] intValue];
     if (params[@"use_mlock"]) defaultParams.use_mlock = [params[@"use_mlock"]boolValue];
 
@@ -56,35 +96,79 @@
     if (params[@"n_batch"]) defaultParams.n_batch = [params[@"n_batch"] intValue];
     if (params[@"use_mmap"]) defaultParams.use_mmap = [params[@"use_mmap"] boolValue];
 
+    if (params[@"pooling_type"] && [params[@"pooling_type"] isKindOfClass:[NSNumber class]]) {
+      defaultParams.pooling_type = static_cast<enum llama_pooling_type>([params[@"pooling_type"] intValue]);
+    }
+
+    if (params[@"embedding"] && [params[@"embedding"] boolValue]) {
+        defaultParams.embedding = true;
+        // For non-causal models, batch size must be equal to ubatch size
+        defaultParams.n_ubatch = defaultParams.n_batch;
+
+        if (params[@"embd_normalize"] && [params[@"embd_normalize"] isKindOfClass:[NSNumber class]]) {
+            defaultParams.embd_normalize = [params[@"embd_normalize"] intValue];
+        }
+    }
+
     if (params[@"lora"]) {
         float lora_scaled = 1.0f;
         if (params[@"lora_scaled"]) lora_scaled = [params[@"lora_scaled"] floatValue];
-        defaultParams.lora_adapter.push_back({[params[@"lora"] UTF8String], lora_scaled});
-        defaultParams.use_mmap = false;
+        defaultParams.lora_adapters.push_back({[params[@"lora"] UTF8String], lora_scaled});
     }
 
     if (params[@"rope_freq_base"]) defaultParams.rope_freq_base = [params[@"rope_freq_base"] floatValue];
     if (params[@"rope_freq_scale"]) defaultParams.rope_freq_scale = [params[@"rope_freq_scale"] floatValue];
 
-    if (params[@"seed"]) defaultParams.seed = [params[@"seed"] intValue];
+    if (params[@"flash_attn"] && [params[@"flash_attn"] boolValue]) defaultParams.flash_attn = true;
+
+    if (params[@"cache_type_k"]) defaultParams.cache_type_k = [params[@"cache_type_k"] UTF8String];
+    if (params[@"cache_type_v"]) defaultParams.cache_type_v = [params[@"cache_type_v"] UTF8String];
 
     int nThreads = params[@"n_threads"] ? [params[@"n_threads"] intValue] : 0;
     const int maxThreads = (int) [[NSProcessInfo processInfo] processorCount];
     // Use 2 threads by default on 4-core devices, 4 threads on more cores
     const int defaultNThreads = nThreads == 4 ? 2 : MIN(4, maxThreads);
-    defaultParams.n_threads = nThreads > 0 ? nThreads : defaultNThreads;
+    defaultParams.cpuparams.n_threads = nThreads > 0 ? nThreads : defaultNThreads;
 
     RNLlamaContext *context = [[RNLlamaContext alloc] init];
-    if (context->llama == nullptr) {
-        context->llama = new rnllama::llama_rn_context();
+    context->llama = new rnllama::llama_rn_context();
+    context->llama->is_load_interrupted = false;
+    context->llama->loading_progress = 0;
+    context->onProgress = onProgress;
+
+    if (params[@"use_progress_callback"] && [params[@"use_progress_callback"] boolValue]) {
+        defaultParams.progress_callback = [](float progress, void * user_data) {
+            RNLlamaContext *context = (__bridge RNLlamaContext *)(user_data);
+            unsigned percentage = (unsigned) (100 * progress);
+            if (percentage > context->llama->loading_progress) {
+                context->llama->loading_progress = percentage;
+                context->onProgress(percentage);
+            }
+            return !context->llama->is_load_interrupted;
+        };
+        defaultParams.progress_callback_user_data = context;
     }
+
     context->is_model_loaded = context->llama->loadModel(defaultParams);
+
+    if (
+        params[@"embedding"] && [params[@"embedding"] boolValue] &&
+        llama_model_has_encoder(context->llama->model) && llama_model_has_decoder(context->llama->model)
+    ) {
+        delete context->llama;
+        @throw [NSException exceptionWithName:@"LlamaException" reason:@"Embedding is not supported in encoder-decoder models" userInfo:nil];
+    }
+
     context->is_metal_enabled = isMetalEnabled;
     context->reason_no_metal = reasonNoMetal;
 
     return context;
 }
 
+- (void)interruptLoad {
+    llama->is_load_interrupted = true;
+}
+
 - (bool)isMetalEnabled {
     return is_metal_enabled;
 }
@@ -128,7 +212,7 @@
 }
 
 - (NSString *)getFormattedChat:(NSArray *)messages withTemplate:(NSString *)chatTemplate {
-  std::vector<llama_chat_msg> chat;
+  std::vector<common_chat_msg> chat;
 
   for (NSDictionary *msg in messages) {
     std::string role = [[msg objectForKey:@"role"] UTF8String];
@@ -137,7 +221,7 @@
   }
 
   auto tmpl = chatTemplate == nil ? "" : [chatTemplate UTF8String];
-  auto formatted_chat = llama_chat_apply_template(llama->model, tmpl, chat, true);
+  auto formatted_chat = common_chat_apply_template(llama->model, tmpl, chat, true);
   return [NSString stringWithUTF8String:formatted_chat.c_str()];
 }
 
@@ -168,21 +252,22 @@
 {
     llama->rewind();
 
-    llama_reset_timings(llama->ctx);
+    //llama_reset_timings(llama->ctx);
 
     NSString *prompt = [params objectForKey:@"prompt"];
 
     llama->params.prompt = [prompt UTF8String];
-    llama->params.seed = params[@"seed"] ? [params[@"seed"] intValue] : -1;
+    llama->params.sparams.seed = params[@"seed"] ? [params[@"seed"] intValue] : -1;
 
     if (params[@"n_threads"]) {
-        int nThreads = params[@"n_threads"] ? [params[@"n_threads"] intValue] : llama->params.n_threads;
+        int nThreads = params[@"n_threads"] ? [params[@"n_threads"] intValue] : llama->params.cpuparams.n_threads;
         const int maxThreads = (int) [[NSProcessInfo processInfo] processorCount];
         // Use 2 threads by default on 4-core devices, 4 threads on more cores
         const int defaultNThreads = nThreads == 4 ? 2 : MIN(4, maxThreads);
-        llama->params.n_threads = nThreads > 0 ? nThreads : defaultNThreads;
+        llama->params.cpuparams.n_threads = nThreads > 0 ? nThreads : defaultNThreads;
     }
     if (params[@"n_predict"]) llama->params.n_predict = [params[@"n_predict"] intValue];
+    if (params[@"ignore_eos"]) llama->params.sparams.ignore_eos = [params[@"ignore_eos"] boolValue];
 
     auto & sparams = llama->params.sparams;
 
@@ -203,9 +288,22 @@
     if (params[@"top_k"]) sparams.top_k = [params[@"top_k"] intValue];
     if (params[@"top_p"]) sparams.top_p = [params[@"top_p"] doubleValue];
     if (params[@"min_p"]) sparams.min_p = [params[@"min_p"] doubleValue];
-    if (params[@"tfs_z"]) sparams.tfs_z = [params[@"tfs_z"] doubleValue];
-
-    if (params[@"typical_p"]) sparams.typical_p = [params[@"typical_p"] doubleValue];
+    if (params[@"xtc_threshold"]) sparams.xtc_threshold = [params[@"xtc_threshold"] doubleValue];
+    if (params[@"xtc_probability"]) sparams.xtc_probability = [params[@"xtc_probability"] doubleValue];
+    if (params[@"typical_p"]) sparams.typ_p = [params[@"typical_p"] doubleValue];
+
+    if (params[@"dry_multiplier"]) sparams.dry_multiplier = [params[@"dry_multiplier"] doubleValue];
+    if (params[@"dry_base"]) sparams.dry_base = [params[@"dry_base"] doubleValue];
+    if (params[@"dry_allowed_length"]) sparams.dry_allowed_length = [params[@"dry_allowed_length"] intValue];
+    if (params[@"dry_penalty_last_n"]) sparams.dry_penalty_last_n = [params[@"dry_penalty_last_n"] intValue];
+
+    // dry break seq
+    if (params[@"dry_sequence_breakers"] && [params[@"dry_sequence_breakers"] isKindOfClass:[NSArray class]]) {
+        NSArray *dry_sequence_breakers = params[@"dry_sequence_breakers"];
+        for (NSString *s in dry_sequence_breakers) {
+            sparams.dry_sequence_breakers.push_back([s UTF8String]);
+        }
+    }
 
     if (params[@"grammar"]) {
         sparams.grammar = [params[@"grammar"] UTF8String];
@@ -221,7 +319,7 @@
 
     sparams.logit_bias.clear();
     if (params[@"ignore_eos"] && [params[@"ignore_eos"] boolValue]) {
-        sparams.logit_bias[llama_token_eos(llama->model)] = -INFINITY;
+        sparams.logit_bias[llama_token_eos(llama->model)].bias = -INFINITY;
     }
 
     if (params[@"logit_bias"] && [params[@"logit_bias"] isKindOfClass:[NSArray class]]) {
@@ -232,9 +330,9 @@
                 llama_token tok = [el[0] intValue];
                 if (tok >= 0 && tok < n_vocab) {
                     if ([el[1] isKindOfClass:[NSNumber class]]) {
-                        sparams.logit_bias[tok] = [el[1] doubleValue];
+                        sparams.logit_bias[tok].bias = [el[1] doubleValue];
                     } else if ([el[1] isKindOfClass:[NSNumber class]] && ![el[1] boolValue]) {
-                        sparams.logit_bias[tok] = -INFINITY;
+                        sparams.logit_bias[tok].bias = -INFINITY;
                     }
                 }
             }
@@ -255,7 +353,7 @@
         if (token_with_probs.tok == -1 || llama->incomplete) {
             continue;
         }
-        const std::string token_text = llama_token_to_piece(llama->ctx, token_with_probs.tok);
+        const std::string token_text = common_token_to_piece(llama->ctx, token_with_probs.tok);
 
         size_t pos = std::min(sent_count, llama->generated_text.size());
 
@@ -290,7 +388,7 @@
             tokenResult[@"token"] = [NSString stringWithUTF8String:to_send.c_str()];
 
             if (llama->params.sparams.n_probs > 0) {
-                const std::vector<llama_token> to_send_toks = llama_tokenize(llama->ctx, to_send, false);
+                const std::vector<llama_token> to_send_toks = common_tokenize(llama->ctx, to_send, false);
                 size_t probs_pos = std::min(sent_token_probs_index, llama->generated_token_probs.size());
                 size_t probs_stop_pos = std::min(sent_token_probs_index + to_send_toks.size(), llama->generated_token_probs.size());
                 if (probs_pos < probs_stop_pos) {
@@ -305,10 +403,10 @@
         }
     }
 
-    llama_print_timings(llama->ctx);
+    llama_perf_context_print(llama->ctx);
     llama->is_predicting = false;
 
-    const auto timings = llama_get_timings(llama->ctx);
+    const auto timings = llama_perf_context(llama->ctx);
     return @{
         @"text": [NSString stringWithUTF8String:llama->generated_text.c_str()],
         @"completion_probabilities": [self tokenProbsToDict:llama->generated_token_probs],
@@ -339,7 +437,7 @@
 }
 
 - (NSArray *)tokenize:(NSString *)text {
-    const std::vector<llama_token> toks = llama_tokenize(llama->ctx, [text UTF8String], false);
+    const std::vector<llama_token> toks = common_tokenize(llama->ctx, [text UTF8String], false);
     NSMutableArray *result = [[NSMutableArray alloc] init];
     for (llama_token tok : toks) {
         [result addObject:@(tok)];
@@ -356,14 +454,22 @@
     return [NSString stringWithUTF8String:text.c_str()];
 }
 
-- (NSArray *)embedding:(NSString *)text {
+- (NSDictionary *)embedding:(NSString *)text params:(NSDictionary *)params {
     if (llama->params.embedding != true) {
         @throw [NSException exceptionWithName:@"LlamaException" reason:@"Embedding is not enabled" userInfo:nil];
     }
 
+    common_params embdParams;
+    embdParams.embedding = true;
+    embdParams.embd_normalize = llama->params.embd_normalize;
+
+    if (params[@"embd_normalize"] && [params[@"embd_normalize"] isKindOfClass:[NSNumber class]]) {
+        embdParams.embd_normalize = [params[@"embd_normalize"] intValue];
+    }
+
     llama->rewind();
 
-    llama_reset_timings(llama->ctx);
+    llama_perf_context_reset(llama->ctx);
 
     llama->params.prompt = [text UTF8String];
 
@@ -376,15 +482,22 @@
     llama->loadPrompt();
     llama->doCompletion();
 
-    std::vector<float> result = llama->getEmbedding();
+    std::vector<float> result = llama->getEmbedding(embdParams);
 
+    NSMutableDictionary *resultDict = [[NSMutableDictionary alloc] init];
     NSMutableArray *embeddingResult = [[NSMutableArray alloc] init];
     for (float f : result) {
         [embeddingResult addObject:@(f)];
     }
+    resultDict[@"embedding"] = embeddingResult;
+    NSMutableArray *promptTokens = [[NSMutableArray alloc] init];
+    for (llama_token tok : llama->embd) {
+        [promptTokens addObject:[NSString stringWithUTF8String:common_token_to_piece(llama->ctx, tok).c_str()]];
+    }
+    resultDict[@"prompt_tokens"] = promptTokens;
 
     llama->is_predicting = false;
-    return embeddingResult;
+    return resultDict;
 }
 
 - (NSDictionary *)loadSession:(NSString *)path {

package/jest/mock.js

@@ -4,7 +4,6 @@ if (!NativeModules.RNLlama) {
   NativeModules.RNLlama = {
     initContext: jest.fn(() =>
       Promise.resolve({
-        contextId: 1,
         gpu: false,
         reasonNoGPU: 'Test',
       }),

package/lib/commonjs/NativeRNLlama.js.map

@@ -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,GAqKnCC,gCAAmB,CAACC,GAAG,CAAO,SAAS,CAAC;AAAAC,OAAA,CAAAC,OAAA,GAAAJ,QAAA"}
+{"version":3,"names":["_reactNative","require","_default","TurboModuleRegistry","get","exports","default"],"sourceRoot":"..\\..\\src","sources":["NativeRNLlama.ts"],"mappings":";;;;;;AACA,IAAAA,YAAA,GAAAC,OAAA;AAAkD,IAAAC,QAAA,GA+RnCC,gCAAmB,CAACC,GAAG,CAAO,SAAS,CAAC;AAAAC,OAAA,CAAAC,OAAA,GAAAJ,QAAA"}

package/lib/commonjs/grammar.js

@@ -3,7 +3,7 @@
 Object.defineProperty(exports, "__esModule", {
   value: true
 });
-exports.convertJsonSchemaToGrammar = exports.SchemaGrammarConverter = void 0;
+exports.convertJsonSchemaToGrammar = exports.SchemaGrammarConverterBuiltinRule = exports.SchemaGrammarConverter = void 0;
 /* eslint-disable no-restricted-syntax */
 /* eslint-disable no-underscore-dangle */
 const SPACE_RULE = '" "?';
@@ -60,12 +60,14 @@ function buildRepetition(itemRule, minItems, maxItems) {
   }
   return result;
 }
-class BuiltinRule {
+class SchemaGrammarConverterBuiltinRule {
   constructor(content, deps) {
     this.content = content;
     this.deps = deps || [];
   }
 }
+exports.SchemaGrammarConverterBuiltinRule = SchemaGrammarConverterBuiltinRule;
+const BuiltinRule = SchemaGrammarConverterBuiltinRule;
 const UP_TO_15_DIGITS = buildRepetition('[0-9]', 0, 15);
 const PRIMITIVE_RULES = {
   boolean: new BuiltinRule('("true" | "false") space', []),

package/lib/commonjs/grammar.js.map

@@ -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","BuiltinRule","constructor","deps","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","exports","convertJsonSchemaToGrammar","_ref7","allowFetch","converter"],"sourceRoot":"..\\..\\src","sources":["grammar.ts"],"mappings":";;;;;;AAAA;AACA;AACA,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;AAEA,MAAMY,WAAW,CAAC;EAKhBC,WAAWA,CAACJ,OAAe,EAAEK,IAAc,EAAE;IAC3C,IAAI,CAACL,OAAO,GAAGA,OAAO;IACtB,IAAI,CAACK,IAAI,GAAGA,IAAI,IAAI,EAAE;EACxB;AACF;AAEA,MAAMC,eAAe,GAAGzB,eAAe,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;AAEvD,MAAM0B,eAA+C,GAAG;EACtDC,OAAO,EAAE,IAAIL,WAAW,CAAC,0BAA0B,EAAE,EAAE,CAAC;EACxD,cAAc,EAAE,IAAIA,WAAW,CAAE,SAAQG,eAAgB,EAAC,EAAE,EAAE,CAAC;EAC/D,eAAe,EAAE,IAAIH,WAAW,CAAE,iBAAgBG,eAAgB,EAAC,EAAE,EAAE,CAAC;EACxEG,MAAM,EAAE,IAAIN,WAAW,CACrB,4EAA4E,EAC5E,CAAC,eAAe,EAAE,cAAc,CAClC,CAAC;EACDO,OAAO,EAAE,IAAIP,WAAW,CAAC,4BAA4B,EAAE,CAAC,eAAe,CAAC,CAAC;EACzEQ,KAAK,EAAE,IAAIR,WAAW,CAAC,mDAAmD,EAAE,CAC1E,QAAQ,EACR,OAAO,EACP,QAAQ,EACR,QAAQ,EACR,SAAS,EACT,MAAM,CACP,CAAC;EACFS,MAAM,EAAE,IAAIT,WAAW,CACrB,qFAAqF,EACrF,CAAC,QAAQ,EAAE,OAAO,CACpB,CAAC;EACDU,KAAK,EAAE,IAAIV,WAAW,CAAC,mDAAmD,EAAE,CAC1E,OAAO,CACR,CAAC;EACFW,IAAI,EAAE,IAAIX,WAAW,CAClB,SAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CACtBY,GAAG,CAAEC,CAAC,IAAK,CAAC,GAAG,IAAItB,KAAK,CAACsB,CAAC,CAAC,CAAC,CAACD,GAAG,CAAEE,CAAC,IAAK,aAAa,CAAC,CAACrB,IAAI,CAAC,EAAE,CAAC,CAAC,CAChEA,IAAI,CAAC,OAAO,CAAE,cAAa,EAC9B,EACF,CAAC;EACDsB,IAAI,EAAE,IAAIf,WAAW,CAClB,yFAAwF,EACzF,EACF,CAAC;EACDgB,MAAM,EAAE,IAAIhB,WAAW,CAAE,yBAAwB,EAAE,CAAC,MAAM,CAAC,CAAC;EAC5DiB,IAAI,EAAE,IAAIjB,WAAW,CAAC,cAAc,EAAE,EAAE;AAC1C,CAAC;;AAED;AACA,MAAMkB,mBAAmD,GAAG;EAC1DC,IAAI,EAAE,IAAInB,WAAW,CACnB,mGAAmG,EACnG,EACF,CAAC;EACDoB,IAAI,EAAE,IAAIpB,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,MAAMqB,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,CAACzD,MAAM,GAAG,CAAC,EAAE;IACpB,MAAM,CAACwD,OAAO,EAAEC,KAAK,CAAC;EACxB;AACF;AAEO,MAAMI,sBAAsB,CAAC;EAalC5C,WAAWA,CAAC6C,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,EAAE7E;IAAW,CAAC;IACnC,IAAI,CAAC8E,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,IAAItB,KAAK,CAAC2E,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,KAAKpF,SAAS,IAAI,CAAC,IAAI,CAACsE,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,CAAC1F,MAAM,KAAK,CAAC,IACtB0F,SAAS,CAACA,SAAS,CAAC1F,MAAM,GAAG,CAAC,CAAC,KAAK,EAAE,EACtC;cACA,OAAOuF,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,CAACtF,KAAK,CAAC,CAAC,CAAC;UACvD,KAAK,MAAM6F,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,CACApE,IAAI,CAAC,KAAK,CAAC;EAChB;EAEA+F,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,CAACpG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9B,MAAMsG,UAAqC,GAAG,CAAC,CAAC;IAEhD,IAAI9B,CAAC,GAAG,CAAC;IACT,MAAM;MAAE7E;IAAO,CAAC,GAAGyG,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,CAAC9G,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;UACpD,CAAC,MAAM;YACL4G,GAAG,CAACzD,IAAI,CAAC,GAAG0D,CAAC,CAAC;UAChB;QACF;QACA,IAAID,GAAG,CAACrH,MAAM,KAAK,CAAC,EAAE;UACpB,OAAOqH,GAAG,CAAC,CAAC,CAAC;QACf;QACA,OAAO,CAACA,GAAG,CAACzF,GAAG,CAAE2F,CAAC,IAAKV,MAAM,CAACU,CAAC,CAAC,CAAC,CAAC9G,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC;MACrD,CAAC;MAED,OAAOoE,CAAC,GAAG7E,MAAM,EAAE;QACjB,MAAMwH,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,GAAG7E,MAAM,EAAE;YACd,IAAIyG,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,GAAG7E,MAAM,IAAIyG,OAAO,CAAC5B,CAAC,CAAC,KAAK,GAAG,EAAE;YACvC,IAAI4B,OAAO,CAAC5B,CAAC,CAAC,KAAK,IAAI,EAAE;cACvB4C,cAAc,IAAIhB,OAAO,CAACpG,KAAK,CAACwE,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,IAAI7E,MAAM,EAAE;YACf,MAAM,IAAIyF,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,CAACnH,MAAM,GAAG,CAAC,CAAC,GAAG,CACpB6G,MAAM,CAACM,GAAG,CAACA,GAAG,CAACnH,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,GAAGwH,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,GAAG7E,MAAM,IAAIyG,OAAO,CAAC5B,CAAC,CAAC,KAAK,GAAG,EAAE;YACvC6C,aAAa,IAAIjB,OAAO,CAAC5B,CAAC,CAAC;YAC3BA,CAAC,IAAI,CAAC;UACR;UACA,IAAIA,CAAC,IAAI7E,MAAM,EAAE;YACf,MAAM,IAAIyF,KAAK,CACZ,sCAAqCyB,KAAM,SAAQrC,CAAE,eAAc4B,OAAQ,EAC9E,CAAC;UACH;UACAiB,aAAa,IAAI,GAAG;UACpB7C,CAAC,IAAI,CAAC;UACN,MAAM8C,IAAI,GAAGD,aAAa,CACvBrH,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CACZsF,KAAK,CAAC,GAAG,CAAC,CACV/D,GAAG,CAAEmF,CAAC,IAAKA,CAAC,CAACjG,IAAI,CAAC,CAAC,CAAC;UACvB,IAAI8G,QAAgB;UACpB,IAAIC,QAA4B;UAChC,IAAIF,IAAI,CAAC3H,MAAM,KAAK,CAAC,EAAE;YACrB4H,QAAQ,GAAGE,QAAQ,CAACH,IAAI,CAAC,CAAC,CAAC,EAAY,EAAE,CAAC;YAC1CE,QAAQ,GAAGD,QAAQ;UACrB,CAAC,MAAM;YACL,IAAID,IAAI,CAAC3H,MAAM,KAAK,CAAC,EAAE;cACrB,MAAM,IAAIyF,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,CAACnH,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC;UAC9C,MAAM,GAAGiI,YAAY,CAAC,GAAGd,GAAG,CAACA,GAAG,CAACnH,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC;UAE3D,IAAI,CAACiI,YAAY,EAAE;YACjB,IAAIC,EAAE,GAAGvB,UAAU,CAACqB,GAAG,CAAC;YACxB,IAAIE,EAAE,KAAKjI,SAAS,EAAE;cACpBiI,EAAE,GAAG,IAAI,CAACzD,QAAQ,CACf,GAAEC,IAAK,IAAGyB,MAAM,CAACgC,IAAI,CAACxB,UAAU,CAAC,CAAC3G,MAAM,GAAG,CAAE,EAAC,EAC/CgI,GACF,CAAC;cACDrB,UAAU,CAACqB,GAAG,CAAC,GAAGE,EAAE;YACtB;YACAF,GAAG,GAAGE,EAAE;UACV;UAEAf,GAAG,CAACA,GAAG,CAACnH,MAAM,GAAG,CAAC,CAAC,GAAG,CACpBN,eAAe,CACbuI,YAAY,GAAI,IAAGD,GAAI,GAAE,GAAGA,GAAG,EAC/BJ,QAAQ,EACRC,QAAQ,EACR;YAAE1H,iBAAiB,EAAE8H;UAAa,CACpC,CAAC,EACD,KAAK,CACN;QACH,CAAC,MAAM;UACL,IAAInF,OAAO,GAAG,EAAE;UAChB,OAAO+B,CAAC,GAAG7E,MAAM,EAAE;YACjB,IAAIyG,OAAO,CAAC5B,CAAC,CAAC,KAAK,IAAI,IAAIA,CAAC,GAAG7E,MAAM,GAAG,CAAC,EAAE;cACzC,MAAMoI,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,CAACpG,KAAK,CAACwE,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,KAAK7E,MAAM,GAAG,CAAC,IACf8C,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,KAAKpF,SAAS,EAAE;MACrB,OAAO,IAAI,CAACwE,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,IAAI5I,KAAK,CAAC2E,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,CACxC9I,IAAI,CAAC,KAAK,CAAC;MACd,OAAO,IAAI,CAACgE,QAAQ,CAACwE,QAAQ,EAAEtE,IAAI,CAAC;IACtC,CAAC,MAAM,IACL,CAACiE,UAAU,KAAK3I,SAAS,IAAI2I,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,KAAK3I,SAAS,IAAI2I,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,KAAKrF,SAAS,EAAE;UACjC6J,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,KAAK3I,SAAS,IAAI2I,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,IAAI9J,KAAK,CAAC2E,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,CACApE,IAAI,CAAC,aAAa,CAAC;QACtB,OAAO,IAAI,CAACgE,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,MAAM9E,QAAQ,GAAGmF,MAAM,CAACnF,QAAQ,IAAI,CAAC;QACrC,MAAM;UAAEC;QAAS,CAAC,GAAGkF,MAAM;QAC3B,OAAO,IAAI,CAACN,QAAQ,CAClBwE,QAAQ,EACP,aAAYvJ,eAAe,CAAC8K,YAAY,EAAE5K,QAAQ,EAAEC,QAAQ,EAAE;UAC7DK,aAAa,EAAE;QACjB,CAAC,CAAE,YACL,CAAC;MACH;IACF,CAAC,MAAM,IACL,CAAC0I,UAAU,KAAK3I,SAAS,IAAI2I,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,KAAK3I,SAAS,IAAI2I,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,KAAK3I,SAAS,IAAI2I,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,SAAQvJ,eAAe,CAACkL,YAAY,EAAEC,MAAM,EAAEE,MAAM,CAAE,cACzD,CAAC;IACH,CAAC,MAAM,IAAInC,UAAU,KAAK,QAAQ,IAAIzC,MAAM,CAACgC,IAAI,CAACpD,MAAM,CAAC,CAAC/E,MAAM,KAAK,CAAC,EAAE;MACtE,OAAO,IAAI,CAACyE,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,IAA6B,EAAE;IACzD,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,CAAC9D,OAAO,CAAC;IAC3C,KAAK,MAAMoK,GAAG,IAAItG,IAAI,CAACzD,IAAI,EAAE;MAC3B,MAAMgK,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,CAAC7K,IAAI,CAAC,aAAa,CAAC;IAExE,IAAI0L,aAAa,CAACnM,MAAM,GAAG,CAAC,EAAE;MAC5B2E,IAAI,IAAI,IAAI;MACZ,IAAIsH,aAAa,CAACjM,MAAM,GAAG,CAAC,EAAE;QAC5B2E,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,CAACzM,MAAM,GAAG,CAAC,EAAE;UACnB+F,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,CAAC9L,KAAK,CAACwE,CAAC,CAAC,EAAE,KAAK,CAChD,CAAC,CACApE,IAAI,CAAC,KAAK,CAAC;MACd,IAAIwL,aAAa,CAACjM,MAAM,GAAG,CAAC,EAAE;QAC5B2E,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;AAACI,OAAA,CAAAnJ,sBAAA,GAAAA,sBAAA;AAEM,MAAMoJ,0BAA0B,GAAGC,KAAA,IAUV;EAAA,IAVW;IACzCnI,MAAM;IACNoG,SAAS;IACT/G,MAAM;IACN+I;EAMF,CAAC,GAAAD,KAAA;EACC,MAAME,SAAS,GAAG,IAAIvJ,sBAAsB,CAAC;IAC3CG,UAAU,EAAEmH,SAAS;IACrB/G,MAAM;IACNF,WAAW,EAAEiJ;EACf,CAAC,CAAC;EAEF,IAAIA,UAAU,EAAE;IACd,OAAOC,SAAS,CAACtI,WAAW,CAACC,MAAM,EAAE,EAAE,CAAC,CAACe,IAAI,CAAC,MAAM;MAClDsH,SAAS,CAACnI,KAAK,CAACF,MAAM,EAAE,EAAE,CAAC;MAC3B,OAAOqI,SAAS,CAACT,aAAa,CAAC,CAAC;IAClC,CAAC,CAAC;EACJ;EACAS,SAAS,CAACnI,KAAK,CAACF,MAAM,EAAE,EAAE,CAAC;EAC3B,OAAOqI,SAAS,CAACT,aAAa,CAAC,CAAC;AAClC,CAAC;AAAAK,OAAA,CAAAC,0BAAA,GAAAA,0BAAA"}
+{"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;AACA,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"}

package/lib/commonjs/index.js

@@ -18,6 +18,7 @@ Object.defineProperty(exports, "convertJsonSchemaToGrammar", {
 });
 exports.getCpuFeatures = getCpuFeatures;
 exports.initLlama = initLlama;
+exports.loadLlamaModelInfo = loadLlamaModelInfo;
 exports.releaseAllLlama = releaseAllLlama;
 exports.setContextLimit = setContextLimit;
 var _reactNative = require("react-native");
@@ -25,8 +26,8 @@ var _NativeRNLlama = _interopRequireDefault(require("./NativeRNLlama"));
 var _grammar = require("./grammar");
 var _chat = require("./chat");
 function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
+const EVENT_ON_INIT_CONTEXT_PROGRESS = '@RNLlama_onInitContextProgress';
 const EVENT_ON_TOKEN = '@RNLlama_onToken';
-const EVENT_ON_MODEL_PROGRESS = '@RNLlama_onModelProgress';
 let EventEmitter;
 if (_reactNative.Platform.OS === 'ios') {
   // @ts-ignore
@@ -67,16 +68,18 @@ class LlamaContext {
   async saveSession(filepath, options) {
     return _NativeRNLlama.default.saveSession(this.id, filepath, (options === null || options === void 0 ? void 0 : options.tokenSize) || -1);
   }
-  async getFormattedChat(messages) {
+  async getFormattedChat(messages, template) {
     var _this$model;
     const chat = (0, _chat.formatChat)(messages);
-    return _NativeRNLlama.default.getFormattedChat(this.id, chat, (_this$model = this.model) !== null && _this$model !== void 0 && _this$model.isChatTemplateSupported ? undefined : 'chatml');
+    let tmpl = (_this$model = this.model) !== null && _this$model !== void 0 && _this$model.isChatTemplateSupported ? undefined : 'chatml';
+    if (template) tmpl = template; // Force replace if provided
+    return _NativeRNLlama.default.getFormattedChat(this.id, chat, tmpl);
   }
   async completion(params, callback) {
     let finalPrompt = params.prompt;
     if (params.messages) {
       // messages always win
-      finalPrompt = await this.getFormattedChat(params.messages);
+      finalPrompt = await this.getFormattedChat(params.messages, params.chatTemplate);
     }
     let tokenListener = callback && EventEmitter.addListener(EVENT_ON_TOKEN, evt => {
       const {
@@ -116,8 +119,8 @@ class LlamaContext {
   detokenize(tokens) {
     return _NativeRNLlama.default.detokenize(this.id, tokens);
   }
-  embedding(text) {
-    return _NativeRNLlama.default.embedding(this.id, text);
+  embedding(text, params) {
+    return _NativeRNLlama.default.embedding(this.id, text, params || {});
   }
   async bench(pp, tg, pl, nr) {
     const result = await _NativeRNLlama.default.bench(this.id, pp, tg, pl, nr);
@@ -143,30 +146,64 @@ async function getCpuFeatures() {
 async function setContextLimit(limit) {
   return _NativeRNLlama.default.setContextLimit(limit);
 }
-async function initLlama(_ref2, progressCallback) {
+let contextIdCounter = 0;
+const contextIdRandom = () => process.env.NODE_ENV === 'test' ? 0 : Math.floor(Math.random() * 100000);
+const modelInfoSkip = [
+// Large fields
+'tokenizer.ggml.tokens', 'tokenizer.ggml.token_type', 'tokenizer.ggml.merges'];
+async function loadLlamaModelInfo(model) {
+  let path = model;
+  if (path.startsWith('file://')) path = path.slice(7);
+  return _NativeRNLlama.default.modelInfo(path, modelInfoSkip);
+}
+const poolTypeMap = {
+  // -1 is unspecified as undefined
+  none: 0,
+  mean: 1,
+  cls: 2,
+  last: 3,
+  rank: 4
+};
+async function initLlama(_ref2, onProgress) {
+  var _loraPath, _removeProgressListen2;
   let {
     model,
     is_model_asset: isModelAsset,
+    pooling_type: poolingType,
+    lora,
     ...rest
   } = _ref2;
   let path = model;
   if (path.startsWith('file://')) path = path.slice(7);
-  const modelProgressListener = EventEmitter.addListener(EVENT_ON_MODEL_PROGRESS, event => {
-    if (event.progress && progressCallback) progressCallback(event.progress);
-    if (event.progress === 100) {
-      modelProgressListener.remove();
-    }
-  });
+  let loraPath = lora;
+  if ((_loraPath = loraPath) !== null && _loraPath !== void 0 && _loraPath.startsWith('file://')) loraPath = loraPath.slice(7);
+  const contextId = contextIdCounter + contextIdRandom();
+  contextIdCounter += 1;
+  let removeProgressListener = null;
+  if (onProgress) {
+    removeProgressListener = EventEmitter.addListener(EVENT_ON_INIT_CONTEXT_PROGRESS, evt => {
+      if (evt.contextId !== contextId) return;
+      onProgress(evt.progress);
+    });
+  }
+  const poolType = poolTypeMap[poolingType];
   const {
-    contextId,
     gpu,
     reasonNoGPU,
     model: modelDetails
-  } = await _NativeRNLlama.default.initContext({
+  } = await _NativeRNLlama.default.initContext(contextId, {
     model: path,
     is_model_asset: !!isModelAsset,
+    use_progress_callback: !!onProgress,
+    pooling_type: poolType,
+    lora: loraPath,
     ...rest
+  }).catch(err => {
+    var _removeProgressListen;
+    (_removeProgressListen = removeProgressListener) === null || _removeProgressListen === void 0 ? void 0 : _removeProgressListen.remove();
+    throw err;
   });
+  (_removeProgressListen2 = removeProgressListener) === null || _removeProgressListen2 === void 0 ? void 0 : _removeProgressListen2.remove();
   return new LlamaContext({
     contextId,
     gpu,