@harrylabsj/kiwi 0.7.20 → 0.7.22

package/dist/agent/supplier/scheduler.js

@@ -0,0 +1,539 @@
+/**
+ * Copyright 2026 harrylabsj
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+/**
+ * Supplier pull scheduler（pull-relationship 设计 v0.1 §7.1/§8/§9.1）。
+ *
+ * tick() 从 supplier_observation_state.next_check_at 派生到期关系（restart-safe，
+ * 不依赖进程内 timer），对每个 watched/preferred 关系主动拉取公开只读事实：
+ *
+ *   1. catalog record / listings（有 catalogSource 时，§7.1 第 3 步）；
+ *   2. Agent Card（safe-http 模板：SSRF/DNS 复查、redirect: "manual"、body 上限、
+ *      超时覆盖 body 读；parseAgentCard 结构校验 + secret 扫描）；
+ *   3. UCP Profile（有 ucp_profile_url 时，仅 GET JSON + 宽松 schema 校验）。
+ *
+ * 安全不变量（§9.1）：远程内容是不可信输入——只映射到本文件的固定 DTO 快照
+ * 字段，绝不拼进任何 prompt，不允许远程内容触发 RFQ/授权/工具调用；对
+ * Merchant 直连不发送 X-Buyer-Id 等稳定身份头（§9.2）。
+ *
+ * Agent Card 指纹变化 → 关系进入 review_required 并停止后续自动拉取（§8 第 5
+ * 步：不得静默沿用旧信任）。失败按 transient/permanent 分类指数退避 + jitter。
+ */
+import { assertResolvableTargetUrl, assertSafeTargetUrl, } from "../../a2a/client/url-policy.js";
+import { parseAgentCard } from "../../discovery/agent-card/index.js";
+import { CatalogSourceError } from "../../discovery/catalog-source/errors.js";
+import { contentDigest } from "../../negotiation/jcs.js";
+import { isRedirectResponse, readJsonBody, SafeHttpError } from "../../net/safe-http.js";
+import { computeAgentCardFingerprint } from "../../trust/records/types.js";
+class SupplierPullError extends Error {
+    code;
+    permanent;
+    constructor(code, message, permanent) {
+        super(message);
+        this.name = "SupplierPullError";
+        this.code = code;
+        this.permanent = permanent;
+    }
+}
+const DEFAULT_BUDGET = { max_requests: 20, max_relationships: 20 };
+/** §8：普通 watch 最短间隔以小时计——默认 6h，下限 1h，无变化逐步放慢封顶 24h。 */
+const DEFAULT_INTERVAL_SECONDS = 6 * 3600;
+const MIN_INTERVAL_SECONDS = 3600;
+const MAX_INTERVAL_SECONDS = 24 * 3600;
+const PERMANENT_BACKOFF_SECONDS = 24 * 3600;
+const DEFAULT_TIMEOUT_MS = 15_000;
+export class SupplierScheduler {
+    store;
+    catalogSource;
+    trustStore;
+    now;
+    fetchFn;
+    allowLoopback;
+    skipDnsCheck;
+    resolveIp;
+    random;
+    timeoutMs;
+    constructor(options) {
+        this.store = options.store;
+        this.catalogSource = options.catalogSource;
+        this.trustStore = options.trustStore;
+        const clock = options.now ?? (() => new Date().toISOString());
+        this.now = () => new Date(Date.parse(clock())).toISOString();
+        this.fetchFn = options.fetchFn ?? ((url, init) => globalThis.fetch(url, init));
+        this.allowLoopback = options.allowLoopback === true;
+        this.skipDnsCheck = options.skipDnsCheck;
+        this.resolveIp = options.resolveIp;
+        this.random = options.random ?? Math.random;
+        this.timeoutMs = options.timeoutMs ?? DEFAULT_TIMEOUT_MS;
+    }
+    async tick(budget = {}) {
+        const b = { ...DEFAULT_BUDGET, ...budget };
+        const now = this.now();
+        const result = { checked: 0, observations: [], notified: [], errors: [] };
+        let requests = 0;
+        // 惰性过期清扫（§8：关系和规则必须有 expiry）。
+        for (const rel of this.store.expirableRelationships(now)) {
+            try {
+                this.store.updateStatus(rel.relationship_id, "expired");
+            }
+            catch (err) {
+                result.errors.push(`expire ${rel.relationship_id}: ${err instanceof Error ? err.message : String(err)}`);
+            }
+        }
+        for (const rel of this.store.dueRelationships(now, b.max_relationships)) {
+            if (requests >= b.max_requests)
+                break;
+            result.checked += 1;
+            const before = new Set(this.store.listObservations(rel.relationship_id).map((o) => o.observation_id));
+            const halted = await this.checkRelationship(rel, now, result, () => {
+                requests += 1;
+                return requests <= b.max_requests;
+            });
+            if (halted)
+                break;
+            const fresh = this.store
+                .listObservations(rel.relationship_id)
+                .filter((o) => !before.has(o.observation_id));
+            result.observations.push(...fresh);
+            if (fresh.length > 0) {
+                // §8 第 8 步：同一关系的多条变化合并成一次本地通知（通知本身只是
+                // tick 返回 + observation 落账，不引入新通知系统）。
+                result.notified.push({
+                    relationship_id: rel.relationship_id,
+                    merchant_id: rel.merchant_id,
+                    summary: fresh.map((o) => summarize(o)).join("；"),
+                });
+            }
+        }
+        return result;
+    }
+    /**
+     * 拉取一个关系的所有配置来源。返回 true 表示预算耗尽应中断整个 tick。
+     * Agent Card 指纹变化 → review_required 并跳过后续来源（§8 第 5 步）。
+     */
+    async checkRelationship(rel, now, result, spend) {
+        const sources = [];
+        if (this.catalogSource !== undefined && typeof rel.scope.catalog_agent_id === "string") {
+            sources.push("catalog_search");
+        }
+        sources.push("agent_card");
+        if (rel.ucp_profile_url !== undefined)
+            sources.push("ucp_profile");
+        for (const source of sources) {
+            if (!spend())
+                return true;
+            if (source === "catalog_search") {
+                await this.checkCatalog(rel, now, result);
+            }
+            else if (source === "agent_card") {
+                const fingerprintOk = await this.checkAgentCard(rel, now, result);
+                if (!fingerprintOk)
+                    return false; // review_required：停止该关系后续自动拉取
+            }
+            else {
+                await this.checkUcpProfile(rel, now, result);
+            }
+        }
+        return false;
+    }
+    // ---- catalog_search（§7.1 第 3 步：重跑限定 Merchant 的 catalog query）-----
+    async checkCatalog(rel, now, result) {
+        const source = this.catalogSource;
+        const catalogAgentId = rel.scope.catalog_agent_id;
+        const previous = this.store.getState(rel.relationship_id, "catalog_search");
+        let snapshot;
+        try {
+            const record = await source.getRecord(catalogAgentId);
+            const query = typeof rel.scope.query === "string" && rel.scope.query !== ""
+                ? rel.scope.query
+                : undefined;
+            const region = typeof rel.scope.region === "string" && rel.scope.region !== ""
+                ? rel.scope.region
+                : undefined;
+            const hits = await source.searchListings({
+                ...(query !== undefined ? { q: query } : {}),
+                ...(region !== undefined ? { region } : {}),
+                limit: 100,
+            });
+            // 只保留该 Merchant 的 listing，且只映射固定 DTO 字段（远程自由文本
+            // title/summary 不进快照、不进 observation payload、不进 prompt）。
+            const listings = hits
+                .filter((h) => h.merchant.merchant_id === rel.merchant_id)
+                .map((h) => {
+                const entry = {
+                    listing_id: h.listing.listing_id,
+                    listing_digest: h.listing.listing_digest,
+                    publication_state: h.listing.publication_state,
+                    updated_at: h.listing.updated_at,
+                };
+                if (h.listing.commercial_hints?.availability_hint !== undefined) {
+                    entry.availability_hint = h.listing.commercial_hints.availability_hint;
+                }
+                if (h.listing.commercial_hints?.lead_time_hint !== undefined) {
+                    entry.lead_time_hint = h.listing.commercial_hints.lead_time_hint;
+                }
+                if (h.listing.source_revision !== undefined) {
+                    entry.source_revision = h.listing.source_revision;
+                }
+                return entry;
+            })
+                .sort((a, b) => (a.listing_id < b.listing_id ? -1 : 1));
+            snapshot = {
+                record: {
+                    freshness_state: record.freshness_state,
+                    verification_level: record.verification_level,
+                    administrative_state: record.administrative_state,
+                    updated_at: record.updated_at,
+                },
+                listings,
+            };
+        }
+        catch (err) {
+            const isRedirectReject = err instanceof CatalogSourceError && err.message.includes("redirect");
+            const permanent = err instanceof CatalogSourceError &&
+                (err.code === "response_invalid" || isRedirectReject);
+            this.recordFailure(rel, "catalog_search", previous, now, err, permanent, result, !isRedirectReject);
+            return;
+        }
+        const digest = contentDigest(snapshot);
+        const unchanged = previous?.content_digest === digest;
+        if (!unchanged && previous?.snapshot !== undefined) {
+            this.diffCatalogSnapshot(rel, previous.snapshot, snapshot, now);
+        }
+        const next = this.scheduleAfterSuccess(rel, previous, now, unchanged);
+        this.store.recordSourceSuccess(rel.relationship_id, "catalog_search", {
+            checked_at: now,
+            next_check_at: next,
+            source_url_or_ref: `catalog:${catalogAgentId}`,
+            content_digest: digest,
+            snapshot: snapshot,
+            unchanged,
+        });
+    }
+    diffCatalogSnapshot(rel, oldSnap, newSnap, now) {
+        const oldListings = new Map(oldSnap.listings.map((l) => [l.listing_id, l]));
+        const newListings = new Map(newSnap.listings.map((l) => [l.listing_id, l]));
+        const emit = (kind, payload) => {
+            // content_digest 去重：同一变化重复观察到时静默，不重复落账（§6.3）。
+            this.store.addObservation({
+                relationship_id: rel.relationship_id,
+                kind,
+                source_type: "catalog_search",
+                payload,
+                content_digest: contentDigest({ kind, ...payload }),
+                observed_at: now,
+                fresh_until: now,
+                verified: true,
+            });
+        };
+        for (const [id, entry] of newListings) {
+            const old = oldListings.get(id);
+            if (old === undefined) {
+                emit("listing_added", { listing_id: id });
+                continue;
+            }
+            if (old.availability_hint !== entry.availability_hint) {
+                emit("availability_hint_changed", {
+                    listing_id: id,
+                    from: old.availability_hint ?? null,
+                    to: entry.availability_hint ?? null,
+                });
+            }
+            if (old.lead_time_hint !== entry.lead_time_hint) {
+                emit("lead_time_hint_changed", {
+                    listing_id: id,
+                    from: old.lead_time_hint ?? null,
+                    to: entry.lead_time_hint ?? null,
+                });
+            }
+            if (old.listing_digest !== entry.listing_digest) {
+                emit("listing_updated", { listing_id: id });
+            }
+        }
+        for (const id of oldListings.keys()) {
+            if (!newListings.has(id)) {
+                emit("listing_withdrawn", { listing_id: id });
+            }
+        }
+        if (oldSnap.record.freshness_state !== newSnap.record.freshness_state) {
+            emit("freshness_changed", {
+                from: oldSnap.record.freshness_state,
+                to: newSnap.record.freshness_state,
+            });
+        }
+    }
+    // ---- agent_card ----------------------------------------------------------
+    /** 返回 false 表示指纹变化已置 review_required，调用方停止该关系后续拉取。 */
+    async checkAgentCard(rel, now, result) {
+        const previous = this.store.getState(rel.relationship_id, "agent_card");
+        let card;
+        try {
+            const raw = await this.getJson(rel.agent_card_url);
+            try {
+                card = parseAgentCard(raw);
+            }
+            catch (err) {
+                throw new SupplierPullError("schema_invalid", `Agent Card rejected: ${err instanceof Error ? err.message : String(err)}`, true);
+            }
+        }
+        catch (err) {
+            const permanent = err instanceof SupplierPullError && err.permanent;
+            const localRejection = err instanceof SupplierPullError &&
+                (err.code === "unsafe_target" || err.code === "redirect");
+            this.recordFailure(rel, "agent_card", previous, now, err, permanent, result, !localRejection);
+            return true;
+        }
+        const fingerprint = computeAgentCardFingerprint(card);
+        // trust 接线（§8：身份证据进 trust records，结论由评估器推导）。
+        try {
+            this.trustStore?.observe({
+                counterparty_identity: rel.canonical_domain,
+                kind: "exchange_success",
+                observed_at: now,
+                domain: rel.canonical_domain,
+                agent_card_fingerprint: fingerprint,
+            });
+        }
+        catch (err) {
+            result.errors.push(`trust observe ${rel.relationship_id}: ${err instanceof Error ? err.message : String(err)}`);
+        }
+        const priorFingerprint = previous?.last_verified_fingerprint;
+        if (priorFingerprint !== undefined && priorFingerprint !== fingerprint) {
+            // §8 第 5 步：身份承载字段变化不得静默沿用旧信任——关系进
+            // review_required，停止后续自动拉取，写 profile_or_identity_changed。
+            this.store.addObservation({
+                relationship_id: rel.relationship_id,
+                kind: "profile_or_identity_changed",
+                source_type: "agent_card",
+                payload: { from: priorFingerprint, to: fingerprint },
+                content_digest: contentDigest({ kind: "profile_or_identity_changed", to: fingerprint }),
+                observed_at: now,
+                fresh_until: now,
+                verified: true,
+            });
+            this.store.updateStatus(rel.relationship_id, "review_required");
+            return false;
+        }
+        // 指纹之外的卡片快照（固定字段；description 等自由文本不进快照）。
+        const snapshot = {
+            fingerprint,
+            version: card.version,
+            capabilities: card.capabilities ?? null,
+            skills: (card.skills ?? []).map((s) => s.id).sort(),
+            interfaces: card.supportedInterfaces.map((i) => i.url).sort(),
+        };
+        const digest = contentDigest(snapshot);
+        const unchanged = previous?.content_digest === digest;
+        if (!unchanged && previous?.content_digest !== undefined) {
+            this.store.addObservation({
+                relationship_id: rel.relationship_id,
+                kind: "capability_changed",
+                source_type: "agent_card",
+                payload: { from: previous.content_digest, to: digest },
+                content_digest: contentDigest({ kind: "capability_changed", source: "agent_card", to: digest }),
+                observed_at: now,
+                fresh_until: now,
+                verified: true,
+            });
+        }
+        const next = this.scheduleAfterSuccess(rel, previous, now, unchanged);
+        this.store.recordSourceSuccess(rel.relationship_id, "agent_card", {
+            checked_at: now,
+            next_check_at: next,
+            source_url_or_ref: rel.agent_card_url,
+            content_digest: digest,
+            snapshot,
+            last_verified_fingerprint: fingerprint,
+            unchanged,
+        });
+        return true;
+    }
+    // ---- ucp_profile -----------------------------------------------------------
+    async checkUcpProfile(rel, now, result) {
+        const url = rel.ucp_profile_url;
+        const previous = this.store.getState(rel.relationship_id, "ucp_profile");
+        let profile;
+        try {
+            const raw = await this.getJson(url);
+            // 宽松 schema 校验：必须是 JSON object（§7.1：仅 GET JSON + 宽松校验）。
+            if (raw === null || typeof raw !== "object" || Array.isArray(raw)) {
+                throw new SupplierPullError("schema_invalid", "UCP profile must be a JSON object", true);
+            }
+            profile = raw;
+        }
+        catch (err) {
+            const permanent = err instanceof SupplierPullError && err.permanent;
+            const localRejection = err instanceof SupplierPullError &&
+                (err.code === "unsafe_target" || err.code === "redirect");
+            this.recordFailure(rel, "ucp_profile", previous, now, err, permanent, result, !localRejection);
+            return;
+        }
+        const digest = contentDigest(profile);
+        const unchanged = previous?.content_digest === digest;
+        if (!unchanged && previous?.content_digest !== undefined) {
+            this.store.addObservation({
+                relationship_id: rel.relationship_id,
+                kind: "capability_changed",
+                source_type: "ucp_profile",
+                payload: { from: previous.content_digest, to: digest },
+                content_digest: contentDigest({ kind: "capability_changed", source: "ucp_profile", to: digest }),
+                observed_at: now,
+                fresh_until: now,
+                verified: true,
+            });
+        }
+        const next = this.scheduleAfterSuccess(rel, previous, now, unchanged);
+        this.store.recordSourceSuccess(rel.relationship_id, "ucp_profile", {
+            checked_at: now,
+            next_check_at: next,
+            source_url_or_ref: url,
+            content_digest: digest,
+            snapshot: profile,
+            unchanged,
+        });
+    }
+    // ---- 调度与退避 ------------------------------------------------------------
+    intervalSeconds(rel) {
+        const raw = Number(rel.policy.interval_seconds ?? DEFAULT_INTERVAL_SECONDS);
+        if (!Number.isFinite(raw) || raw <= 0)
+            return DEFAULT_INTERVAL_SECONDS;
+        return Math.max(Math.floor(raw), MIN_INTERVAL_SECONDS);
+    }
+    /** 成功后下次检查：连续无变化 interval×1.5 逐步放慢，封顶 24h（§8）。 */
+    scheduleAfterSuccess(rel, previous, now, unchanged) {
+        const base = this.intervalSeconds(rel);
+        const streak = unchanged ? (previous?.unchanged_count ?? 0) + 1 : 0;
+        const seconds = Math.min(base * 1.5 ** streak, MAX_INTERVAL_SECONDS);
+        return new Date(Date.parse(now) + seconds * 1000).toISOString();
+    }
+    /**
+     * 失败退避（§8 第 9 步）：transient 指数退避 2^min(n-1,5)×interval 封顶
+     * 24h + ±10% jitter；permanent（4xx/SSRF 拒绝/schema 拒绝）直接 24h。
+     * 同时写 unreachable observation（content_digest 去重，持续失败不刷屏）。
+     * 例外：本地安全策略拒绝（SSRF/redirect，observeUnreachable=false）不是
+     * 远程事实，只退避、不写 observation。
+     */
+    recordFailure(rel, sourceType, previous, now, err, permanent, result, observeUnreachable = true) {
+        const message = err instanceof Error ? err.message : String(err);
+        const code = err instanceof SupplierPullError ? err.code : "network";
+        const attempts = (previous?.failure_count ?? 0) + 1;
+        const base = this.intervalSeconds(rel);
+        let seconds;
+        if (permanent) {
+            seconds = PERMANENT_BACKOFF_SECONDS;
+        }
+        else {
+            const backoff = Math.min(base * 2 ** Math.min(attempts - 1, 5), MAX_INTERVAL_SECONDS);
+            seconds = backoff * (1 + (this.random() - 0.5) * 0.2);
+        }
+        const backoffAt = new Date(Date.parse(now) + Math.floor(seconds) * 1000).toISOString();
+        this.store.recordSourceFailure(rel.relationship_id, sourceType, {
+            checked_at: now,
+            backoff_at: backoffAt,
+        });
+        if (observeUnreachable) {
+            this.store.addObservation({
+                relationship_id: rel.relationship_id,
+                kind: "unreachable",
+                source_type: sourceType,
+                payload: { error: message, permanent },
+                content_digest: contentDigest({ kind: "unreachable", source: sourceType, code }),
+                observed_at: now,
+                fresh_until: backoffAt,
+                verified: false,
+            });
+        }
+        result.errors.push(`${sourceType} ${rel.relationship_id}: ${message}`);
+    }
+    // ---- safe-http 拉取模板（SSRF/DNS/redirect/body 上限/超时，§9.1）-----------
+    async getJson(url) {
+        let safeUrl;
+        try {
+            safeUrl = assertSafeTargetUrl(url, { allowLoopback: this.allowLoopback });
+            await assertResolvableTargetUrl(safeUrl, {
+                ...(this.skipDnsCheck !== undefined ? { skipDnsCheck: this.skipDnsCheck } : {}),
+                ...(this.resolveIp !== undefined ? { resolveIp: this.resolveIp } : {}),
+            });
+        }
+        catch (err) {
+            throw new SupplierPullError("unsafe_target", `URL rejected by safety policy: ${err instanceof Error ? err.message : String(err)}`, true);
+        }
+        const controller = new AbortController();
+        const timer = setTimeout(() => controller.abort(), this.timeoutMs);
+        try {
+            let response;
+            try {
+                response = await this.fetchFn(safeUrl.href, {
+                    redirect: "manual",
+                    signal: controller.signal,
+                    headers: {
+                        accept: "application/json",
+                        // §9.2：不向 Merchant 直连发送稳定 X-Buyer-Id 等身份头。
+                        "user-agent": "kiwi-buyer",
+                    },
+                });
+            }
+            catch (err) {
+                const name = err?.name;
+                throw new SupplierPullError(name === "AbortError" ? "timeout" : "network", `fetch failed: ${url} (${err instanceof Error ? err.message : String(err)})`, false);
+            }
+            if (isRedirectResponse(response)) {
+                throw new SupplierPullError("redirect", `must not follow redirects (HTTP ${response.status} from ${url})`, true);
+            }
+            if (!response.ok) {
+                throw new SupplierPullError("http_error", `HTTP ${response.status} from ${url}`, response.status >= 400 && response.status < 500);
+            }
+            try {
+                return await readJsonBody(response, { signal: controller.signal });
+            }
+            catch (err) {
+                if (controller.signal.aborted) {
+                    throw new SupplierPullError("timeout", `timed out reading response: ${url}`, false);
+                }
+                if (err instanceof SafeHttpError) {
+                    throw new SupplierPullError(err.code, `${url}: ${err.message}`, true);
+                }
+                throw new SupplierPullError("invalid_json", `${url}: ${err instanceof Error ? err.message : String(err)}`, true);
+            }
+        }
+        finally {
+            clearTimeout(timer);
+        }
+    }
+}
+function summarize(obs) {
+    const id = typeof obs.payload.listing_id === "string" ? ` ${obs.payload.listing_id}` : "";
+    switch (obs.kind) {
+        case "listing_added":
+            return `新上架 listing${id}`;
+        case "listing_updated":
+            return `listing${id} 有更新`;
+        case "listing_withdrawn":
+            return `listing${id} 已下架`;
+        case "capability_changed":
+            return `供应商能力声明发生变化（${obs.source_type}）`;
+        case "availability_hint_changed":
+            return `listing${id} 可用性提示变化`;
+        case "lead_time_hint_changed":
+            return `listing${id} 交期提示变化`;
+        case "profile_or_identity_changed":
+            return "供应商身份指纹变化，关系已进入 review_required";
+        case "freshness_changed":
+            return `catalog 新鲜度变化：${String(obs.payload.from)} → ${String(obs.payload.to)}`;
+        case "unreachable":
+            return `来源不可达（${obs.source_type}）`;
+    }
+}
+//# sourceMappingURL=scheduler.js.map

package/dist/agent/supplier/scheduler.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scheduler.js","sourceRoot":"","sources":["../../../src/agent/supplier/scheduler.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AAEH;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,EACL,yBAAyB,EACzB,mBAAmB,GACpB,MAAM,gCAAgC,CAAC;AACxC,OAAO,EAAE,cAAc,EAAE,MAAM,qCAAqC,CAAC;AAGrE,OAAO,EAAE,kBAAkB,EAAE,MAAM,0CAA0C,CAAC;AAC9E,OAAO,EAAE,aAAa,EAAE,MAAM,0BAA0B,CAAC;AACzD,OAAO,EAAE,kBAAkB,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,wBAAwB,CAAC;AACzF,OAAO,EAAE,2BAA2B,EAAE,MAAM,8BAA8B,CAAC;AAsD3E,MAAM,iBAAkB,SAAQ,KAAK;IAC1B,IAAI,CAAgB;IACpB,SAAS,CAAU;IAC5B,YAAY,IAAmB,EAAE,OAAe,EAAE,SAAkB;QAClE,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;QAChC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;IAC7B,CAAC;CACF;AAED,MAAM,cAAc,GAAiC,EAAE,YAAY,EAAE,EAAE,EAAE,iBAAiB,EAAE,EAAE,EAAE,CAAC;AACjG,uDAAuD;AACvD,MAAM,wBAAwB,GAAG,CAAC,GAAG,IAAI,CAAC;AAC1C,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAClC,MAAM,oBAAoB,GAAG,EAAE,GAAG,IAAI,CAAC;AACvC,MAAM,yBAAyB,GAAG,EAAE,GAAG,IAAI,CAAC;AAC5C,MAAM,kBAAkB,GAAG,MAAM,CAAC;AAuBlC,MAAM,OAAO,iBAAiB;IACX,KAAK,CAA4B;IACjC,aAAa,CAAqB;IAClC,UAAU,CAAoB;IAC9B,GAAG,CAAe;IAClB,OAAO,CAAe;IACtB,aAAa,CAAU;IACvB,YAAY,CAAW;IACvB,SAAS,CAA2C;IACpD,MAAM,CAAe;IACrB,SAAS,CAAS;IAEnC,YAAY,OAAiC;QAC3C,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,CAAC;QAC3C,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QACrC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC,CAAC;QAC9D,IAAI,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAC7D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;QAC/E,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,KAAK,IAAI,CAAC;QACpD,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;QACzC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC;QAC5C,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,kBAAkB,CAAC;IAC3D,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,SAA6B,EAAE;QACxC,MAAM,CAAC,GAAG,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC;QAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,MAAM,GAAuB,EAAE,OAAO,EAAE,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAC9F,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,8BAA8B;QAC9B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC,GAAG,CAAC,EAAE,CAAC;YACzD,IAAI,CAAC;gBACH,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,eAAe,EAAE,SAAS,CAAC,CAAC;YAC1D,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,CAAC,MAAM,CAAC,IAAI,CAChB,UAAU,GAAG,CAAC,eAAe,KAAK,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CACrF,CAAC;YACJ,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC,iBAAiB,CAAC,EAAE,CAAC;YACxE,IAAI,QAAQ,IAAI,CAAC,CAAC,YAAY;gBAAE,MAAM;YACtC,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC;YACpB,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAC9E,CAAC;YACF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE;gBACjE,QAAQ,IAAI,CAAC,CAAC;gBACd,OAAO,QAAQ,IAAI,CAAC,CAAC,YAAY,CAAC;YACpC,CAAC,CAAC,CAAC;YACH,IAAI,MAAM;gBAAE,MAAM;YAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK;iBACrB,gBAAgB,CAAC,GAAG,CAAC,eAAe,CAAC;iBACrC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC;YAChD,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC;YACnC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACrB,qCAAqC;gBACrC,sCAAsC;gBACtC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;oBACnB,eAAe,EAAE,GAAG,CAAC,eAAe;oBACpC,WAAW,EAAE,GAAG,CAAC,WAAW;oBAC5B,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;iBAClD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,iBAAiB,CAC7B,GAAyB,EACzB,GAAW,EACX,MAA0B,EAC1B,KAAoB;QAEpB,MAAM,OAAO,GAAyB,EAAE,CAAC;QACzC,IAAI,IAAI,CAAC,aAAa,KAAK,SAAS,IAAI,OAAO,GAAG,CAAC,KAAK,CAAC,gBAAgB,KAAK,QAAQ,EAAE,CAAC;YACvF,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACjC,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC3B,IAAI,GAAG,CAAC,eAAe,KAAK,SAAS;YAAE,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAEnE,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,KAAK,EAAE;gBAAE,OAAO,IAAI,CAAC;YAC1B,IAAI,MAAM,KAAK,gBAAgB,EAAE,CAAC;gBAChC,MAAM,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;YAC5C,CAAC;iBAAM,IAAI,MAAM,KAAK,YAAY,EAAE,CAAC;gBACnC,MAAM,aAAa,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;gBAClE,IAAI,CAAC,aAAa;oBAAE,OAAO,KAAK,CAAC,CAAC,8BAA8B;YAClE,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,qEAAqE;IAE7D,KAAK,CAAC,YAAY,CACxB,GAAyB,EACzB,GAAW,EACX,MAA0B;QAE1B,MAAM,MAAM,GAAG,IAAI,CAAC,aAAkC,CAAC;QACvD,MAAM,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC,gBAA0B,CAAC;QAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAe,EAAE,gBAAgB,CAAC,CAAC;QAC5E,IAAI,QAAyB,CAAC;QAC9B,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;YACtD,MAAM,KAAK,GACT,OAAO,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,QAAQ,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,EAAE;gBAC3D,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK;gBACjB,CAAC,CAAC,SAAS,CAAC;YAChB,MAAM,MAAM,GACV,OAAO,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,QAAQ,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,EAAE;gBAC7D,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM;gBAClB,CAAC,CAAC,SAAS,CAAC;YAChB,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,cAAc,CAAC;gBACvC,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5C,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC3C,KAAK,EAAE,GAAG;aACX,CAAC,CAAC;YACH,+CAA+C;YAC/C,wDAAwD;YACxD,MAAM,QAAQ,GAA2B,IAAI;iBAC1C,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,WAAW,KAAK,GAAG,CAAC,WAAW,CAAC;iBACzD,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;gBACT,MAAM,KAAK,GAAyB;oBAClC,UAAU,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU;oBAChC,cAAc,EAAE,CAAC,CAAC,OAAO,CAAC,cAAc;oBACxC,iBAAiB,EAAE,CAAC,CAAC,OAAO,CAAC,iBAAiB;oBAC9C,UAAU,EAAE,CAAC,CAAC,OAAO,CAAC,UAAU;iBACjC,CAAC;gBACF,IAAI,CAAC,CAAC,OAAO,CAAC,gBAAgB,EAAE,iBAAiB,KAAK,SAAS,EAAE,CAAC;oBAChE,KAAK,CAAC,iBAAiB,GAAG,CAAC,CAAC,OAAO,CAAC,gBAAgB,CAAC,iBAAiB,CAAC;gBACzE,CAAC;gBACD,IAAI,CAAC,CAAC,OAAO,CAAC,gBAAgB,EAAE,cAAc,KAAK,SAAS,EAAE,CAAC;oBAC7D,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC,OAAO,CAAC,gBAAgB,CAAC,cAAc,CAAC;gBACnE,CAAC;gBACD,IAAI,CAAC,CAAC,OAAO,CAAC,eAAe,KAAK,SAAS,EAAE,CAAC;oBAC5C,KAAK,CAAC,eAAe,GAAG,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC;gBACpD,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,CAAC;iBACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,QAAQ,GAAG;gBACT,MAAM,EAAE;oBACN,eAAe,EAAE,MAAM,CAAC,eAAe;oBACvC,kBAAkB,EAAE,MAAM,CAAC,kBAAkB;oBAC7C,oBAAoB,EAAE,MAAM,CAAC,oBAAoB;oBACjD,UAAU,EAAE,MAAM,CAAC,UAAU;iBAC9B;gBACD,QAAQ;aACT,CAAC;QACJ,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,gBAAgB,GACpB,GAAG,YAAY,kBAAkB,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YACxE,MAAM,SAAS,GACb,GAAG,YAAY,kBAAkB;gBACjC,CAAC,GAAG,CAAC,IAAI,KAAK,kBAAkB,IAAI,gBAAgB,CAAC,CAAC;YACxD,IAAI,CAAC,aAAa,CAChB,GAAG,EACH,gBAAgB,EAChB,QAAQ,EACR,GAAG,EACH,GAAG,EACH,SAAS,EACT,MAAM,EACN,CAAC,gBAAgB,CAClB,CAAC;YACF,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;QACvC,MAAM,SAAS,GAAG,QAAQ,EAAE,cAAc,KAAK,MAAM,CAAC;QACtD,IAAI,CAAC,SAAS,IAAI,QAAQ,EAAE,QAAQ,KAAK,SAAS,EAAE,CAAC;YACnD,IAAI,CAAC,mBAAmB,CAAC,GAAG,EAAE,QAAQ,CAAC,QAAsC,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;QAChG,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;QACtE,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,GAAG,CAAC,eAAe,EAAE,gBAAgB,EAAE;YACpE,UAAU,EAAE,GAAG;YACf,aAAa,EAAE,IAAI;YACnB,iBAAiB,EAAE,WAAW,cAAc,EAAE;YAC9C,cAAc,EAAE,MAAM;YACtB,QAAQ,EAAE,QAA8C;YACxD,SAAS;SACV,CAAC,CAAC;IACL,CAAC;IAEO,mBAAmB,CACzB,GAAyB,EACzB,OAAwB,EACxB,OAAwB,EACxB,GAAW;QAEX,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,MAAM,IAAI,GAAG,CAAC,IAA6B,EAAE,OAAgC,EAAQ,EAAE;YACrF,8CAA8C;YAC9C,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC;gBACxB,eAAe,EAAE,GAAG,CAAC,eAAe;gBACpC,IAAI;gBACJ,WAAW,EAAE,gBAAgB;gBAC7B,OAAO;gBACP,cAAc,EAAE,aAAa,CAAC,EAAE,IAAI,EAAE,GAAG,OAAO,EAAE,CAAC;gBACnD,WAAW,EAAE,GAAG;gBAChB,WAAW,EAAE,GAAG;gBAChB,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;QACL,CAAC,CAAC;QACF,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;YACtC,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,IAAI,CAAC,eAAe,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC1C,SAAS;YACX,CAAC;YACD,IAAI,GAAG,CAAC,iBAAiB,KAAK,KAAK,CAAC,iBAAiB,EAAE,CAAC;gBACtD,IAAI,CAAC,2BAA2B,EAAE;oBAChC,UAAU,EAAE,EAAE;oBACd,IAAI,EAAE,GAAG,CAAC,iBAAiB,IAAI,IAAI;oBACnC,EAAE,EAAE,KAAK,CAAC,iBAAiB,IAAI,IAAI;iBACpC,CAAC,CAAC;YACL,CAAC;YACD,IAAI,GAAG,CAAC,cAAc,KAAK,KAAK,CAAC,cAAc,EAAE,CAAC;gBAChD,IAAI,CAAC,wBAAwB,EAAE;oBAC7B,UAAU,EAAE,EAAE;oBACd,IAAI,EAAE,GAAG,CAAC,cAAc,IAAI,IAAI;oBAChC,EAAE,EAAE,KAAK,CAAC,cAAc,IAAI,IAAI;iBACjC,CAAC,CAAC;YACL,CAAC;YACD,IAAI,GAAG,CAAC,cAAc,KAAK,KAAK,CAAC,cAAc,EAAE,CAAC;gBAChD,IAAI,CAAC,iBAAiB,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,mBAAmB,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,CAAC,eAAe,KAAK,OAAO,CAAC,MAAM,CAAC,eAAe,EAAE,CAAC;YACtE,IAAI,CAAC,mBAAmB,EAAE;gBACxB,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,eAAe;gBACpC,EAAE,EAAE,OAAO,CAAC,MAAM,CAAC,eAAe;aACnC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,6EAA6E;IAE7E,sDAAsD;IAC9C,KAAK,CAAC,cAAc,CAC1B,GAAyB,EACzB,GAAW,EACX,MAA0B;QAE1B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;QACxE,IAAI,IAAe,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YACnD,IAAI,CAAC;gBACH,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;YAC7B,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,IAAI,iBAAiB,CACzB,gBAAgB,EAChB,wBAAwB,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAC1E,IAAI,CACL,CAAC;YACJ,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,SAAS,GAAG,GAAG,YAAY,iBAAiB,IAAI,GAAG,CAAC,SAAS,CAAC;YACpE,MAAM,cAAc,GAClB,GAAG,YAAY,iBAAiB;gBAChC,CAAC,GAAG,CAAC,IAAI,KAAK,eAAe,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;YAC5D,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,YAAY,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,cAAc,CAAC,CAAC;YAC9F,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,WAAW,GAAG,2BAA2B,CAAC,IAAI,CAAC,CAAC;QACtD,6CAA6C;QAC7C,IAAI,CAAC;YACH,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC;gBACvB,qBAAqB,EAAE,GAAG,CAAC,gBAAgB;gBAC3C,IAAI,EAAE,kBAAkB;gBACxB,WAAW,EAAE,GAAG;gBAChB,MAAM,EAAE,GAAG,CAAC,gBAAgB;gBAC5B,sBAAsB,EAAE,WAAW;aACpC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,CAAC,MAAM,CAAC,IAAI,CAChB,iBAAiB,GAAG,CAAC,eAAe,KAAK,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAC5F,CAAC;QACJ,CAAC;QAED,MAAM,gBAAgB,GAAG,QAAQ,EAAE,yBAAyB,CAAC;QAC7D,IAAI,gBAAgB,KAAK,SAAS,IAAI,gBAAgB,KAAK,WAAW,EAAE,CAAC;YACvE,kCAAkC;YAClC,0DAA0D;YAC1D,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC;gBACxB,eAAe,EAAE,GAAG,CAAC,eAAe;gBACpC,IAAI,EAAE,6BAA6B;gBACnC,WAAW,EAAE,YAAY;gBACzB,OAAO,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,EAAE,EAAE,WAAW,EAAE;gBACpD,cAAc,EAAE,aAAa,CAAC,EAAE,IAAI,EAAE,6BAA6B,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC;gBACvF,WAAW,EAAE,GAAG;gBAChB,WAAW,EAAE,GAAG;gBAChB,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;YACH,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,eAAe,EAAE,iBAAiB,CAAC,CAAC;YAChE,OAAO,KAAK,CAAC;QACf,CAAC;QAED,yCAAyC;QACzC,MAAM,QAAQ,GAAG;YACf,WAAW;YACX,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,YAAY,EAAG,IAAI,CAAC,YAAwB,IAAI,IAAI;YACpD,MAAM,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE;YACnD,UAAU,EAAE,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE;SAC9D,CAAC;QACF,MAAM,MAAM,GAAG,aAAa,CAAC,QAAQ,CAAC,CAAC;QACvC,MAAM,SAAS,GAAG,QAAQ,EAAE,cAAc,KAAK,MAAM,CAAC;QACtD,IAAI,CAAC,SAAS,IAAI,QAAQ,EAAE,cAAc,KAAK,SAAS,EAAE,CAAC;YACzD,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC;gBACxB,eAAe,EAAE,GAAG,CAAC,eAAe;gBACpC,IAAI,EAAE,oBAAoB;gBAC1B,WAAW,EAAE,YAAY;gBACzB,OAAO,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,cAAc,EAAE,EAAE,EAAE,MAAM,EAAE;gBACtD,cAAc,EAAE,aAAa,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC;gBAC/F,WAAW,EAAE,GAAG;gBAChB,WAAW,EAAE,GAAG;gBAChB,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;QACL,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;QACtE,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,GAAG,CAAC,eAAe,EAAE,YAAY,EAAE;YAChE,UAAU,EAAE,GAAG;YACf,aAAa,EAAE,IAAI;YACnB,iBAAiB,EAAE,GAAG,CAAC,cAAc;YACrC,cAAc,EAAE,MAAM;YACtB,QAAQ;YACR,yBAAyB,EAAE,WAAW;YACtC,SAAS;SACV,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,+EAA+E;IAEvE,KAAK,CAAC,eAAe,CAC3B,GAAyB,EACzB,GAAW,EACX,MAA0B;QAE1B,MAAM,GAAG,GAAG,GAAG,CAAC,eAAyB,CAAC;QAC1C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAe,EAAE,aAAa,CAAC,CAAC;QACzE,IAAI,OAAgC,CAAC;QACrC,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACpC,wDAAwD;YACxD,IAAI,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClE,MAAM,IAAI,iBAAiB,CAAC,gBAAgB,EAAE,mCAAmC,EAAE,IAAI,CAAC,CAAC;YAC3F,CAAC;YACD,OAAO,GAAG,GAA8B,CAAC;QAC3C,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,SAAS,GAAG,GAAG,YAAY,iBAAiB,IAAI,GAAG,CAAC,SAAS,CAAC;YACpE,MAAM,cAAc,GAClB,GAAG,YAAY,iBAAiB;gBAChC,CAAC,GAAG,CAAC,IAAI,KAAK,eAAe,IAAI,GAAG,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC;YAC5D,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,aAAa,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,cAAc,CAAC,CAAC;YAC/F,OAAO;QACT,CAAC;QACD,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QACtC,MAAM,SAAS,GAAG,QAAQ,EAAE,cAAc,KAAK,MAAM,CAAC;QACtD,IAAI,CAAC,SAAS,IAAI,QAAQ,EAAE,cAAc,KAAK,SAAS,EAAE,CAAC;YACzD,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC;gBACxB,eAAe,EAAE,GAAG,CAAC,eAAe;gBACpC,IAAI,EAAE,oBAAoB;gBAC1B,WAAW,EAAE,aAAa;gBAC1B,OAAO,EAAE,EAAE,IAAI,EAAE,QAAQ,CAAC,cAAc,EAAE,EAAE,EAAE,MAAM,EAAE;gBACtD,cAAc,EAAE,aAAa,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,MAAM,EAAE,aAAa,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC;gBAChG,WAAW,EAAE,GAAG;gBAChB,WAAW,EAAE,GAAG;gBAChB,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;QACL,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,oBAAoB,CAAC,GAAG,EAAE,QAAQ,EAAE,GAAG,EAAE,SAAS,CAAC,CAAC;QACtE,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,GAAG,CAAC,eAAe,EAAE,aAAa,EAAE;YACjE,UAAU,EAAE,GAAG;YACf,aAAa,EAAE,IAAI;YACnB,iBAAiB,EAAE,GAAG;YACtB,cAAc,EAAE,MAAM;YACtB,QAAQ,EAAE,OAAO;YACjB,SAAS;SACV,CAAC,CAAC;IACL,CAAC;IAED,0EAA0E;IAElE,eAAe,CAAC,GAAyB;QAC/C,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,IAAI,wBAAwB,CAAC,CAAC;QAC5E,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;YAAE,OAAO,wBAAwB,CAAC;QACvE,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,oBAAoB,CAAC,CAAC;IACzD,CAAC;IAED,kDAAkD;IAC1C,oBAAoB,CAC1B,GAAyB,EACzB,QAAiD,EACjD,GAAW,EACX,SAAkB;QAElB,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,eAAe,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,IAAI,MAAM,EAAE,oBAAoB,CAAC,CAAC;QACrE,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;IAClE,CAAC;IAED;;;;;;OAMG;IACK,aAAa,CACnB,GAAyB,EACzB,UAA8B,EAC9B,QAA+C,EAC/C,GAAW,EACX,GAAY,EACZ,SAAkB,EAClB,MAA0B,EAC1B,kBAAkB,GAAG,IAAI;QAEzB,MAAM,OAAO,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACjE,MAAM,IAAI,GAAG,GAAG,YAAY,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QACrE,MAAM,QAAQ,GAAG,CAAC,QAAQ,EAAE,aAAa,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,OAAe,CAAC;QACpB,IAAI,SAAS,EAAE,CAAC;YACd,OAAO,GAAG,yBAAyB,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC;YACtF,OAAO,GAAG,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QACxD,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,WAAW,EAAE,CAAC;QACvF,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC,GAAG,CAAC,eAAe,EAAE,UAAU,EAAE;YAC9D,UAAU,EAAE,GAAG;YACf,UAAU,EAAE,SAAS;SACtB,CAAC,CAAC;QACH,IAAI,kBAAkB,EAAE,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC;gBACxB,eAAe,EAAE,GAAG,CAAC,eAAe;gBACpC,IAAI,EAAE,aAAa;gBACnB,WAAW,EAAE,UAAU;gBACvB,OAAO,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE;gBACtC,cAAc,EAAE,aAAa,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;gBAChF,WAAW,EAAE,GAAG;gBAChB,WAAW,EAAE,SAAS;gBACtB,QAAQ,EAAE,KAAK;aAChB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,IAAI,GAAG,CAAC,eAAe,KAAK,OAAO,EAAE,CAAC,CAAC;IACzE,CAAC;IAED,oEAAoE;IAE5D,KAAK,CAAC,OAAO,CAAC,GAAW;QAC/B,IAAI,OAAY,CAAC;QACjB,IAAI,CAAC;YACH,OAAO,GAAG,mBAAmB,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;YAC1E,MAAM,yBAAyB,CAAC,OAAO,EAAE;gBACvC,GAAG,CAAC,IAAI,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/E,GAAG,CAAC,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACvE,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,iBAAiB,CACzB,eAAe,EACf,kCAAkC,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EACpF,IAAI,CACL,CAAC;QACJ,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACnE,IAAI,CAAC;YACH,IAAI,QAAkB,CAAC;YACvB,IAAI,CAAC;gBACH,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE;oBAC1C,QAAQ,EAAE,QAAQ;oBAClB,MAAM,EAAE,UAAU,CAAC,MAAM;oBACzB,OAAO,EAAE;wBACP,MAAM,EAAE,kBAAkB;wBAC1B,2CAA2C;wBAC3C,YAAY,EAAE,YAAY;qBAC3B;iBACF,CAAC,CAAC;YACL,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,MAAM,IAAI,GAAI,GAAgC,EAAE,IAAI,CAAC;gBACrD,MAAM,IAAI,iBAAiB,CACzB,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,EAC7C,iBAAiB,GAAG,KAAK,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAC5E,KAAK,CACN,CAAC;YACJ,CAAC;YACD,IAAI,kBAAkB,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,iBAAiB,CACzB,UAAU,EACV,mCAAmC,QAAQ,CAAC,MAAM,SAAS,GAAG,GAAG,EACjE,IAAI,CACL,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;gBACjB,MAAM,IAAI,iBAAiB,CACzB,YAAY,EACZ,QAAQ,QAAQ,CAAC,MAAM,SAAS,GAAG,EAAE,EACrC,QAAQ,CAAC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,GAAG,GAAG,CAChD,CAAC;YACJ,CAAC;YACD,IAAI,CAAC;gBACH,OAAO,MAAM,YAAY,CAAC,QAAQ,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;YACrE,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;oBAC9B,MAAM,IAAI,iBAAiB,CAAC,SAAS,EAAE,+BAA+B,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC;gBACtF,CAAC;gBACD,IAAI,GAAG,YAAY,aAAa,EAAE,CAAC;oBACjC,MAAM,IAAI,iBAAiB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,GAAG,KAAK,GAAG,CAAC,OAAO,EAAE,EAAE,IAAI,CAAC,CAAC;gBACxE,CAAC;gBACD,MAAM,IAAI,iBAAiB,CACzB,cAAc,EACd,GAAG,GAAG,KAAK,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAC7D,IAAI,CACL,CAAC;YACJ,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;IACH,CAAC;CACF;AAED,SAAS,SAAS,CAAC,GAAwB;IACzC,MAAM,EAAE,GAAG,OAAO,GAAG,CAAC,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1F,QAAQ,GAAG,CAAC,IAAI,EAAE,CAAC;QACjB,KAAK,eAAe;YAClB,OAAO,cAAc,EAAE,EAAE,CAAC;QAC5B,KAAK,iBAAiB;YACpB,OAAO,UAAU,EAAE,MAAM,CAAC;QAC5B,KAAK,mBAAmB;YACtB,OAAO,UAAU,EAAE,MAAM,CAAC;QAC5B,KAAK,oBAAoB;YACvB,OAAO,eAAe,GAAG,CAAC,WAAW,GAAG,CAAC;QAC3C,KAAK,2BAA2B;YAC9B,OAAO,UAAU,EAAE,UAAU,CAAC;QAChC,KAAK,wBAAwB;YAC3B,OAAO,UAAU,EAAE,SAAS,CAAC;QAC/B,KAAK,6BAA6B;YAChC,OAAO,iCAAiC,CAAC;QAC3C,KAAK,mBAAmB;YACtB,OAAO,iBAAiB,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;QACjF,KAAK,aAAa;YAChB,OAAO,SAAS,GAAG,CAAC,WAAW,GAAG,CAAC;IACvC,CAAC;AACH,CAAC"}